A MEMORY REDUNDANCY ALLOCATION SYSTEM AND A METHOD OF REDUNDANCY ALLOCATION

Abstract: A means for providing a minimum repair solution in a memory redundancy allocation system by finding an optimal solution assuming the availability of unlimited spare resources and then, under the same conditions, adapting the optimal solution obtained to an existing ratio of spare resources. Use of the adapting means can reduce the required amount of redundancy and number of waste repairs and enhance device reliability, thus improving overall yield and the profitability of a memory manufacturer.

Description: A MEMORY REDUNDANCY ALLOCATION SYSTEM AND A METHOD OF REDUNDANCY ALLOCATION Technical field The present invention relates to a system and a method for searching for a repair solution for a memory device. The proposed invention provides means for searching for a repair solution assuming the availability of unlimited spare resources and adapting the repair solution obtained to an existing ratio of spare resources. The invention is applicable for different manufacturing processes of solid state memories, including semiconductor, ferro-electric, optical, holographic, molecular and crystalline atomic memories . The present invention is applicable in particular, though not exclusively, to hardware allocation of redundant cells (called spares) to replace faulty cells in memory chips . Background of the invention In the memory industry, memory products are tested after fabrication. One approach to maintaining acceptable production yields is the addition of redundant cells that can be used to replace faulty cells. Commonly, redundant structures are fabricated either within or alongside the memory product. Redundancy analysers identify the location of any defects m the product at a level of granularity at least equal to the granularity of the redundant structures, and through a process of redundancy allocation, these redundant structures are configured to map out the defective areas in the main memory. The size and density of memory products has increased exponentially over time: from 2 10 bits in 1971 to more than 2 28 bits being sampled by manufacturers today. As the density of memory chips increases, the total number of defects also increases, and more redundancy is needed to increase yields. However, too much redundancy is expensive; it increases a die size and reduces the number of dies per wafer. Additionally, the speed of these memories has increased with each generation. Means that were previously adequate for redundancy analysis become too slow or inaccurate in this new environment and often fail to achieve the repair solution even if it exists. Known are two classes of redundancy allocation systems. One class, e.g. described by Sy Yen Kuo and W.Kent Fuchs in "Efficient Spare Allocation for Reconfigurable Arrays", IEEE Design & Test, February, 1987, pp. 24-31, includes means providing comprehensive approaches, m which many or all potential solutions are examined to select the best feasible. This means uses a tree search method, but this is very slow. The second class (see, i.e. Wei Kang Huang, Yi- Nan Shen and Fabtrizio Lombardi "New Approaches for the Repair of Memories with Redundancy by Row/Column Deletion for Yield Enhancement, IEEE Transactions on Computer-Aided Design, Vol.9, No.3, March, 1990) offers once-through approximations, such as the industry-wide Most Repair, able to generate a solution very rapidly, but sometimes failing to find a solution when one exists. The penalty for this kind of failure is a loss of yield by the integrated circuit manufacturer. M.Chester and S.Michaelson in "An Intelligent Algorithm for Redundancy Analysis", J990 Series Redundancy Analyzer's User's Manual, TERADYNE Inc., May 1994, described one of the systems used in the industry for increasing the efficiency of once-through methods with the use of a scheduling means controlling the distribution of spare resources. The known system uses a means capable of taking into account, at every repair stage, the balance between supply and demand parameters, i.e. scheduling the allocation of spares, determining which part of the memory has the more pressing demands and which one has sufficient supplies to meet those demands. Such a means, called a scheduling means, determines also how to divide the area of the die into separately treatable areas. Another means, called an allocation means, is capable of analyzing the distribution of defects and spares and allocating the spares to achieve the repair solution. This system represents merely a modification of a classical method. Though it may prove to be successful for simple fail patterns, n the case of high region complexity, such a system reveals the same drawbacks as those discussed above, giving a sub-optimal solution. Disclosure of the invention It is an ob ect of the present invention to overcome at least some of the above drawbacks of the prior art by obtaining the minimum repair solution for a memory device. One aspect of the present invention is a system comprising a scheduling means for maintaining the balanced distribution of spare elements between memory parts to be repaired and an allocating means for searching for a minimum repair solution assuming the availability of unlimited spare resources. The present invention also provides a method including a step of maintaining the balanced distribution of spare elements between memory parts to be repaired and a step of searching for a repair solution for each part assuming the availability of unlimited spare resources. Another aspect of the present invention is a system comprising a scheduling means and an allocating means comprising the first allocation means which searches for the repair solution for at least one tile or a group of tiles forming a segment using either spare columns or spare rows available for each tile, the second allocation means which searches for the repair solution for at least one tile or a group of tiles forming a segment using all the spares available for each tile or segment, and the third allocation means for searching for the repair solution assuming the availability of unlimited spare resources. The invention also provides a method of operating the proposed system. Still another aspect of the present invention is a system for treating a memory device formed from physical structures comprising a means for testing a memory device, a means for creating a repair solution by allocating spare elements to cover defects existing m the memory device and a repairing means, wherein the means for creating a repair solution comprises a scheduling means for maintaining the balanced distribution of spare elements between the memory parts to be repaired and an allocation means for searching for a minimum repair solution assuming the availability of unlimited spare elements. Thus, the invention is a system for taking fault information from a memory device and producing an optimal repair solution assuming the availability of unlimited spare resources and then, taking the information about the size, amount and distribution of the actual spare resources m the memory device, under the same conditions, searching for a repair solution using the available resources, starting from the obtained optimal solution. The system comprises a scheduling means (or, a Scheduler) for scheduling the procedure of distribution of spares, and a series of allocation means of varying complexity (which may include, e.g. Easy Repair means, Optimal Repair means, Clever Repair means discussed in detail below, or any other suitable means) which, being called by the scheduling means, solve the problem of allocation of spares among competing segments and tiles. The invention is not limited by using the above means, but may be accomplished in con unction with the use of industry-wide Must Repair Means and others. The system may include a testing means for obtaining fault information about the memory device and a repair means for effecting the repair, such as using a commercial laser repair station, or by programming non-volatile storage locations or by a repair using an Application Specific Integrated Circuit that performs address scrambling or the redirection of addresses. For a better understanding of the present invention and to show how the same may be carried into effect, reference will now be made, by way of example, without loss of generality, to the accompanying drawings in which: Fig.l shows the block scheme of one embodiment of the memory redundancy allocation system according to the invention . Fig.2 illustrates the primary modes of segmentation used in accordance with the present invention. Fig.3 shows the flow chart of the allocating means in accordance with the preferred embodiment of the system shown in Fig.l. Fig.4 shows the flow chart of the first allocation (called Easy Repair) means of the system shown in Fig.l. Fig.5 shows the flow chart of the Easy Repair procedure for X stripes as part of the flow chart shown in Fig.4. Fig.6 shows the flow chart of the second allocation (called Optimal Repair) means of the system shown in Fig.l. Fig.7 shows the flow chart of the third allocation (called Clever Repair) means of the system shown in Fig.l. Fig.8 shows the flow chart of one of the possible procedures called Clever Repair Find Component procedure used by the Clever Repair Means in accordance with the present invention. The invention will now be described in detail referring to Fig.l which represents a system for treating a memory device in accordance with one of the embodiments of the present invention. The system comprises test means 1 for testing a memory device under treatment 2, a memory redundancy allocation system 3 which consists of a scheduling means 4 and an allocation means 5, 6 and 7 and a repair means 8. When the redundancy allocation system 3 receives the fail addresses, which originate in the memory test means 1, and redundancy information, the scheduling means 4 (or, the Scheduler) determines how to divide the memory into separately treatable areas and treats these areas one by one by calling various allocation means 5, 6 or 7 of successively increasing complexity. The industry-wide Must Repair Means (see Yen Kuo and W. Kent Fuchs m "Efficient Spare Allocation for Reconfigurable Arrays", IEEE Design & Test, February, 1987, pp. 24-31), or another suitable means optionally may be used instead of or m conjunction with the Easy Repair Means proposed m the present invention. The allocation means (or, the Allocator) generates the repair solution for each area. The repair solution is considered to be achieved if sufficient spare resources are allocated to repair all the defects. If the repair solution is not found by using the first allocation means 5, called the Easy Repair means, the scheduling means uses the second allocation means 6, called the Optimal Repair means, to optimize a solution and then, f it fails, turns to the third allocation means 7, called the Clever Repair means. The Clever Repair means 7, on the basis of the data received from means 6, rearranges the optimal solution to adapt it to the existing ratio of spare resources. The corresponding three different types of early abort procedure allow the overall process to be stopped as soon as it is clear that no repair is possible. Upon receipt of the repair solution, repair means 8 repairs the memory device. Referring to Fig.2, now examples will be shown of how the memory area may be divided into testable parts according to the present invention. However, these segmentation examples should not be considered as limiting the proposed invention. The system 3 in Fig.l starts to operate upon receipt of the following information about the memory device: a) the number of memory bits per tile; b) the quantity, distribution and length of spare rows and columns available within the memory. On the basis of this information, the scheduling means divides the area of the memory into separately treatable areas. These areas may be the individual memory arrays known as tiles or groups of tiles combined into segments. Segments are formed when spare rows or columns are more than one tile in length. It shall be mentioned that different types of spare resources and modes of segmentation and various modifications and variations of the proposed system and method of creating a repair solution are possible within the scope of the present invention. According to the present invention, three types of spare resources are considered, including private, shared and global spare resources. For the purposes of the present description, spare resources that can be applied to repair just one group of adjacent tiles, the group being defined by the length of spare resources, are called private spare resources . Spare resources that are common to a group of tiles, or applicable to the set of groups of adjacent tiles are called shared spare resources. According to a specific memory architecture, for each group of shared spares the set of tile groups m which these spares are applicable, can be can be defined. Spare resources, i.e. spare rows or columns, available for all tiles m the memory device are called global spare resources. For example, in Fig.2, SRI is a private spare row applicable to repair the tile group (T1,T3), i.e. segment SI; SR2 and SR3 are shared spare rows applicable to repair segments SI and S2, i.e. the tile groups (Tl, T3), (T2, T4). Similarly, SCI is a private spare column applicable to repair the tile Tl, while SC2 and SC3 are shared spare columns applicable to repair tiles Tl, T3. Further, SR4 is private spare row applicable to repair tile group (Tl, T3) ; SR5, SR6 - shared spare rows applicable to repair the whole segment S3; SC4 - private spare column applicable to repair tile group (Tl, T2) ; SC5, SC6 - shared spare columns applicable to repair the whole segment S3. The memory redundancy allocation system 3 in Fig.l operates as follows. The objective of the scheduling means is to resolve the problem of distribution, i.e. allocation of spares among competing segments and tiles. The Scheduler tries to save the spares that can be most widely used for those situations where no alternative can be found. The Scheduler looks at the defects in each tile (or, segment) ana tries to find a sufficient allocation of private spares to supply the resources needed for repairs. If there are insufficient spares of this type, the Scheduler moves on to shared spares, trying to use as few as possible. Taking into account that shared spare resources available to a single tile (or a group of tiles) amy not be uniform and can also be useα to repair other tile groups, it is important not only to reduce the total number of shared resources used to repair a current tile (or segment) , but also to distribute shared spare resources between competing tiles (or segments) . To solve these problems, the Scheduler uses a "Maximum Ma tching" procedure described in Hopcroft J., Karp R.M. "An n 5/2 Algorithm For Maximum Matching In Bipartite Graphs" SIAM J. Comput . , 1973, 2, p.p.225-231, that allows to establish the one-to-one correspondence (if any is possible) for the whole memory device between memory cells to be repaired and shared spare resources available. The Scheduler, using the "Maximum ma tching" procedure, determines the most appropriate shared spare resources and, if necessary, rearranges the resources that are already allocated. Global spares are used as a last resort. After the tile (or segment) is treated (i.e. it has either been recognized as non-repairable if there are too many defects for the number of available spares or has been allocated sufficient spares) , a part or all of its shared resources can be transferred into private spare resources for the tile (or a group of tiles) they are shared with, provided that the tile is the last untreated tile (or a group of tiles) that shares these resources. The allocation means (or, the Allocator) finds the minimum repair solution for every segment or tile using preferably a series of successively more complex means 5, 6 and 7, namely the Easy Repair Means (or another means, for example a Must Repair Means) , Optimal Repair Means and Clever Repair Means and by allocating the simplest resource types possible by interaction with the Scheduler. The degree of complexity of the means called reflects the difficulty of the problem the Allocator requires to solve. An example of the operation scheme of the Allocator is described in Fig.3. It is important to mention that the repair solution may be found by using the Allocator in conjunction with another suitable set of allocation means. It shall be noted also that the repair solution found assuming the availability of unlimited spare resources might be in conformity with the existing ratio of available spare resources, and then the step of adapting the optimal solution may be omitted. Any other suitable procedure of finding a minimum vertex cover problem solution may be used instead of Vertex Cover Procedure which is based on the "Maximum Matching" procedure and will be discussed in detail below. An example of the operation scheme of the first allocation means called Easy Repair means is shown in Fig.4. In general, for most applications, industry-wide Must Repair means may be used as the Easy Repair means to be applied to the segment. However, in some cases of a simple memory architecture, for example, when the shared spare resources can be applied to repair the adjacent tiles (or groups of tiles only) , the following scheme of the operation of the Easy Repair means shown in Fig.4 may be applied. The Easy Repair means repairs all parts of the segment that can be easily repaired either with spare rows or with spare columns and thus maximizes the probability for repair of adjacent tiles and segments. Each segment is divided into groups of adjacent tiles running in an X axis, called X stripes, and of adjacent tiles running in a Y axis, called Y stripes. In Fig. 4a each tile in an X stripe has the same set of spare rows available and each tile in an Y stripe has the same set of spare columns available. An example of the Easy Repair procedure in case of repairing X stripes is shown in Fig. 5. According to Fig.5, to initiate the procedure of repairing X stripes, the array of stripes is defined and the number of X stripes per segment is given by x. In each step, when x is less than the total number of X stripes, the following data are counted for each stripe: CFL - critical faulty lines, i.e. the number of faulty columns (for X stripes) or rows (for Y stripes) that can be repaired using spare columns (rows) only. The number of defects in these columns (rows) exceeds the number of spare rows (columns) available for the stripe; FL - faulty lines, i.e. the number of columns (for X Stripe) or rows (for Y Stripe) that contain defects; S prxvate - the number of private spare columns (rows) available for this X Stripe (Y stripe) only; S shared - the number of shared spare columns (rows for Y stripes) available for X Stripe (Y Stripe) ; S global - the number of global spare rows. When the total number of spare resources defined as S private + S shared + S global, is less than the number of critical faulty columns in Stripe (faulty columns that could be repaired with spare columns only) , the procedure is stoppeα and the segment is marked as unrepairable. Otherwise, all critical faulty columns m X stripes are repaired, and the number of columns in X stripe that contain defects is checked for being less than the sum of the number of private and shared spare resources. Finally, the columns that contain defects that could be repaired using private spare columns only are repaired and the segment is marked as pa "tially repaired. Fig. 6 shows the flow chart of the second allocation means called Optimal Repair means. The Optimal Repair means operates on the basis of a bipartite graph derived from the X and Y coordinates of defects. The Optimal Repair means performs Minimum Vertex Cover procedure to find the exact solution and, if necessary, Perfect Cover procedure to find all possible optimal solutions. Referring to Fig.6, the operation scheme of the Optimal Repair means will be explained in more detail. At the initial stage of the Optimal Repair means operation, the minimun number of spares necessary for every repair solution for the current tile (or segment) and one of the possible optimal solutions are determined by the Minimum Vertex Cover means. The components shown in Fig. 6 have the following meanings : M - the control set of all the X and Y coordinates of all the defects on the current tile or segment; Minimum Vertex Cover procedure - defines the minimum number of spare columns and rows needed to cover the defects of the current tile or segment; NC - the number of Y-coordinates in M; each Y- coordinate in M corresponds to the Y value of a fault; NR - defines the number of X-coordinates in M; each X-coordinate M corresponds to the X value of a fault; NC + NR - this is equal to the size of maximum matching for the graph; the control set M corresponds to one of the possible solutions of the minimum vertex cover problem; SR - the total number of spare rows available; SC - the total number of spare columns available; GR - the number of spare rows shared with other tile groups and the number of global spare rows; GC - the number of spare columns shared with other tile groups and the number of global spare columns. Using a Minimum Vertex Cover Procedure of finding a solution for a minimum vertex cover problem for a bipartite graph based on the X and Y coordinates of the defects, the number NR of X coordinates in the control set M and the number NC of Y coordinates in the set M are encountered, NR corresponds to the number of spare rows and NC - to the number of spare columns necessary for one of the possible repair solutions. If the number of spare resources, i.e. the sum of the number of spare rows and the number of spare columns, is less than this critical sufficiency, i.e. the sum of the number of X coordinates in M and the number of Y coordinates in M, then the tile or segment is unrepairable and the process is aborted. If not, and the existing ratio of spare resources satisfies the obtained solution, then an exact solution is definitely available and the problem is considered to be solved. Otherwise, i.e. if the number of spare resources available is not less than the critical sufficiency, but the existing ratio of spare resources does not satisfy the obtained solution, the Optimal Repair means analyses the bipartite graph using the Perfect Cover Procedure to determine critical sets of rows C(R) and columns C(C), which must be included in the optimal solution, and mighty sets of rows M(R) and columns M(C) that will complement the critical set to cover all the faulty cells such that M(R) n C(R) = 0 and M(C) n C(C) = 0 and the corresponding vertices have at least two adjacent ones. Analyzing these two sets, all the optimal solutions corresponding to the minimum N = NR + NC of spares can be examined. Thus, the optimal solution (if one is possible) may be achieved, i.e. the solution where every defective bit on a tile or segment is matched by a spare row or column and where the minimum number of spare rows and columns is used. If not, i.e. neither condition (A): C(R) + M(R) < SR and C(C) < SC nor condition (B) : C(C) + M(C) < SC and C(R) < SR(A) of Fig.6 is fulfilled, then no optimal solution can be achieved using the available ratio of spares. Then this solution is called a partial solution and it is implemented to investigate whether the solution is available with the more than minimum N number of spares . An example of the above Perfect Cover procedure is described by Chor-Ping Low and Hon Wai Leong in "Minimum Fault Coverage in Memory Arrays: A Fast Algorithm and Probabilistic Analysis"; IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. Vol. 15, No. 6, June 1996. The third allocation means, i.e. the Clever Repair means, is called when the Optimal Repair means produces a partial solution and no optimal solution can be achieved. The third allocation means adapts the partial solution to the existing ratio of spare resources. The main goal of Clever Repair is to change the critical and mighty sets in such a way that either condition (A) or condition (B) will be fulfilled. Then the repair solution is obtained with the number of spares that is more than N, but that complies to the given ratio of spare resources. An example of the flow chart of the procedure is shown in Figure 7. For this purpose, a subset of critical and mighty sets is to be found, the subset being such that its vertices (rows or columns) forming the partial solution may be changed to their adjacent vertices (columns or rows) n such a way as to conform to the existing ratio of spare resources. The assumption is made that, with a high probability, this subset corresponds to the vertices of one of the connected components of the partial solution in the critical and mighty sets and the adjacent vertices. If the Clever Repair means succeeds, the updated critical and mighty sets will satisfy the conditions of the Optimal Repair procedure and the exact solution will be defined. Now the procedure shown in Fig.7 will be explained in more detail. If Optimal Repair fails and the tile (segment) is not marked as non-repairable, the following condition must be true: |C(C) | > SC or |C(R) | > SR or (|C(C) | + IM(C) | >SC and |C(R) I + |M(R) I > SR) . In each of three cases one can count m, the minimum number of columns (rows) from the C(C) M(C) (C(R) M(R)) set that need to be changed for the adjacent rows (columns) to satisfy (A) or (B) . The maximum number of adjacent rows (columns) that can be used, n, depends on the number of spare rows (columns) available. If there are no enough spares for the critical sets: |C(C) | > SC or (1) IC(R) I > SR (2) then m : = |C(C) I - SC, n : = SR - |C(R) I - |M(R) | or : = |C(R) | - SR, n : = SC - |C(C) | - |M(C) |, respectively. If there are no enough spares for both the critical and mighty sets : (|C(C) |+|M(C) |>SC&|C(R) |+|M(R) I >SR) (3) there are two possibilities: m : = |C(R) | + |M(R) | - SR, n : = SC - |C(C) | or m : = I C (C) I + |M (C) I - SC, n : = SR - |C(R) |. The Clever Repair means resolves the problem of finding the set of vertices V (rows or columns) with the adjacent vertices AV : |V| > m, |AVI< n, 0<|AV|-|V| < SC+SR-NC-NR. (4) If the corresponding set (V,AV) is found, the sets C(C), C(R), M(C), M(R) need to be updated according to the following rule: in the case (1) C(C): = C(C)- V and C(R):= C (R) AV; in the case (2) C(C): = C(C) AV and C(R) : = C(R) - V; m tne case (3) if V corresponds to the rows (C(R) M(R)) := (C(R) M(R))-V and C(C):=C(C) AV; otherwise (C (C) M(C)): = (C(C) M(C) ) - V and C(R) := C(R) AV. The new C(C), C(R), M(C), M(R) sets will satisfy either condition (A) or condition (B) of Optimal Repair Means and thus, the exact solution with NR + NC - |V| + | AV | rows and columns will be defined. In the general case, the set V that satisfies (4) may be found as a union of vertices from C(C) UM(C) or C (R) M(R) sets but this task is NP-Complete. The assumption is made that, with a high probability, this set corresponds to the vertices of one of the connected components of the partial solution in the critical and mighty sets (C(C) M(C) or C(R) M(R) and the adjacent vertices ) . The procedure that finds this subset of vertices is shown in Fig.8. Each vertex from the connected components on the corresponding part of the graph is marked by the pair (V, AV) (Component (V,AV)), where V is the set of vertices from the critical or mighty sets and AV, the set of adjacent vertices . And every vertex V from the critical or mighty sets with its adjacent vertices AV is also marked as Component (V,AV) . Clever Repair Means seeks the Component (V,AV) or the union of a few Components (V,AV) that satisfy (4) and are defined on the set S and the set of adjacent vertices AS: in the case (1) S = C(C) ; in the case (2) S = C(R) ; in the case (3) S = C(C) M(C) C(R) M(R). If no separate Component (V, AV) may be found, all Components (V, AV) are sorted in the | V | / 1 AV | order and a depth limited Branch and Bound algorithm is applied to find the required Component set. It will be appreciated that the above is an example embodiment only and that various modifications may be made to the embodiment described above within the scope of the present invention.

Claims: Claims 1. A system for creating a repair solution for a memory device formed from physical structures by allocating spare elements to cover defects existing m the memory device, the system comprising a scheduling means for maintaining the balanced distribution of spare elements between memory parts to be repaired and an allocation means for searching for a repair solution for each memory part, wherein the allocation means searches for a minimum repair solution starting from a solution which assumes the availability of unlimited spare elements. 2. A system according to claim 1, characterised in that the allocation means further contains adapting means that, under the same conditions, adapts the obtained minimum repair solution to the existing ratio of available spare elements . 3. A system according to claim 1, characterised in that the scheduling means divides a region of the memory into segments having a size defined by the length of the spare elements and assigns to each segment having defects a required amount of spare elements. 4. A system according to claim 1, characterised in that the allocating means is capable of feedback interaction with scheduling means. 5. A method for creating a repair solution for a memory device by allocating spare elements to cover defects existing in the memory device, the method including the steps of maintaining the balanced distribution of spare elements between memory parts to be repaired and searching for a repair solution for each memory part by allocating spare elements between defects to produce a repaired memory device, characterised in that the step of searching for the repair solution is carried out assuming the availability of unlimited spare elements . 6. A method according to claim 5, characterised in that the step of searching for the repair solution assuming the availability of unlimited spare elements is followed by a step of adapting the obtained repair solution to the existing ratio of available spare elements under the same conditions . 7. A method according to claim 5, characterised in that the step of maintaining the balanced distribution of spare elements between memory segments is carried out by dividing a region of a memory into testable parts called segments having a size defined by the length of spare elements and assigning to each segment having defects a required amount of spare elements. 8. A method according to claim 5, characterised in that each defect in the memory is physically repaired, for example by laser repair, by employing spare memory elements. 9. A method according to claim 5, characterised in that the method further includes at least one step of feedback interaction. 10. A method according to claim 5, characterised in that the feedback interaction includes a step of abort procedure that is carried out after at least one step of allocating spare elements. 11. A system for creating a repair solution for a memory formed from physical structures by allocating spare elements to cover defects existing in the memory device, the system comprising a scheduling means for maintaining the balanced distribution of spare elements between memory parts to be repaired and an allocation means for searching for a repair solution for each memory part, comprising the first allocation means which searches for the repair solution for at least one tile or a group of tiles forming a segment using either spare columns or spare rows available for each tile, the second allocation means which searches for the repair solution for at least one tile or a group of tiles forming a segment using all the spares available for each tile or segment, characterised in that the allocation means further contains the third allocation means for searching for the repair solution assuming the availability of unlimited spare elements. 12. A system according to claim 11, characterised in that the allocation means further contains adapting means that, under the same conditions, adapts the repair solution achieved by the third allocation means to the existing ratio of available spare elements. 13. A system according to claim 11, characterised in that the scheduling means divides a region of the memory into segments having a size defined by the length of spare elements and assigns to each segment having defects a required amount of spare elements. 14. A system according to claim 11, characterised in that at least one of the allocating means is capable of feedback interaction with the scheduling means . 15. A method for creating a repair solution for a memory device by allocating spare elements to cover defects existing in the memory device, the method including the steps of maintaining the balanced distribution of spare elements between memory parts to be repaired and distributing the spare elements between defects in each memory part, which comprise a step of searching for the repair solution for at least one tile or a group of tiles forming a segment using either spare columns or spare rows available for each tile of the segment, and a step of searching for the repair solution for at least one part of the segment using all the spare elements available for each tile or segment, characterised in that the step of distributing further includes a step of searching for the repair solution assuming the availability of unlimited spare elements. 16. A method according to claim 15, characterised n that the step of searching for the repair solution assuming the availability of unlimited spare elements is followed by a step of adapting the solution obtained to the existing ratio of available spare elements under the same conditions. 17. A method according to claim 15, characterised in that each defect in the memory is repaired, for example by laser repair, by employing spare memory elements. 18. A method according to claim 15, characterised in that the method further includes a step of feedback interaction . 19. A method according to claim 15, characterised in that the step of feedback interaction includes a step of abort procedure that is carried out after at least one step of distributing spare elements. 20. A computer program for implementing or emulating or simulating the hardware functions of a system as claimed in any one of claims 1-4 and 11-15 or of a method as claimed in any one of claims 5-10 and 16-19 when stored in electrically readable media. 21. A system for treating a memory device formed from physical structures comprising a means for testing a memory device, a system for creating a repair solution by allocating spare elements to cover defects existing in the memory device and a repair means, when using the system, method or computer program as claimed m any one of claims 1-20. 22. A method for treating a memory device formed from physical structures comprising a step of testing a memory device, a step of creating a repair solution by allocating spare elements to cover defects existing in the memory device and a step of repairing, wherein a step of creating a repair solution is carried out when using the method, system or computer program as clamed m any one of claims 1-20. 23. An apparatus for treating a memory device formed from physical structures when using the system, method or computer program according to any one of the claims 1-22.

Inventors: DEAS ALEXANDER ROGER, YELKHIMOVA JULIYA VLADIMIROVNA, DEAS, ALEXANDER, ROGER, YELKHIMOVA, JULIYA VLADIMIROVNA
Applicants: YELKHIMOVA JULIYA VLADIMIROVNA, YELKHIMOVA, JULIYA VLADIMIROVNA
Application year: 1998
Main classification: G06F
IPC codes: G11C29