# Patent

## Title
Method and system for memory testing and test data reporting during memory testing

## Abstract

The present invention provides a method and system for improving memory testing efficiency, raising the speed of memory testing, detecting memory failures occurring at the memory operating frequency, and reducing data reported for redundancy repair analysis. The memory testing system includes a first memory tester extracting failed memory location information from the memory at a higher memory operating frequency, an external memory tester receiving failed memory location information at a lower memory tester frequency, and an interface between the first memory tester and the external memory tester. The memory testing method uses data strobes at the memory tester frequency to clock out failed memory location information obtained at the higher memory operating frequency. In addition, the inventive method reports only enough information to the external memory tester for it to determine row, column and single bit failures repairable with the available redundant resources. The present invention further provides a redundant resource allocation system, which uses a bad location list and an associated bad location list to classify failed memory locations according to a predetermined priority sequence, and allocates redundant resources to repair the failed memory locations according to the priority sequence.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a divisional application of U.S. application Ser. No. 11/679,133 filed Feb. 26, 2007, which is a divisional application of U.S. application Ser. No. 10/734,420 filed Dec. 11, 2003 (now abandoned), which claims the benefit of Provisional Application No. 60/436,805, filed Dec. 26, 2002. This application incorporates all of these applications by reference.


BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to memory testing, and more specifically to efficiently testing and reporting failed memory locations as well as to efficiently allocating redundant resources to repair defective memory locations.
2. Description of the Related Art
One of the first steps in memory repairing is to determine failed memory locations, usually by writing data to an array of memory locations, reading data from those memory locations, and then comparing the read data to the data previously written to determine failed memory locations.
Memory testing has involved using an external memory tester with direct access to the memory's control, address and data pins. As the memory is tested, the row address, column address and the failed I/O position of each failed memory location are stored in the external memory tester for redundancy repair analysis. Typically the results of the analysis are used by a fusing cutting machine to determine which fuses to cut or anti-fuses to connect. Direct access memory testing is done at the external memory testing speed, which can be many times slower than the intended memory operating speed. As a result, it may not be possible to detect memory failures occurring at the memory operating speed. In addition, in direct access memory testing, all memory pins must be routed back to the chip pads to be directly accessed by the external memory tester. For many designs, this routing is not feasible.
Another memory testing approach is built-in self-test (BIST), which embeds parts of the testing circuitry in the memory to be tested, instead of solely depending on the external memory tester. The BIST executes a set of algorithmic verification tests directly on the memory array. Conventionally, the BIST receives clock signals and test data from the external memory tester, and reports failed memory locations to the external memory tester for redundancy repair analysis. The BIST typically runs at the external memory tester frequency, which can be substantially lower than the memory operating frequency. As a result, memory failures occurring at the memory operating frequency still are not detectable. Another BIST shortcoming has been the latency of data transmission between the BIST and the external memory tester. For a memory with row and column failures, the BIST reports as many as 512 failures per test set for each row failure, and similarly for column failures. Consequently, thousands of failed memory locations may be reported, even though many or most of them are redundant. In addition, the narrow data path from the BIST to the external memory tester requires many tester clock cycles to transfer information for just one failed memory location. Thus, the testing time, i.e., thousands of failed memory locations multiplied by the number of clock cycles to transfer information for one failed memory location, becomes relatively substantial.
It would be advantageous to provide a method and system for more efficient testing and reporting of failed memory locations.
SUMMARY OF THE INVENTION
In view of the foregoing, it is one object of the present invention to provide a memory testing system, which raises the speed of memory testing and is able to detect memory failures occurring at the memory operating frequency. In one embodiment, the inventive memory testing system comprises a first memory tester, an interface, and an external memory tester. In this embodiment, the first memory tester extracts failed memory location information from the memory at the memory operating frequency, and the external memory tester clocks out failed memory location information at the memory tester frequency.
In accordance with another aspect of the present invention, a memory testing method extracts failed memory location information from a memory at the memory's operating frequency by being implemented in the same medium, and reports the failed memory location information at a slower frequency, such as a memory tester frequency. When a failed memory location is detected, the external memory tester issues data strobes at the memory tester frequency to clock out failed memory location information. During the memory testing, the only time the memory tester strobes is when the failed memory locations are detected.
It is another object of the present invention to provide a memory testing and error reporting system which comprises a first memory tester, an interface, an external memory tester and an error reporting reduction module (ERR). The error reporting reduction module extracts unique failing addresses, determines if there are associated row and/or column failures, and compiles a bad location list (BL) and an associated bad location list according to the received error information. With these lists, the present invention only reports minimum information for the external memory tester to decide a row failure, a column failure or a bit failure.
It is another object of the present invention to provide a reduced data reporting method to reduce the memory testing time further. The present invention reports only enough information to the external memory tester for it to determine row, column and single bit failures repairable with the available redundant resources and to appropriately assign available redundant resources to repair row, column or single bit failure types. After the BIST has reported a predetermined number of failed memory locations in the same row, it will not report any further failed memory locations with the same row address. Similarly, after reporting a predetermined number of column failures, the BIST will not report any further failed memory locations with the same column address. In one embodiment, two failed memory locations in the same row are enough to determine a row failure, and two failed memory locations in the same column are enough to determine a column failure. The predetermined number does not have to be two; it could be more than two, depending on available memory redundancy, desired accuracy, or other considerations. Single bit errors are reported only when both the row address and the column address are different from previously reported failed memory locations. If the number of reported failures exceeds the available redundant resources, the BIST will flag the memory as unrepairable.
It is a further object of the present invention to provide a memory testing and redundant resource allocating system which comprises a first memory tester, an interface, an external memory tester and a redundant resource allocation block (RRAB). Using the failed memory location addresses and flags stored in the bad location list and the associated bad location list, the redundant resource allocation block classifies the detected failed memory locations, and allocates appropriate redundant resources to repair these failed memory locations according to a predetermined priority sequence.
It is a further object of the present invention to provide a redundant resource allocating method. The redundant resource allocation block checks the flags in the bad location list and the associated bad location list to classify the failed memory locations, and allocates redundant resources according to a predetermined priority sequence.
It is also an object of the present invention to reduce the number of pins used or necessary for memory testing. In accordance with this aspect, as a result of the efficient error reporting method of the present invention, the invention uses fewer pins for data transfer between the BIST and the external memory tester, thus providing a narrower interface and reducing chip cost.



