DE112007003602T5 - Backup Row Allocation Device, Memory Repair Device, Backup Array Allocation Method, Memory Manufacturing Method, and Program - Google Patents

Backup Row Allocation Device, Memory Repair Device, Backup Array Allocation Method, Memory Manufacturing Method, and Program Download PDF

Info

Publication number
DE112007003602T5
DE112007003602T5 DE112007003602T DE112007003602T DE112007003602T5 DE 112007003602 T5 DE112007003602 T5 DE 112007003602T5 DE 112007003602 T DE112007003602 T DE 112007003602T DE 112007003602 T DE112007003602 T DE 112007003602T DE 112007003602 T5 DE112007003602 T5 DE 112007003602T5
Authority
DE
Germany
Prior art keywords
fail
row
backup
rows
bits
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
DE112007003602T
Other languages
German (de)
Inventor
Toshiro Fujii
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advantest Corp
Original Assignee
Advantest Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Advantest Corp filed Critical Advantest Corp
Publication of DE112007003602T5 publication Critical patent/DE112007003602T5/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
    • G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
    • G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
    • G11C29/44—Indication or identification of errors, e.g. for repair
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1068—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in sector programmable memories, e.g. flash disk
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/04—Detection or location of defective memory elements, e.g. cell constructio details, timing of test signals
    • G11C29/08—Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
    • G11C29/12—Built-in arrangements for testing, e.g. built-in self testing [BIST] or interconnection details
    • G11C29/38—Response verification devices
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70—Masking faults in memories by using spares or by reconfiguring
    • G11C29/72—Masking faults in memories by using spares or by reconfiguring with optimized replacement algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • For Increasing The Reliability Of Semiconductor Memories (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

Backup-Reihen-Zuordnungsvorrichtung, die ermittelt, welche Fail-Reihen aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen Fail-Bits enthalten, in einem Speicher mit einer Vielzahl an Backup-Reihen, um die Backup-Reihen diesen zuzuordnen, umfassend:
eine Bit-Berechnungseinheit, die für jedes Fail-Bit, welches in jeder Fail-Reihe enthalten ist, eine Anzahl an orthogonalen Fail-Bits zählt, die eine Anzahl an Fail-Bits in einer Fail-Reihe darstellt, die jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht, und die Anzahl an orthogonalen Fail-Bits speichert, die mit jedem Fail-Bit verknüpft sind;
eine Gewichtungs-Berechnungseinheit, die für jede Fail-Reihe einen Gewichtungs-Koeffizienten berechnet, basierend auf der Anzahl an orthogonalen Fail-Bits der Fail-Bits, die in jeder Fail-Reihe enthalten sind und den Gewichtungs-Koeffizienten speichert, der mit jeder Fail-Reihe verknüpft ist; und
eine Festlegeeinheit, die ermittelt, zu welchen Fail-Reihen die Backup-Reihen zugeordnet werden sollen, basierend auf der relativen Größe der Gewichtungs-Koeffizienten, die durch die Gewichtungs-Berechnungseinheit berechnet wurden.A backup row allocation device that determines which fail rows from the row-oriented fail rows and the column-oriented fail rows contain fail bits in a memory having a plurality of backup rows to associate the backup rows with :
a bit calculation unit that counts, for each fail bit included in each fail row, a number of orthogonal fail bits representing a number of fail bits in a fail row containing each fail bit and having an orientation that deviates from the orientation of each fail row and storing the number of orthogonal fail bits associated with each fail bit;
a weighting calculation unit that calculates a weighting coefficient for each fail series based on the number of orthogonal fail bits of the fail bits included in each fail row and stores the weighting coefficient that accumulates with each fail Row is linked; and
a commit unit that determines to which fail rows the backup rows should be assigned based on the relative size of the weighting coefficients computed by the weighting computation unit.

Figure 00000001
Figure 00000001

Description

Technisches UmfeldTechnical environment

Die vorliegende Erfindung betrifft eine Backup-Reihen-Zuordnungsvorrichtung, eine Speicher-Reparaturvorrichtung, ein Backup-Reihen-Zuordnungsverfahren, ein Speicher-Herstellungsverfahren und ein Programm. Insbesondere betrifft die vorliegende Erfindung eine Backup-Reihenzuordnungsvorrichtung, die ermittelt, welche in einem Speicher ausgefallenen Reihen Backup-Reihen zugeordnet haben, wie beispielsweise ein Halbleiterspeicher, der mit einer Vielzahl an Sicherungsreihen ausgelegt ist.The The present invention relates to a backup row allocation device, a memory repair device, a backup-row allocation method, a memory manufacturing process and a program. Especially The present invention relates to a backup row allocation device. which determines which rows in a store have failed backup rows have assigned, such as a semiconductor memory, the is designed with a variety of backup rows.

Stand der TechnikState of the art

Ein herkömmlicher Halbleiterspeicher besteht aus Speicherzellen, die in einer zweidimensionalen Matrix angeordnet sind. Bei der Herstellung solcher Halbleiterspeicher wird der Speicher wünschenswerter Weise derart ausgestaltet, dass alle Speicherzellen ordnungsgemäß funktionieren. Da jedoch neue Halbleiterspeicher eine extrem große Anzahl an Speicherzellen aufweisen, ist es schwierig, dafür Sorge zu tragen, dass alle Zellen ordnungsgemäß funktionieren.One conventional semiconductor memory consists of memory cells, which are arranged in a two-dimensional matrix. In the production of such Semiconductor memory, the memory is desirable configured such that all memory cells function properly. However, because new semiconductor memory has an extremely large number have memory cells, it is difficult to take care to bear that all cells are working properly.

Ein bekanntes Verfahren, um mit diesem Problem umzugehen, bedingt, dass die Halbleiterspeicher eine festgelegte Anzahl an Backup-Reihen für Adressreihen in den Zeilen und Spalten der Matrix der Speicherzellen aufweisen. In solch einem Halbleiterspeicher werden diejenigen Adressreihen, die fehlerhafte Speicherzellen haben, bekannt als „Fail-Bits” durch Backup-Reihen ersetzt, um einen Halbleiterspeicher, der fehlerhafte Speicherzellen hat, zu reparieren, wie beispielsweise aus der japanischen Patentanmeldung Nr. 2-24899 bekannt ist.One known method for dealing with this problem involves the semiconductor memories having a fixed number of rows of backup rows of addresses in the rows and columns of the array of memory cells. In such a semiconductor memory, those address rows having defective memory cells known as "fail bits" are replaced by backup rows to repair a semiconductor memory having defective memory cells, such as the one of FIG Japanese Patent Application No. 2-24899 is known.

Offenbarung der ErfindungDisclosure of the invention

Durch die Erfindung gelöste ProblemeProblems solved by the invention

Allerdings existiert eine Obergrenze bei der Anzahl an Backup-Reihen, die in einem Halbleiterspeiche eingebaut werden können. Falls daher die Backup-Reihen nicht adäquat denjenigen Adressreihen, die Fail-Bits aufweisen, zugeordnet sind, können nicht alle Fail-Bits repariert werden. Neuere Halbleiterspeicher haben eine enorme Anzahl an Adressreihen, und von daher wird eine extrem lange Zeit benötigt, um die passende Anordnung der Backup-Reihen zu finden, die es erlaubt, das alle Fail-Bits repariert werden. Daher wird eine Technik benötigt, die effizient diejenige Anordnung der Backup-Reihen erkennen kann, die es erlaubt, alle Fail-Bits zu reparieren.Indeed There is an upper limit on the number of backup rows that are in a semiconductor spoke can be installed. If therefore the backup rows are not adequate to those address rows, fail bits that are assigned can not all fail bits are repaired. Have newer semiconductor memory an enormous number of address series, and therefore becomes an extreme long time needed to get the appropriate arrangement of backup rows which allows all fail bits to be repaired. Therefore, what is needed is a technique that is efficient Detect arrangement of backup rows that allows all Repair fail bits.

Daher ist es eine Aufgabe für einen Aspekt der hierin befindlichen Neuerungen, eine Backup-Reihen-Zuordnungsvorrichtung, eine Speicher-Reparaturvorrichtung, ein Backup-Reihen-Zuordnungsverfahren, ein Speicher-Herstellungsverfahren und ein Programm zur Verfügung zu stellen, die in der Lage sind, die oben genannten Nachteile des Standes der Technik zu überwinden. Die oben genannten und weiteren Aufgaben können durch Kombination in den beschriebenen unabhängigen Ansprüche gelöst werden. Die abhängigen Ansprüche definieren weitere vorteilhafte und exemplarische Kombinationen der hierin offenbarten Innovationen.Therefore it is a task for one aspect of the present invention Innovations, a backup row allocation device, a memory repair device, a backup-row allocation method, a memory-manufacturing method and to provide a program that is capable are to overcome the above-mentioned disadvantages of the prior art. The above and other tasks can be combined in the described independent claims become. The dependent claims define others advantageous and exemplary combinations of the herein disclosed Innovations.

Verfahren zur Lösung der ProblemeMethod of solution the problems

Gemäß einer ersten Ausgestaltung der vorliegenden Erfindung wird eine Backup-Reihen-Zuordnungsvorrichtung zur Verfügung gestellt, die ermittelt, welche Fail-Reihen, aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen Fail-Bits enthalten, in einem Speicher, der eine Vielzahl an Backup-Reihen enthält, um diesen die Backup-Reihen zuzuordnen, umfassend eine Bit-Zähleinheit, die für jedes Fail-Bit, welches in einer Fail-Reihe enthalten ist, eine Anzahl an orthogonalen Fail-Bits zählt, dies ist eine Anzahl an Fail-Bits in einer Fail-Reihe die jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht und die Anzahl an orthogonalen Fail-Bits speichert, die mit jedem Fail-Bit verknüpft sind; eine Gewichtungs-Berechnungseinheit, die einen Gewichtungs-Koeffizienten für jede Fail-Reihe berechnet, basierend auf der Anzahl der orthogonalen Fail-Bits derjenigen Fail-Bits, die in jeder Fail-Reihe enthalten sind, und den Gewichtungs-Koeffizienten speichert, der mit jeder Fail-Reihe verknüpft ist; und eine Zuordnungseinheit, die ermittelt, zu welchen der Fail-Reihen die Backup-Reihen zugeordnet werden, ba sierend auf der relativen Größe der Gewichtungs-Koeffizienten, die von der Gewichtsberechnungseinheit berechnet wurden.According to one In the first embodiment of the present invention, there is a backup row allocation device provided, which determines which fail series, from the row-oriented fail rows and the column-oriented ones Fail-rows contain fail-bits in a memory of a variety Contains backup rows to assign backup rows to them. comprising a bit counting unit for each Fail-bit, which is contained in a fail-row, a number counts on orthogonal fail bits, this is a count on Fail bits in a fail row containing each fail bit and having an orientation different from the orientation of each fail row and stores the number of orthogonal fail bits that associated with each fail bit; a weighting calculation unit, which calculates a weighting coefficient for each fail row, based on the number of orthogonal fail bits of those fail bits, which are included in each fail row, and the weighting coefficients stores associated with each fail series; and an allocation unit that determines which of the fail rows the backup rows are assigned based on the relative Size of the weighting coefficients of the Weight calculation unit were calculated.

Gemäß einer zweiten Ausgestaltung der vorliegenden Erfindung wird eine Speicher-Reparaturvorrichtung zur Verfügung gestellt, die Fail-Bits eines Speichers repariert, der eine Vielzahl an Backup-Reihen enthält, umfassend eine Backup-Reihen-Zuordnungsvorrichtung, die ermittelt, welche Fail-Reihen aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen Fail-Bits im Speicher enthalten, um die Backup-Reihen diesen zuzuordnen; und eine Festlegeeinheit, die die Verknüpfung im Speicher festlegt, die durch die Backup-Reihen-Zuordnungsvorrichtung ermittelt wurden. Die Backup-Reihen-Zuordnungsvorrichtung enthält eine Bit-Zähleinheit, die für jedes Fail-Bit, welches in jeder Fail-Reihe enthalten ist, eine Anzahl an orthogonalen Fail-Bits zählt, dies ist die Anzahl der Fail-Bits in einer Fail-Reihe, welche jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht und die Anzahl der orthogonalen Fail-Bits speichert, die mit jedem Fail-Bit verknüpft sind; eine Gewichtungs-Berechnungseinheit, die für jede Fail-Reihe einen Gewichtungs-Koeffizienten berechnet, basierend auf der Anzahl an orthogonalen Fail-Bits, der Fail-Bits, die in jeder Fail-Reihe enthalten sind, und den Gewichtungs-Koeffizienten speichert, der mit jeder Fail-Reihe verknüpft ist; und eine Zuordnungseinheit die ermittelt, welchen der Fail-Reihen die Backup-Reihen zugeordnet werden sollen, basierend auf der relativen Größe der Gewichtungs-Koeffizienten, die durch die Gewichtungs-Berechnungseinheit berechnet wurden.According to a second aspect of the present invention, there is provided a memory repair apparatus that repairs fail bits of a memory including a plurality of backup rows, comprising a backup row allocation device that determines which rows of failures from the row-oriented fail-rows and column-oriented fail-rows contain fail bits in memory to allocate the backup rows to them; and a setting unit that determines the linkage in memory determined by the backup row allocation device. The backup row allocation device includes a bit counter that counts a number of orthogonal fail bits for each fail bit included in each fail row, which is the number of fail bits in one Fail row containing each fail bit and having an orientation that deviates from the orientation of each fail row and stores the number of orthogonal fail bits associated with each fail bit; a weighting calculation unit that calculates, for each fail series, a weighting coefficient based on the number of orthogonal fail bits that stores fail bits included in each fail series and the weighting coefficient that corresponds to each fail row is linked; and an allocation unit that determines which of the fail rows to allocate the backup rows based on the relative size of the weighting coefficients calculated by the weighting calculation unit.

Gemäß einer dritten Ausgestaltung der vorliegenden Erfindung, wird ein Backup-Reihen-Zuordnungsverfahren zur Verfügung gestellt um zu ermitteln, welche Fail-Reihen, aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen, Fail-Bits enthalten, in einem Speicher der eine Vielzahl an Backup-Reihen enthält, um diesen die Backup-Reihen zuzuordnen, umfassend für jedes Fail-Bit, das in jeder Fail-Reihe enthalten ist, das Berechnen einer Anzahl an orthogonalen Fail-Bits, dies ist die Anzahl an Fail-Bits in einer Fail-Reihe, welche jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht und die Anzahl an orthogonalen Fail-Bits speichert, die mit jedem Fail-Bit verknüpft sind; Berechnung eines Gewichtungs-Koeffizienten für jede Fail-Reihe, basierend auf der Anzahl an orthogonalen Fail-Bits derjenigen Fail-Bits, die in jeder Fail-Reihe enthalten sind, und Speichern des Gewichtungs-Koeffizienten der mit jeder Fail- Reihe verknüpft ist; und Ermitteln welchen der Fail-Reihen die Backup-Reihen zugeordnet werden sollen, basierend auf der relativen Größe der Gewichtungs-Koeffizienten.According to one Third Embodiment of the present invention will be a backup row allocation method provided to determine which fail series, from the row-oriented fail rows and the column-oriented ones Fail rows, fail bits included, in a memory of a variety Contains backup rows to assign backup rows to them. comprehensive for each fail bit contained in each fail row is, calculating a number of orthogonal fail bits, this is the number of fail bits in a fail row, which is every fail bit contains and has an orientation that depends on the orientation each fail row and the number of orthogonal fail bits stores associated with each fail bit; calculation a weighting coefficient based on each fail series on the number of orthogonal fail bits of those fail bits that in each fail row, and storing the weighting coefficient of associated with each fail series; and determining which the fail rows should be assigned to the backup rows based on the relative size of the weighting coefficients.

Gemäß einer vierten Ausgestaltung der vorliegenden Erfindung wird ein Speicher-Herstellungsverfahren zur Verfügung gestellt, um einen Speicher herzustellen, umfassend die Fertigung des Speichers, der eine Vielzahl an Backup-Reihen enthält; und Reparieren des Speichers durch Ermitteln, welche Fail-Reihen aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen Fail-Reihen in dem gefertigten Speicher enthalten, um diesen die Backup-Reihen zuzuordnen. Die Reparatur des Speichers enthält für jedes Fail-Bit, welches in jeder Fail-Reihe enthalten ist, Zählen einer Anzahl an orthogonalen Fail-Bits, dies ist eine Anzahl an Fail-Bits in einer Fail-Reihe, die jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht, und Speichern der Anzahl an orthogonalen Fail-Bits, die mit jedem Fail-Bit verknüpft sind; Berechnen eines Gewichtungs-Koeffizienten für jede Fail-Reihe, basierend auf der Anzahl an orthogonalen Fail-Bits derjenigen Fail-Bits, die in jeder Fail-Reihe enthalten sind, und Speichern des Gewichtungs-Koeffizienten, der mit jeder Fail-Reihe verknüpft ist; und Ermitteln welchen der Fail-Reihen die Backup-Reihen zugeordnet werden sollen, basierend auf der relativen Größe der Gewichtungs-Koeffizienten.According to one Fourth Embodiment of the present invention is a memory manufacturing method provided to make a memory, encompassing the manufacture of memory, a variety of backup series contains; and repairing the memory by determining which fail series from the row-oriented fail series and the column-oriented fail rows Fail rows in the fabricated memory to allocate the backup rows. The repair The memory contains for each fail bit Included in each fail series is counting a number on orthogonal fail bits, this is a number of fail bits in a fail row containing each fail bit and an orientation which deviates from the orientation of each fail series, and Storing the number of orthogonal fail bits associated with each fail bit linked; Calculating a weighting coefficient for each fail row, based on the number of orthogonal ones Fail bits of those fail bits contained in each fail row are, and storing the weighting coefficient with each Fail series is linked; and determining which of the fail rows the backup rows should be assigned based on the relative Size of weighting coefficients.

Gemäß einer fünften Ausgestaltung der vorliegenden Erfindung wird ein Programm zur Verfügung gestellt, welches einen Computer dazu befähigt, als Backup-Reihen-Zuordnungsvorrichtung zu fungieren, die ermittelt, welche Fail-Reihen aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen Fail-Reihen in einem Speicher enthalten, der eine Vielzahl an Backup-Reihen enthält, um diesen die Backup-Reihen zuzuordnen, das Programm befähigt den Computer als eine Bit-Zähleinheit zu fungieren, die für jedes Fail-Bit, das in jeder Fail-Reihe enthalten ist, eine Anzahl an orthogonalen Fail-Bits zählt, dies ist eine Anzahl an Fail-Bits in einer Fail-Reihe, die jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht, und speichert die Anzahl an orthogonalen Fail-Bits, die mit jedem Fail-Bit verknüpft sind; eine Gewichtungs-Berechnungseinheit, die einen Gewichtungs-Koeffizienten für jede Fail-Reihe berechnet, basierend auf der Anzahl an orthogonalen Fail-Bits, der Fail-Bits die in jeder Fail-Reihe enthalten sind und den Gewichtungs-Koeffizienten speichert, der mit jeder Fail-Reihe verknüpft ist; und eine Zuordnungseinheit, die ermittelt, welchen der Fail-Reihen die Backup-Reihen zuzu ordnen sind, basierend auf der relativen Größe der Gewichtungs-Koeffizienten, die durch die Gewichtungs-Berechnungseinheit berechnet wurde.According to one Fifth embodiment of the present invention is a Program provided, which is a computer Enabled as a backup-row allocator which determines which fail series from the row-oriented Fail Rows and Column-oriented Fail Rows Fail Rows contained in a memory containing a variety of backup rows contains the program to allocate the backup rows enables the computer as a bit counter to act for each fail bit in each fail row contains a number of orthogonal fail bits, this is a number of fail bits in a fail row, each one Contains fail bit and has an orientation of the orientation of each fail row deviates and stores the number orthogonal fail bits associated with each fail bit; a weighting calculation unit having a weighting coefficient calculated for each fail row based on number on orthogonal fail bits, the fail bits in each fail row and stores the weighting coefficient that associated with each fail series; and an allocation unit, which determines which of the fail rows to allocate the backup rows are based on the relative size of the weighting coefficients, calculated by the weighting calculation unit.

Die Zusammenfassung beschreibt nicht notwendigerweise alle notwendigen Elemente der Ausgestaltungen der vorliegenden Erfindung. Die vorliegende Erfindung kann auch eine Unterkombination der zuvor beschriebenen Elemente sein. Die zuvor beschriebenen und anderen Elemente und Vorteile der vorliegenden Erfindung werden durch die nachfolgende Beschreibung der Ausgestaltungen gemeinsam mit den begleitenden Zeichnungen offenkundiger.The Summary does not necessarily describe all necessary Elements of the embodiments of the present invention. The present The invention may also be a sub-combination of the previously described Be elements. The previously described and other elements and Advantages of the present invention will become apparent from the following Description of the embodiments together with the accompanying Drawings more obvious.

Figurenbeschreibungfigure description

1 zeigt exemplarisch eine Speichertestvorrichtung (10) zum Testen eines Speichers (40), wie beispielsweise eines Halbleiterspeichers und eine Speicher-Reparaturvorrichtung (20), um Fail-Bits des Speichers (40) zu reparieren. 1 exemplifies a memory test device ( 10 ) for testing a memory ( 40 ), such as a semiconductor memory and a memory repair device ( 20 ) to store fail bits ( 40 ) to repair.

2 zeigt eine beispielhafte Ausgestaltung einer Backup-Reihenzuordnungsvorrichtung (100). 2 shows an exemplary embodiment of a backup row allocation device ( 100 ).

3 zeigt beispielhaft den Speicher (40) betreffende Fail-Daten. 3 shows an example of the memory ( 40 ) concerned fail data.

4 beschreibt ein beispielhaftes Verfahren für die Backup-Reihen-Zuordnungsvorrichtung (100). 4 describes an exemplary method for the backup row allocation device ( 100 ).

5 zeigt eine weitere beispielhafte Ausgestaltung der Backup-Reihen-Zuordnungsvorrichtung (100). 5 shows another exemplary embodiment of the backup row allocation device (FIG. 100 ).

6 zeigt ein beispielhaftes Verfahren für die Backup-Reihen-Zuordnungsvorrichtung (100) aus 5. 6 shows an exemplary method for the backup row allocation device ( 100 ) out 5 ,

7 zeigt ein Flussdiagramm für einen beispielhaften Ablauf der Backup-Reihen-Zuordnungsvorrichtung (100), die in Verbindung mit den 1 bis 6 beschrieben wird. 7 FIG. 12 shows a flow chart for an exemplary flow of the backup row allocation device (FIG. 100 ), in conjunction with the 1 to 6 is described.

8 zeigt ein Flussdiagramm für ein beispielhaftes Verfahren, entsprechend dem Zuordnungsverfahren (S404), zur Zuordnung der Backup-Reihen, wie in 7 beschrieben. 8th FIG. 13 is a flow chart for an example method according to the allocation method (S404) for assigning the backup rows as shown in FIG 7 described.

9 zeigt ein weiteres Beispiel an Fail-Daten im Speicher (40). 9 shows another example of fail data in memory ( 40 ).

10 zeigt eine weitere beispielhafte Ausgestaltung der Backup-Reihen-Zuordnungsvorrichtung (100). 10 shows another exemplary embodiment of the backup row allocation device (FIG. 100 ).

11 zeigt ein beispielhaftes Fail-Daten Bit-Feld, die der Isolierte-Fail-Ermittlungseinheit (150) zugeordnet ist. 11 shows an exemplary fail data bit field that the isolated fail detection unit ( 150 ) assigned.

12 zeigt eine beispielhafte Ausgestaltung eines Teils der Reparaturmöglichkeit-Ermittlungseinheit (140). 12 shows an exemplary embodiment of a part of the repair possibility determination unit ( 140 ).

13 zeigt ein beispielhaftes Bit-Feld der Fail-Bits. 13 shows an exemplary bit field of the fail bits.

14 zeigt ein Flussdiagramm für ein beispielhaftes Speicher-Herstellungsverfahren, entsprechend einer Ausgestaltung der vorliegenden Erfindung. 14 FIG. 12 shows a flowchart for an exemplary memory manufacturing method, according to an embodiment of the present invention.

15 zeigt ein Beispiel einer Hardware-Konfiguration eines Computers (1900), entsprechend der vorliegenden Ausgestaltung. 15 shows an example of a hardware configuration of a computer ( 1900 ), according to the present embodiment.

Bestes Verfahren, um die Erfindung auszuführenBest method to carry out the invention

Nachfolgend werden einige Ausgestaltungen der vorliegenden Erfindung beschrieben. Die Ausgestaltungen beschränken die Erfindung nicht hinsichtlich ihrer Ansprüche, und alle Kombinationen der beschriebenen Merkmale in den Ausgestaltungen sind nicht notwendigerweise essentiell für die Umsetzung der Erfindung.following Some embodiments of the present invention will be described. The embodiments do not limit the invention in terms their claims, and all combinations of those described Features in the embodiments are not necessarily essential for the implementation of the invention.

1 zeigt eine beispielhafte Speichertestvorrichtung (10), um einen Speicher (40) zu testen, wie beispielsweise einen Halbleiterspeicher, und eine Speicher-Reparaturvorrichtung (20), um Fail-Bits des Speichers (40) zu reparieren. Die Speichertestvorrichtung (10) testet, ob jede Speicherzelle des sich im Test befindlichen Speichers (40) ordnungsgemäß funktio niert. Die Speichertestvorrichtung (10) kann der Reihen-Reparatureinheit (20) Fail-Daten bekanntgeben, die darauf hinweisen, ob jede Zelle des Speichers (40) ein Fail-Bit ist. Der Speicher (40) kann ein Halbleiterspeicher sein, in welchem die Speicherzellen in einer zweidimensionalen Matrix angeordnet sind. Der Speicher (40) kann ausgestaltet sein mit einer festgelegten Anzahl an Backup-Reihen, korrespondierend zu Adressreihen, welche in Zeilen und Spalten in der Matrix der Speicherzellen angeordnet sind. 1 shows an exemplary memory test device ( 10 ) to a memory ( 40 ), such as a semiconductor memory, and a memory repair device ( 20 ) to store fail bits ( 40 ) to repair. The memory test device ( 10 ) tests whether each memory cell of the memory under test ( 40 ) functions properly. The memory test device ( 10 ) can the series repair unit ( 20 ) Announce fail data indicating whether each cell of the memory ( 40 ) is a fail bit. The memory ( 40 ) may be a semiconductor memory in which the memory cells are arranged in a two-dimensional matrix. The memory ( 40 ) may be configured with a fixed number of backup rows corresponding to address rows arranged in rows and columns in the matrix of the memory cells.

Die Speicher-Reparaturvorrichtung (20) ist ausgestaltet mit einer Backup-Reihen-Zuordnungsvorrichtung (100) und einer Festlegeeinheit (30). Die Backup-Reihen-Zuordnungsvorrichtung (100) empfängt den Speicher (40) betreffende Fail-Daten von der Speichertestvorrichtung (10). Basierend auf diesen Fail-Daten ermittelt die Backup-Reihen-Zuordnungsvorrichtung (100), zu welchen Fail-Reihen die Backup-Reihen zugeordnet sind, und zwar aus den Adressreihen des Speichers (40), der Fail-Bits in Zeilen oder Spalten enthält, das heißt zeilenorientierte Fail-Reihen und spaltenorientierte Fail-Reihen. Hierbei kann sich eine „Fail-Reihe” auf eine Adressreihe beziehen, die ein Fail-Bit in einer Reihe oder Spalte enthält. Die Einbindungseinheit (30) setzt die Speicherreihenzuordnung im Speicher (40), welche durch die Backup-Reihen-Zuordnungsvorrichtung (100) ermittelt wird. Beispielsweise kann die Einbindungseinheit (30) die Zuordnung im Speicher (40) festlegen, indem ein Laser oder dergleichen genutzt wird, um die Verdrahtung des Speichers (40) in Übereinstimmung mit der Zuordnung der Backup-Reihen zu zerschneiden. Durch dieses Verfahren kann ein Speicher (40) hergestellt werden, in welchem die Fail-Bits repariert sind.The memory repair device ( 20 ) is configured with a backup row allocation device ( 100 ) and a fixing unit ( 30 ). The backup row allocation device ( 100 ) receives the memory ( 40 ) fail data from the memory test device ( 10 ). Based on this fail data, the backup row allocation device ( 100 ), to which fail rows the backup rows are assigned, namely from the address rows of the memory ( 40 ) containing fail bits in rows or columns, that is, row-oriented fail rows and column-oriented fail rows. Here, a "fail line" may refer to an address row that contains a fail bit in a row or column. The integration unit ( 30 ) sets the memory bank allocation in memory ( 40 ) generated by the backup row allocation device ( 100 ) is determined. For example, the integration unit ( 30 ) the assignment in memory ( 40 ) by using a laser or the like to control the wiring of the memory ( 40 ) in accordance with the assignment of the backup rows. This procedure allows a memory ( 40 ) in which the fail bits are repaired.

2 zeigt eine beispielhafte Ausgestaltung der Backup-Reihen-Zuordnungsvorrichtung (100). Die Backup-Reihen-Zuordnungsvorrichtung (100) enthält eine Bit-Zähleinheit (110), eine Gewichtungs-Berechnungseinheit (120) und eine Zuordnungseinheit (130). Die Bit-Zähleinheit (110) erhält die den Speicher (40) betreffenden Fail-Daten von der Speichertestvorrichtung (10). 2 shows an exemplary embodiment of the backup row allocation device (FIG. 100 ). The backup row allocation device ( 100 ) contains a bit counting unit ( 110 ), a weighting calculation unit ( 120 ) and an allocation unit ( 130 ). The bit counting unit ( 110 ) receives the memory ( 40 ) fail data from the memory test device ( 10 ).

3 zeigt beispielhafte den Speicher (40) betreffende Fehldaten. Die Bit-Zähleinheit (110) kann die Fehldaten als ein Bit-Feld erhalten, wie in 13 gezeigt. Die Bit-Zähleinheit (110) kann einen Bit-Feldspeicher enthalten, der das Bit-Feld speichert. Der beispielhaft in 3 gezeigte Speicher (40) hat 10 Adressreihen in jeder Zeile und Spalte. Darüber hinaus korrespondiert jeder Punkt, an dem sich Adressreihen kreuzen, mit einer 1-Bit-Speicherzelle. Die Fehl-Bits in dem Speicher (40) sind durch ein X gekennzeichnet. In dem vorliegenden Beispiel hat der Speicher (40) Fehl-Bits an den Positionen (1, 1), (1, 3), (1, 5), (1, 9), (2, 1), (3, 2), (3, 4), (3, 7), (5, 3), (6, 4) und (8, 4), wobei die erste Zahl für die Zeilenadresse und die zweite Zahl für die Spaltenadresse steht. 3 exemplary shows the memory ( 40 ) concerned misinformation. The bit counting unit ( 110 ) may receive the miss data as a bit field as in 13 shown. The bit counting unit ( 110 ) may include a bit field memory storing the bit field. The example in 3 shown memory ( 40 ) has 10 address rows in each row and column. In addition, each point at which address rows intersect corresponds to a 1-bit memory cell. The miss bits in the memory ( 40 ) are indicated by an X. In the present example, the memory has ( 40 ) Miss bits at positions (1, 1), (1, 3), (1, 5), (1, 9), (2, 1), (3, 2), (3, 4), ( 3, 7), (5, 3), (6, 4) and (8, 4), wherein the first number stands for the row address and the second number for the column address.

Für jedes Fail-Bit, das in einer gegebenen Fail-Reihe enthalten ist, beispielsweise den Zeilenadressreihen 1, 2, 3, 5, 6, und 8 und den Spaltenadressreihen 1, 2, 3, 4, 5, 7, und 9, zählt die Bit-Zähleinheit (110) die Anzahl an orthogonalen Fail-Bits, das ist die Anzahl an Fail-Bits in einer Fail-Reihe, die das Fail-Bit enthält und deren Orientierung von derjenigen der gegebenen Fail-Reihe abweicht. Beispielsweise ist die Anzahl an orthogonalen Fail-Bits in einer Zeilenadressreihe n des Fail-Bits (n, m), die Anzahl an Fail-Bits in der Spaltenadressreihe m, die das Fail-Bit (n, m) enthält und orthogonal ist zu der Zeilenadressreihe n. Hierbei sind n und m ganzzahlig. Die Anzahl an orthogonalen Fail-Bits in der Spaltenadressreihe m des Fail-Bits (n, m) ist die Anzahl an Fail-Bits in der Zeilenadressreihe n, die das Fail-Bit (n, m) enthält und orthogonal ist zu der Spaltenadressreihe m.For each fail bit included in a given fail row, for example row address rows 1, 2, 3, 5, 6, and 8, and column address rows 1, 2, 3, 4, 5, 7, and 9, counts the bit counting unit ( 110 ) the number of orthogonal fail bits, that is, the number of fail bits in a fail row containing the fail bit whose orientation deviates from that of the given fail row. For example, the number of orthogonal fail bits in a row address row n of the fail bit (n, m) is the number of fail bits in the column address row m that contains the fail bit (n, m) and is orthogonal to the one Row address row n. Where n and m are integers. The number of orthogonal fail bits in the column address row m of the fail bit (n, m) is the number of fail bits in the row address row n containing the fail bit (n, m) and orthogonal to the column address row m ,

Genauer betrachtet ist die Anzahl an orthogonalen Fail-Bits in der Zeilenadressreihe 1 des Fail-Bits (1, 1) 2, das ist die Anzahl an Fail-Bits in der Spaltenadressreihe 1. Die Anzahl an orthogonalen Fail-Bits in der Spaltenadressreihe 1 des Fail-Bits (1, 1) ist 4. Das ist die Anzahl an Fail-Bits in der Zeilenadressreihe 1.More accurate Consider the number of orthogonal fail bits in the row address row 1 of the fail bit (1, 1) 2, that is the number of fail bits in the column address row 1. The number of orthogonal fail bits in the column address row 1 of the fail bit (1, 1) is 4. This is the number of fail bits in the row address row 1.

Für jedes Fail-Bit (m, n) zählt die Bit-Zähleinheit (110) die Anzahl an orthogonalen Fail-Bits in der Zeilenadressreihe n und die Anzahl an orthogonalen Fail-Bits in der Spaltenadressreihe m und speichert diese beiden Zahlen für jedes Fail-Bit. Die Bit-Zähleinheit (110) kann ein Zeilen-Bit-Zahlenregister, welches die Anzahl an orthogonalen Fail-Bits in der Zeilenadressreihe speichert, und ein Spalten-Bit-Zahlenregister aufweisen, welches die Anzahl an orthogonalen Fail-Bits in der Spaltenadressreihe speichert, und zwar für jedes Bit des Speichers (40).For each fail bit (m, n) counts the bit counting unit ( 110 ), the number of orthogonal fail bits in row address row n and the number of orthogonal fail bits in column address row m, and stores these two numbers for each fail bit. The bit counting unit ( 110 ) may include a row bit number register which stores the number of orthogonal fail bits in the row address row and a column bit number register which stores the number of orthogonal fail bits in the column address row for each bit of the column address row Memory ( 40 ).

Die Gewichtungs-Berechnungseinheit (120) berechnet einen Gewichtungs-Koeffizienten für jede Fail-Reihe eines jeden Fail-Bits, basierend auf der Anzahl an orthogonalen Fail-Bits eines jeden Fail-Bits in der Fail-Reihe. Beispielsweise kann die Gewichtungs-Berechnungseinheit (120) den Koeffizienten in der Art berechnen, dass er kleiner ist für ein Fail-Bit, welches eine große Anzahl an orthogonalen Fail-Bits aufweist. Die Gewichtungs-Berechnungseinheit (120) kann den Gewichtungs-Koeffizienten einer Fail-Reihe derart be rechnen, dass er der Summe der Gewichtungs-Koeffizienten der Fail-Bits in der Fail-Reihe entspricht.The weighting calculation unit ( 120 ) calculates a weighting coefficient for each fail row of each fail bit based on the number of orthogonal fail bits of each fail bit in the fail row. For example, the weighting calculation unit ( 120 ) calculate the coefficient such that it is smaller for a fail bit having a large number of orthogonal fail bits. The weighting calculation unit ( 120 ) may calculate the weighting coefficient of a fail row to be equal to the sum of the weighting coefficients of the fail bits in the fail row.

Genauer gesagt kann durch sequentielles Anordnen von Backup-Reihen zu Fail-Reihen, die eine größere Anzahl an Fail-Bits haben, eine größere Anzahl an Fail-Bits repariert werden. Da jedoch jede Speicherzelle des Speichers (40) auf einer festgelegten Oberfläche des Speichers (40) produziert wird, sind die Speicherzellen vorzugsweise als eine zweidimensionale Matrix ausgebildet und weisen Zeilenadressreihen und Spaltenadressreihen auf. Daher kann jedes Fail-Bit sowohl durch die Zeilenadressreihe als auch die Spaltenadressreihe repariert werden. In dieser Situation, falls sowohl eine Backup-Reihe für eine Zeilenadressreihe als auch eine Backup-Reihe für eine Spaltenadressreihe auf demselben Fail-Bit angeordnet sind, sinkt die Anzahl der Fail-Bits, die repariert werden können.More specifically, by sequentially arranging backup rows to fail rows having a larger number of fail bits, a larger number of fail bits can be repaired. However, since each memory cell of the memory ( 40 ) on a fixed surface of the memory ( 40 ), the memory cells are preferably formed as a two-dimensional matrix and have row address rows and column address rows. Therefore, each fail bit can be repaired by both the row address row and the column address row. In this situation, if both a row row backup row and a column address row backup row are located on the same fail bit, the number of fail bits that can be repaired will decrease.

Daher kann die Backup-Reihenzuordnungsvorrichtung (100) einen Koeffizienten aufweisen, der anzeigt, ob jedes Fail-Bit durch eine Zeilenadressreihe oder durch eine Spaltenadressreihe zu reparieren ist, indem die Anzahl an orthogonalen Fail-Bits in der Zeilenadressreihe und in der Spaltenadressreihe berechnet wird. Anschließend kann der Gewichtungs-Koeffizient für die Zuordnung der Backup-Reihen für jedes Fail-Bit dadurch erhalten werden, dass die Summe der Koeffizienten der Fail-Bits in jeder Fail-Reihe berechnet wird.Therefore, the backup row allocation device (FIG. 100 ) have a coefficient indicating whether each fail bit is to be repaired by a row address row or by a column address row by calculating the number of orthogonal fail bits in the row address row and in the column address row. Then, the weighting coefficient for assigning the backup rows for each fail bit can be obtained by calculating the sum of the coefficients of the fail bits in each fail row.

Genauer gesagt kann die Gewichtungs-Berechnungseinheit (120) den Gewichtungs-Koeffizienten einer Fail-Reihe berechnen, basierend auf der Summe der reziproken Anzahlen an orthogonalen Fail-Bits der Fail-Bits in einer Fail-Reihe. Beispielsweise sind die Anzahlen an orthogonalen Fail-Bits für die Fail-Bits (1, 1) (1, 3) (1, 5) und (1, 9) in der Zeilenadressreihe 1 entsprechend 2, 2, 1, und 1. Die Gewichtungs-Berechnungseinheit (120) kann den Gewichtungs-Koeffizienten für Reihe 1 derart berechnen, dass er die Summe der reziproken Anzahlen dieser orthogonalen Fail-Bits ist, zum Beispiel kann der Gewichtungs-Koeffizient berechnet werden als 1/2 + 1/2 + 1/1 + 1/1 = 3. Die Gewichtungs-Koeffizienten-Berechnungseinheit (120) kann einen Gewichtungs-Koeffizienten für jede Fail-Reihe berechnen und speichern. Die Gewichtungs-Koeffizienten-Berechnungseinheit (120) kann für jede Adressreihe ein Gewichtungs-Register beinhalten, um den Gewichtungs-Koeffizienten der Adressreihe zu speichern.More specifically, the weighting calculation unit ( 120 ) calculate the weight coefficient of a fail row based on the sum of the reciprocal numbers of orthogonal fail bits of the fail bits in a fail row. For example, the numbers of orthogonal fail bits for the fail bits (1, 1) (1, 3) (1, 5) and (1, 9) in row address row 1 are 2, 2, 1, and 1, respectively Weighting unit ( 120 ) can calculate the weighting coefficient for row 1 to be the sum of the reciprocal numbers of these orthogonal fail bits, for example, the weighting coefficient can be calculated as 1/2 + 1/2 + 1/1 + 1 / 1 = 3. The weighting coefficient calculation unit ( 120 ) can calculate and store a weighting coefficient for each fail series. The weighting coefficient calculation unit ( 120 ) may include a weight register for each address row to store the weighting coefficient of the address row.

Die Zuordnungseinheit (130) ermittelt, welchen Fail-Reihen die Backup-Reihen zuzuordnen sind, und zwar basierend auf der Größe der Gewichtungs-Koeffizienten, die von der Gewichtungs-Berechnungseinheit (120) berechnet wurde. Zum Beispiel kann die Zuordnungseinheit (130) Backup-Reihen denjenigen Fail-Reihen zuordnen, deren Gewichtungs-Koeffizienten größer sind. In dem Beispiel der 3 hat die Zeilenadressreihe 1 den größten Gewichtungs-Koeffizienten, und somit ordnet die Zuordnungseinheit (130) eine zeilenorientierte Backup-Reihe der Zeilenadressreihe 1 zu.The allocation unit ( 130 ) determines which rows of failures the backup rows are to be assigned, based on the size of the weighting coefficients that are determined by the weighting calculation unit (FIG. 120 ) was calculated. For example, the allocation unit ( 130 Assign backup rows to those fail rows whose Ge weighting coefficients are greater. In the example of 3 the row address row 1 has the largest weighting coefficient, and thus the allocation unit ( 130 ) assigns a row-oriented backup row to row address row 1.

Die Zuordnungseinheit (130) kann im Voraus bezüglich der Anzahl an spaltenorientierten und zeilenorientierten Backup-Reihen in dem Speicher (40) benachrichtigt werden. Beispielsweise kann ein Benutzer die Zuordnungseinheit (130) im Voraus bezüglich der Anzahl an Backup-Reihen benachrichtigen. Die Zuordnungseinheit (130) kann ein Anfangs-Backup-Reihen-Nummernregister aufweisen, welches die Anzahl an zeilenorientierten Backup-Reihen und die Anzahl an spaltenorientierten Backup-Reihen entsprechend der Benachrichtigung speichert. Die Zuordnungseinheit (130) kann auch ein Rest-Backup-Reihen-Nummernregister aufweisen, welches die Anzahl an restlichen Backup-Reihen jeder Orientierung speichert, wobei diese Anzahl dadurch berechnet wird, dass von einer Backup-Reihe einer ermittelten Orientierung subtrahiert wird, wenn eine Backup-Reihe diese Orientierung zu einer Fail-Reihe zugeordnet wird. Die Zuordnungseinheit (130) kann eine Backup-Reihe einer ermittelten Orientierung zu einer Fail-Reihe zuordnen, unter der Bedingung, dass die Anzahl an restlichen Backup-Reihen dieser Orientierung nicht Null ist.The allocation unit ( 130 ) can be determined in advance in terms of the number of column-oriented and row-oriented backup rows in the memory ( 40 ). For example, a user can assign the allocation unit ( 130 ) notify in advance regarding the number of backup rows. The allocation unit ( 130 ) may include an initial backup row number register which stores the number of row-oriented backup rows and the number of column-oriented backup rows corresponding to the notification. The allocation unit ( 130 ) may also include a remainder backup row number register which stores the number of remaining backup rows of each orientation, this number being calculated by subtracting from a backup row a determined orientation when a backup row is subtracting it Orientation is assigned to a fail row. The allocation unit ( 130 ) can assign a backup row to a determined orientation to a fail row, on the condition that the number of remaining backup rows of this orientation is not zero.

4 beschreibt ein beispielhaftes Verfahren für die Backup-Reihen-Zuordnungsvorrichtung (100). Wie in Verbindung mit 3 beschrieben, ordnet die Zuordnungseinheit (130) einer die ordnungsgemäße Orientierung aufweisenden Backup-Reihe derjenigen Fail-Reihe mit dem größten Gewichtungs-Koeffizienten zu, zum Beispiel Zeilenadressreihe 1 in 3. Zu der Zeit kann die Zuordnungseinheit (130) die Bit-Zähleinheit (110) darüber informieren, dass eine Backup-Reihe zu einer Fail-Reihe zugeordnet wurde. 4 describes an exemplary method for the backup row allocation device ( 100 ). As in connection with 3 describes the allocation unit ( 130 ) of a properly oriented backup row of the fail row having the largest weighting coefficient, for example row address row 1 in FIG 3 , At that time, the allocation unit ( 130 ) the bit counting unit ( 110 ) inform you that a backup series has been assigned to a fail row.

Die Bit-Zähleinheit (110) berechnet die Anzahl an orthogonalen Fail-Bits in der Zeile und Spalte eines jedes Fail-Bits, wobei diejenigen Fail-Bits in einer Fail-Reihe ausgeschlossen werden, denen bereits Backup-Reihen zugeordnet wurden. Die Bit-Zähleinheit (110) kann darüber hinaus einen aktualisierten Bit-Feld-Speicher beinhalten, der ein Bit-Feld von Fail- Daten speichert, von denen Fail-Bits in Fail-Reihen entfernt werden, denen Backup-Reihen zugeordnet sind.The bit counting unit ( 110 ) calculates the number of orthogonal fail bits in the row and column of each fail bit, excluding those fail bits in a fail row to which backup rows have already been assigned. The bit counting unit ( 110 ) may also include an updated bit-field memory that stores a bit field of fail data from which fail bits are removed in fail-rows associated with backup rows.

Die Bit-Zähleinheit (110) der vorliegenden Ausgestaltung berechnet die Anzahl an orthogonalen Fail-Bits eines jeden Fail-Bits neu, und zwar unter Benutzung des Bit-Feldes wie in 4 gezeigt, in welchem die Fail-Bits in der Zeilenadressreihe 1 repariert wurden. Die Bit-Zähleinheit 110 kann darüber hinaus zeilenorientierte und spaltenorientierte neu berechnete Bit-Zahlenregister aufweisen, die die neu berechnete Anzahl an orthogonalen Fail-Bits in der entsprechenden Zeile und Spalte für jedes Fail-Bit speichern.The bit counting unit ( 110 ) of the present embodiment recalculates the number of orthogonal fail bits of each fail bit using the bit field as in FIG 4 in which the fail bits in row address row 1 have been repaired. The bit counting unit 110 may also include row-oriented and column-oriented recalculated bit-number registers that store the newly calculated number of orthogonal fail bits in the corresponding row and column for each fail bit.

Die Gewichtungs-Berechnungseinheit (120) berechnet den Gewichtungs-Koeffizienten für jede Fail-Reihe, wobei es diejenigen Fail-Bits in Fail-Reihen ausschließt, die den Backup-Reihen zugeordnet sind, und zwar basierend auf der neuen gespeicherten Anzahl an orthogonalen Fail-Bits, die von der Bit-Zähleinheit (110) neu berechnet wurden. Zum Beispiel ist der Gewichtungs-Koeffizient in der Zeilenadressreihe 2 in 4 als ½ neu berechnet worden nachdem die Fail-Bits in der Zeilenadressreihe 1 repariert wurden. Die Gewichtungs-Berechnungseinheit (120) berechnet für jede Fail-Reihe den Gewichtungs-Koeffizienten neu und speichert diesen. Die Gewichtungs-Berechnungseinheit (120) kann darüber hinaus für jede Adressreihe ein aktualisiertes Gewichtungs-Register aufweisen, welches den für die entsprechende Adressreihe neu berechneten Gewichtungs-Koeffizienten speichert.The weighting calculation unit ( 120 ) calculates the weighting coefficient for each fail row, excluding those fail bits in fail rows associated with the backup rows, based on the new stored number of orthogonal fail bits given by the bit Counting unit ( 110 ) were recalculated. For example, the weighting coefficient in the row address row is 2 in 4 has been recalculated as ½ after the fail bits in row address row 1 have been repaired. The weighting calculation unit ( 120 ) recalculates and stores the weighting coefficient for each fail series. The weighting calculation unit ( 120 ) may additionally comprise for each address row an updated weight register which stores the weighting coefficient newly calculated for the corresponding address row.

Die Zuordnungseinheit (130) wählt die nächste Fail-Reihe aus, der eine Backup-Reihe zugeordnet werden soll, und zwar basierend auf den neuen Gewichtungs-Koeffizienten, die von der Gewichtungs-Berechnungseinheit (120) gespeichert sind. Zum Beispiel kann die Zuordnungseinheit (130) die nächste Backup-Reihe zu derjenigen Fail-Reihe zuordnen, die den größten aktualisierten Gewichtungs-Koeffizienten aufweist. Es können Situationen auftreten, in denen verschiedene Adressreihen denselben Gewichtungs-Koeffizienten aufweisen, so zum Beispiel Zeilenadressreihe 3 und Spaltenadressreihe 4 in 4. In einem solchen Fall priorisiert die Zuordnungseinheit (130) eine Fail-Reihe mit der im Voraus von einem Benutzer oder Ähnlichem vorgesehenen Orientierung, wenn sie Backup-Reihen zuordnet. Stattdessen kann die Zuordnungseinheit (130) diejenige Fail-Reihe priorisieren, deren Orientierung derjenigen Orientierung einer Backup-Reihe entspricht, die die größere Restanzahl aufweist, wenn die Backup-Reihen zugeordnet werden. Als ein weiteres Beispiel kann die Zuordnungseinheit (130) gleichzeitig Backup-Reihen zu einer Vielzahl an Fail-Reihen zuordnen, die den gleichen Gewichtungs-Koeffizienten aufweisen.The allocation unit ( 130 ) selects the next fail row to which a backup row is to be assigned, based on the new weighting coefficients to be allocated by the weighting calculation unit (FIG. 120 ) are stored. For example, the allocation unit ( 130 ) assign the next backup row to the fail row that has the largest updated weighting coefficient. Situations may occur in which different address rows have the same weighting coefficients, such as Row Address Row 3 and Column Address Row 4 in 4 , In such a case, the allocation unit prioritizes ( 130 ) a fail line with the guidance provided in advance by a user or the like when allocating backup rows. Instead, the allocation unit ( 130 ) prioritize the row of failures whose orientation corresponds to the orientation of a backup row having the greater remaining count when allocating the backup rows. As another example, the allocation unit ( 130 ) simultaneously assign backup rows to a plurality of fail rows having the same weighting coefficient.

Durch Wiederholung des oben beschriebenen Verfahrens, können die Backup-Reihen derart angeordnet werden, dass die Anzahl an Fail-Bits, die repariert werden können, maximiert wird. Daher kann die Backup-Reihen-Zuordnungsvorrichtung (100) effizient eine Backup-Reihenzuordnung finden, die in der Lage ist, alle Fail-Bits zu reparieren.By repeating the above-described method, the backup rows can be arranged so that the number of fail bits that can be repaired is maximized. Therefore, the backup row allocation device (FIG. 100 ) efficiently find a backup row allocation that is able to repair all fail bits.

5 zeigt eine weitere beispielhafte Ausgestaltung der Backup-Reihen-Zuordnungsvorrichtung (100). Die Backup-Reihen-Zuordnungsvorrichtung (100) der vorliegenden Ausgestaltung enthält eine Reparaturmöglichkeits-Ermittlungseinheit (140), und zwar zusätzlich zu der Konfiguration der Backup-Reihen-Zuordnungsvorrichtung (100), die unter Bezugnahme der 1 bis 4 beschrieben wurde. Weitere Komponenten der Backup-Reihen-Zuordnungsvorrichtung (100) der vorliegenden Ausgestaltung können die gleichen sein wie bei der Backup-Reihen-Zuordnungsvorrichtung (100), die in Verbindung mit den 1–4 beschrieben wurde. 5 shows another exemplary embodiment of the backup row allocation device tion ( 100 ). The backup row allocation device ( 100 ) of the present embodiment includes a repair possibility determination unit ( 140 ), in addition to the configuration of the backup row allocation device (FIG. 100 ), with reference to the 1 to 4 has been described. Other components of the backup row allocation device ( 100 ) of the present embodiment may be the same as the backup row allocation device (FIG. 100 ), in conjunction with the 1 - 4 has been described.

Die Reparaturmöglichkeits-Ermittlungseinheit (140) ermittelt, ob alle Fail-Bits dadurch repariert werden können, dass die Backup-Reihen sequentiell zugeordnet werden, wie unter Bezugnahme der 1 bis 4 beschrieben. Beispielsweise kann die Reparaturmöglichkeits-Ermittlungseinheit (140) jedes Mal, wenn die Zuordnungseinheit (130) eine Backup-Reihe zu einer Fail-Reihe zuordnet, ermitteln, ob eine Möglichkeit existiert, dass alle Fail-Bits repariert werden können.The repairability determination unit ( 140 ) determines whether all fail bits can be repaired by sequentially allocating the backup rows, as referenced in FIG 1 to 4 described. For example, the repair possibility determination unit (FIG. 140 ) every time the allocation unit ( 130 ) assigns a backup row to a fail row, determine if there is a possibility that all fail bits can be repaired.

Beispielsweise kann die Reparaturmöglichkeits-Ermittlungseinheit (140) ermitteln, dass keine Möglichkeit besteht, alle Fail-Bits zu reparieren, wenn die Anzahl der verbleibenden Backup-Reihen Null erreicht, während weiterhin nichtreparierte Fail-Bits vorhanden sind. Selbst wenn weiterhin verbleibende Backup-Reihen vorhanden sind, kann die Reparaturmöglichkeits-Ermittlungseinheit (140) ermitteln, ob eine Möglichkeit besteht, dass alle Fail-Bits repariert werden können, indem ein anderes Verfahren angewandt wird, wie jenes, das weiter unten unter Bezugnahme der 10 bis 12 beschrieben wird.For example, the repair possibility determination unit (FIG. 140 ) determine that there is no way to repair all fail bits when the number of remaining backup rows reaches zero while there are still unrepaired fail bits. Even if there are still remaining backup rows, the repair possibility determination unit (FIG. 140 ) determine whether there is a possibility that all fail bits can be repaired by using another method, such as that described below with reference to FIG 10 to 12 is described.

Die Zuordnungseinheit (130) kann die Reparaturmöglichkeits-Ermittlungseinheit (140) darüber informieren, zu welchen Fail-Reihen die Backup-Reihen zugeordnet wurden.The allocation unit ( 130 ) the repair possibility determination unit ( 140 ) to which fail rows the backup rows have been assigned.

Die Reparaturmöglichkeits-Ermittlungseinheit (140) kann ermitteln, ob eine Möglichkeit besteht, dass alle Fail-Bits repariert werden, und zwar basierend auf dem Inhalt der Benachrichtigung und den gespeicherten Informationen in jedem Speicher und jedem Register in der Bit-Zähleinheit (110), der Gewichtungs-Berechnungseinheit (120) und der Zuordnungseinheit (130).The repairability determination unit ( 140 ) can determine if there is a possibility that all fail bits will be repaired based on the content of the notification and the stored information in each memory and register in the bit counter ( 110 ), the weighting calculation unit ( 120 ) and the allocation unit ( 130 ).

Zum Beispiel kann die Reparaturmöglichkeits-Ermittlungseinheit (140) ermitteln, dass keine Möglichkeit existiert, alle Fail-Bits zu reparieren, wenn als Resultat der Zuordnung der Backup-Reihen zu den Fail-Reihen die Anzahl an gespeicherten Reihen in dem Verbliebenen-Backup-Reihen-Nummernregister der Zuordnungseinheit (130) Null erreicht und das Bit-Feld, welches in dem aktualisierten Bit-Feldspeicher der Bit-Zähleinheit (110) gespeichert ist, Fail-Daten enthält. Als ein weiteres Beispiel kann die Reparaturmöglichkeits-Ermittlungseinheit (140) ermitteln, dass keine Möglichkeit existiert, alle Fail-Bits zu reparieren, falls als Resultat der Zuordnung der Backup-Reihen zu den Fail-Reihen, die Anzahl an verbliebenen Backup-Reihen einer der Orientierungen Null erreicht und die Anzahl an verbliebenen Backup-Reihen der anderen Orientierung kleiner ist als die Anzahl an Fail-Reihen, die diese zweite Orientierung aufweisen.For example, the repair possibility determination unit (FIG. 140 ) determine that there is no possibility to repair all fail bits if, as a result of the assignment of the backup rows to the fail rows, the number of stored rows in the remaining backup row number register of the allocation unit (FIG. 130 ) Reaches zero and the bit field stored in the updated bit field memory of the bit counter ( 110 ), contains fail data. As another example, the repair possibility determination unit (FIG. 140 ) determine that there is no way to repair all fail bits if, as a result of the allocation of the backup rows to the fail rows, the number of remaining backup rows reaches one of the orientations zero and the number of remaining backup rows the other orientation is less than the number of fail rows having this second orientation.

6 zeigt ein beispielhaftes Verfahren für die Backup-Reihen-Zuordnungsvorrichtung (100) aus 5. In diesem Beispiel sind Fail-Bits vorhanden an den Positionen (1, 1), (1, 2), (2, 3), (2, 4), (2, 5), (2, 6), (3, 4), (3, 5) und (3, 6), wobei die erste Ziffer die Zeilenadresse und die zweite Ziffer die Spaltenadresse repräsentieren. Darüber hinaus zeigt 6 einen ersten Zustand, bei dem eine zeilenorientierte Backup-Reihe und vier spaltenorientierte Backup-Reihen verbleiben. Der erste Zustand aus 6 kann der Initialzustand des Speichers (40) oder ein Schritt sein, der erreicht wurde, nachdem mehrere Backup-Reihen in Übereinstimmung mit dem unter Bezugnahme der 1 bis 5 beschrieben Verfahren zugeordnet wurden. 6 shows an exemplary method for the backup row allocation device ( 100 ) out 5 , In this example, fail bits are present at positions (1, 1), (1, 2), (2, 3), (2, 4), (2, 5), (2, 6), (3, 4), (3, 5) and (3, 6), wherein the first digit represents the row address and the second digit represents the column address. In addition, shows 6 a first state where a row-oriented backup row and four column-oriented backup rows remain. The first state off 6 can the initial state of the memory ( 40 ) or a step that has been reached after multiple backup rows in accordance with the reference to 1 to 5 described procedures have been assigned.

Wie unter Bezugnahme der 1 bis 4 beschrieben, berechnet die Gewichtungs-Berechnungseinheit (120) einen Gewichtungs-Koeffizienten für jede Adressreihe. Die Zuordnungseinheit (130) ordnet eine Backup-Reihe der Fail-Reihe zu, die den größten Gewichtungs-Koeffizienten aufweist. Im Beispiel der 6 weist die Zeilenadressreihe 2 den größten Gewichtungs-Koeffizienten auf, und von daher ist eine zeilenorientierte Backup-Reihe der Zeilenadressreihe 2 zugeordnet. Als Resultat dessen fällt die Anzahl der verbliebenen zeilen orientierten Backup-Reihen auf Null zurück. Darüber hinaus wird die Anzahl der spaltenorientierenden Fail-Reihen 5, was größer ist als die vier verbliebenen spaltenorientierten Backup-Reihen. In solch einem Fall benachrichtigt die Reparaturmöglichkeits-Ermittlungseinheit (140) die Zuordnungseinheit (130), dass einige der Fail-Bits nicht repariert werden können.As with reference to the 1 to 4 described, calculates the weighting calculation unit ( 120 ) a weighting coefficient for each row of addresses. The allocation unit ( 130 ) assigns a backup row to the fail row, which has the largest weighting coefficient. In the example of 6 For example, row address row 2 has the largest weighting coefficient, and therefore, a row-oriented backup row is associated with row address row 2. As a result, the number of remaining row-oriented backup rows falls back to zero. In addition, the number of column-oriented fail rows becomes 5, which is larger than the four remaining column-oriented backup rows. In such a case, the repair possibility determination unit notifies ( 140 ) the allocation unit ( 130 ) that some of the fail bits can not be repaired.

Nach Erhalt der Benachrichtigung widerruft die Zuordnungseinheit (130) die Zuordnung der Backup-Reihe an die erste Fail-Reihe, welche eine derjenigen Fail-Reihen darstellt, der eine Backup-Reihe zugeordnet wurde. Im Beispiel der 6 widerruft die Zuordnungseinheit (130) die Zuordnung der Backup-Reihe an die erste Fail-Reihe, dies ist die Zeilenadressreihe 2, der zuletzt eine Backup-Reihe zugeordnet wurde. Zu diesem Zeitpunkt wird der Inhalt eines jeden Registers und eines jeden Speichers in der Bit-Zähleinheit (110), der Gewichtungs-Berechnungseinheit (120) und der Zuordnungseinheit (130) auf den Stand zurückgebracht, bevor die Zuordnung der Backup-Reihe zu der ersten Fail-Reihe stattgefunden hat.Upon receipt of the notification, the allocation unit ( 130 ) the assignment of the backup row to the first fail row, which represents one of those fail rows to which a backup row has been assigned. In the example of 6 revokes the allocation unit ( 130 ) the assignment of the backup row to the first fail row, this is row address row 2, which was last assigned a backup row. At this time, the contents of each register and each memory in the bit counter ( 110 ), the weighting calculation unit ( 120 ) and the allocation unit ( 130 ) returned to the booth before assigning the backup row to the first fail row took place.

Zum Beispiel für den Fall, dass die Reparaturmöglichkeits-Ermittlungseinheit (140) ermittelt, dass einige der Fail-Bits nicht repariert werden können, kann die Gewichtungs-Berechnungseinheit (120) den Gewichtungs-Koeffizienten neu berechnen, und zwar derart, dass er denjenigen Wert aufweist ,den er hatte, bevor die Backup-Reihe an die erste Fail-Reihe zugeordnet wurde. Stattdessen können die Bit-Zähleinheit (110), die Gewichtungs-Berechnungseinheit (120) und die Zuordnungseinheit (130) jeweils einen Cache-Speicher beinhalten, der den Zustand eines jedes Registers und Speichers für jede Zuordnung einer Backup-Reihe zu einer Fail-Reihe speichert.For example, in the case that the repair possibility determination unit ( 140 ) determines that some of the fail bits can not be repaired, the weighting calculation unit ( 120 ) recalculate the weighting coefficient such that it has the value that it had before the backup row was assigned to the first fail row. Instead, the bit counter ( 110 ), the weighting calculation unit ( 120 ) and the allocation unit ( 130 ) each include a cache memory which stores the state of each register and memory for each assignment of a backup line to a fail line.

Darüber hinaus wählt die Zuordnungseinheit (130) nach Erhalt der Benachrichtigung durch die Reparaturmöglichkeits-Ermittlungseinheit (140), dass einige der Fail-Bits nicht repariert werden können, eine zweite Fail-Reihe für jedes Fail-Bit in der ersten Fail-Reihe aus, wobei jede dieser zweiten Fail-Reihen eines der Fail-Bits in der ersten Fail-Reihe enthält und eine Orientierung aufweist, die von der Orientierung der ersten Fail-Reihe abweicht, und ordnet die Backup-Reihen zu den ausgewählten zweiten Fail-Reihen zu. Im Beispiel der 6 ordnet die Zuordnungseinheit (130) spaltenorientierte Backup-Reihen zu den vier Zeilen-Spalten-Adressreihen 3, 4, 5 und 6 zu, die Adressreihen sind, die orthogonal zu der Zeilen-Adressreihe 2 verlaufen und die Fail-Bits (2, 3), (2, 4), (2, 5), (2, 6) der Zeilenadressreihe 2 enthalten.In addition, the allocation unit ( 130 ) upon receipt of the notification by the repairability determination unit ( 140 ) that some of the fail bits can not be repaired, a second fail row for each fail bit in the first fail row, each of these second fail rows containing one of the fail bits in the first fail row and has an orientation that differs from the orientation of the first fail row, and allocates the backup rows to the selected second fail rows. In the example of 6 assigns the allocation unit ( 130 ) column-oriented backup rows to the four row-column address rows 3, 4, 5 and 6, which are address rows which are orthogonal to the row address row 2 and the fail bits (2, 3), (2, 4 ), (2, 5), (2, 6) of row address row 2.

Da die Anzahl an Adressreihen, die als zweite Fail-Reihen ausgewählt wurden, nicht größer ist als die Anzahl der verbleibenden Backup-Reihen, die die korrespondierende Orientierung aufweisen, benachrichtigt die Reparaturmöglichkeits-Ermittlungseinheit (140) die Zuordnungseinheit (130), dass eine Möglichkeit besteht, dass alle Fail-Bits repariert werden können. Die Bit-Zähleinheit (110) und die Gewichtungs-Berechnungseinheit (120) berechnen das Fail-Daten-Bit-Feld, die Anzahl an orthogonalen Fail-Bits, die Gewichtungs-Koeffizienten und dergleichen neu, für den Status, der aus den Zuordnungen der Backup-Reihen zu den zweiten Fail-Reihen resultiert.Since the number of address rows selected as the second fail series is not larger than the number of remaining backup rows having the corresponding orientation, the repair possibility determination unit notifies (FIG. 140 ) the allocation unit ( 130 ) that there is a possibility that all fail bits can be repaired. The bit counting unit ( 110 ) and the weighting calculation unit ( 120 ) recalculate the fail data bit field, the number of orthogonal fail bits, the weighting coefficients, and the like, for the status resulting from the assignments of the backup rows to the second fail rows.

Die Zuordnungseinheit (130) wählt die nächste Fail-Reihe aus, zu der eine Backup-Reihe zugeordnet werden soll, basierend auf den neu berechneten Gewichtungs-Koeffizienten. In dem vorliegenden Beispiel hat die Zeilenadressreihe 1 jetzt den größten Gewichtungs-Koeffizienten, so dass die Zuordnungseinheit (130) eine zeilenorientierte Backup-Reihe zu der Zeilenadressreihe 1 zuordnet. Zu diesem Zeitpunkt ist die Anzahl an verbliebenen zeilenorientierten Backup-Reihen nicht Null, und es sind nach der Zuordnung der Backup-Reihe keine Fail-Bits vorhanden, so dass die Reparaturmöglichkeits-Ermittlungseinheit (140) die Zuordnungseinheit (130) darüber informieren kann, dass diese Zuordnung es ermöglicht, dass alle Fail-Bits repariert werden können. Nach Erhalt dieser Benachrichtigung legt die Zuordnungseinheit (130) den Status der Backup-Reihen-Zuordnung fest und benachrichtigt die Festlegeeinheit (30).The allocation unit ( 130 ) selects the next fail row to which a backup row is to be assigned based on the newly calculated weighting coefficients. In the present example, the row address row 1 now has the largest weighting coefficient, so that the allocation unit ( 130 ) assigns a row-oriented backup row to row address row 1. At this time, the number of remaining row-oriented backup rows is not zero, and there are no fail bits after the assignment of the backup row, so that the repair possibility determination unit (FIG. 140 ) the allocation unit ( 130 ) can inform that this association allows all fail bits to be repaired. Upon receipt of this notification, the allocation unit ( 130 ) determines the status of the backup row assignment and notifies the setting unit ( 30 ).

Wie weiter oben beschrieben, kann die Backup-Reihen-Zuordnungsvorrichtung (100), falls ermittelt wird, dass das Setzen einer Backup-Reihe an die erste Fail-Reihe darin resultiert, dass danach keine Möglichkeit existiert, alle Fail-Bits zu reparieren, die Zuordnung zu der ersten Fail-Reihe widerrufen, so dass eine Suche nach einer geeigneten Backup-Reihenzuordnung mit einer Backup-Reihe, die bereits zu der ersten Fail-Reihe festgelegt wurde, und alle nachfolgenden Verfahren nicht ausgeführt werden. Als ein Resultat dessen kann die Abarbeitungszeit verringert werden. Darüber hinaus können die Fail-Bits in der ersten Fail-Reihe nicht repariert werden für den Fall, dass eine Backup-Reihe nicht für die erste Fail-Reihe festgelegt wurde, falls Backup-Reihen nicht zu den orthogonalen zweiten Fail-Reihen zugeordnet wurden. Falls die Zuordnung zu der ersten Fail-Reihe widerrufen wurde, wie in dem vorliegenden Beispiel, kann die Effizienz der Suche nach einer geeigneten Ba ckup-Reihenzuordnung erhöht werden, indem Backup-Reihen zu den zweiten Fail-Reihen, die orthogonal zu der ersten Fail-Reihen liegen, unwiderruflich zugeordnet werden.As described above, the backup row allocation device (FIG. 100 ), if it is determined that setting a backup row to the first fail row results in thereafter no opportunity to repair all fail bits, revoking the assignment to the first fail row, such that a search for an appropriate backup row assignment with a backup set that has already been set to the first fail set, and any subsequent procedures will not be performed. As a result, the processing time can be reduced. In addition, the fail-bits in the first fail-row can not be repaired in case a backup-row has not been set for the first fail-row, if backup-rows have not been assigned to the orthogonal second fail-rows. If the assignment to the first fail-row has been revoked, as in the present example, the efficiency of searching for an appropriate back-up queue allocation can be increased by adding backup rows to the second fail-rows that are orthogonal to the first fail Rows are irrevocably assigned.

Falls die Anzahl an Adressreihen, die als zweite Fail-Reihen ausgewählt wurden, größer ist als die Anzahl an verbliebenen Backup-Reihen, die die korrespondierende Orientierung aufweisen, benachrichtigt die Reparaturmöglichkeits-Ermittlungseinheit (140) die Zuordnungseinheit (130), das keine Möglichkeit existiert, dass alle Fail-Bits repariert werden können. In solch einem Fall existiert keine Zuordnung an Backup-Reihen, welche dazu führt, dass alle Fail-Bits, für diese Kombination an verbliebenen Backup-Reihen und verbliebenen Fail-Bits in dem Status, repariert werden können.If the number of address rows selected as the second fail series is larger than the number of remaining backup rows having the corresponding orientation, the repair possibility determination unit notifies (FIG. 140 ) the allocation unit ( 130 ) that there is no possibility that all fail bits can be repaired. In such a case, there will be no allocation to backup rows, which will result in all fail bits, for that combination of remaining backup rows and remaining fail bits in the status, being repairable.

Daher widerruft die Zuordnungseinheit (130) die Zuordnung einer Backup-Reihe zu einer Fail-Reihe, die vorgenommen wurde, gerade bevor der erste Status erreicht wurde. Mit anderen Worten widerruft ferner die Zuordnungseinheit (130) die Backup-Reihen-Zuordnung, die dazu führte das die verbleibenden Fail-Bits und verbleibenden Backup-Reihen den ersten Status erreichen. Die Zuordnungseinheit (130) ordnet dann Backup-Reihen unwiderruflich zu denjenigen Fail-Reihen zu, welche die Fail-Bits derjenigen Fail-Reihe enthalten, deren Zuordnung widerrufen wurde und die orthogonal zu der Fail-Reihe liegt, deren Zuordnung widerrufen wurde.Therefore, the allocation unit ( 130 ) the assignment of a backup row to a fail row that was made just before the first status was reached. In other words, the allocation unit ( 130 ) the backup-row allocation, which resulted in the remaining fail-bits and remaining backup-rows reaching the first status. The allocation unit ( 130 ) then irrevocably allocates backup rows to those fail rows which contain the fail bits of the fail row whose association has been revoked and which is orthogonal to the fail row whose association has been revoked.

Auf diesem Weg kann die Backup-Reihen-Zuordnungsvorrichtung (100), für den Fall, dass keine Möglichkeit existiert, dass alle Fail-Bits repariert werden können, sequentiell die Backup-Reihen Zuordnungen widerrufen und ordnet Backup-Reihen zu Fail-Reihen unwiderruflich zu, die orthogonal zu den Fail-Reihen liegen, deren Zuordnungen widerrufen wurden. Danach kann die Backup-Reihen-Zuordnungsvorrichtung (100), durch Suche nach einer geeigneten Backup-Reihenzuordnung, effizient eine geeignete Zuordnung ermitteln.In this way, the backup row allocation device ( 100 ), in the event that there is no possibility that all fail bits can be repaired, sequentially revoke the backup rows assignments and irrevocably allocate backup rows to fail rows that are orthogonal to the fail rows, their associations were revoked. Thereafter, the backup row allocation device (FIG. 100 ), by searching for a suitable backup row allocation, efficiently determine an appropriate allocation.

7 zeigt ein Flussdiagramm, welches einen beispielhaften Arbeitsablauf der Backup-Reihen-Zuordnungsvorrichtung (100) wie im Zusammenhang mit den 1 bis 6 beschrieben, visualisiert. Als Erstes, wie zuvor beschrieben, zählt die Bit-Zähleinheit (110) die Anzahl an orthogonalen Fail-Bits in der Zeile und Spalte eines jeden Fail-Bits (S400). 7 FIG. 12 is a flowchart illustrating an exemplary operation of the backup row allocation device (FIG. 100 ) as related to the 1 to 6 described, visualized. First, as described above, the bit counting unit ( 110 ) the number of orthogonal fail bits in the row and column of each fail bit (S400).

Als Nächstes berechnet die Gewichtungs-Berechnungseinheit (120) den Gewichtungs-Koeffizienten jeder Fail-Reihe, basierend auf der Anzahl an orthogonalen Fail-Bits der Fail- Bits jeder Fail-Reihe (S402). Die Backup-Reihen-Zuordnungsvorrichtung (100) nimmt daraufhin die Backup-Reihen-Zuordnung vor, basierend auf den Gewichtungs-Koeffizienten der Fail-Reihen vor, wie im Zusammenhang mit den 1 bis 6 beschrieben (S404).Next, the weighting calculation unit calculates ( 120 ) the weighting coefficient of each fail line based on the number of orthogonal fail bits of the fail bits of each fail line (S402). The backup row allocation device ( 100 ) then asserts the backup row allocation based on the weighting coefficients of the fail rows, as related to 1 to 6 described (S404).

Die Backup-Reihen-Zuordnungsvorrichtung (100) ermittelt daraufhin, ob alle Fail-Bits durch das Verfahren S404 repariert werden können (S406). Falls alle Fail-Bits repariert werden können, nimmt die Setzeinheit (30) das Reparaturverfahren auf dem Speicher (40) vor (S408). Falls einige der Fail-Bits nicht repariert werden können, nimmt die Backup-Reihen-Zuordnungsvorrichtung (100) ein Nichtreparierbarkeitsverfahren vor, welches durch einen Benutzer oder dergleichen bestimmt wird (S410).The backup row allocation device ( 100 ) then determines whether all fail bits can be repaired by the method S404 (S406). If all fail bits can be repaired, the setting unit ( 30 ) the repair procedure on the memory ( 40 ) before (S408). If some of the fail bits can not be repaired, the backup row allocation device (FIG. 100 ), a non-reparability method determined by a user or the like (S410).

8 zeigt ein Flussdiagramm, welches ein beispielhaftes Verfahren, korrespondierend zu dem Zuordnungsverfahren (S404) für die Zuordnung der Backup-Reihen wie in 7 beschrieben, visualisiert. Wie weiter oben beschrieben, ordnet die Zuordnungseinheit (130) eine Backup-Reihe zu der Fail-Reihe zu, die den größten Gewichtungs-Koeffizienten aufweist (S500). Als Nächstes, nachdem die Zuordnungseinheit (130) die Zuordnung einer Backup-Reihe zu einer Fail-Reihe vorgenommen hat, ermittelt die Reparaturmöglichkeits-Ermittlungseinheit (140), ob eine Möglichkeit besteht, dass alle Fail-Bits repariert werden können, basierend auf einem vorermittelten festgelegten Standard (S502). Beispielsweise kann die Reparaturmöglichkeits-Ermittlungseinheit (140) ermitteln, ob eine Möglichkeit besteht, dass alle Fail-Bits repariert werden können, basierend auf den verbliebenen Fail-Bits und der Anzahl an verbliebenen Backup-Reihen, wie weiter oben beschrieben. 8th FIG. 12 is a flowchart showing an example method corresponding to the allocation order allocation method (S404) as in FIG 7 described, visualized. As described above, the allocation unit ( 130 ) assigns a backup row to the fail row having the largest weighting coefficient (S500). Next, after the allocation unit ( 130 ) has made the assignment of a backup row to a fail row, the repairability determination unit determines ( 140 ), whether there is a possibility that all fail bits can be repaired based on a predetermined predetermined standard (S502). For example, the repair possibility determination unit (FIG. 140 ) determine whether there is a possibility that all fail bits can be repaired based on the remaining fail bits and the number of remaining backup rows, as described above.

Falls in (S502) ermittelt wurde, dass eine Möglichkeit existiert, dass alle Fail-Bits repariert werden können, werden die Daten in jedem Register und Speicher in der Bit-Zähleinheit (110) und der Gewichtungs-Berechnungseinheit (120) aktualisiert. Beispielsweise aktualisiert die Gewichtungs-Berechnungseinheit (120) die Gewichtungs-Koeffizienten (S504). Die Reparaturmöglichkeits-Ermittlungseinheit (140) ermittelt daraufhin, ob Fail-Bits existieren, die nicht repariert wurden (S506). Falls bei (S506) ermittelt wurde, dass Fail-Bits existieren, die nicht repariert wurden, wird das Verfahren beginnend bei (S500) wiederholt und dabei die Backup-Reihen sequentiell zugeordnet. Falls bei (S506) ermittelt wurde, dass keine Fail-Bits existieren, die nicht repariert wurden, ist ermittelt, dass mit dieser Backup-Reihenzuordnung alle Fail-Bits repariert werden können. (S508). In diesem Fall führt die Setzeinheit (30) das Reparaturverfahren (S508) wie in 7 beschrieben, aus.If it is determined in (S502) that there is a possibility that all fail bits can be repaired, the data in each register and memory in the bit counter ( 110 ) and the weighting calculation unit ( 120 ) updated. For example, the weighting calculation unit updates ( 120 ) the weighting coefficients (S504). The repairability determination unit ( 140 ) then determines if there are fail bits that have not been repaired (S506). If it is determined (S506) that there are fail bits that have not been repaired, the procedure is repeated beginning at (S500), sequentially allocating the backup rows. If it is determined (S506) that there are no fail bits that have not been repaired, it is determined that this backup row allocation can repair all fail bits. (S508). In this case, the setting unit ( 30 ) the repair procedure (S508) as in 7 described, out.

Falls bei (S502) ermittelt wurde, dass keine Möglichkeit besteht, dass alle Fail-Bits repariert werden können, widerruft die Zuordnungseinheit (130) die Backup-Reihenzuordnung, die unmittelbar davor vorgenommen wurde (S510). Die Daten in jedem Register und Speicher in der Bit-Zähleinheit (110) und der Gewichtungs-Berechnungseinheit (120) wird dann auf denjenigen Status zurückfestgelegt, den die Daten hatten, bevor diese Backup-Reihenzuordnung vorgenommen wurde. Beispielsweise kann die Gewichtungs-Berechnungseinheit (120) die Gewichtungs-Koeffizienten für den Status kurz vor der Backup-Reihenzuordnung neu berechnen.If it is determined at (S502) that there is no possibility that all fail bits can be repaired, the allocation unit (FIG. 130 ) the backup row allocation made immediately before (S510). The data in each register and memory in the bit counter ( 110 ) and the weighting calculation unit ( 120 ) is then reset to the state the data had before this backup row assignment was made. For example, the weighting calculation unit ( 120 ) recalculate the weighting coefficients for the status just before the backup row assignment.

Als Nächstes wählt die Zuordnungseinheit (130) zweite Fail-Reihen aus, welche die Fail-Bits der ersten Fail-Reihe deren Backup-Reihenzuordnung widerrufen wurde und die orthogonal zu der ersten Fail-Reihe angeordnet sind enthalten, und ordnet Backup-Reihen zu den ausgewählten zweiten Fail-Reihen zu (S514). Die Reparaturmöglichkeits-Ermittlungseinheit (140) ermittelt daraufhin, ob eine Möglichkeit besteht, dass alle Fail-Bits repariert werden können (S516).Next, the allocation unit ( 130 ) second fail-rows containing the fail-bits of the first fail-row of their backup-row assignment and arranged orthogonal to the first fail-row, and allocating backup-rows to the selected second fail-rows ( S514). The repairability determination unit ( 140 ) then determines if there is a possibility that all fail bits can be repaired (S516).

Falls bei (S516) ermittelt wurde, dass eine Möglichkeit besteht, dass alle Fail-Bits repariert werden können, werden die Verfahren von (S504) weiter ausgeführt, basierend auf der aktuellen Backup-Reihenzuordnung. Falls bei (S516) ermittelt wird, dass einige der Fail-Bits nicht repariert werden können, kann die Zuordnungseinheit (130) ermitteln, ob eine zuvor getroffene Backup-Reihenzuordnung widerrufen werden kann (S518). Beispielsweise kann die Zuordnungseinheit (130) ermitteln, dass ein frühere Backup-Reihenzuordnung nicht widerrufen werden kann, falls alle Backup-Reihenzuordnungen bereits widerrufen wurden, um den Speicher (40) zurück in seinen Initialstatus zu führen.If it is determined at (S516) that there is a possibility that all fail bits can be repaired, the processes of (S504) are further executed based on the current backup row allocation. If it is determined at (S516) that some of the fail bits can not be repaired, the allocation unit (FIG. 130 ) determine whether a previously made backup row assignment can be revoked (S518). For example, the allocation unit ( 130 ) determine that an earlier backup row assignment will not be revoked can, if all backup row assignments have already been revoked, 40 ) back to its initial status.

Falls bei (S518) ermittelt wurde, dass eine vorhergehende Backup-Reihenzuordnung widerrufen werden kann, kehrt das Verfahren zu (S510) zurück und die Zuordnungseinheit (130) widerruft die unmittelbar davor durchgeführte Backup-Reihenzuordnung. Falls bei S518 ermittelt wurde, dass eine frühere Backup-Reihenzuordnung nicht widerrufen werden kann, existiert keine mögliche Backup-Reihenzuordnung, welche alle Fail-Bits in dem Speicher (40) reparieren kann, so dass das Verfahren endet. In solch einem Fall wird das Nichtreparierbarkeitsverfahren (S410) ausgeführt, wie in 7 beschrieben. Mit den oben genannten Verfahren kann die Backup-Reihenzuordnungsvorrichtung (100) effizient eine geeignete Backup-Reihenzuordnung ermitteln.If it is determined at (S518) that a previous backup row allocation can be revoked, the process returns to (S510) and the allocation unit (FIG. 130 ) revokes the backup row assignment performed immediately before. If it has been determined at S518 that a previous backup row allocation can not be revoked, then there is no possible backup row allocation which includes all fail bits in the storage (FIG. 40 ) so that the procedure ends. In such a case, the non-reparability method (S410) is executed as in 7 described. With the above methods, the backup row allocation device (FIG. 100 ) efficiently determine a suitable backup row allocation.

In den oben genannten Beispielen wird der Gewichtungs-Koeffizient für jede Fail-Reihe aktualisiert, jedes Mal wenn eine Backup-Reihe zugeordnet wird, jedoch ist es nicht nötig, dass die Backup-Reihenzuordnungsvorrichtung (100) den Gewichtungs-Koeffizienten jeder Fail-Reihe aktualisiert. In solch einem Fall kann die Backup-Reihenzuordnungsvorrichtung (100) es unterlassen, das Gewichtungs-Koeffizient-Aktualisierungsverfahren (S5049 und das Gewichtungs-Koeffizienten-Neuberechnungsverfahren (S512) aus dem Verfahrensflussdiagramm, welches in 8 visualisiert ist, auszuführen. Dieser Verfahrensfluss ermöglicht es auch der Backup-Reihenzuordnungsvorrichtung (100) auch, effizient eine geeignete Backup-Reihenzuordnung zu ermitteln.In the above examples, the weighting coefficient is updated for every fail row each time a backup row is allocated, however, it is not necessary for the backup row allocation apparatus (FIG. 100 ) updates the weighting coefficient of each fail row. In such a case, the backup row allocation device (FIG. 100 ) refrain from the weighting coefficient updating process (S5049 and the weighting coefficient recalculation method (S512) from the process flowchart shown in FIG 8th visualized, execute. This process flow also allows the backup row allocation device ( 100 ) also to efficiently determine a suitable backup row allocation.

Darüber hainaus wird die letzte Backup-Reihenzuordnung widerrufen (S512), falls (S502) ermittelt, dass nicht alle Fail-Bits repariert werden können, wie ersichtlich in dem beispielhaften Verfahren aus 8. Stattdessen kann das Verfahren (S512) das Widerrufen der ersten Backup-Reihenzuordnung einleiten, welche bei (S500) durchgeführt wurde. In solch einem Fall führt das Verfahren (S512) jedes Register und jeden Speicher in der Bit-Zähleinheit (110) und der Gewichtungs-Berechnungseinheit (120) zu dem Initialstatus zurück. Darüber hinaus kann die Zuordnungseinheit (130) vor dem Verfahren aus (S500) die Backup-Reihen zu den Fail-Reihen, welche eine vorher bestimmte Anzahl an Fail-Bits enthalten, im Voraus zuordnen.In addition, the last backup row allocation is revoked (S512) if (S502) determines that not all the fail bits can be repaired, as can be seen in the example method 8th , Instead, the method (S512) may initiate the revocation of the first backup row allocation performed at (S500). In such a case, the process (S512) executes each register and each memory in the bit counter ( 110 ) and the weighting calculation unit ( 120 ) back to the initial status. In addition, the allocation unit ( 130 ) prior to the process of (S500), pre-allocating the backup rows to the fail series containing a predetermined number of fail bits.

9 zeigt ein weiteres Beispiel von Fail-Daten im Speicher (40). Die Speicherregion dieses Speichers (40) wird in eine Vielzahl an Speicherblöcken, in mindestens eine Zeilenrichtung und eine Spaltenrichtung, aufgeteilt. In dem Beispiel aus 9 ist die Speicherregion des Speichers (40) in drei Blöcken in Zeilenrichtung und in zwei Blöcken in Spaltenrichtung aufgeteilt. Der Speicher (40) kann zeilenorientierte und spaltenorientierte Backup-Reihen für jeden Speicherblock aufweisen. 9 shows another example of fail data in memory ( 40 ). The memory region of this memory ( 40 ) is divided into a plurality of memory blocks, in at least one row direction and one column direction. In the example off 9 is the memory region of the memory ( 40 ) in three blocks in the row direction and in two blocks in the column direction. The memory ( 40 ) may have row-oriented and column-oriented backup rows for each memory block.

Falls das Verfahren aus Schritt (S502), wie in 8 gezeigt, auf diesen Speicher (40) angewendet wird und die Reparaturmöglichkeits-Ermittlungseinheit (140) ermittelt, dass einige der Fail-Bits nicht repariert werden können, wird die unmittelbar durchgeführte Zuordnung der Backup-Reihe zu einer ersten Fail-Reihe widerrufen (S510). In (S514) wählt die Zuord nungseinheit (130) dritte Fail-Reihen in jedem Speicherblock aus, welche die gleiche Orientierung aufweisen wie die erste Fail-Reihe und die die gleiche Anzahl an Fail-Bits enthalten wie die erste Fail-Reihe enthält, und ordnet unwiderruflich Backup-Reihen zu den ausgewählten dritten Fail-Reihen zu. Zu diesem Zeitpunkt kann die Zuordnungseinheit (130) Backup-Reihen sowohl zu den zweiten Fail-Reihen, die weiter oben beschrieben sind, und den dritten Fail-Reihen, zuordnen.If the method of step (S502), as in 8th shown on this memory ( 40 ) and the repairability determination unit ( 140 ) determines that some of the fail bits can not be repaired, the immediate assignment of the backup row to a first fail row is revoked (S510). In (S514), the assignment unit ( 130 ) third fail rows in each memory block which have the same orientation as the first fail row and which contain the same number of fail bits as the first fail row, and irrevocably allocate backup rows to the selected third fail Rows too. At this time, the allocation unit ( 130 Assign backup rows to both the second fail rows described above and the third fail rows.

Zum Beispiel beschreibt das Nachfolgende eine Situation, bei der eine Backup-Reihe zu der Zeilenadressreihe 1, die in 9 gezeigt wird, zugeordnet wird, in Übereinstimmung mit dem Verfahren aus (S500), welches in 8 gezeigt wird. Falls in dieser Situation ermittelt wird, dass einige der Fail-Bits nicht repariert werden können (S502), werden die Zeilenadressreihen 1, 2, 7, 8 und 9 als die zweiten Fail-Reihen ausgewählt, in Übereinstimmung mit dem Verfahren aus (S514). Darüber hinaus ist die Anzahl an Fail-Bits, die in der Zeilenadressreihe 2 in jedem Speicherblock enthalten ist die gleiche, wie die Anzahl an Fail-Bits, die in der Zeilenadressreihe 1 in jedem Speicherblock enthalten ist, und daher wählt die Zuordnungseinheit (130) die dritten Fail-Reihen derart aus, dass sie die Spaltenadressreihen 2, 3, 6, 7 und 9 sind, welche die Fail-Bits aus den Zeilenadressreihen 2 enthalten und orthogonal zu den Zeilenadressreihen 2 sind.For example, the following describes a situation in which a backup row is added to the row address row 1 that is in 9 is assigned in accordance with the method of (S500) which is shown in 8th will be shown. In this situation, if it is determined that some of the fail bits can not be repaired (S502), the row address rows 1, 2, 7, 8 and 9 are selected as the second fail series, in accordance with the method of (S514) , Moreover, the number of fail bits included in the row address row 2 in each memory block is the same as the number of fail bits included in the row address row 1 in each memory block, and therefore, the allocating unit (FIG. 130 ), the third fail series are such that they are the column address rows 2, 3, 6, 7 and 9, which contain the fail bits from the row address rows 2 and are orthogonal to the row address rows 2.

Die Zuordnungseinheit (130) ordnet dann unwiderruflich Backup-Reihen zu den ausgewählten zweiten und dritten Fail-Reihen zu (S514). Falls folglich Backup-Reihen zu jedem der Speicherblöcke bereitgestellt sind, falls nicht alle der Fail-Bits als Resultat der Zuordnung der Backup-Reihen zu einer ermittelten Fail-Reihe repariert werden können, ist die Wahrscheinlichkeit hoch, dass die Fail-Bits einer Fail-Reihe, welche die gleiche Anzahl an Fail-Bits pro Speicherblock enthalten wie die ermittelte Fail-Reihe, ebenfalls unreparierbar sind, wenn eine Backup-Reihe zu dieser Fail-Reihe zugeordnet wird. Indem unwiderrufliche Backup-Reihen zu den dritten Fail-Reihen, die orthogonal zu dieser Fail-Reihe sind, zugeordnet werden, kann die Suche nach geeigneten Backup-Reihenzuordnungen noch effizienter durchgeführt werden.The allocation unit ( 130 ) then irrevocably allocates backup rows to the selected second and third fail rows (S514). Thus, if backup rows are provided to each of the memory blocks, if all of the fail bits can not be repaired as a result of assigning the backup rows to a determined fail set, then the chances of the fail bits failing are high. Row, which contains the same number of fail bits per block of memory as the determined fail row, are also unrecoverable when a backup row is assigned to this fail row. By assigning irrevocable backup rows to the third fail rows that are orthogonal to that fail row, the search for suitable backup row mappings can be performed even more efficiently.

10 zeigt eine weitere beispielhafte Ausgestaltung der Backup-Reihenzuordnungsvorrichtung (100). Die Backup-Reihenzuordnungsvorrichtung (100) der vorliegenden Ausgestaltung enthält eine Isoliertes-Fail-Ermittlungseinheit (150), zusätzlich zu der Ausgestaltung der Backup-Reihenzuordnungsvorrichtung (100), wie sie unter Bezug auf 5 beschrieben wird. Weitere Komponenten der Backup-Reihenzuordnungsvorrichtung (100) der vorliegenden Ausgestaltung können die gleichen sein, wie diejenigen der Backup-Reihenzuordnungsvorrichtung (100) wie sie in Bezug auf 5 beschrieben wird. 10 shows another exemplary embodiment of the backup row allocation device (FIG. 100 ). The backup row allocation device ( 100 ) of the present embodiment includes an isolated fail detection unit ( 150 ), in addition to the configuration of the backup row allocation device (FIG. 100 ) as they relate to 5 is described. Other components of the backup row allocation device ( 100 ) of the present embodiment may be the same as those of the backup row allocation device (FIG. 100 ) as they relate to 5 is described.

Falls ein ermitteltes Fail-Bit keine weiteren Fail-Bits in der gleichen Zeile und auch keine weiteren Fail-Bits in der gleichen Spalte aufweist, ermittelt die Isoliertes-Fail-Ermittlungseinheit (150) dieses Fail-Bit als ein isoliertes Fail-Bit. Mit anderen Worten, falls lediglich ein Fail-Bit in einer ermittelten spaltenorientierten Fail-Reihe existieren und keine weiteren Fail-Bits in der zeilenorientierten Fail-Reihe existieren, welche dieses Fail-Bit enthalten, und orthogonal zu dieser ermittelten Fail-Reihe angeordnet ist, ermittelt die Isoliertes-Fail-Ermittlungseinheit (150), dass dieses Fail-Bit ein isoliertes Fail-Bit ist. Die Isoliertes-Fail-Ermittlungseinheit (150) kann sequentiell isolierte Fail-Bits für jeden Zustand des Bit-Feldes ermitteln, basierend auf dem Fail-Daten Bit-Feld, das sequentiell aktualisiert und von der Bit-Zähleinheit (110) gespeichert wird.If a detected fail bit has no further fail bits in the same row and no further fail bits in the same column, the isolated fail detection unit determines ( 150 ) this fail bit as an isolated fail bit. In other words, if there is only one fail bit in a determined column-oriented fail-row and there are no more fail-bits in the row-oriented fail-row containing that fail bit and orthogonal to this determined fail-row, Determines the isolated fail detection unit ( 150 ) that this fail bit is an isolated fail bit. The isolated fail detection unit ( 150 ) may determine sequentially isolated fail bits for each state of the bit field based on the fail data bit field which is sequentially updated and output by the bit counter ( 110 ) is stored.

11 zeigt ein beispielhaftes Fail-Daten-Bit-Feld, welches der isolierten Fail-Ermittlungseinheit (150) bereitgestellt wird. Wie weiter oben beschrieben, kann die isolierte Fail-Ermittlungseinheit (150) die isolierten Fail-Bits ermitteln, basierend auf diesem Bit-Feld. In dem vorliegenden Beispiel ermittelt die isolierte Fail-Ermittlungseinheit (150) fünf isolierte Fail-Bits an den Positionen (1, 1), (2, 2), (3, 3), (4, 4) und (5, 5). 11 shows an exemplary fail data bit field corresponding to the isolated fail detection unit (FIG. 150 ) provided. As described above, the isolated fail detection unit ( 150 ) determine the isolated fail bits based on this bit field. In the present example, the isolated fail determination unit determines ( 150 ) five isolated fail bits at positions (1, 1), (2, 2), (3, 3), (4, 4) and (5, 5).

Während der Verfahren aus (S502) und (S516) in 8 kann die Reparaturmöglichkeits-Ermittlungseinheit (140) ermitteln, ob die Möglichkeit besteht, dass alle Fail-Bits repariert werden können, basierend auf der Anzahl an isolierten Fail-Bits und der Anzahl an verbleibenden Backup-Reihen. Zum Beispiel kann die Reparaturmöglichkeits-Ermittlungseinheit (140) ermitteln, dass keine Möglichkeit besteht, alle Fail-Bits zu reparieren, falls die Summe der Anzahl an zeilenorientierten Backup-Reihen und der Anzahl an spaltenorientierten Backup-Reihen kleiner ist als die Anzahl an isolierten Fail-Bits.During the procedures of (S502) and (S516) in 8th the repairability determination unit ( 140 ) determine if there is a possibility that all fail bits can be repaired based on the number of isolated fail bits and the number of remaining backup rows. For example, the repair possibility determination unit (FIG. 140 ) determine that there is no way to repair all fail bits if the sum of the number of row-oriented backup rows and the number of column-oriented backup rows is less than the number of isolated fail bits.

Während des Verfahrens aus (S500) in 8 kann die Zuordnungseinheit (130) die Fail-Reihe auswählen, zu welcher eine Backup-Reihe unwiderruflich zugeordnet werden soll, basierend auf der Anzahl an isolierten Fail-Bits und der Anzahl an verbleibenden Backup-Reihen. Zum Beispiel kann die Zuordnungseinheit (130) den Fail-Reihen jeder Orientierung, welche ein isoliertes Fail-Bit enthalten, eine Anzahl an zeilenorientierten Backup-Reihen zu ordnen, die als das Resultat der Subtraktion der Anzahl an verbleibenden spaltenorientierten Backup-Reihen von der Anzahl an isolierten Fail-Bits, erhalten wird.During the process from (S500) in 8th can the allocation unit ( 130 ) select the fail row to which a backup row should be irrevocably assigned, based on the number of isolated fail bits and the number of remaining backup rows. For example, the allocation unit ( 130 ) to rank the fail rows of each orientation containing an isolated fail bit, a number of row-oriented backup rows obtained as the result of subtracting the number of remaining column-oriented backup rows from the number of isolated fail bits becomes.

Beispielsweise falls fünf isolierte Fail-Bits und zwei verbleibende spaltenorientierte Backup-Reihen vorhanden sind, ordnet die Zuordnungseinheit (130) drei zeilenorientierte Backup-Reihen zu jeder der drei zeilenorientierten Fail-Reihen, die ein isoliertes Fail-Bit enthalten zu. In der gleichen Art und Weise falls fünf Isolierte Fail-Bits und vier verbleibende zeilenorientierte Backup-Reihen vorhanden sind, ordnet die Zuordnungseinheit (130) eine spaltenorientierte Backup-Reihe zu einer beliebigen spaltenorientierten Fail-Reihe, die ein isoliertes Fail-Bit enthält, zu.For example, if there are five isolated fail bits and two remaining column-oriented backup rows, the allocation unit ( 130 ) three row-oriented backup rows to each of the three row-oriented fail rows containing an isolated fail bit. In the same way, if there are five isolated fail bits and four remaining row-oriented backup rows, the allocation unit ( 130 ) to a column-oriented backup row to any column-oriented fail-row containing an isolated fail bit.

Der maximale Wert der Anzahl an Isolierten Fail-Bits, die durch Backup-Reihen jeder Orientierung repariert werden können, ist gleich der Anzahl an verbleibenden Backup-Reihen der korrespondierenden Orientierung. Daher ist für den Fall, dass die Anzahl an verbleibenden Backup-Reihen „a”, die eine Zeilenorientierung oder eine Spaltenorientierung aufweisen, kleiner ist als die Anzahl an isolierten Fail-Bits „b”, müssen zumindest „b–a” isolierte Fail-Bits repariert werden, in denen Backup-Reihen benutzt werden, welche die andere Orientierung aufweisen.Of the maximum value of the number of isolated fail bits that are backed up by backup rows any orientation can be repaired, is the same the number of remaining backup rows of the corresponding ones Orientation. Therefore, in the event that the number of remaining backup rows "a", which is a row orientation or a column orientation is less than the number On isolated fail bits "b", at least "b-a" must have isolated fail bits where backup batches are used, which are have the other orientation.

Demzufolge wie weiter oben beschrieben, kann die Backup-Reihenzuordnungsvorrichtung (100) nach einer geeigneten Backup-Reihen-Orientierung suchen, indem es die Backup-Reihen unwiderruflich zuordnet, basierend auf der Anzahl an isolierten Fail-Bits und der Anzahl an verbleibenden Backup-Reihen. Darüber hinaus kann die isolierte Fail-Ermittlungseinheit (150) diejenigen isolierten Fail-Bits für jeden Zustand eines Bit-Feldes, aus denen die Fail-Bits der Fail-Reihen entfernt werden, ermitteln, und zwar jedes Mal, wenn die Zuordnungseinheit (130) eine Backup-Reihe zu einer Fail-Reihe zuordnet, basierend auf den Gewichtungs-Koeffizienten. Die isolierte Fail-Ermittlungseinheit (150) kann ein Register enthalten, welches die isolierten Fail-Bits in jedem Zustand speichert.Accordingly, as described above, the backup row allocation device (FIG. 100 ) search for a suitable backup row orientation by irrevocably allocating the backup rows based on the number of isolated fail bits and the number of remaining backup rows. In addition, the isolated fail-detection unit ( 150 ) determine those isolated fail bits for each state of a bit field from which the fail-rows of the fail-rows are removed, each time the allocation unit ( 130 ) assigns a backup row to a fail row based on the weighting coefficients. The isolated fail-detection unit ( 150 ) may contain a register which stores the isolated fail bits in each state.

Falls alle Fail-Bits, die noch repariert werden müssen, isolierte Fail-Bits sind und nicht alle Backup-Reihen zugeordnet wurden, wird ermittelt, dass alle Fail-Bits reparierbar sind, falls die Anzahl an isolierten Fail-Bits kleiner ist als die Anzahl an verbleibenden Backup-Reihen. In solch einem Fall kann die Zuordnungseinheit (130) die Backup-Reihen zu allen verbliebenen Fail-Reihen zuordnen und danach das Zuordnungsverfahren beenden. Zum Bei spiel kann die Zuordnungseinheit (130) Backup-Reihen mit einer durch einen Benutzer oder dergleichen zuvor bestimmten Orientierung priorisieren und Backup-Reihen zu den verbleibenden Fail-Reihen zuordnen, und zwar in Übereinstimmung mit dieser Priorisierung.If all fail bits that are still to be repaired are isolated fail bits and not all backup rows have been allocated, it is determined that all fail bits are repairable if the number of isolated fail bits is less than the number on remaining backup rows. In such a case, the allocation unit ( 130 ) assign the backup rows to all remaining fail rows and then the End the assignment procedure. For example, the allocation unit ( 130 ) Prioritize backup rows with a previously determined orientation by a user or the like and assign backup rows to the remaining fail rows in accordance with this prioritization.

Die zu den isolierten Fail-Bits zugehörigen Verfahren wie unter Bezug der 10 und 11 beschrieben, können für jeden Speicherblock ausgeführt werden wie unter Bezug zu 9 beschrieben. Beispielsweise kann die Reparaturmöglichkeitsermittlungseinheit (140) ermitteln, dass keine Möglichkeit besteht, dass alle Fail-Bits repariert werden können, falls die Summe der verbleibenden zeilenorientierten Backup-Reihen und der verbleibenden spaltenorientierten Backup-Reihen kleiner ist als die Anzahl an isolierten Fail-Bits in einem der Speicherblöcke.The procedures associated with the isolated fail bits as with reference to FIG 10 and 11 can be performed for each memory block as described with reference to 9 described. For example, the repair capability determination unit ( 140 ) determine that there is no possibility that all fail bits can be repaired if the sum of the remaining row-oriented backup rows and the remaining column-oriented backup rows is less than the number of isolated fail bits in any of the memory blocks.

12 zeigt eine beispielhafte Ausgestaltung eines Teils der Reparaturmöglichkeits-Ermittlungseinheit (140). Die Reparaturmöglichkeits-Ermittlungseinheit (140) der vorliegenden Ausgestaltung enthält eine erste Multipliziereinheit (142), eine zweite Multipliziereinheit (144), und eine Vergleichseinheit (146) zusätzlich zu der Ausgestaltung, die für die Ausführung der Funktionen im Zusammenhang mit den 1–11 beschrieben sind, benötigt wird. 12 shows an exemplary embodiment of a part of the repair possibility determination unit ( 140 ). The repairability determination unit ( 140 ) of the present embodiment, a first multiplying unit ( 142 ), a second multiplier unit ( 144 ), and a comparison unit ( 146 ) in addition to the design necessary for the execution of the functions related to the 1 - 11 are required.

Die erste Multipliziereinheit (142) berechnet einen ersten multiplizierten Wert, in dem es die maximale Anzahl an Fail-Bits, die in einer spaltenorientierten Fail-Reihe enthalten sind, multipliziert mit der Anzahl an verbleibenden spaltenorientierten Backup-Reihen. Mit anderen Worten bezeichnet der erste multiplizierte Wert die maximale Anzahl an Fail-Bits, die durch die verbleibenden spaltenorientierten Backup-Reihen repariert werden können. Die zweite Multipliziereinheit (144) berechnet einen zweiten multiplizierten Wert, in dem es die maximale Anzahl an Fail-Bits, die in einer zeilenorientierten Fail-Reihe enthalten sind, multipliziert mit der Anzahl an verbleibenden zeilenorientierten Backup-Reihen. Mit anderen Worten bezeichnet der zweite multiplizierte Wert die maximale Anzahl an Fail-Bits, die durch die verbleibenden zeilenorientierten Backup-Reihen repariert werden können.The first multiplication unit ( 142 ) calculates a first multiplied value in which the maximum number of fail bits contained in a column-oriented fail row multiplied by the number of remaining column-oriented backup rows. In other words, the first multiplied value denotes the maximum number of fail bits that can be repaired by the remaining column-oriented backup rows. The second multiplication unit ( 144 ) calculates a second multiplied value in which the maximum number of fail bits contained in a row-oriented fail row multiplied by the number of remaining row-oriented backup rows. In other words, the second multiplied value denotes the maximum number of fail bits that can be repaired by the remaining row-oriented backup rows.

Die Vergleichseinheit (146) ermittelt, ob die Summe des ersten multiplizierten Wertes und des zweiten multiplizierten Wertes kleiner ist als die Gesamtzahl an verbleibenden Fail-Bits. Falls die Summe des ersten multiplizierten Wertes und des zweiten multiplizierten Wertes kleiner ist als die Gesamtzahl an verbleibenden Fail-Bits, können nicht alle Fail-Bits durch die verbleibenden Backup-Reihen repariert werden. In solch einem Fall benachrichtigt die Vergleichseinheit (146) die Zuordnungseinheit (130) über diesen Umstand.The comparison unit ( 146 ) determines whether the sum of the first multiplied value and the second multiplied value is smaller than the total number of remaining fail bits. If the sum of the first multiplied value and the second multiplied value is less than the total number of remaining fail bits, not all fail bits can be repaired by the remaining backup rows. In such a case, the comparison unit notifies ( 146 ) the allocation unit ( 130 ) about this circumstance.

13 zeigt ein beispielhaftes Bit-Feld von Fail-Bits. Die Gesamtanzahl an Fail-Bits in diesem Bit-Feld ist 13, und es verbleiben drei zeilenorientierte Backup-Reihen und drei spaltenorientierte Backup-Reihen. 13 shows an exemplary bit field of fail bits. The total number of fail bits in this bit field is 13, leaving three row-oriented backup rows and three column-oriented backup rows.

Die erste Multipliziereinheit (142) ermittelt die maximale Anzahl an Fail-Bits, die in einer zeilenorientierten Fail-Reihe enthalten sind. Wie in 13 gezeigt, ist die maximale Anzahl an Fail-Bits in einer Reihe zwei. Die erste Multipliziereinheit (142) berechnet den ersten multiplizierten Wert, indem es die maximale Anzahl an Fail-Bits multipliziert mit der Anzahl an verbleibenden Backup-Reihen, zum Beispiel 2 × 3 = 6.The first multiplication unit ( 142 ) determines the maximum number of fail bits contained in a row-oriented fail row. As in 13 shown, the maximum number of fail bits in a row is two. The first multiplication unit ( 142 ) calculates the first multiplied value by multiplying the maximum number of fail bits by the number of remaining backup rows, for example 2 × 3 = 6.

Auf dieselbe Weise ermittelt die zweite Multipliziereinheit (144) die maximale Anzahl an Fail-Bits, die in einer spaltenorientierten Fail-Reihe enthalten sind. Wie in 13 gezeigt, ist die maximale Anzahl an Fail-Bits in einer Spalte zwei. Die zweite Multipliziereinheit (144) berechnet den zweiten multiplizierten Wert, indem es die maximale Anzahl an Fail-Bits multipliziert mit der Anzahl an verbleibenden Backup-Reihen, zum Beispiel 2 × 3 = 6.In the same way, the second multiplier unit determines ( 144 ) the maximum number of fail bits contained in a column-oriented fail row. As in 13 shown, the maximum number of fail bits in a column is two. The second multiplication unit ( 144 ) calculates the second multiplied value by multiplying the maximum number of fail bits by the number of remaining backup rows, for example 2 × 3 = 6.

Als Resultat dessen ist die Summe des ersten multiplizierten Wertes und des zweiten multiplizierten Wertes in dem vorliegenden Beispiel gleich 12, was weniger ist als die 13 verbleibenden Fail-Bits. Daher benachrichtigt die Vergleichseinheit (146) die Zuordnungseinheit (130), dass nicht alle Fail-Bits repariert werden können. Mit diesem Verfahren kann die Reihenzuordnungsvorrichtung (100) viel schneller ermitteln, dass keine Möglichkeit besteht, alle Fail-Bits zu reparieren und kann daher effizienter nach einer geeigneten Backup-Reihenzuordnung suchen.As a result, the sum of the first multiplied value and the second multiplied value is 12 in the present example, which is less than the 13 remaining fail bits. Therefore, the comparison unit ( 146 ) the allocation unit ( 130 ) that not all fail bits can be repaired. With this method, the row allocation device ( 100 ) can determine much faster that there is no way to repair all fail bits and therefore can more efficiently search for a suitable backup row allocation.

Die Reparaturmöglichkeits-Errmittlungseinheit (140) kann das Verfahren durchführen, indem es den ersten und zweiten multiplizierten Wert benutzt, wie unter Bezug der 12 und 13 beschrieben, und zwar für jeden der Speicherblöcke, wie unter Bezug der 9 beschrieben ist. Beispielsweise falls die Summe des ersten multiplizierten Wertes und des zweiten multiplizierten Wertes kleiner ist als die Anzahl der verbleibenden Fail-Bits in einem der Speicherblöcke kann die Reparaturmöglichkeitsermittlungseinheit (140) ermitteln, dass keine Möglichkeit besteht, alle Fail-Bits zu reparieren.The repair facility determination unit ( 140 ) can perform the method by using the first and second multiplied values as referenced in FIG 12 and 13 described for each of the memory blocks, as with reference to the 9 is described. For example, if the sum of the first multiplied value and the second multiplied value is smaller than the number of remaining fail bits in one of the memory blocks, the repair possibility determination unit (FIG. 140 ) determine that there is no way to repair all fail bits.

14 zeigt ein Flussdiagramm, welches ein beispielhaftes Speicher-Herstellungsverfahren beschreibt, in Übereinstimmung mit einer Ausgestaltung der vorliegenden Erfindung. Das Speicher-Herstellungsverfahren benutzt das Backup-Reihen-Zuordnungsverfahren und das Speicherreparaturverfahren, welche unter Bezug der 1 bis 13 beschrieben sind, um den Speicher (40) zum Beispiel einen Halbleiterspeicher herzustellen. 14 FIG. 12 shows a flow chart describing an exemplary memory manufacturing method, in accordance with an embodiment of the present invention. FIG. The memory manufacturing method uses the backup-row allocation method and the memory-repair method driving, which with respect to the 1 to 13 are described to the memory ( 40 ) For example, produce a semiconductor memory.

Ms Erstes, während der Speicherfertigung wird ein Speicher (40) gefertigt, der eine Vielzahl an Backup-Reihen enthält (S600). Als Nächstes wird der Speicher (40) getestet, um Fail-Daten den Speicher betreffend (40) zu erzeugen (S602).Ms First, during memory fabrication becomes a memory ( 40 ), which contains a large number of backup series (S600). Next, the memory ( 40 ) to pass fail data to the memory ( 40 ) (S602).

Als Nächstes, während der Backup-Reihenzuordnung, wird eine Festlegung vorgenommen zu welchen Fail-Reihen Backup-Reihen zuzuordnen sind, aus der Menge an zeilenorientierten Fail-Reihen und spaltenorientierten Fail-Reihen, die Fail-Bits in dem Speicher (40) enthalten (S604). Das Verfahren aus (S604) wird durchgeführt unter Benutzung der Backup-Reihenzuordnungsvorrichtung (100), die unter Bezug zu den 1 bis 13 beschrieben ist.Next, during the backup row allocation, a determination is made to which fail rows to assign to backup rows, from the set of row-oriented fail rows and column-oriented fail rows, the fail bits in the memory ( 40 ) (S604). The process of (S604) is performed using the backup row allocation device (FIG. 100 ) referring to the 1 to 13 is described.

Ein nicht-fehlerhafter Speicher (40) wird danach gefertigt, indem die festgelegte Backup-Reihenzuordnung in dem Speicher (40) umgesetzt wird, um den Speicher (40) zu reparieren (S606). Das Verfahren aus S606 kann durchgeführt werden, indem es die Festlegeeinheit (30) benutzt, die unter Bezug der 1 bis 13 beschrieben wird. Mit diesem Verfahren kann ein nicht-fehlerhafter Speicher (40) effizient hergestellt werden.A non-defective memory ( 40 ) is then made by specifying the fixed backup row allocation in memory ( 40 ) is converted to the memory ( 40 ) (S606). The method of S606 may be performed by having the setting unit ( 30 ) used with reference to the 1 to 13 is described. With this method, a non-defective memory ( 40 ) are produced efficiently.

15 zeigt ein Beispiel einer Hardware-Konfiguration eines Computers (1900) entsprechend der vorliegenden Ausgestaltung. Der Computer (1900) kann als die Backup-Reihenzuordnungsvorrichtung (100), wie unter Bezug der 1 bis 14 beschrieben fungieren, basierend auf einem Programm, welches diesem zur Verfügung gestellt wird. 15 shows an example of a hardware configuration of a computer ( 1900 ) according to the present embodiment. The computer ( 1900 ) can be used as the backup row allocation device ( 100 ), as related to the 1 to 14 described based on a program which is provided to this.

Falls der Computer (1900) als Backup-Reihenzuordnungsvorrichtung (100) fungiert, kann das Programm den Computer (1900) veranlassen, zumindest als eine der Vorrichtungen zu fungieren, wie die Bit-Zähleinheit (110), die Gewichtungs-Berechnungseinheit (120), die Zuordnungseinheit (130), die Reparaturmöglichkeits-Ermittlungseinheit (140) und die isolier te Fail-Ermittlungseinheit (150), wie unter Bezug der 1 bis 14 beschrieben. Zum Beispiel kann das Programm eine CPU (2000) dazu veranlassen, als die Bit-Zähleinheit (110) die Gewichtungs-Berechnungseinheit (120), die Zuordnungseinheit (130), die Reparaturmöglichkeitsermittlungseinheit (140), und die isolierte Fail-Ermittlungseinheit (150) zu fungieren und kann eine Festplatte (2040) oder ein RAM (2020) veranlassen, als ein jedes Register und Speicher in der Bit-Zähleinheit (110), der Gewichtungs-Berechnungseinheit (120), und der Zuordnungseinheit (130), zu fungieren.If the computer ( 1900 ) as a backup row allocation device ( 100 ), the program can use the computer ( 1900 ), at least acting as one of the devices, such as the bit counting unit ( 110 ), the weighting calculation unit ( 120 ), the allocation unit ( 130 ), the repair possibility determination unit ( 140 ) and the isolated fail determination unit ( 150 ), as related to the 1 to 14 described. For example, the program can use a CPU ( 2000 ) than the bit counter ( 110 ) the weighting calculation unit ( 120 ), the allocation unit ( 130 ), the repair possibility determination unit ( 140 ), and the isolated fail-detection unit ( 150 ) and can be a hard drive ( 2040 ) or a RAM ( 2020 ), as each register and memory in the bit counter ( 110 ), the weighting calculation unit ( 120 ), and the allocation unit ( 130 ) to act.

In Übereinstimmung mit der vorliegenden Ausgestaltung ist der Computer (1900) mit einer CPU-Peripherie ausgestattet, welche eine CPU (2000) enthält, einen RAM (2020), einen Graphik-Controller (2075) und eine Display-Vorrichtung (2080), die alle miteinander über einen Host-Controller (2082) verbunden sind; ein Eingabe-/Ausgabeelement, welches die Kommunikationsschnittstelle (2030) enthält, die Festplatte (2040), und ein CD-ROM-Laufwerk (2060), die alle mit dem Host-Controller (2082), über einen Eingabe-/Ausgabe-Controller (2084) verbunden sind; und eine Legacy-Eingabe-/-Ausgabeeinheit, enthaltend ein ROM (2010), ein mobiles Laufwerk (2050), und einen Eingabe-/Ausgabechip (2070), die alle mit dem Input-/Output-Controller (2084) verbunden sind.In accordance with the present embodiment, the computer ( 1900 ) equipped with a CPU peripheral, which a CPU ( 2000 ) contains a RAM ( 2020 ), a graphics controller ( 2075 ) and a display device ( 2080 ), all with each other via a host controller ( 2082 ) are connected; an input / output element which the communication interface ( 2030 ), the hard disk ( 2040 ), and a CD-ROM drive ( 2060 ), all with the host controller ( 2082 ) via an input / output controller ( 2084 ) are connected; and a legacy input / output unit containing a ROM ( 2010 ), a mobile drive ( 2050 ), and an input / output chip ( 2070 ), all with the input / output controller ( 2084 ) are connected.

Der Host-Controller (2082) ist mit dem RAM (2020) verbunden und ist ebenfalls mit der CPU (2000) und dem Graphik-Controller (2075) verbunden, wodurch der RAM (2020) mit einer hohen Transferrate angesprochen werden kann. Die CPU (2000) kontrolliert jede Einheit basierend auf Programmen, welche in dem ROM (2010) und dem RAM (2020) gespeichert sind. Der Graphik-Controller (2075) erlangt Bilddaten, die von der CPU (2000) oder Ähnlichem auf einem Bildpuffer innerhalb des RAMs (2020) generiert werden und visualisiert die Bilddaten in der Displayvorrichtung (2080). Stattdessen kann der Graphik-Controller (2075) den Bildpuffer intern enthalten, der die Bilddateien, die durch die CPU (2000) oder Ähnlichem generiert werden, speichert.The host controller ( 2082 ) is with the RAM ( 2020 ) and is also connected to the CPU ( 2000 ) and the graphic controller ( 2075 ), whereby the RAM ( 2020 ) can be addressed with a high transfer rate. The CPU ( 2000 ) controls each unit based on programs stored in the ROM ( 2010 ) and the RAM ( 2020 ) are stored. The graphics controller ( 2075 ) obtains image data from the CPU ( 2000 ) or the like on a frame buffer within the RAM ( 2020 ) and visualizes the image data in the display device ( 2080 ). Instead, the graphics controller ( 2075 ) contain the image buffer internally, which contains the image files generated by the CPU ( 2000 ) or similar, stores.

Der Eingabe-/Ausgabe-Controller (2084) verbindet die Kommunikationsschnittstelle (2030), die als eine relative Hochgeschwindigkeits-Eingabe-/Ausgabevorrichtung dient, die Festplatte (2040) und das CD-ROM-Laufwerk (2060) mit dem Host-Controller (2082). Die Kommunikationsschnittstelle (2030) kommuniziert mit anderen Vorrichtungen über ein Netzwerk. Beispielsweise kann die Kommunikationsschnittstelle (2030) die Kommunikation zwischen der Speichertestvorrichtung (10) und der Setzeinheit (30) ermöglichen. Die Fest platte (2040) speichert die Programme und Daten, die von der CPU (2000) benutzt werden, welche sich in dem Computer (1900) befindet. Das CD-ROM-Laufwerk (2060) liest die Programme und Daten von einem CD-ROM (2095) und stellt die gelesenen Informationen über den RAM (2020) der Festplatte (2040) zur Verfügung.The input / output controller ( 2084 ) connects the communication interface ( 2030 ), which serves as a relative high-speed input / output device, the hard disk ( 2040 ) and the CD-ROM drive ( 2060 ) with the host controller ( 2082 ). The communication interface ( 2030 ) communicates with other devices over a network. For example, the communication interface ( 2030 ) the communication between the memory test device ( 10 ) and the setting unit ( 30 ) enable. The hard disk ( 2040 ) stores the programs and data sent by the CPU ( 2000 ), which are in the computer ( 1900 ) is located. The CD-ROM drive ( 2060 ) reads the programs and data from a CD-ROM ( 2095 ) and puts the read information about the RAM ( 2020 ) of the hard disk ( 2040 ) to disposal.

Darüber hinaus ist der Eingabe-/Ausgabe-Controller (2084) mit dem ROM (2010) verbunden und ist ebenfalls verbunden mit dem mobilen Laufwerk (2050) und dem Eingabe-/Ausgabe-Chip (2070), der als eine relativ schnelle Eingabe-/Ausgabe-Vorrichtung dient. Der ROM (2010) speichert ein Startprogramm, welches ausgeführt wird, sobald der Computer (1900) eingeschaltet wird; ein Programm, welches auf der Hardware des Computers (1900) basiert und Ähnlichen. Das mobile Laufwerk (2050) liest Programme oder Daten von einem mobilen Datenträger (2090) und stellt die gelesenen Informationen über den RAM (2020) der Festplatte (2040) zur Verfügung. Der Eingabe-/Ausgabe-Chip (2070) verbindet das mobile Laufwerk (2050) mit jeder der Eingabe-/Ausgabe-Vorrichtungen über beispielsweise einen Parallelport, einen seriellen Port, einen Tastaturport, einen Mouseport, oder Ähnlichem.In addition, the input / output controller ( 2084 ) with the ROM ( 2010 ) and is also connected to the mobile drive ( 2050 ) and the input / output chip ( 2070 ), which serves as a relatively fast input / output device. The ROM ( 2010 ) stores a startup program which will be executed as soon as the computer ( 1900 ) is turned on; a program, which on the hardware of the computer ( 1900 ) and similar. The mobile drive ( 2050 ) reads programs or data from a mobile data carrier ( 2090 ) and puts the read information about the RAM ( 2020 ) of the hard disk ( 2040 ) to disposal. The input / output chip ( 2070 ) connects the mobile drive ( 2050 to each of the input / output devices via, for example, a parallel port, a serial port, a keyboard port, a mouse port, or the like.

Die Programme, die der Festplatte (2040) über den RAM (2020) zur Verfügung gestellt werden, sind auf einem Speichermedium gespeichert, wie zum Beispiel einem mobilen Datenträger (2090) einer CD-ROM (2095) oder einer IC-Karte und werden von einem Benutzer zur Verfügung gestellt. Die Programme werden vom Speichermedium gelesen, über den RAM (2020) auf der Festplatte (2040), die sich im Computer (1900) befindet, installiert und von der CPU (2000) ausgeführt.The programs that use the hard disk ( 2040 ) over the RAM ( 2020 ) are stored on a storage medium, such as a mobile data carrier ( 2090 ) a CD-ROM ( 2095 ) or an IC card and are provided by a user. The programs are read from the storage medium via the RAM ( 2020 ) on the hard disk ( 2040 ), which are in the computer ( 1900 ) and installed by the CPU ( 2000 ).

Die Programme werden im Computer (1900) installiert. Diese Programme fordern die CPU (2000) oder ähnliches dazu auf, dass der Computer (1900) als jede Einheit der Backup-Reihenzuordnungsvorrichtung (100), wie weiter oben beschrieben, fungiert.The programs are stored in the computer ( 1900 ) Installed. These programs require the CPU ( 2000 ) or something similar to the fact that the computer ( 1900 ) as each unit of the backup row allocation device (FIG. 100 ), as described above.

Die Programme und Module, die weiter oben beschrieben wurden, können auch auf einem externen Speichermedium gespeichert werden. Der mobile Datenträger (2090), die CD-ROM (2095), ein optisches Speichermedium wie beispielsweise eine DVD oder CD, ein magneto-optisches Speichermedium, ein Bandmedium, ein Halbleiterspeicher wie beispielsweise eine IC-Karte oder Ähnliches kann dabei als Speichermedium verwendet werden. Darüber hinaus kann eine Speichervorrichtung wie beispielsweise eine Festplatte oder ein RAM, der mit einem Serversystem ausgestattet und mit dem Internet oder einem spezialisierten Kommunikationsnetzwerk verbunden ist, dazu verwendet werden, um die Programme dem Computer (1900) über ein Netzwerk zur Verfügung zu stellen.The programs and modules described above can also be stored on an external storage medium. The mobile data carrier ( 2090 ), the CD-ROM ( 2095 ), an optical storage medium such as a DVD or CD, a magneto-optical storage medium, a tape medium, a semiconductor memory such as an IC card or the like can be used as a storage medium. In addition, a storage device such as a hard disk or a RAM equipped with a server system and connected to the Internet or a specialized communication network can be used to send the programs to the computer. 1900 ) via a network.

Obwohl die Ausgestaltungen der vorliegenden Erfindungen beschrieben wurden, ist der technische Anwendungsbereich nicht auf die oben genannten beschriebenen Ausgestaltungen beschränkt. Dem Fachmann ist es offenkundig, dass verschiedenen Änderungen und Verbesserungen zu den oben beschriebenen Ausgestaltungen hinzugefügt werden können. Aus den Patentansprüchen ist es ebenfalls offensichtlich, dass die Ausgestaltungen, denen solche Änderungen oder Verbesserungen hinzugefügt werden, in der technischen Lehre der Erfindung enthalten sein können.Even though the embodiments of the present invention have been described, the technical scope is not on the above limited embodiments described. The expert It is obvious that various changes and improvements can be added to the embodiments described above. It is also evident from the claims that the configurations to which such changes or Improvements are added in technical teaching may be included in the invention.

Wie weiter oben beschrieben, kann die Backup-Reihenzuordnungsvorrichtung (100) der vorliegenden Erfindung effizient nach einer geeigneten Backup-Reihenzuordnung suchen. Darüber hinaus kann die Speicher-Reparaturvorrichtung (20) effizient den Speicher reparieren.As described above, the backup row allocation device (FIG. 100 ) of the present invention efficiently search for a suitable backup row allocation. In addition, the memory repair device ( 20 ) efficiently repair the memory.

ZusammenfassungSummary

Angegeben wird eine Backup-Reihen-Zuordnungsvorrichtung, die ermittelt, welche Fail-Reihen in einem Speicher mit einer Vielzahl an Backup-Reihen Backup-Reihen zugeordnet werden sollen, umfassend eine Bit-Zähleinheit, die für jedes Fail-Bit, welches in jeder Fail-Reihe enthalten ist, die Anzahl an orthogonalen Fail-Bits zählt, das ist die Anzahl an Fail-Bits in einer Fail-Reihe, die jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht, und Speichern der Anzahl an orthogonalen Fail-Bits, die mit jedem Fail-Bit verknüpft sind; eine Gewichtungs-Berechnungseinheit, die einen Gewichtungs-Koeffizienten berechnet für jede Fail-Reihe, basierend auf der Anzahl an orthogonalen Fail-Bits der Fail-Bits, die in jeder Fail-Reihe enthalten sind, und Speichern der Gewichtung jeder Fail-Reihe; und eine Zuordnungseinheit, die ermittelt, welchen der Fail-Reihen Backup-Reihen zuzuordnen sind, basierend auf der relativen Größe der Gewichtungs-Koeffizienten, die durch die Gewichtungs-Berechnungseinheit berechnet wurden.stated becomes a backup row allocation device that determines which Fail rows in a store with a variety of backup rows Backup rows to be assigned, comprising a bit counting unit, for each fail bit contained in each fail row is counting the number of orthogonal fail bits that is the number of fail bits in a fail row, each fail bit contains and has an orientation that depends on the orientation differs each fail-row, and storing the number of orthogonal ones Fail bits associated with each fail bit; a Weight calculation unit that calculates a weighting coefficient for each fail row, based on the number of orthogonal ones Fail bits of the fail bits included in each fail row and storing the weight of each fail series; and an allocation unit, which determines which of the fail rows to allocate backup rows are based on the relative size of the weighting coefficients, calculated by the weighting calculation unit.

ZITATE ENTHALTEN IN DER BESCHREIBUNGQUOTES INCLUDE IN THE DESCRIPTION

Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.This list The documents listed by the applicant have been automated generated and is solely for better information recorded by the reader. The list is not part of the German Patent or utility model application. The DPMA takes over no liability for any errors or omissions.

Zitierte PatentliteraturCited patent literature

  • - JP 2-24899 [0003] - JP 2-24899 [0003]

Claims (18)

Backup-Reihen-Zuordnungsvorrichtung, die ermittelt, welche Fail-Reihen aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen Fail-Bits enthalten, in einem Speicher mit einer Vielzahl an Backup-Reihen, um die Backup-Reihen diesen zuzuordnen, umfassend: eine Bit-Berechnungseinheit, die für jedes Fail-Bit, welches in jeder Fail-Reihe enthalten ist, eine Anzahl an orthogonalen Fail-Bits zählt, die eine Anzahl an Fail-Bits in einer Fail-Reihe darstellt, die jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht, und die Anzahl an orthogonalen Fail-Bits speichert, die mit jedem Fail-Bit verknüpft sind; eine Gewichtungs-Berechnungseinheit, die für jede Fail-Reihe einen Gewichtungs-Koeffizienten berechnet, basierend auf der Anzahl an orthogonalen Fail-Bits der Fail-Bits, die in jeder Fail-Reihe enthalten sind und den Gewichtungs-Koeffizienten speichert, der mit jeder Fail-Reihe verknüpft ist; und eine Festlegeeinheit, die ermittelt, zu welchen Fail-Reihen die Backup-Reihen zugeordnet werden sollen, basierend auf der relativen Größe der Gewichtungs-Koeffizienten, die durch die Gewichtungs-Berechnungseinheit berechnet wurden.Backup row allocator that detects which fail series from the row-oriented fail series and the column-oriented fail-rows contain fail bits in a memory with a variety of backup rows to the backup rows this assign, comprising: a bit calculation unit used for each fail bit contained in each fail row, one Number of orthogonal fail bits that counts a number represents fail bits in a fail row containing each fail bit and having an orientation different from the orientation of each fail row and stores the number of orthogonal fail bits that associated with each fail bit; a weighting calculation unit, for each fail row, a weighting coefficient calculated based on the number of orthogonal fail bits of the Fail bits included in each fail row and the weighting coefficient stores associated with each fail series; and a Commitment unit that determines to which fail rows the backup rows should be assigned based on the relative size the weighting coefficients determined by the weighting calculation unit were calculated. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 1, dadurch gekennzeichnet, dass die Bit-Zähleinheit für jedes der Fail-Bits die Anzahl an orthogonalen Fail-Bits für die zugehörige zeilenorientierte Fail-Reihe und für die zugehörige spaltenorientierte Fail-Reihe zählt.A backup row allocation device according to claim 1, characterized in that the bit counting unit for each of the fail bits is the number of orthogonal fail bits for the associated row-oriented fail-row and for the associated column-oriented fail row counts. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 2, dadurch gekennzeichnet, dass die Gewichtungs-Berechnungseinheit den Gewichtungs-Koeffizienten für jede Fail-Reihe berechnet, basierend auf der Summe der reziproken Anzahlen an orthogonalen Fail-Bits der Fail-Bits, die in jeder Fail-Reihe enthalten sind.A backup row allocation device according to claim 2, characterized in that the weighting calculation unit calculated the weighting coefficient for each fail row based on on the sum of the reciprocal numbers of orthogonal fail bits the fail bits included in each fail row. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 2, dadurch gekennzeichnet, dass die Zuordnungseinheit eine Backup-Reihe zu einer der Fail-Reihen zuordnet, basierend auf den Gewichtungs-Koeffizienten, die Gewichtungs-Berechnungseinheit den Gewichtungs-Koeffizienten für jede Fail-Reihe berechnet, wobei sie Fail-Bits, die in Fail-Reihen enthalten sind, welchen Backup- Reihen zugeordnet sind, ausschließt, und jeden neuen Gewichtungs-Koeffizienten speichert, der mit der korrespondierenden Fail-Reihe verknüpft ist, und die Zuordnungseinheit die nächste Fail-Reihe auswählt, der eine Backup-Reihe zugeordnet werden soll, basierend auf den neuen Gewichtungs-Koeffizienten, die von der Gewichtungs-Berechnungseinheit gespeichert wurden.A backup row allocation device according to claim 2, characterized in that the allocation unit a backup series to one of the fail series based on the weighting coefficients, the Weighting Calculation Unit The Weighting Coefficient for Each fail row calculates failing bits that fail in rows which backup rows are assigned excludes, and stores each new weighting coefficient associated with the corresponding fail series is linked, and the Allocation unit selects the next fail series, to which a backup series should be assigned, based on the new weighting coefficients stored by the weighting calculation unit were. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 4, dadurch gekennzeichnet, dass die Zuordnungseinheit eine sequentielle Zuordnung der Backup-Reihen zu den Fail-Reihen vornimmt, die die größten Gewichtungs-Koeffizienten aufweisen, die Backup-Reihen-Zuordnungsvorrichtung darüber hinaus eine Reparaturmöglichkeit-Erkennungseinheit umfasst, die ermittelt, ob jedes der Fail-Bits dadurch repariert werden kann, dass die Backup-Reihen sequentiell zu den jeweiligen Fail-Reihen zugeordnet werden, die die größten Gewichtungs-Koeffizienten aufweisen und falls das Reparaturmöglichkeits-Ermittlungselement ermittelt, dass einige der Fail-Bits nicht repariert werden können, die Zuordnungseinheit (i) die Zuordnung der Backup-Reihen zu einer ersten Fail-Reihe aufhebt, die eine Fail-Reihe ist, der bereits eine Backup-Reihe zugeordnet war, (ii) zweite Fail-Reihen auswählt, die jeweils ein Fail-Bit enthalten, welches in der ersten Fail-Reihe enthalten ist, und die eine Orientierung aufweisen, die von der Orientierung der ersten Fail-Reihe abweicht, und (iii) Backup-Reihen zu den zweiten Fail-Reihen zuordnet.A backup row allocation device according to claim 4, characterized in that the allocation unit is a sequential Allocating the backup rows to the fail rows, which are the largest Have weighting coefficients, the backup row allocation device In addition, a repairability detection unit which determines whether each of the fail bits will be repaired thereby can be that the backup rows are sequential to the respective Fail rows are assigned, which are the largest Have weighting coefficients and if the repairability-determining element detects that some of the fail bits can not be repaired, the allocation unit (i) the assignment of the backup rows to a first fail row, which is a fail row already a backup row was assigned, (ii) selects second fail rows, each containing a fail bit, which in the first fail row is included, and which have an orientation of the Orientation of the first fail row differs, and (iii) backup rows too assigns to the second fail series. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 5, dadurch gekennzeichnet, dass falls die Reparaturmöglichkeits-Erkennungseinheit ermittelt, dass einige der Fail-Bits nicht repariert werden können, die Gewichtungsberechnungseinheit, die Gewichtungs-Koeffizienten neu berechnet derart, dass die Gewichtungs-Koeffizienten den Wert haben, den sie hatten bevor die Zuordnung der Backup-Reihen zu der ersten Fail-Reihe erfolgt war.A backup row allocation device according to claim 5, characterized in that if the repair possibility recognition unit determines that some of the fail bits can not be repaired, the weighting calculation unit, the weighting coefficients recalculated such that the weighting coefficients are the value they had before assigning the backup rows to the first fail row was done. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 6, dadurch gekennzeichnet, dass jedes Mal wenn die Zuordnungseinheit eine Backup-Reihe zu einer Fail-Reihe zuordnet, die Reparaturmöglichkeits-Erkennungseinheit ermittelt, ob eine Möglichkeit besteht, dass alle Fail-Reihen repariert werden können, basierend auf einem zuvor bestimmten Bestimmungsstandard, und falls die Reparaturmöglichkeits-Erkennungseinheit ermittelt, dass keine Möglichkeit besteht, dass alle Fail-Bits repariert werden können, die Zuordnungseinheit die Zuordnung der Backup-Reihe zu der ersten Fail-Reihe aufhebt, die die jüngste Fail-Reihe ist, zu der eine Backup-Reihe zugeordnet wurde.A backup row allocation device according to claim 6, characterized in that each time the allocation unit assigning a backup row to a fail row, the repair capability detection unit determines if there is a possibility that all fail rows can be repaired based on a previously determined Determination standard, and if the repair possibility recognition unit determines that there is no possibility that all fail bits can be repaired, the allocation unit the assignment the backup series picks up the first fail series, the most recent one Fail row to which a backup row has been assigned. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 6, dadurch gekennzeichnet, dass jedes Mal wenn die Zuordnungseinheit eine Backup-Reihe zu einer Fail-Reihe zuordnet, die die Reparaturmöglichkeits-Erkennungseinheit ermittelt, ob die Möglichkeit besteht, dass alle Fail-Reihen repariert werden können, basierend auf einem vorermittelten Bestimmungsstandard, und falls die Reparaturmöglichkeits-Erkennungseinheit ermittelt, dass keine Möglichkeit besteht, dass alle Fail-Bits repariert werden können, die Zuordnungseinheit die Zuordnung der Backup-Reihe zu der ersten Fail-Reihe aufhebt, die die diejenige Fail-Reihe ist, zu der als Erstes eine Backup-Reihe zugeordnet wurde.A backup row allocation apparatus according to claim 6, characterized in that each time said allocation unit assigns a backup row to a fail row, the repair possibility recognition unit determines whether there is a possibility that all fail rows can be repaired, based on a pre-determined determination standard, and if the repair possibility recognition unit determines that there is no possibility that all fail bits can be repaired, the allocation unit allocates Cancel backup row to the first fail row, which is the one fail row to which a backup row was first assigned. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 5, dadurch gekennzeichnet, dass ein Speicherbereich des Speichers aufgeteilt ist in eine Vielzahl an Speicherblöcken, von denen mindestens eines in Spaltenrichtung und eines in Zeilenrichtung angeordnet ist, und der Speicher Backup-Reihen für jeden Speicherblock enthält, und falls die Reparaturmöglichkeits-Erkennungseinheit ermittelt, dass einige der Fail-Bits nicht repariert werden können, die Zuordnungseinheit darüber hinaus Backup-Reihen zu den Fail-Reihen zuordnet, die die gleiche Orientierung aufweisen wie die der ersten Fail-Reihe und die die gleiche Anzahl an Fail-Bits in jedem Speicherblock aufweisen wie die erste Fail-Reihe.A backup row allocation device according to claim 5, characterized in that a memory area of the memory is divided into a variety of memory blocks, from which arranged at least one in the column direction and one in the row direction is, and the memory backup rows for each memory block contains, and if the repair capability detection unit determines that some of the fail bits can not be repaired, the allocation unit also has backup rows to the Assigning fail series that have the same orientation as the first fail row and the same number of fail bits in each memory block like the first fail row. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 1, dadurch gekennzeichnet, dass die Zuordnungseinheit die Backup-Reihen im Voraus den Fail-Reihen zuordnet, welche eine vorermittelte Anzahl an Fail-Bits enthalten.A backup row allocation device according to claim 1, characterized in that the allocation unit, the backup rows assigns the fail series in advance, which is a pre-determined number included in fail bits. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 1, darüber hinaus umfassend eine Isoliertes-Fail-Erkennungseinheit die, falls sowohl die zeilenorientierte Fail-Reihe als auch die spaltenorientierte Fail-Reihe eines Fail-Bits keine weiteren Fail-Bits enthalten, das Fail-Bit als ein isoliertes Fail-Bit erkennt, wobei die Zuordnungseinheit eine Anzahl an zeilenorientierten Backup-Reihen zu denjenigen Fail-Reihen, die isolierte Fail-Bits enthalten, zuordnet, wobei die Anzahl an zugeordneten zeilenorientierten Backup-Reihen dem Ergebnis entspricht, welches erhalten wird durch Subtrak tion der Anzahl an spaltenorientierten Backup-Reihen, die nicht zu den Fail-Reihen aus der Anzahl an isolierten Fail-Bits zugeordnet wurden, und die Zuordnungseinheit eine Anzahl an spaltenorientierten Backup-Reihen zu denjenigen Fail-Reihen die isolierte Fail-Bits enthalten, zuordnet, wobei die Anzahl an zugeordneten spaltenorientierten Backup-Reihen dem Ergebnis entspricht, welches erhalten wird durch Subtraktion der Anzahl an spaltenorientierten Backup-Reihen, die nicht zu den Fail-Reihen aus der Anzahl an isolierten Fail-Bits zugeordnet wurden.A backup row allocation device according to claim 1, further comprising an isolated fail detection unit which, if both the row-oriented fail-row and the column-oriented fail row of a fail bit no further fail bits where the fail bit recognizes as an isolated fail bit, where the Allocation unit a number of row-oriented backup rows assigns to those fail rows containing isolated fail bits, where the number of associated row-oriented backup rows corresponds to the result obtained by subtraction the number of column-oriented backup rows that are not among the Fail rows have been assigned from the number of isolated fail bits and the allocation unit has a number of column-oriented ones Backup rows to those fail rows the isolated fail bits contain, assigns the number of associated column-oriented Backup rows equals the result obtained by Subtraction of the number of column-oriented backup rows, the not to the fail series of the number of isolated fail bits have been assigned. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 11, dadurch gekennzeichnet, dass jedes Mal, wenn die Zuordnungseinheit eine Backup-Reihe zu einer Fail-Reihe zuordnet, die Isoliertes-Fail-Erkennungseinheit die isolierten Fail-Bits erkennt, wobei sie Fail-Bits derjenigen Fail-Reihen ausschließt, der Backup-Reihen zugeordnet sind.A backup row allocation device according to claim 11, characterized in that each time the allocation unit assigns a backup row to a fail row, the isolated fail detection unit recognizes the isolated fail bits, failing those bits Excludes fail rows associated with backup rows. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 11, dadurch gekennzeichnet, dass falls all diejenigen Fail-Bits, denen keine Backup-Reihe zugeordnet wurde, isolierte Fail-Bits sind, die Zuordnungseinheit Backup-Reihen priorisiert, welche eine vorermittelte Orientierung aufweisen, und die Backup-Reihen den Fail-Reihen nach Maßgabe dieser Priorisierung zuordnet.A backup row allocation device according to claim 11, characterized in that if all those fail bits, which have not been assigned a backup row, are isolated fail bits, the allocation unit prioritizes backup series, which is a pre-determined Orientation, and the backup rows follow the fail rows Assigns to this prioritization. Backup-Reihen-Zuordnungsvorrichtung nach Anspruch 9, dadurch gekennzeichnet, dass das Reparaturmöglichkeits-Ermittlungselement umfasst: eine erste Multipliziereinheit, die für jeden Speicherblock einen ersten Multiplikationswert berechnet, indem sie (i) eine maximale Anzahl an Fail-Bits, die in einer spaltenorientierten Fail-Reihe enthalten sind, multipliziert mit (ii) der Anzahl an Backup-Reihen, die noch nicht zu einer Fail-Reihe zugeordnet wurden, aus den spaltenorientierten Backup-Reihen, die mit jedem Speicherblock verknüpft sind; eine zweite Multipliziereinheit, die für jeden Speicherblock einen zweiten Multiplikationswert berechnet, in dem sie (iii) eine maximale Anzahl an Fail-Bits, die in einer zeilenorientierten Fail-Reihe enthalten sind, multipliziert mit (iv) der Anzahl an Backup-Reihen, die noch nicht zu Fail-Reihen zugeordnet wurden, aus den zeilenorientierten Backup-Reihen, die mit jedem Speicherblock verknüpft sind; und eine Vergleichseinheit, die für jeden Speicherblock ermittelt, ob die Summe aus dem ersten multiplizierten Wert und dem zweiten multiplizierten Wert kleiner ist als die gesamte Anzahl an Fail-Bits, die in jedem Speicherblock enthalten sind, und falls ermittelt wurde, dass die Summe der multiplizierten Werte kleiner ist als die gesamte Anzahl an Fail-Bits, in jedem der Speicherblöcke ermittelt wird, dass nicht alle Fail-Bits repariert werden können.A backup row allocation device according to claim 9, characterized in that the repair possibility determining element includes: a first multiplying unit for each Memory block calculates a first multiplication value by they (i) a maximum number of fail bits that are in a column-oriented Fail row are included, multiplied by (ii) the number of Backup rows that have not yet been assigned to a fail row the column-oriented backup rows associated with each memory block linked; a second multiplier unit, the for each memory block, a second multiplication value in which it calculates (iii) a maximum number of fail bits in a row-oriented fail row are multiplied with (iv) the number of backup rows that are not yet fail-rows from the row-oriented backup series, the associated with each memory block; and a comparison unit, which determines for each memory block whether the sum of the first multiplied value and the second multiplied value Value is less than the total number of fail bits that are in each memory block and if it has been determined that the sum of the multiplied Values is less than the total number of fail bits in each the memory blocks is determined that not all fail bits are repaired can be. Eine Speicher-Reparaturvorrichtung, die Fail-Bits repariert eines Speichers, der eine Vielzahl an Backup-Reihen enthält, umfassend: eine Backup-Reihen-Zuordnungsvorrichtung, die ermittelt, welche Fail-Reihen aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen Fail-Bits im Speicher enthalten, um diesen die Backup-Reihen zuzuordnen; und eine Festlegeeinheit, die die Zuordnung festlegt, welche durch die Backup-Reihen-Zuordnungsvorrichtung in dem Speicher ermittelt wurde, wobei die Backup-Reihen-Zuordnungsvorrichtung umfasst: eine Bit-Zähleinheit, die für jedes Fail-Bit, welches in jeder Fail-Reihe enthalten ist, eine Anzahl an orthogonalen Fail-Bits zählt, die eine Anzahl an Fail-Bits in einer Fail-Reihe darstellt, die jedes Fail-Bit enthält und die eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht, und die Anzahl an orthogonalen Fail-Bits speichert, die mit jedem Fail-Bit verknüpft sind; eine Gewichtungs-Berechnungseinheit, die einen Gewichtungs-Koeffizienten für jede Fail-Reihe berechnet, basierend auf der Anzahl an orthogonalen Fail-Bits der jeweiligen Fail-Bits, die in jeder Fail-Reihe enthalten sind, und die Gewichtungs-Koeffizienten speichert, die mit jeder Fail-Reihe verknüpft sind; und eine Zuordnungseinheit, die ermittelt, welchen der Fail-Reihen Backup-Reihen zugeordnet werden sollen, basierend auf der relativen Größe der Gewichtungs-Koeffizienten, die durch die Gewichtungs-Berechnungseinheit berechnet wurden.A memory repair apparatus that repairs fail bits of a memory containing a plurality of backup rows, comprising: a backup row allocator that determines which fail series from the row oriented fail rows and the column oriented fail rows Contain fail bits in memory to allocate them to the backup rows; and a setting unit that determines the allocation determined by the backup row allocation device in the memory, the backup row allocation device comprising: a bit count unit corresponding to each fail bit generated in each fail series counts a number of orthogonal fail bits representing a number of fail bits in a fail row containing each fail bit and having an orientation that deviates from the orientation of each fail row, and the Stores number of orthogonal fail bits associated with each fail bit; a weighting calculation unit that calculates a weighting coefficient for each fail row based on the number of orthogonal ones Fail bits of the respective fail bits included in each fail series and storing the weighting coefficients associated with each fail series; and an allocation unit that determines which of the fail rows should be assigned backup rows based on the relative size of the weighting coefficients calculated by the weighting calculation unit. Backup-Reihen-Zuordnungsverfahren zur Ermittlung, welche Fail-Reihen aus den zeilenorientierten Fail-Reihen und spaltenorientierten Fail-Reihen Fail-Bits in einem Speicher enthalten, der eine Vielzahl an Backup-Reihen enthält, um diesen die Backup-Reihen zuzuordnen, umfassend: für jedes Fail-Bit, welches in jeder Fail-Reihe enthalten ist, Berechnen einer Anzahl an orthogonalen Fail-Bits, die einer Anzahl an Fail-Bits in einer Fail-Reihe entspricht, die jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht, und Speichern der Anzahl an orthogonalen Fail-Bits, die mit jedem Fail-Bit verknüpft sind; Berechnen eines Gewichtungs-Koeffizienten für jede Fail-Reihe, basierend auf der Anzahl an orthogonalen Fail-Bits derjenigen Fail-Bits, die in jeder Fail-Reihe enthalten sind, und Speichern des Gewichtungs-Koeffizienten, der mit jeder Fail-Reihe verknüpft ist; und Ermitteln, welchen Fail-Reihen Backup-Reihen zugeordnet werden sollen, basierend auf der relativen Größe der Gewichtungs-Koeffizienten.Backup row allocation method for determining which fail series from the row-oriented fail rows and column-oriented ones Fail-series fail-bits contained in a memory containing a variety Contains backup rows to assign backup rows to them. full: for each fail bit, which in each fail row calculating a number of orthogonal fail bits, which corresponds to a number of fail bits in a fail row, the contains every fail bit and has an orientation, which differs from the orientation of each fail series, and save the number of orthogonal fail bits associated with each fail bit are; Calculating a weighting coefficient for each fail row based on the number of orthogonal fail bits those fail bits contained in each fail row, and Saving the weighting coefficient, with each fail row linked; and Determine which Fail Ranks Backup rows should be assigned based on the relative size the weighting coefficients. Speicher-Herstellungsverfahren zur Herstellung von Speichern, umfassend: Fertigung des Speichers mit einer Vielzahl an Backup-Reihen; und Reparieren des Speichers durch Ermitteln, welche Fail-Reihen aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen Fail-Bits in dem gefertigten Speicher enthalten, um die Backup-Reihen diesen zuzuordnen, wobei das Reparieren des Speichers umfasst: für jedes Fail-Bit, welches in jeder Fail-Reihe enthalten ist, Zählen einer Anzahl an orthogonalen Fail-Bits, dies ist die Anzahl an Fail-Bits in einer Fail-Reihe, die jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht, und Speichern der Anzahl an orthogonalen Fail-Bits, die mit jedem Fail-Bit verknüpft sind; Berechnen eines Gewichtungs-Koeffizienten für jede Fail-Reihe, basierend auf der Anzahl an orthogonalen Fail-Bits derjenigen Fail-Bits, die in jeder Fail-Reihe enthalten sind, und Speichern des Gewichtungs-Koeffizienten, der mit jeder Fail-Reihe verknüpft ist; und Ermitteln, welchen Fail-Reihen Backup-Reihen zugeordnet werden sollen, basierend auf der relativen Größe der Gewichtungs-Koeffizienten.Memory manufacturing process for the production of Save, comprising: Manufacture of the store with a variety at backup rows; and Repair the memory by detecting, which fail series from the row-oriented fail series and the column-oriented fail-series fail bits in the fabricated memory to allocate the backup rows to this, with the fixing of the memory comprises: for each fail bit, which Included in each fail series is counting a number orthogonal fail bits, which is the number of fail bits in a fail row, which contains every fail bit and has an orientation, which differs from the orientation of each fail series, and save the number of orthogonal fail bits associated with each fail bit; To calculate a weighting coefficient based on each fail series on the number of orthogonal fail bits of those fail bits that are included in each fail row and storing the weighting coefficient, associated with each fail series; and Determine, which rows of failures should be assigned to backup rows on the relative size of the weighting coefficients. Programm, welches einen Computer dazu befähigt, als eine Backup-Reihen-Zuordnungsvorrichtung zu fungieren, die ermittelt, welche Fail-Reihen aus den zeilenorientierten Fail-Reihen und den spaltenorientierten Fail-Reihen Fail-Bits in einem Speicher enthalten, der eine Vielzahl an Backup-Reihen enthält, um diesen die Backup-Reihen zuzuordnen, wobei das Programm den Computer zur Wirkung befähigt als: eine Bit-Zähleinheit, die für jedes Fail-Bit, welches in jeder Fail-Reihe enthalten ist, eine Anzahl an orthogonalen Fail-Bits zählt, dies ist eine Anzahl an Fail-Bits in einer Fail-Reihe, die jedes Fail-Bit enthält und eine Orientierung aufweist, die von der Orientierung jeder Fail-Reihe abweicht, und die Anzahl an orthogonalen Fail-Bits speichert, die mit jedem Fail-Bit verknüpft sind; eine Gewichtungs-Berechnungseinheit, die einen Gewichtungs-Koeffizienten für jede Fail-Reihe berechnet, basierend auf der Anzahl an orthogonalen Fail-Bits derjenigen Fail- Bits, die in jeder Fail-Reihe enthalten sind, und den Gewichtungs-Koeffizienten speichert, der mit jeder Fail-Reihe verknüpft ist; und eine Zuordnungseinheit, die ermittelt, welchen Fail-Reihen Backup-Reihen zugeordnet werden sollen, basierend auf der relativen Größe der Gewichtungs-Koeffizienten, die durch die Gewichtungs-Berechnungseinheit berechnet wurden.Program that enables a computer to act as a backup row allocation device that determines which fail series from the row-oriented fail rows and the column-oriented ones Fail-series fail-bits contained in a memory containing a variety Contains backup rows to assign backup rows to them. the program enables the computer to act as: a Bit counter, which for each fail bit, which in each fail row, a number of orthogonal fail bits counts, this is a number of fail bits in a fail row, which contains every fail bit and has an orientation, which differs from the orientation of each fail series, and the number stores at orthogonal fail bits associated with each fail bit are; a weighting calculation unit having a weighting coefficient calculated for each fail row based on number on orthogonal fail bits of those fail bits contained in each fail row are, and the weighting coefficient that stores with each Fail series is linked; and an allocation unit, which determines which rows of fail are assigned to backup rows based on the relative size of the Weighting coefficients generated by the weighting calculation unit were calculated.
DE112007003602T 2007-07-26 2007-07-26 Backup Row Allocation Device, Memory Repair Device, Backup Array Allocation Method, Memory Manufacturing Method, and Program Withdrawn DE112007003602T5 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/064670 WO2009013832A1 (en) 2007-07-26 2007-07-26 Backup line assignment device, memory saving device, backup line assignment method, memory manufacturing method, and program

Publications (1)

Publication Number Publication Date
DE112007003602T5 true DE112007003602T5 (en) 2010-07-15

Family

ID=40281095

Family Applications (1)

Application Number Title Priority Date Filing Date
DE112007003602T Withdrawn DE112007003602T5 (en) 2007-07-26 2007-07-26 Backup Row Allocation Device, Memory Repair Device, Backup Array Allocation Method, Memory Manufacturing Method, and Program

Country Status (7)

Country Link
US (1) US8621264B2 (en)
JP (1) JP4948603B2 (en)
KR (1) KR101108133B1 (en)
CN (1) CN101765889B (en)
DE (1) DE112007003602T5 (en)
TW (1) TWI400710B (en)
WO (1) WO2009013832A1 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180070779A (en) * 2016-12-16 2018-06-27 삼성전자주식회사 Data backup method for performing post package repair at repair on system
US10658067B2 (en) 2018-05-14 2020-05-19 Micron Technology, Inc. Managing data disturbance in a memory with asymmetric disturbance effects
CN110879931B (en) * 2018-09-05 2022-04-05 长鑫存储技术有限公司 Visual memory chip repair analysis program inspection method and device
KR20210082769A (en) * 2019-12-26 2021-07-06 삼성전자주식회사 Memory device for performing repair operation, memory system having the same, and operating method thereof
US11450401B2 (en) * 2020-05-29 2022-09-20 Taiwan Semiconductor Manufacturing Company, Ltd. Method, system and computer program product for memory repair
TW202145242A (en) * 2020-05-29 2021-12-01 台灣積體電路製造股份有限公司 Method for memory repair
CN114078562B (en) * 2020-08-18 2023-08-25 长鑫存储技术有限公司 Repair method and device for failure bit
US11797371B2 (en) 2020-08-18 2023-10-24 Changxin Memory Technologies, Inc. Method and device for determining fail bit repair scheme
CN114078564B (en) * 2020-08-18 2023-09-12 长鑫存储技术有限公司 Repair method and device for failure bit
CN114078561B (en) * 2020-08-18 2023-09-12 长鑫存储技术有限公司 Method and device for determining failure bit repair scheme
US11887685B2 (en) 2020-08-18 2024-01-30 Changxin Memory Technologies, Inc. Fail Bit repair method and device
EP3985675B1 (en) 2020-08-18 2024-01-31 Changxin Memory Technologies, Inc. Method and device for repairing fail bits
CN114078563B (en) * 2020-08-18 2023-09-12 长鑫存储技术有限公司 Repair method and device for failure bit
US11791010B2 (en) 2020-08-18 2023-10-17 Changxin Memory Technologies, Inc. Method and device for fail bit repairing
CN114444433A (en) * 2020-11-05 2022-05-06 长鑫存储技术有限公司 Failure bit repairing method, device, equipment and storage medium
CN114550791A (en) * 2020-11-26 2022-05-27 长鑫存储技术有限公司 Method and device for determining repair position of standby circuit and method for repairing integrated circuit
US11881278B2 (en) 2021-03-31 2024-01-23 Changxin Memory Technologies, Inc. Redundant circuit assigning method and device, apparatus and medium
US11791012B2 (en) 2021-03-31 2023-10-17 Changxin Memory Technologies, Inc. Standby circuit dispatch method, apparatus, device and medium

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0224899A (en) 1988-07-13 1990-01-26 Advantest Corp Method of assigning relief address

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09147600A (en) * 1995-11-29 1997-06-06 Advantest Corp Recovery address analysis system for semiconductor device testing
JPH1064294A (en) * 1996-08-20 1998-03-06 Advantest Corp Failure rescue analysis method of memory device
US5983374A (en) * 1996-09-26 1999-11-09 Kabushiki Kaisha Toshiba Semiconductor test system and method, and medium for recording test program therefor
US6032264A (en) * 1997-04-22 2000-02-29 Micron Technology, Inc. Apparatus and method implementing repairs on a memory device
JPH11306793A (en) * 1998-04-27 1999-11-05 Advantest Corp Method and apparatus for analysis of defect
JP3880210B2 (en) * 1998-08-04 2007-02-14 エルピーダメモリ株式会社 Semiconductor device
US6052318A (en) * 1998-12-22 2000-04-18 Siemens Aktiengesellschaft Repairable semiconductor memory circuit having parrel redundancy replacement wherein redundancy elements replace failed elements
DE19917588A1 (en) * 1999-04-19 2000-11-02 Siemens Ag Semiconductor memory device with BIST
JP2000348498A (en) 1999-06-08 2000-12-15 Mitsubishi Electric Corp Semiconductor testing apparatus
US6101138A (en) * 1999-07-22 2000-08-08 Eton Technology, Inc. Area efficient global row redundancy scheme for DRAM
TW546664B (en) * 2001-01-17 2003-08-11 Toshiba Corp Semiconductor storage device formed to optimize test technique and redundancy technology
JP4678994B2 (en) * 2001-06-20 2011-04-27 株式会社アドバンテスト Memory failure relief analysis method and memory test equipment
JP2003011497A (en) * 2001-07-05 2003-01-15 Seiko Epson Corp Ink-jet recording medium, method for forming image and ink-jet recorded article formed thereby
JP4291286B2 (en) * 2005-03-09 2009-07-08 エルピーダメモリ株式会社 MEMORY REMEDY METHOD, MEMORY TEST DEVICE, PROGRAM, AND RECORDING MEDIUM
US7142471B2 (en) * 2005-03-31 2006-11-28 Sandisk 3D Llc Method and apparatus for incorporating block redundancy in a memory array

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0224899A (en) 1988-07-13 1990-01-26 Advantest Corp Method of assigning relief address

Also Published As

Publication number Publication date
TW200915334A (en) 2009-04-01
US20100169705A1 (en) 2010-07-01
KR101108133B1 (en) 2012-01-31
JPWO2009013832A1 (en) 2010-09-30
WO2009013832A1 (en) 2009-01-29
US8621264B2 (en) 2013-12-31
KR20100047281A (en) 2010-05-07
CN101765889A (en) 2010-06-30
JP4948603B2 (en) 2012-06-06
CN101765889B (en) 2013-12-04
TWI400710B (en) 2013-07-01

Similar Documents

Publication Publication Date Title
DE112007003602T5 (en) Backup Row Allocation Device, Memory Repair Device, Backup Array Allocation Method, Memory Manufacturing Method, and Program
DE112014004778B4 (en) Device and method for managing chip groups
DE112014004794B4 (en) Allocating map matching tasks through cluster servers on the vehicles' Internet
DE102012102770B9 (en) System and method for error isolation and error mitigation based on network modeling
DE112016005536T5 (en) DETERMINING THE ORDER OF A CONSTRUCTION OF A NEURONAL NETWORK
DE602004011890T2 (en) Method for redistributing objects to arithmetic units
DE112019002981T5 (en) PARALLEL COMPUTATION ARCHITECTURE WITH RECONFIGURABLE CORE LEVEL AND VECTOR LEVEL PARALLELITY
DE60018468T2 (en) CONSUMPTION OF REDUNDANCY DATA FOR DISPLAYING BIT ERROR CARDS FOR SEMICONDUCTOR ELEMENTS
DE102009038454A1 (en) A system and method for reducing execution divergence in parallel processing architectures
EP0783170B1 (en) Apparatus and method for the acquisition and analysis of a three-dimensional distribution of discrete points
DE102005025399A1 (en) System and method for SCSI and SAS hardware validation
DE112019000211B4 (en) Efficient and selective alternative storage of bits in main memory systems
DE112021002290T5 (en) PARTITIONABLE NEURAL NETWORK FOR SOLID STATE DRIVES
DE102019117800A1 (en) Computing system and method for operating a computing system
DE102020106199A1 (en) TECHNOLOGIES FOR EFFICIENT STOCHASTIC ASSOCIATIVE SEARCH OPERATIONS
DE112019000676T5 (en) CENTRAL SCHEDULER AND INSTRUCTION ASSIGNMENT FOR A NEURAL INFERENCE PROCESSOR
DE102019103319A1 (en) STOCHASTIC ROUNDING OF NUMBER VALUES
DE4312086C2 (en) Semiconductor memory device and operating method therefor
DE102020119205A1 (en) STORAGE DEVICE, STORAGE SYSTEM AND OPERATING PROCEDURES THEREFORE
DE112017006698T5 (en) REACH UNIFORMLY READING TIMES IN NON-VOLATILE SEPARATE STORIES
EP1444699B1 (en) Method for the reconfiguration of a memory
DE112011103259T5 (en) Method, program and apparatus for grouping a plurality of elements
DE102007036273A1 (en) An integrated memory device and method for operating a memory device
DE112016006370T5 (en) Pressure loss determining device, pressure loss determination program and pressure loss determination method
DE102019134291A1 (en) COMPENSATING BLOCK WEAR LEVELING FOR OPTIMUM SSD DURABILITY

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee

Effective date: 20120201