BRIEF DESCRIPTION OF THE DRAWINGS
The present invention is described herein with reference to the accompanying drawings, similar reference numbers being used to indicate functionally similar elements.
FIGS. 1a-d show four embodiments of the memory testing system of the present invention.
FIG. 2 shows a flow chart of implementation of the interface protocol 4 shown in FIG. 1a of the present application.
FIG. 3 is a timing diagram illustrating the states of various signals between the memory tester 1 and the interface protocol 4 of the memory testing system shown in FIG. 1a of the present application.
FIGS. 4a-d show four embodiments of the memory testing and error reporting system of the present invention.
FIG. 5a shows a constellation of three failed memory locations A, B, and C.
FIG. 5b shows a redundant resource allocation used to repair the failed memory locations shown in FIG. 5a according to one embodiment of the present invention.
FIG. 5c shows a redundant resource allocation used to repair the failed memory locations shown in FIG. 5a according to another embodiment of the present invention.
FIG. 5d shows a redundant resource allocation used to repair the failed memory locations shown in FIG. 5a according to a further embodiment of the present invention.
FIGS. 5e and 5f show a bad location list and an associated bad location list used for error reporting reduction and redundant resource allocation according to one embodiment of the present invention.
FIG. 6a shows a constellation of four failed memory locations A, B, C and D.
FIG. 6b shows an inefficient redundant resource allocation used to repair the failed memory locations shown in FIG. 6a according to a conventional method.
FIG. 6c shows a redundant resource allocation used to repair the failed memory locations shown in FIG. 6a according to one embodiment of the present invention.
FIG. 6d shows a redundant resource allocation used to repair the failed memory locations shown in FIG. 6a according to another embodiment of the present invention.
FIGS. 6e and 6f show a bad location list and an associated bad location list used for error reporting reduction and redundant resource allocation according to an embodiment of the present invention.
FIG. 7 shows a flow chart of a reduced data reporting method according to an embodiment of the present invention.
FIGS. 8a-h show memory testing and redundant resource allocating systems according to eight embodiments of the present invention.
FIG. 9 shows a flow chart of a redundant resource allocating method in accordance with an embodiment of the present invention.



DETAILED DESCRIPTION OF EMBODIMENTS
Objects and advantages of the present invention will become apparent from the following detailed description.
FIG. 1a shows an embodiment of the memory testing system of the present invention. As shown, in addition to a memory tester 1, a memory 2, and a BIST 3 as in conventional memory testing systems, the memory testing system in FIG. 1a further comprises an interface 4. The memory tester 1 sends to the interface 4 a START signal to trigger a memory testing cycle, and a STROBE signal to clock out failed memory location information from the BIST 3. The interface 4 sends to the memory tester 1 failed memory location information via data bus DBUS, a BIST BUSY signal to begin memory testing, and an ERROR signal indicating detection of failed memory locations. The BIST 3 and the memory 2 send data to each other, including test patterns and test addresses from the BIST 3, and stored test patterns from the memory 2. Thus, the stored data is read from the memory 2, then is compared with the expected data in the BIST 3 to determine failed locations which are transferred to the memory tester 1 through the interface 4.
The implementation of the interface 4 now will be described with reference to the flow chart in FIG. 2 and the timing diagram in FIG. 3. At step 201 in FIG. 2, the memory tester 1 issues a START pulse to trigger a memory testing cycle, as shown in FIG. 3. At step 202, the BIST 3 or the interface 4 blocks response by providing a BIST BUSY signal, and starts to test the memory at the memory operating frequency. In this respect, the inventive memory system differs from previous systems. In the invention, after the START signal from the memory tester 1, the BIST 3 tests memory 2 at the memory operating frequency, rather than at the frequency of the memory tester 1.
If a failed memory location is detected at step 203, the ERROR flag comes up at step 204, as shown in FIG. 3, and memory testing is frozen at the failed memory location. Otherwise, the process goes to step 210, which will be described in more detail below.
At step 205, upon the detection of the ERROR assertion, the memory tester 1 starts to send to the interface 4 DATA STROBE 0-N from the next rising edge of the memory tester clock, TESTER CLK, and at the memory tester frequency, as shown in FIG. 3. At step 206, these data strobes clock out the failed memory location information from the BIST 3 to the memory tester 1 via Error Information cycles 0-N on data bus at the memory tester frequency.
At step 207, the BIST detects whether the number of data strobes is N, the value of which is the minimum number of data strobes required to clock out all necessary information about a failed memory location, and is known to both the memory tester 1 and the BIST 3. ERROR can be de-asserted any time between cycles 1 to N−1. If the number of data strobes is not N at step 207, it is determined at step 208 whether the number of data strobes is N-n, wherein n is an arbitrary determined by an operator in actual implementation and n≧1. If not, the process returns to step 205 directly. Otherwise, the process proceeds to step 205 after the BIST de-asserts ERROR at step 209.
If the number of data strobes is N, the process goes to step 210 to see if there are more memory addresses to be tested. If yes, the system repeats steps 203 to 210. Otherwise, the BIST 3 de-asserts BUSY at step 211, and the tester detects the end of the test at step 212.
Upon detection of BUSY de-assertion, the memory tester 1 signals the end of the memory testing cycle. The failed memory location information, if any, will be used to analyze whether the memory is prime, defective but repairable, or unrepairable. The memory testing system then waits for the next START signal to test the next memory die. To avoid deadlock in case the interface protocol 4 or the BIST 3 is defective, the memory tester 1 will time out and test the next die after a predetermined amount of time.
According to one embodiment of the present invention, the error information cycles on the DBUS and the data strobes are timed relative to the memory tester clock, TESTER CLK. At the same time, the memory is tested at the BIST clock, BIST CLK, which is the same as the memory clock. Thus, the interface 4 works as a handshake between the memory tester 1 and the BIST 3. On one side of the interface 4, the memory 2 is tested at the memory operating frequency. On the other side of the interface 4, failed memory location information is reported to the memory tester 1 at the memory tester frequency. The data strobes synchronized to the memory tester clock are used to clock out failed memory location information obtained at the memory operating frequency.
The method and system of the present invention test memory at the relatively high memory operating frequency, thus considerably increasing the memory testing speed, and enabling detection of memory failures occurring at the memory operating frequency. Furthermore, the only time the memory tester 1 clocks is when a failed memory location is detected. As a result, the present invention alleviates problems caused by latency of data transmission between the memory tester 1 and the BIST 3.
Looking now at FIG. 1b, which shows a second embodiment of the memory testing system of the present invention, memories 2 and 2′ are coupled to BIST 3 and BIST 3′ respectively, which in turn are coupled to the interface 4. In this embodiment, a single memory tester 1 can test multiple memories, 2, 2′. Similarly to the memory testing system shown in FIG. 1a, the interface 4 in this embodiment communicates with the memory tester 1 via the following signals: START, STROBE, BUSY, ERROR, DBUS. A variation of this embodiment is to couple multiple embedded memories to one BIST, which is coupled to the interface 4.
FIG. 1c shows a third embodiment of the memory testing system of the present invention, in which a CPU 6, or other processor, extracts failed memory location information from the memory, instead of BIST 3. Test patterns are loaded into the instruction memory for the CPU 6. The CPU 6 then executes the instructions from the instruction memory and tests the memory 2. The CPU 6 is coupled to the interface 4, which communicates with the memory tester 1.
FIG. 1d shows a fourth embodiment of the memory testing system of the present invention, in which a general processor input/output interface (GPIO) replaces the interface 4 in the memory testing system shown in FIG. 1c. GPIO is an existing standard interface. Like the interface 4 in the memory testing systems shown in FIGS. 1a, 1b, and 1c, GPIO communicates with the memory tester 1 via signals START, STROBE, BUSY, ERROR and DBUS. This embodiment is an example of using an existing interface to implement the present invention. GPIO could be used with a BIST instead of a CPU.
The interface protocol of the present invention provides a handshake between the memory tester 1 and the BIST 3, but does not in any way change or limit the memory tester, the BIST, or the memory testing mechanism inside the chip. The BIST can have many different functions, and generate all kinds of different test patterns. As mentioned above, a CPU can replace the BIST to extract the failed memory location information from the memory. The memory testing system of the present invention can be used to test any kind of memory, including but not limited to, RAM, SRAM, and DRAM.
The interface 4 is very flexible, and more pins can be added, including, for example a reject pin, which signals end of test when the memory has too many failed locations to be repaired and it is useless to continue the test. Another example would be a prime die pin, which indicates a die is prime if no error has occurred when BUSY is asserted. As a further example, the width of the data bus can be adjusted as necessary.
Another aspect of the present invention is data reporting reduction during memory testing. Conventional memory testing methods have reported all failed memory locations in a row or a column. This reporting can be wasteful when there are numerous failed locations in the same row or column, because it should be possible to decide to replace a failed row or column with a redundant row or column with less failure information. Accordingly, in one embodiment, the inventive memory system only reports enough information to the memory tester for it to analyze row, column and single bit failures which are different from ones already reported and which are repairable with available redundant resources.
FIG. 4a shows a memory testing and error reporting system according to one embodiment of the present invention. In addition to the devices of the system shown in FIG. 1a, the system shown in FIG. 4a further comprises an error reporting reduction module 8. The error reporting reduction module can also be added to the memory testing and error reporting systems shown in FIGS. 4b-4d. In the system shown in FIGS. 4c and 4d, the codes of the error reduction reporting block and the BIST are stored in a ROM 7.
The present invention uses a bad location list and an associated bad location list to store and report a minimum amount of error information. The number of entries in the lists corresponds to the number of repairable addresses supported by the available redundant resources. The bad location list and the associated bad location list now will be described with reference to FIGS. 5a, 5e and 5f. FIGS. 5b-5d will be discussed in greater detail below.
FIG. 5a shows a constellation of three failed memory locations A, B, and C. Failed locations A and C are in the same row, and failed locations A and B are in the same column.
FIG. 5e shows a bad location list according to one embodiment of the present invention. The bad location list only stores unique addresses and bit error positions of defective memory cells. Uniqueness is determined by comparing the address fields of the current failed memory location, including row address, column address and I/O error position, with the corresponding address fields of a failed location or failed locations previously detected and stored in the bad location list. If there is no match between the address fields of the current failed memory location and the corresponding address fields of any entry in the bad location list, the current failed memory location is unique, and is stored as an entry in the bad location list. Otherwise, the current failed memory location is not unique, and cannot be stored in the bad location list. In FIG. 5e, a failed memory location A is detected as a unique location, and its row address, column address and I/O error position are stored in the row address field, column address field and bit position field of entry 0 of the bad location list. Accordingly, a flag EV, denoting a valid entry in the bad location list, is set to 1.
The bad location list is empty at the beginning of a memory test. The size of the bad location list depends on the amount of available redundant resource. The bad location list only stores repairable failed memory locations. If more bad locations are detected after the bad location list is full, the memory being tested is flagged as unrepairable.
FIG. 5f shows an associated bad location list according to an embodiment of the present invention. When one address field of the current failed memory location matches an address field of an entry in the bad location list, the present invention stores the associated address field of the current failed memory location in the associated bad location list. For example, because the row address of the failed memory location C matches the row address of the unique failed memory location A, which is stored as entry 0 in the bad location list, the column address and I/O error position of the failed memory location C are stored in the column address field and the bit position field of entry 0 of the associated bad location list. Similarly, because the column address and the I/O error position of the failed memory location B match the column address and the I/O error position of the unique failed memory location A, the row address of the failed memory location B is stored in the row address field of entry 0 of the associated bad location list. Accordingly, the entry valid flag EV2 for entry 0 in the associated bad location list, denoting more than one failed bit in the row or column, is set to 1.
Each entry in the associated bad location list has the capacity to store one row associated error address and one column associated error address. The address fields of each newly encountered failed memory location will be compared against those of the valid entries in the bad location list and the associated bad location list. Accordingly, for each entry in the bad location list, a flag RGT1 will be set to record more than one failed memory location with the same row address, and a flag CGT1 will be set to record more than one failed memory location with the same column address. As will be discussed below, in one embodiment, the present invention only reports two failed memory locations in a row or a column. Thus, when the flag RGT1 of an entry is set, the subsequent failed memory locations with the same row address will not be reported. When the flag CGT1 is set, the subsequent failed memory locations with the same column address will not be reported.
For each valid entry, an associated flag RGTX will be set to denote more than X encounters of the stored row address, and a flag CGTY will be set to denote more than Y encounters of the stored column address. X is the number of available redundant columns and Y is the number of available redundant rows, wherein X≧1, and Y≧1. When an entry's flag RGTX is set, the failed memory locations with the same row address can only be repaired by a row, instead of by columns. When the flag CGTY is set, the failed memory locations with the same column address can only be repaired by a column, instead of by rows.
FIG. 6a shows a constellation of four failed memory locations A, B, C and D. Failed locations A and C are in the same row, and failed locations B and D are in the same row. At the same time, failed locations A and D are in the same column, and failed locations B and C are in the same column. FIGS. 6b-d will be discussed in greater detail below.
FIG. 6e shows a bad location list according to one embodiment of the present invention. When the first failed memory location, location A, is detected, the bad location list is empty. Thus, the failed memory location A is unique, and its row address, column address and I/O error position are stored in the row address field, column address field and bit position field of entry 0 of the bad location list. There is no match between the address fields of the second failed memory location, location B, and those of failed memory location A stored in the bad location list. Accordingly, failed memory location B is also unique, and is stored as entry 1 of the bad location list.
The third failed memory location C has the same row address as the failed location A, and the same column address as the failed location B. Thus, the failed location C is not unique, its column address is stored in the column address field of entry 0 of the associated bad location list while the bad list's entry 0 RGT1 flag is asserted, its I/O error position is stored in the bit position field of entry 0 of the associated bad location list, and its row address is stored in the row address field of entry 1 of the associated bad location list while bad list's entry 1 CGT1 flag is asserted.
The fourth failed memory location D has the same row address as the failed location B, and the same column address as the failed location A. Thus, the failed location D is not unique, its column address is stored in the column address field of entry 1 of the associated bad location list while bad list's entry 1 RGT1 flag is asserted, its I/O error position is stored in the bit position field of entry 1 of the associated bad location list, and its row address is stored in the row address field of entry 0 of the associated bad location list while bad list's entry 0 CGT1 flag is asserted.
The information and flags in the bad location list and the associated bad location list indicate that failed memory locations A, B, C and D constitute the four vertices a rectangle. This is evident by the fact that associated bad list entry 0's column address field content is same as column address field of bad list entry 1; associated bad list entry 0's row address field contents is same as row address field contents of bad list entry 1.
FIG. 7 shows a flow chart of an embodiment of the reduced data reporting method of the present invention, as implemented in the memory testing system shown in FIG. 4a. The reduced data reporting method can work with various memory testing systems, and is not limited to use with testing system as described specifically here.
At step 702, a test sequencer of the BIST 3 signals a test pattern selector to select a test pattern from among a plurality of tests and test patterns. The test pattern selector makes the selection at step 703. The BIST 3 then calculates next address and data at step 704, and reads memory at step 705. At step 706, the BIST 3 compares the data read from a memory location with data previously written therein to determine whether the memory location is good. If yes, the BIST 3 determines at step 707 whether it is the last address being read. If not, the process returns to step 704. If so, the process goes back to step 702 to sequence for the next test. The test sequencer then either starts a new test or signals the memory tester 1 the end of the memory test.
At step 708, it is determined whether the addresses of the current bad location exactly match those of bad locations found before. If yes, the process proceeds to step 707. Otherwise, the current bad location is a new bad location, and the process proceeds to step 709.
At step 709, the address fields of the current bad location, including its row address, column address and I/O error position, are compared with their counterparts of failed memory locations previously found and stored in a bad location list.
If there is no match between the address fields of the current bad location and the entries in the bad location list, i.e., all address fields of the current bad location are unique, the error reporting reduction module 8 determines whether the bad location list is full at step 710. If so, the BIST 3 sets an unrepairable flag at step 711, and at step 720, signals the memory tester 1 the end of the memory test. If not, the information about the current bad location is stored in the bad location list at step 712. At step 713, the error reporting reduction module 8 reports to the memory tester 1 the information about this failed memory location. Clocking of errors may occur as shown in the flow chart in FIG. 2. The process then returns to step 702 to sequence for the next test.
Looking again at step 709, if any of the address fields of the current bad location matches at least one entry in the bad location list, the error reporting reduction module 8 checks at step 714 whether there is a match between addresses of the current bad location and entries in the associated bad location list. If not, at step 715, the column address of the current bad location is written in the associated bad location list when the row address of the current bad location matches an entry in the bad location list, or the row address of the current bad location is written in the associated bad location list when the column address of the current bad location matches an entry in the bad location list.
In one embodiment step 716 is used as a switch between the inventive method and the prior art. At step 716, if the memory testing and error reporting system is configured to operate according to the present invention, it will not report to the memory tester 1 the current failed location which matches an entry in the associated bad list and has been reported twice. Instead, the process goes to step 707 to continue to test the next location. In one embodiment, the error reporting reduction module 8 only reports X+1 failed locations in a row, or Y+1 failed locations in a column respectively, but not failed locations thereafter in the same row or column. It should be understood that the number of reported failed memory locations could be determined in other ways. Alternatively, if the memory testing system is configured to operate conventionally, it will report all failed locations, and the process goes to step 713 to report information about the failed location.
The reduced data reporting method of the present invention can be implemented in hardware or software. When a CPU is used to extract failed memory location information from the memory 2, as shown in FIGS. 1c and 1d, the test patterns and the algorithm may be stored in the ROM 7 or other storage devices, and the CPU may execute the algorithm.
It should be understood that FIG. 7 only shows essential parts of the flow chart of the reduced data reporting method, and not a complete flow chart. For example, a skilled artisan would appreciate how to determine whether an address field of a failed memory location has been matched more than once, so no details about this aspect are provided here. Additionally, a skilled artisan also would know that a number of conditions need to be satisfied during execution of the method, so such conditions are omitted here for the sake of brevity.
The present invention significantly reduces data reported from the BIST 3 to the external memory tester 1. As a result, fewer pins are needed for parallel data transfer between the BIST and the external memory tester. Thus, the present invention can work with a narrower interface, with enhanced throughput while reducing chip and test costs. This is especially advantageous when there are pin limitations on the chips.
FIG. 8a shows a memory testing and redundant resource allocating system according to an embodiment of the present invention. In addition to the devices shown in FIG. 1a, the memory testing system shown in FIG. 8a further comprises a redundant resource allocation block (RRAB) 9. The redundant resource allocation block 9 can also be added to the memory testing systems shown in FIGS. 1b-d. In the systems shown in FIGS. 8c and 8d, the codes of the redundant resource allocation are stored in the ROM 7. The redundant resource allocation block 9 uses the bad location list and the associated bad location list compiled during the error reduction reporting process to efficiently assign the available redundant resources.
When there are available electrically programmable non-volatile storage elements on the same substrate as the memory under test, the present invention can feed failed memory location information directly to the non-volatile memory circuitry to store the failed locations along with their repair classification. This information is fed to the memory's repair mechanism. Thus, there is no need for an external mechanism to perform redundant resource allocation functions, no need to report the failed memory location data to an external memory tester, and no need to communicate redundant resource allocation information to a BIST. Both the interface 4 and the external memory tester 1 shown in FIG. 8a can be significantly simplified, and the time and cost for memory testing and repairing are also significantly reduced. Almost any type of low cost tester can be used to interface with the system shown in FIGS. 8a-d, as long as it can start testing of a chip and move to the next chip when testing of one chip is finished.
For non-electrical fuses, it is necessary to have an external mechanism to perform redundant resource allocation functions, and the signals between the external memory tester 1 and the BIST include STROBE, BUSY, ERROR and DBUS, as shown in FIG. 8e-h. 
FIG. 9 shows a flow chart of the redundant resource allocating method in accordance with one embodiment of the present invention. In this embodiment, there are two available redundant columns and two available redundant rows, i.e., X=2, and Y=2.
At step 901, the redundant resource allocation block 9 checks whether the entry valid flag EV of entry 0 of the bad location list is set. If not, there is no failed memory location in the memory under test, and the process ends at step 990.
If the flag EV of entry 0 of the bad location list is set, at step 902, the redundant resource allocation block 9 checks whether the flag EV2 of entry 0 of the associated bad location list is set. If not, there is no failed memory location on the same row or column as entry 0 in the bad location list, and the process proceeds to step 950. The failed memory location stored in entry 0 of the bad location list is a signal bit error, has low priority, and will be repaired by either a redundant row or a redundant column.
If the flag EV2 of entry 0 of the associated bad location list is set, at step 903, the redundant resource allocation block 9 checks whether the flag RGTX of entry 0 of the bad location list is set. If so, there are more than X failed memory locations on the same row as entry 0 of the bad location list. These failed memory locations are errors with the highest priority, which can only be repaired by a row, instead of columns. The redundant resource allocation block 9 then allocates a row to repair these failed locations at step 910. The process then proceeds to step 980.
If the flag RGTX of entry 0 of the bad location list is not set, at step 904, the redundant resource allocation block 9 checks whether the flag CGTY of entry 0 of the bad location list is set. If so, there are more than Y failed memory locations on the same column as the entry 0 of the bad location list. These failed memory location are errors with the highest priority, and can only be repaired by a redundant column, instead of redundant rows. The redundant resource allocation block 9 then allocates a column to repair these failed locations at step 920. The process proceeds to step 980.
If the flag CGTY of entry 0 of the bad location list is not set, at step 905, the redundant resource allocation block 9 checks whether the flag RGT1 of entry 0 of the bad location list is set. If not, the process proceeds to step 940, where the redundant resource allocation block 9 allocates either a row or a column to repair the failed locations, according to the available redundant resource.
If the flag RGT1 of entry 0 is set, at step 906, the redundant resource allocation block 9 checks whether the flag CGT1 of entry 0 is set. If not, the process proceeds to step 940.
If the flag CGT1 of entry 0 is set, at step 907, the row address and column address of entry 0 in the associated bad list are compared against all of the addresses stored in the bad location list. A match indicates that four failed memory locations constitute a rectangle. If a match is found, at step 930, the redundant resource allocation block 9 allocates either two rows, or two columns to repair these four failed locations. To avoid waste of resources, an allocation including both a row and a column is prohibited when a four bit rectangular constellation is found. The four bit rectangular constellation are errors with the second highest priority.
For example, as shown in FIGS. 6a, 6e and 6f, the row and column addresses of a unique failed memory location A are stored as entry 0 of the bad location list. The failed memory location C has the same row address as the failed location A, and the failed memory location D has the same column address as the failed location A. As described above, the column address of the failed location C is stored in the column address field of entry 0 of the associated bad location list, and the row address of the failed location D is stored in the row address field of entry 0 of the associated bad location list. Because both flag RGT1 and flag CGT1 are set, the redundant resource allocation block 9 compares address fields of entry 0 of the associated bad location list against all addresses stored in the bad location list. Since row address D matches row address B, and column address C matches column address B, the redundant resource allocation block 20 decides that failed memory locations A, B, C and D constitutes a rectangle. Accordingly, the redundant resource allocation block 9 allocates either two rows as shown in FIG. 6d, or two columns as shown in FIG. 6c, to repair these failed locations. An allocation including both a row and a column, as shown in FIG. 6b, is not efficient for the four bit rectangular constellation, and is prohibited.
If there is no match between addresses of entry 0 in the associated bad list and the addresses stored in the bad location list, the priority of these failed memory locations is lower than the four bit rectangular constellation. At step 940, the redundant resource allocation block 9 allocates either a row or a column to repair the remaining failed memory locations, according to the remaining available redundant resources. The three bit constellation shown in FIG. 5a is an example of this type of error. As shown, failed memory location C is on the same row as the failed location A, and failed memory location B is on the same column as the failed location A. These failed locations can be repaired by two columns, as shown in FIG. 5b; or two rows, as shown in FIG. 5d; or a row or a column, as shown in FIG. 5c. The redundant resource allocation block 9 repairs these locations according to remaining available redundant resources.
Thus, the redundant resource allocation block 9 of the present invention uses the bad location list and the associated bad location list to classify the detected failed memory locations into three classes. The first class, having the highest priority, includes failed memory locations which can only be repaired by a row or a column. Redundant resources are allocated for this class first. The second class includes failed memory locations which have associated failed locations and can be repaired by either rows or columns. In the second class, a four bit rectangular constellation has priority over other failed locations. The third class, having the lowest priority, includes single bit errors which can be repaired by either a row or a column. The present invention uses the redundant resources left from allocations for the first class and the second class to repair the failed memory locations in the third class.
The status of the R flag and C flag associated with each entry in the bad list and the associated bad list.are used to indicate whether a row repair should be performed at the row address field content stored in this entry or to indicate that a column repair should be performed at the column address field content stored in this entry, or both row and column repair should be performed at the location specified by the entry's content. At the conclusion of the redundancy allocation analysis, the address field, I/O field, R flag and C flag contents of valid entries with asserted R or C flags or both in the bad list and the associated bad list are transmitted to the memory tester via the interface protocol described above.
Skilled artisans would appreciate that the methods described above can be carried out in various ways, either in software or in hardware, possibly involving programming loops or state machines.
While the invention has been described in detail above with reference to some embodiments, variations within the scope and spirit of the invention will be apparent to those of ordinary skill in the art. Thus, the invention should be considered as limited only by the scope of the appended claims.

## Claims

1. A method for reducing data reporting during memory testing, the method comprising:
storing an address of a first failed memory location in a first failed memory location storage device when the first failed memory location is unique;
comparing an address of a second failed memory location with the address stored in the first failed memory location storage device;
continuing memory testing without reporting the second failed memory location when the address of the second failed memory location matches the address stored in the first failed memory location storage device, if the address stored in the first failed memory location storage device has been matched for more than a predetermined number of times;
when the address of the second failed memory location matches the address stored in the first failed memory location storage device, storing the second failed memory location in a second failed memory location storage device; and
when the second failed memory location is stored in the second failed memory location storage device, indicating that the address stored in the first failed memory location storage device is matched one more time.

2. The method according to claim 1, wherein the capacity of the first failed memory location storage device depends on available redundant resources.

3. The method according to claim 1, further comprising:
flagging the memory as irreparable when the first failed memory location storage device is full.

4. The method according to claim 1, wherein the predetermined number is X+1, and wherein X is the number of available redundant columns.

5. The method according to claim 1, wherein the predetermined number is Y+1, and wherein Y is the number of available redundant rows.

6. The method according to claim 1, wherein the first failed memory location storage device and the second failed memory location storage device are the same.

7. An apparatus for performing the method according to claim 1, comprising:
the first failed memory location storage device for storing the address of the first failed memory location when the first failed memory location is unique;
a comparator for comparing the address of the second failed memory location with the address stored in the first failed memory location storage device; and
a decision unit for deciding whether to report the second failed memory location.

8. The apparatus according to claim 7, further comprising:
the second failed memory location storage device for storing the second failed memory location.

9. The apparatus according to claim 8, wherein the first failed memory location storage device and the second failed memory location storage device are the same.

10. The apparatus according to claim 7, further comprising:
an indicator for indicating that the address in the first failed memory location storage device has been matched one more time.

11. The apparatus according to claim 7, wherein the capacity of the first failed memory location storage device depends on available redundant resources.

12. The apparatus according to claim 7, further comprising:
an indicator for indicating that the memory is irreparable when the first failed memory location storage device is full.

13. The apparatus according to claim 7, wherein the predetermined number is X+1, and wherein X is the number of available redundant columns.

14. The method according to claim 7, wherein the predetermined number is Y+1, and wherein Y is the number of available redundant rows.

15. A memory testing system, comprising:
a memory tester for detecting failed memory location information from the memory; and
the apparatus according to claim 7.

16. An apparatus for performing the method according to claim 1, comprising:
a first storing means for storing the address of the first failed memory location when the first failed memory location is unique;
means for comparing the address of the second failed memory location with the address stored in the means for storing the address of the first failed memory location; and
means for deciding whether to report the second failed memory location.

17. The apparatus according to claim 16, further comprising:
a second storing means for storing the address of the second failed memory location.

18. The apparatus according to claim 17, wherein the first storing means and the second storing means are the same.

19. The apparatus according to claim 16, further comprising:
means for indicating that the address in the first storing means has been matched one more time.

20. The apparatus according to claim 16, wherein the capacity of the first storing means depends on available redundant resources.

21. The apparatus according to claim 16, further comprising:
means for indicating that the memory is irreparable when the first storing means is full.

22. The apparatus according to claim 16, wherein the predetermined number is X+1, and wherein X is the number of available redundant columns.

23. The method according to claim 16, wherein the predetermined number is Y+1, and wherein Y is the number of available redundant rows.

24. A memory testing system, comprising:
a memory tester for detecting failed memory location information from the memory; and
the apparatus according to claim 16.