Repair method of storage device and repair system of storage device
By alternately using redundant resources in the first and second directions of the memory array for repair in the DRAM chip, the problem of waste and repair efficiency of redundant resources in the prior art is solved, and the repair rate of failed memory units of the DRAM chip is improved and mass production pass rate.
Patent Information
- Application Number
- CN202310575819.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-19
- Publication Date
- 2024-11-19
AI Technical Summary
When repairing failed memory cells, existing DRAM chips have low efficiency and severe waste of redundant resources, resulting in low repair rate of failed memory cells. Especially on chips with limited area, how to effectively utilize redundant resources is an important issue.
Repair with redundant resources in the first and second directions of the storage array alternately, determine the order of use of redundant resources through statistics and sorting, ensuring the effective utilization of redundant resources during each repair until all failed storage units are repaired or Redundant resources are exhausted.
It improves the repair rate of failed memory cells in DRAM chips, effectively utilizes limited redundant resources, and improves the mass production pass rate of chips.
Smart Images

Figure CN118982995A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of storage technology, and in particular to a method for repairing a storage device and a system for repairing a storage device. Background Art
[0002] As a storage device, dynamic random access memory (DRAM) chips are now widely used in mobile phones, computers, servers and other devices due to their advantages of simple structure, high integration and low power consumption, and have played an important role in the field of consumer electronics. In the DRAM chip manufacturing process, failed storage cells may appear in the storage array of the DRAM chip. In order to cope with this situation, a part of redundant storage area will be reserved when designing the DRAM chip, such as a redundant storage array including multiple redundant storage cells, which is used to replace the failed storage cells in the storage array to ensure that the DRAM chip can be used normally. At present, the method for repairing failed storage cells in the storage array first repairs them in a certain direction, and then repairs them in another direction after all the redundant resources in the direction are used up. Such a method has poor repair effect and will cause waste of redundant resources. Most DRAM chips are limited in area and the number of redundant storage resources is limited. Therefore, it is very important to use limited redundant resources to repair as many failed storage cells as possible and improve the repair rate of failed storage cells. Summary of the invention
[0003] In order to solve the above problems, the present application provides a storage device repair method and a storage device repair system, which can improve the repair rate of failed storage units in the storage device and improve the pass rate of mass production of storage devices.
[0004] A technical solution adopted in the present application is: to provide a repair method for a storage device, wherein the storage device includes a storage array and a redundant storage array, wherein the redundant storage cells in the redundant storage array are used to repair and replace failed storage cells in the storage array, and the repair method includes obtaining information of failed storage cells in the storage array; performing a first preset number of first-direction repairs on the storage array, wherein the first-direction repairs are to repair and replace storage rows / columns extending along a first direction using redundant resources in the first direction; and performing a second preset number of second-direction repairs on the storage array, wherein the second-direction repairs are to repair and replace storage columns / rows extending along a second direction using redundant resources in the second direction, and the first direction and the second direction intersect with each other.
[0005] Among them, performing a first preset number of first-direction repairs on the storage array includes counting a first number of failed storage cells in each storage row / column extending along the first direction in the storage array, and performing a first sorting on the storage rows / columns having failed storage cells and extending along the first direction according to the first number; counting a second number of failed redundant storage cells on each first-direction redundant resource in the redundant storage array, and performing a second sorting on the first-direction redundant resources according to the second number, wherein each first-direction redundant resource includes redundant storage cells of a redundant storage row / column extending along the first direction; and selecting a first preset number of first-direction redundant resources based on the second sorting to repair and replace the first preset number of storage rows / columns extending along the first direction selected based on the first sorting.
[0006] The first sorting is from most to least; the second sorting is from least to most.
[0007] Among them, selecting a first preset number of first-direction redundant resources based on the second sort to repair and replace the first preset number of storage rows / columns extending along the first direction selected based on the first sort includes confirming whether the second number of failed redundant storage units on the current first-direction redundant resources is less than the first number of failed storage units on the storage rows / columns currently to be repaired extending along the first direction; in response to the second number being less than the first number, using the current first-direction redundant resources to repair and replace the storage rows / columns currently to be repaired extending along the first direction; updating the next first-direction redundant resources of the second sort to the current first-direction redundant resources, updating the next storage rows / columns extending along the first direction of the first sort to the storage rows / columns currently to be repaired extending along the first direction, and repeating the above steps until the first preset number of first-direction repairs are completed.
[0008] Among them, the first-direction redundant resource repair based on the second sorting selects a first preset number of storage rows / columns extending along the first direction based on the first sorting, and also includes ending the execution of the first preset number of first-direction repairs on the storage array in response to the second number being not less than the first number.
[0009] Among them, performing a second preset number of second direction repairs on the storage array includes eliminating failed storage cells in the repaired storage array to update the failed storage cells in the storage array, counting a third number of failed storage cells in each storage column / row extending along the second direction in the storage array after the update, and performing a first sorting on the storage columns / rows having failed storage cells and extending along the second direction according to the third number; counting a fourth number of failed redundant storage cells on each second direction redundant resource in the redundant storage array, and performing a second sorting on the second direction redundant resources according to the fourth number, wherein each second direction redundant resource includes redundant storage cells of a redundant storage column / row extending along the second direction; and selecting a second preset number of second direction redundant resources based on the second sorting to repair and replace the second preset number of storage columns / rows extending along the second direction selected based on the first sorting.
[0010] Among them, selecting a second preset number of second-direction redundant resources based on the second sort to repair and replace the second preset number of storage columns / rows extending along the second direction selected based on the first sort includes confirming whether a fourth number of failed redundant storage units on the current second-direction redundant resources is less than a third number of failed storage units on the storage rows / columns currently to be repaired extending along the second direction; in response to the fourth number being less than the third number, using the current second-direction redundant resources to repair and replace the storage columns / rows currently to be repaired extending along the second direction; updating the next second-direction redundant resources of the second sort to the current second-direction redundant resources, updating the next storage columns / rows extending along the second direction of the first sort to the storage columns / rows currently to be repaired extending along the second direction, and repeating the above steps until the second preset number of second-direction repairs are completed.
[0011] Among them, the second preset number of second-direction redundant resource repairs selected based on the second sorting replace the second preset number of storage columns / rows extending along the second direction selected based on the first sorting, and also include ending the execution of the second preset number of second-direction repairs on the storage array in response to the fourth number being not less than the third number.
[0012] The repair method further includes eliminating failed storage cells in the repaired storage array to obtain updated information of failed storage cells in the storage array and confirming whether the number of failed storage cells is zero; in response to the number of failed storage cells being not zero, updating a fifth number of unused first-direction redundant resources and updating a sixth number of unused second-direction redundant resources; in response to the fifth number being not less than a first preset number and the sixth number being not less than a second preset number, continuing to execute steps after performing the first preset number of first-direction repairs on the storage array.
[0013] The repair method further includes, in response to the fifth number being less than the first preset number and not being zero, performing a first sorting according to the first number of failed storage cells in the storage row / column extending along the first direction in the storage array after the update, performing a second sorting according to the second number of failed redundant storage cells on the unused first direction redundant resources, confirming whether the second number of failed redundant storage cells on the current first direction redundant resources after the second sorting is less than the first number of failed storage cells in the current storage row / column extending along the first direction after the first sorting; and performing a second sorting according to the second number of failed redundant storage cells on the current first direction redundant resources after the first sorting. The method further comprises the following steps: determining a first number of effective storage units, using the current first direction redundant resources to repair and replace a storage row / column currently extending along the first direction; updating the next first direction redundant resources of the second sorting to the current first direction redundant resources, updating the next storage row / column of the first sorting extending along the first direction to the current storage row / column extending along the first direction, and repeating the steps of confirming whether the second number of failed redundant storage units on the current first direction redundant resources after the second sorting is less than the first number of failed storage units on the current storage row / column extending along the first direction after the first sorting, until all the first direction redundant resources are consumed; and continuing to eliminate failed storage units in the repaired storage array, so as to The method comprises: obtaining information of updated failed storage cells in the storage array, confirming whether the number of failed storage cells is zero; in response to the number of failed storage cells being not zero, performing a first sorting according to a third number of failed storage cells in the storage columns / rows extending along the second direction after the update in the storage array, performing a second sorting according to a fourth number of failed redundant storage cells on unused second direction redundant resources, confirming whether the fourth number of failed redundant storage cells on the current second direction redundant resources after the second sorting is less than the third number of failed storage cells in the current storage columns / rows extending along the second direction after the first sorting; in response to the number of failed redundant storage cells on the current second direction redundant resources The fourth number is smaller than the third number of failed storage cells of the storage column / row currently extending along the second direction, and the storage column / row currently extending along the second direction is repaired and replaced by the current second direction redundant resources; the next second direction redundant resources of the second sort are updated to the current second direction redundant resources, and the next storage column / row extending along the second direction of the first sort is updated to the current storage column / row extending along the second direction, and the steps after confirming whether the fourth number of failed redundant storage cells on the current second direction redundant resources after the second sort is smaller than the third number of failed storage cells on the current storage column / row extending along the second direction after the first sort are repeated until the second direction redundant resources are consumed.
[0014] The repair method further includes, in response to the sixth number being not greater than the second preset number, performing a first sorting according to the third number of failed storage cells in the storage columns / rows extending along the second direction in the storage array after the update, performing a second sorting according to the fourth number of failed redundant storage cells on the unused second direction redundant resources, confirming whether the fourth number of failed storage cells on the current second direction redundant resources after the second sorting is less than the third number of failed storage cells in the current storage columns / rows extending along the second direction after the first sorting; and in response to the fourth number of failed redundant storage cells on the current second direction redundant resources being less than the third number of failed storage cells in the current storage columns / rows extending along the second direction. The method further comprises: determining a third number of failed redundant storage cells based on the current second direction redundant resources, repairing and replacing the storage column / row currently extending in the second direction by using the current second direction redundant resources; updating the next second direction redundant resources of the second sorting to the current second direction redundant resources, updating the next storage column / row extending in the second direction of the first sorting to the current storage row / column extending in the second direction, and repeating the steps after confirming whether the fourth number of failed redundant storage cells on the current second direction redundant resources after the second sorting is less than the third number of failed storage cells on the current storage column / row extending in the second direction after the first sorting, until the second direction redundant resources are exhausted; and continuing to eliminate failed storage cells in the repaired storage array to obtain According to the information of the updated failed storage cells in the storage array, confirm whether the number of failed storage cells is zero; in response to the number of failed storage cells not being zero, perform a first sorting according to the first number of failed storage cells in the storage row / column extending along the first direction after the update in the storage array, and perform a second sorting according to the second number of failed redundant storage cells on the unused first direction redundant resources, and confirm whether the second number of failed redundant storage cells on the current first direction redundant resources after the second sorting is less than the second number of failed storage cells in the current storage row / column extending along the first direction after the first sorting; in response to the first number of failed redundant storage cells on the current first direction redundant resources If the second number is smaller than the first number of failed storage units in the storage row / column currently extending along the first direction, the storage row / column currently extending along the first direction is repaired and replaced by the current first direction redundant resources; the next first direction redundant resources of the second sort are updated to the current first direction redundant resources, and the next storage row / column extending along the first direction of the first sort is updated to the current storage row / column extending along the first direction, and the steps after confirming whether the second number of failed redundant storage units on the current first direction redundant resources after the first sort is smaller than the second number of failed storage units in the current storage row / column extending along the first direction after the first sort are repeated until the first direction redundant resources are consumed.
[0015] Another technical solution adopted in the present application is: to provide a repair system for a storage device, the repair system includes a main control device and a storage device, the main control device is used to execute the above-mentioned repair method to generate repair replacement information; the storage device is coupled to the main control device, wherein the storage device includes a storage grain, the storage grain includes at least one storage block, and each storage block includes a storage array and a redundant storage array.
[0016] The storage device further includes a control crystal grain, which is packaged together with the storage crystal grain, and the control crystal grain receives the repair and replacement information.
[0017] The beneficial effects of the embodiments of the present application are as follows: the repair method of the storage device provided by the present application first performs a first preset number of first-direction repairs on the storage array, and then performs a second preset number of second-direction repairs on the storage array based on the information of the failed storage units in the storage array, that is, the present application first uses the first preset number of first-direction redundant resources to complete the repair of some failed storage units, and then uses the second preset number of second-direction redundant resources to repair some failed units, so as to improve the utilization rate of limited redundant resources through several times of alternating repair and replacement of the above process until all failed storage units are eliminated or all redundant resources are used up, thereby improving the repair rate of failed storage units of the storage device; further, the repair of failed storage units of the storage device enables the storage device to be used normally, thereby improving the pass rate of mass production of the storage device. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.
[0019] in:
[0020] Figure 1 is a structural schematic diagram of an embodiment of a storage device provided by the present application;
[0021] Figure 2 It is a flowchart of an embodiment of a method for repairing a storage device provided by the present application;
[0022] Figure 3 yes Figure 2 A schematic diagram of a flow chart of an embodiment of step S200 in the embodiment;
[0023] Figure 4 yes Figure 3 A flow chart of an embodiment of step S230 in the embodiment;
[0024] Figure 5 yes Figure 3 A flow chart of another embodiment of step S230 in the embodiment;
[0025] Figure 6 yes Figure 2 A schematic flow chart of an embodiment of step S300 in the embodiment;
[0026] Figure 7 yes Figure 6 A flow chart of an embodiment of step S330 in the embodiment;
[0027] Figure 8 yes Figure 6 A flow chart of another embodiment of step S330 in the embodiment;
[0028] Fig. 9 is a flow chart of another embodiment of the method for repairing a storage device provided by the present application;
[0029] Fig.10 It is a flowchart of another embodiment of the method for repairing a storage device provided by the present application;
[0030] Fig.11 It is a flowchart of another embodiment of the method for repairing a storage device provided by the present application;
[0031] Fig.12 It is a flowchart of another embodiment of the method for repairing a storage device provided by the present application;
[0032] Fig.13 is a structural schematic diagram of an embodiment of a repair system for a storage device provided by the present application;
[0033] Fig.14 yes Fig.13 A schematic structural diagram of another embodiment of the storage device in the embodiment. DETAILED DESCRIPTION
[0034] The technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. It will be understood that the specific embodiments described herein are only used to explain the present application, rather than to limit the present application. It should also be noted that, for ease of description, only some but not all structures related to the present application are shown in the drawings. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present application.
[0035] Reference to "embodiments" herein means that a particular feature, structure, or characteristic described in conjunction with the embodiments may be included in at least one embodiment of the present application. The appearance of the phrase in various locations in the specification does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment that is mutually exclusive with other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.
[0036] See also Figure 1 , Figure 1 Schematic diagram of the structure of an embodiment of a storage device provided by the present application. Figure 1 As shown, the storage device includes a storage array and a redundant storage array. The storage array includes storage rows and storage columns, wherein the storage rows can be called word lines (WL) and the storage columns can be called bit lines (BL). When the storage rows extend along the first direction, the corresponding storage columns extend along the second direction, and a plurality of storage rows are sequentially arranged at intervals in the second direction, and a plurality of storage columns are sequentially arranged at intervals in the first direction; or when the storage rows extend along the second direction, the corresponding storage columns extend along the first direction, and a plurality of storage rows are sequentially arranged at intervals in the first direction, and a plurality of storage columns are sequentially arranged at intervals in the second direction. The redundant storage array includes redundant storage rows (YWL) and / or redundant storage columns (YBL), and both the redundant storage rows and / or redundant storage columns can be called redundant resources. When the redundant storage rows extend along the first direction, the redundant storage columns extend along the second direction, and a plurality of redundant storage rows are sequentially arranged at intervals in the second direction, and a plurality of redundant storage rows are sequentially arranged at intervals in the first direction; or when the redundant storage rows extend along the second direction, the redundant storage columns extend along the first direction, and a plurality of redundant storage rows are sequentially arranged at intervals in the first direction, and a plurality of redundant storage columns are sequentially arranged at intervals in the second direction. The redundant storage rows and storage rows extend in the same direction, the redundant storage columns and storage columns extend in the same direction, and the first direction and the second direction intersect each other. The redundant storage cells in the redundant storage array can be used to repair and replace failed storage cells in the storage array. It can be understood that when the redundant storage cells in the redundant storage array repair and replace failed storage cells in the storage array, the addresses of the storage rows / columns are mapped to the addresses of the redundant storage rows / columns, thereby realizing that the redundant storage cells in the redundant storage array repair and replace failed storage cells in the storage array.
[0037] The present application provides a method for repairing a storage device, which is applied to the above storage device, that is, the execution subject of the repair method is the above storage device, and the execution subject of the repair method can also be an electronic device including a storage device, etc., and the type of storage device is not specifically limited here. Figure 2 , Figure 2 FIG. 1 is a flow chart of an embodiment of a method for repairing a storage device provided by the present application. Figure 2As shown, the repair method includes the following steps:
[0038] Step S100: obtaining information of failed storage units in a storage array.
[0039] The storage array includes storage units, wherein when writing data to and reading data from the storage units, when the written data is consistent with the read data, the storage unit is considered to be a normal storage unit; when the written data is inconsistent with the read data, the storage unit is considered to be a failed storage unit, i.e., a failed storage unit. Acquiring information about failed storage units in the storage array may be acquiring information such as the number of failed storage units in the storage array and the location of failed storage units. When acquiring information about failed storage units in the storage array, preset data may be written to all storage units in the storage array, and storage units whose actual data read is inconsistent with the preset data are regarded as failed storage units in the storage array, and the number of storage units whose comparison results are inconsistent is regarded as the number of failed storage units in the storage array, and the location information of storage units whose comparison results are inconsistent is regarded as the location information of failed storage units. Here, no specific limitation is made on the method of acquiring information about failed storage units in the storage array.
[0040] Step S200: performing a first preset number of first-direction repairs on the storage array.
[0041] The first direction repair is to repair and replace the storage rows / columns extending along the first direction using the first direction redundant resources. Based on the information of the failed storage unit in the storage array obtained, the first preset number of first direction repairs are performed on the storage array, that is, the first preset number of storage rows / columns extending along the first direction with failed storage units in the storage array are repaired and replaced using the first direction redundant resources. It can also be understood that after the storage array performs the first preset number of first direction repairs, the failed storage units on the first preset number of storage rows / columns extending along the first direction in the storage array are repaired and replaced by the first direction redundant resources. Among them, the value of the first preset number can be 2, 3, 4, etc., and the first preset number can be determined according to factors such as the number of first direction redundant resources and the repair time. It can be understood that repairing and replacing the storage rows / columns extending along the first direction using the first direction redundant resources is to map the addresses of the storage rows / columns extending along the first direction to the addresses of the redundant storage rows / columns extending along the first direction, thereby realizing the repair and replacement of the failed storage units in the storage array by the redundant storage units in the redundant storage resources.
[0042] Step S300: performing a second preset number of second direction repairs on the storage array.
[0043] The second direction repair is to use the second direction redundant resources to repair and replace the storage columns / rows extending along the second direction. After performing a first preset number of first direction repairs on the storage array, continue to perform a second preset number of second direction repairs on the storage array in the second direction that intersects with the first direction. That is, the second preset number of storage columns / rows extending along the second direction with failed storage units in the storage array are repaired and replaced by the second direction redundant resources after the storage array performs a second preset number of second direction repairs. It can also be understood that after the storage array performs a second preset number of second direction repairs, the second preset number of storage columns / rows extending along the second direction with failed storage units in the storage array are repaired and replaced by the second direction redundant resources. The value of the second preset number can be 2, 3, 4, etc., and the second preset number can be determined according to factors such as the number of second direction redundant resources and repair time. The values of the first preset number and the second preset number can be equal or unequal.
[0044] The storage device repair method provided in the present application first performs a first preset number of first-direction repairs on the storage array based on information of failed storage units in the storage array, and then performs a second preset number of second-direction repairs on the storage array, that is, the present application first uses a first preset number of first-direction redundant resources to complete the repair of some failed storage units, and then uses a second preset number of second-direction redundant resources to repair some failed units, and performs the above process several times of alternating repair and replacement until all failed storage units are eliminated or all redundant resources are used up, thereby improving the utilization rate of limited redundant resources, thereby improving the repair rate of failed storage units of the storage device; further, the repair of failed storage units of the storage device enables the storage device to be used normally, thereby improving the pass rate of mass production of the storage device.
[0045] In other embodiments, after performing a first preset number of first-direction repairs on the storage array, the repaired failed storage cells in the storage array can be removed to update the failed storage cells in the storage array, and then continue to perform a second preset number of second-direction repairs with the updated storage array.
[0046] Optionally, see Figure 3 , Figure 3 yes Figure 2 The flowchart of step S200 in the embodiment is as follows: Figure 3 As shown, step S200 performs a first preset number of first direction repairs on the storage array, including the following steps:
[0047] Step S210: Counting a first number of failed memory cells in each storage row / column extending along a first direction in the storage array, and performing a first sorting on the storage rows / columns having failed memory cells and extending along the first direction according to the first number.
[0048] A first number of failed storage cells in each storage row / column extending along a first direction in a storage array is counted, and storage rows / columns having failed storage cells and extending along the first direction are first sorted according to the first number, that is, a first number of failed storage cells on storage rows / columns extending along the first direction in the storage array are first sorted.
[0049] Specifically, when performing a first sorting on the failed storage cells on the storage rows / columns extending along the first direction, the failed storage cells are sorted from most to least according to the number of the failed storage cells. Then, the storage rows / columns extending along the first direction after the first sorting are the failed storage cells on the storage rows / columns extending along the first direction sorted from most to least.
[0050] Step S220: Counting a second number of failed redundant storage units on each first-direction redundant resource in the redundant storage array, and performing a second sorting of the first-direction redundant resources according to the second number.
[0051] Each first-direction redundant resource includes redundant storage units of a redundant storage row / column extending along the first direction, and the redundant storage array and the storage array also have failed storage units, namely, failed redundant storage units. Then, the second number of failed redundant storage units on each first-direction redundant resource in the redundant storage array is counted, and the first-direction redundant resources are second-sorted according to the number of failed redundant storage units on each first-direction redundant resource. This can be considered as counting the second number of failed redundant storage units on each redundant storage row / column extending along the first direction, and second-sorting the failed redundant storage units on the redundant storage rows / columns extending along the first direction. The failed redundant storage units on each redundant storage row / column extending along the first direction can also be determined by writing preset data to the redundant storage units on each redundant storage row / column extending along the first direction, comparing the actual data read with the preset data, and treating the redundant storage units with inconsistent comparison results as failed redundant storage units.
[0052] Specifically, the second sorting order is from few to many. It can be understood that the number of failed redundant storage cells is sorted from few to many, so as to perform the second sorting from few to many on the redundant storage rows / columns extending along the first direction.
[0053] Step S230: Selecting a first preset number of redundant resources in the first direction based on the second sorting to repair and replace a first preset number of storage rows / columns extending along the first direction selected based on the first sorting.
[0054] A first preset number of first-direction redundant resources are selected based on the order after the second sort to repair and replace the first preset number of storage rows / columns extending along the first direction selected based on the order after the first sort, that is, a first preset number of redundant storage rows / columns extending along the first direction are selected based on the order after the second sort, and the first preset number of storage rows / columns extending along the first direction selected based on the order after the first sort are repaired and replaced, thereby realizing the repair of failed storage units on the first preset number of storage rows / columns extending along the first direction.
[0055] Optionally, in order to ensure that the repair and replacement of the failed storage unit in the storage array by the redundant storage unit in the redundant storage array is an effective repair and replacement, refer to Figure 4 , Figure 4 yes Figure 3 A schematic diagram of the process of step S230 in the embodiment. Figure 4 As shown, step S230 selects a first preset number of first direction redundant resources based on the second sorting to repair and replace the first preset number of storage rows / columns extending along the first direction selected based on the first sorting, which can be implemented by the following steps:
[0056] Step S231: confirm whether the second number of failed redundant storage units on the current redundant resources in the first direction is less than the first number of failed storage units on the storage rows / columns to be repaired extending along the first direction.
[0057] After performing a second sorting on the second number of failed redundant storage units on the redundant resources in the first direction, it is determined in sequence based on the second sorting whether the second number of failed redundant storage units on the current redundant resources in the first direction is less than the first number of failed storage units on the storage row / column currently to be repaired extending along the first direction, so as to confirm whether the second number of failed redundant storage units on the current redundant resources in the first direction is less than the first number of failed storage units on the storage row / column currently to be repaired extending along the first direction.
[0058] Step S232: In response to the second number being smaller than the first number, using the current first-direction redundant resources to repair and replace the storage row / column to be repaired that extends along the first direction.
[0059] In response to the second number of failed redundant storage cells on the current first-direction redundant resources being less than the first number of failed storage cells on the storage row / column currently to be repaired extending along the first direction, the storage row / column currently to be repaired extending along the first direction is repaired and replaced by the current first-direction redundant resources. It can be understood that when the redundant storage cells on the redundant storage row / column currently extending along the first direction are repaired and replaced by the storage cells on the storage row / column currently to be repaired extending along the first direction, since the number of failed redundant storage cells on the redundant storage row / column currently extending along the first direction is less than the number of failed storage cells on the storage row / column currently to be repaired extending along the first direction, repairing and replacing the storage row / column currently to be repaired extending along the first direction by the current first-direction redundant resources is an effective repair and replacement.
[0060] Step S233: Update the next first-direction redundant resource of the second sort to the current first-direction redundant resource, update the next storage row / column extending along the first direction of the first sort to the current storage row / column extending along the first direction to be repaired, and repeat steps S231 to S232 until the first preset number of first-direction repairs are completed.
[0061] After using the current first-direction redundant resource to repair and replace the storage row / column extending along the first direction to be repaired, the next first-direction redundant resource is updated to the current first-direction redundant resource in the order after the second sorting, and the next storage row / column extending along the first direction is updated to the storage row / column extending along the first direction to be repaired in the order after the first sorting, and the above steps S231 to S232 are repeated until the first preset number of first direction repairs are completed.
[0062] Optionally, see Figure 5 , Figure 5 yes Figure 3 A flow chart of another embodiment of step S230 in the embodiment. Based on the above embodiment of step S230, step S230 further includes the following steps:
[0063] Step S234: In response to the second number being not less than the first number, ending the execution of the first preset number of first direction repairs on the storage array.
[0064] In response to the second number of failed redundant storage cells on the current first-direction redundant resources being not less than the first number of failed storage cells on the storage row / column currently to be repaired extending along the first direction, that is, the number of failed redundant storage cells on the redundant storage row / column currently extending along the first direction is not less than the number of failed storage cells on the storage row / column extending along the first direction. At this time, if the redundant storage row / column currently extending along the first direction is continued to be used to repair and replace the storage row / column currently to be repaired extending along the first direction, more failed redundant storage cells will be introduced, resulting in invalid repair of the storage row / column currently to be repaired extending along the first direction. In order to avoid the above-mentioned invalid repair process, in response to the second number being not less than the first number, the execution of the first preset number of first-direction repairs on the storage array is terminated.
[0065] Optionally, see Figure 6 , Figure 6 yes Figure 2 The flowchart of step S300 in the embodiment is as follows: Figure 6 As shown, step S300 performs a second preset number of second direction repairs on the storage array, including the following steps:
[0066] Step S310: Eliminate the failed storage cells in the repaired storage array to update the failed storage cells in the storage array, count the third number of failed storage cells in each storage column / row extending along the second direction after the update in the storage array, and perform a first sort on the storage columns / rows having failed storage cells and extending along the second direction according to the third number.
[0067] After a first preset number of first-direction repairs are performed on the storage array, the number and positions of failed storage cells on the storage columns / rows extending along the second direction in the storage array change. In order to improve the utilization rate of redundant resources and thus improve the repair rate of failed storage cells, the failed storage cells in the repaired storage array are eliminated to update the failed storage cells in the storage array, and based on the updated storage array, a third number of failed storage cells in each storage column / row extending along the second direction after the update in the storage array is counted, and according to the third number, a first sorting is performed on the storage columns / rows having failed storage cells and extending along the second direction, that is, a first sorting is performed on the third number of failed storage cells on the storage columns / rows extending along the second direction in the storage array.
[0068] Specifically, when performing a first sorting on the failed storage cells on the storage columns / rows extending along the second direction, the failed storage cells are sorted from most to least according to the number of the failed storage cells. Then, the storage columns / rows extending along the second direction after the first sorting are sorted from most to least failed storage cells on the storage columns / rows extending along the second direction.
[0069] Step S320: Counting a fourth number of failed redundant storage units on each second direction redundant resource in the redundant storage array, and performing a second sorting on the second direction redundant resources according to the fourth number.
[0070] Each second-direction redundant resource includes a redundant storage column / row of redundant storage cells extending along the second direction, wherein the redundant storage array and the storage array also have failed storage cells, i.e., failed redundant storage cells, then the fourth number of failed redundant storage cells on each second-direction redundant resource in the redundant storage array is counted, and the second-direction redundant resources are second-sorted according to the number of failed redundant storage cells on each second-direction redundant resource, which can be considered as counting the fourth number of failed redundant storage cells on each redundant storage column / row extending along the second direction, and second-sorting the failed redundant storage cells on the redundant storage columns / rows extending along the second direction. The failed redundant storage cells on each redundant storage column / row extending along the second direction can also be determined by writing preset data to the redundant storage cells on each redundant storage column / row extending along the second direction, comparing the actual data read with the preset data, and treating the redundant storage cells with inconsistent comparison results as failed redundant storage cells.
[0071] Specifically, the second sorting order is from few to many. It can be understood that the number of failed redundant storage cells is sorted from few to many, so as to perform the second sorting from few to many on the redundant storage columns / rows extending along the second direction.
[0072] Step S330: Selecting a second preset number of second-direction redundant resources based on the second sorting to repair and replace a second preset number of storage columns / rows extending along the second direction selected based on the first sorting.
[0073] A second preset number of second-direction redundant resources are selected based on the second sorted order to repair and replace the second preset number of storage columns / rows extending along the second direction selected based on the first sorted order, that is, a second preset number of redundant storage columns / rows extending along the second direction are selected based on the second sorted order, and the first preset number of storage columns / rows extending along the second direction selected based on the first sorted order are repaired and replaced, thereby realizing the repair of failed storage units on the second preset number of storage columns / rows extending along the second direction.
[0074] Optionally, in order to ensure that the repair and replacement of the failed storage unit in the storage array by the redundant storage unit in the redundant storage array is an effective repair and replacement, refer to Figure 7 , Figure 7 yes Figure 6 A schematic diagram of the process of step S330 in the embodiment. Figure 7As shown, step S330 selects a second preset number of second direction redundant resources based on the second sorting to repair and replace the second preset number of storage columns / rows extending along the second direction selected based on the first sorting, which can be implemented by the following steps:
[0075] Step S331: confirm whether the fourth number of failed redundant storage cells on the current second-direction redundant resources is less than the third number of failed storage cells on the current storage columns / rows to be repaired extending along the second direction.
[0076] After performing a second sorting on the fourth number of failed redundant storage units on the second-direction redundant resources, it is determined in sequence based on the second sorting whether the fourth number of failed redundant storage units on the current second-direction redundant resources is less than the third number of failed storage units on the current storage columns / rows to be repaired extending along the second direction, so as to confirm whether the fourth number of failed redundant storage units on the current second-direction redundant resources is less than the third number of failed storage units on the current storage columns / rows to be repaired extending along the second direction.
[0077] Step S332: In response to the fourth number being smaller than the third number, using the current second-direction redundant resources to repair and replace the storage columns / rows to be repaired that extend along the second direction.
[0078] In response to the fourth number of failed redundant storage cells on the current second-direction redundant resources being less than the third number of failed storage cells on the storage column / row currently to be repaired extending along the second direction, the storage column / row currently to be repaired extending along the second direction is repaired and replaced by the current second-direction redundant resources. It can be understood that when the redundant storage cells on the redundant storage column / row currently to be repaired extending along the second direction are repaired and replaced by the storage cells on the storage column / row currently to be repaired extending along the second direction, since the number of failed redundant storage cells on the redundant storage column / row currently to be repaired extending along the second direction is less than the number of failed storage cells on the storage column / row currently to be repaired extending along the second direction, the failed redundant storage cells introduced when the current second-direction redundant resources are repaired and replaced by the storage column / row currently to be repaired extending along the second direction are less than the number of failed storage cells on the original storage column / row, and therefore the repair and replacement process is an effective repair and replacement.
[0079] Step S333: Update the next second-direction redundant resource of the second sort to the current second-direction redundant resource, update the next storage column / row extending along the second direction of the first sort to the current storage column / row extending along the second direction to be repaired, and repeat steps S331 to S332 until the second preset number of second-direction repairs are completed.
[0080] After using the current second-direction redundant resource to repair and replace the storage column / row extending along the second direction to be repaired, the next second-direction redundant resource is updated to the current second-direction redundant resource in the order after the second sorting, and the next storage column / row extending along the second direction is updated to the storage column / row extending along the second direction to be repaired in the order after the first sorting, and the above steps S331 to S332 are repeated until the second preset number of second direction repairs are completed.
[0081] Optionally, see Figure 8 , Figure 8 yes Figure 6 A flow chart of another embodiment of step S330 in the embodiment. Based on the above embodiment of step S330, step S330 further includes the following steps:
[0082] Step S334: in response to the fourth number being not less than the third number, ending execution of performing a second preset number of second direction repairs on the storage array.
[0083] In response to the fourth number of failed redundant storage cells on the current second-direction redundant resources being not less than the third number of failed storage cells on the storage columns / rows currently to be repaired and extending along the second direction, that is, the number of failed redundant storage cells on the redundant storage columns / rows currently extending along the second direction is not less than the number of failed storage cells on the storage columns / rows extending along the second direction. At this time, if the redundant storage columns / rows currently extending along the second direction are continued to be used to repair and replace the storage columns / rows currently to be repaired and extending along the second direction, more failed redundant storage cells will be introduced, resulting in invalid repair of the storage columns / rows currently to be repaired and extending along the second direction. In order to avoid the above-mentioned invalid repair process, in response to the fourth number being not less than the third number, the execution of the second preset number of second-direction repairs on the storage array is terminated.
[0084] Optionally, see Fig. 9 , Fig. 9 FIG. 1 is a flow chart of another embodiment of the method for repairing a storage device provided by the present application. Fig. 9 As shown, based on the above embodiment, the repair method further includes the following steps:
[0085] Step S401: Eliminate failed storage units in the repaired storage array to obtain updated information of failed storage units in the storage array and confirm whether the number of failed storage units is zero.
[0086] After performing a first preset number of first-direction repairs and a second preset number of second-direction repairs on the storage array, the number and positions of failed storage cells in the storage array change. In order to improve the utilization rate of redundant resources and thereby improve the repair rate of failed storage cells, failed storage cells in the repaired storage array are eliminated to update information on failed storage cells in the storage array, and based on the updated storage array, it is confirmed whether the number of storage cells is zero.
[0087] Step S402: in response to the number of failed storage units not being zero, updating a fifth number of unused first direction redundant resources, and updating a sixth number of unused second direction redundant resources.
[0088] In response to the number of failed storage units not being zero, that is, after a first preset number of first-direction repairs and a second preset number of second-direction repairs, the failed storage units in the storage array have not been completely repaired and replaced, and in the case that there are still redundant resources in the redundant storage array that have not been used up, the failed storage units in the storage array can continue to be repaired and replaced. At this time, the fifth number of unused first-direction redundant resources is updated, and the sixth number of unused second-direction redundant resources is updated.
[0089] Step S403: In response to the fifth number being not less than the first preset number and the sixth number being not less than the second preset number, continue to execute the steps after performing the first preset number of first-direction repairs on the storage array.
[0090] In response to the fifth number of unused first-direction redundant resources being not less than the first preset number, and the sixth number of unused second-direction redundant resources being not less than the second preset number, that is, the numbers of unused first-direction redundant resources and unused second-direction redundant resources can both satisfy the redundant resources required for performing a first preset number of first-direction repairs and a second preset number of second-direction repairs on the storage array, the steps after performing the first preset number of first-direction repairs on the storage array are continued.
[0091] Optionally, see Fig.10 , Fig.10 FIG. 1 is a flow chart of another embodiment of the method for repairing a storage device provided by the present application. Fig.10 As shown, based on the above repair method embodiment, the repair method also includes the following steps:
[0092] Step S404: In response to the fifth number being less than the first preset number and not being zero, a first sorting is performed based on a first number of failed storage cells in the updated storage rows / columns extending along the first direction in the storage array, and a second sorting is performed based on a second number of failed redundant storage cells on unused first direction redundant resources, and it is confirmed whether the second number of failed redundant storage cells on the current first direction redundant resources after the second sorting is less than the first number of failed storage cells in the current storage rows / columns extending along the first direction after the first sorting.
[0093] In response to a fifth number of unused first-direction redundant resources being less than a first preset number, and the first-direction redundant resources are not exhausted, a first sorting is performed based on a first number of failed storage cells in storage rows / columns extending along the first direction after an update in the storage array, and a second sorting is performed based on a second number of failed redundant storage cells on the unused first-direction redundant resources, to confirm whether the second number of failed redundant storage cells on the current first-direction redundant resources after the second sorting is less than the first number of failed storage cells in the current storage rows / columns extending along the first direction after the first sorting.
[0094] Step S405: In response to the second number of failed redundant storage cells on the current first direction redundant resources being less than the first number of failed storage cells in the storage row / column currently extending along the first direction, the storage row / column currently extending along the first direction is repaired and replaced using the current first direction redundant resources.
[0095] In response to a second number of failed redundant storage cells on the current first-direction redundant resources being less than a first number of failed storage cells in the storage row / column currently extending along the first direction, the storage row / column currently extending along the first direction is repaired and replaced using the current first-direction redundant resources.
[0096] Step S406: Update the next first-direction redundant resource of the second sort to the current first-direction redundant resource, update the next storage row / column extending along the first direction of the first sort to the current storage row / column extending along the first direction, and repeat the steps after confirming whether the second number of failed redundant storage units on the current first-direction redundant resource after the second sort is less than the first number of failed storage units in the current storage row / column extending along the first direction after the first sort, until the first-direction redundant resources are consumed.
[0097] According to the order after the second sorting, the next first-direction redundant resource is updated to the current first-direction redundant resource, according to the order after the first sorting, the next storage row / column extending along the first direction is updated to the current storage row / column extending along the first direction, and the steps after confirming whether the second number of failed redundant storage units on the current first-direction redundant resource after the second sorting is less than the first number of failed storage units on the current storage row / column extending along the first direction after the first sorting are repeated until the first-direction redundant resources are consumed.
[0098] Step S407: Continue to remove failed storage units in the repaired storage array to obtain updated information of failed storage units in the storage array and confirm whether the number of failed storage units is zero.
[0099] After the failed storage cells in the storage array are repaired and replaced by using the redundant resources in the first direction, the number and positions of the failed storage cells on the storage columns / rows extending along the second direction in the storage array change. In order to improve the utilization rate of the redundant resources and thus improve the repair rate of the failed storage cells, the failed storage cells in the repaired storage array are eliminated to update the failed storage cells in the storage array, and based on the updated storage array, the information of the updated failed storage cells in the storage array is obtained to confirm whether the number of the failed storage cells is zero.
[0100] Step S408: In response to the number of failed storage cells being not zero, a first sorting is performed based on a third number of failed storage cells in the updated storage columns / rows extending along the second direction in the storage array, and a second sorting is performed based on a fourth number of failed redundant storage cells on unused second direction redundant resources, and it is confirmed whether the fourth number of failed redundant storage cells on the current second direction redundant resources after the second sorting is less than the third number of failed storage cells in the current storage columns / rows extending along the second direction after the first sorting.
[0101] In response to the number of failed storage cells being not zero, that is, after the first-direction redundant resources are exhausted to repair and replace the failed storage cells in the storage array, the failed storage cells in the storage array are still not repaired and replaced, and in the case that there are still redundant resources in the redundant storage array that have not been used up, the failed storage cells in the storage array continue to be repaired and replaced. In response to the number of failed storage cells being not zero, a first sorting is performed based on the third number of failed storage cells in the storage array extending along the second direction after the update, a second sorting is performed based on the fourth number of failed redundant storage cells on the unused second-direction redundant resources, and it is confirmed whether the fourth number of failed redundant storage cells on the current second-direction redundant resources after the second sorting is less than the third number of failed storage cells in the current storage columns / rows extending along the second direction after the first sorting.
[0102] Step S409: In response to the fourth number of failed redundant storage cells on the current second direction redundant resources being less than the third number of failed storage cells of the storage columns / rows currently extending along the second direction, the storage columns / rows currently extending along the second direction are repaired and replaced using the current second direction redundant resources.
[0103] In response to a fourth number of failed redundant storage cells on the current second-direction redundant resources being less than a third number of failed storage cells in the storage row / column currently extending along the first direction, the storage column / row currently extending along the second direction is repaired and replaced using the current second-direction redundant resources.
[0104] Step S410: Update the next second-direction redundant resource of the second sort to the current second-direction redundant resource, update the next storage column / row extending along the second direction of the first sort to the current storage column / row extending along the second direction, and repeat the steps after confirming whether the fourth number of failed redundant storage units on the current second-direction redundant resource after the second sort is less than the third number of failed storage units on the current storage column / row extending along the second direction after the first sort, until the second-direction redundant resources are consumed.
[0105] The next second-direction redundant resource is updated to the current second-direction redundant resource in the order after the second sorting, and the next storage column / row extending along the second direction is updated to the current storage column / row extending along the second direction in the order after the first sorting, and the steps after confirming whether the fourth number of failed redundant storage units on the current second-direction redundant resource after the second sorting is less than the third number of failed storage units on the current storage column / row extending along the second direction after the first sorting are repeated until the second-direction redundant resources are consumed.
[0106] Optionally, see Fig.11 , Fig.11 FIG. 1 is a flow chart of another embodiment of the method for repairing a storage device provided by the present application. Fig.11 As shown, based on the above repair method embodiment, the repair method also includes the following steps:
[0107] Step S504: In response to the sixth number being less than the second preset number and not being zero, a first sorting is performed based on the third number of failed storage cells in the updated storage columns / rows extending along the second direction in the storage array, and a second sorting is performed based on the fourth number of failed redundant storage cells on the unused second direction redundant resources, and it is confirmed whether the fourth number of failed redundant storage cells on the current second direction redundant resources after the second sorting is less than the third number of failed storage cells in the current storage columns / rows extending along the second direction after the first sorting.
[0108] In response to a sixth number of unused second-direction redundant resources being less than a second preset number and the second-direction redundant resources are not exhausted, a first sorting is performed based on a third number of failed storage cells in storage columns / rows extending along the second direction in the storage array after update, and a second sorting is performed based on a fourth number of failed redundant storage cells on the unused second-direction redundant resources, to confirm whether the fourth number of failed redundant storage cells on the current second-direction redundant resources after the second sorting is less than the third number of failed storage cells in the current storage columns / rows extending along the second direction after the first sorting.
[0109] Step S505: In response to the fourth number of failed redundant storage cells on the current second direction redundant resources being less than the third number of failed storage cells of the storage columns / rows currently extending along the second direction, the storage columns / rows currently extending along the second direction are repaired and replaced using the current second direction redundant resources.
[0110] In response to a fourth number of failed redundant memory cells on the current second-direction redundant resources being less than a third number of failed memory cells on the storage columns / rows currently extending along the second direction, the storage columns / rows currently extending along the second direction are repaired and replaced using the current second-direction redundant resources.
[0111] Step S506: Update the next second-direction redundant resource of the second sort to the current second-direction redundant resource, update the next storage column / row extending along the second direction of the first sort to the current storage column / row extending along the second direction, and repeat the steps after confirming whether the fourth number of failed redundant storage units on the current second-direction redundant resource after the second sort is less than the third number of failed storage units on the current storage column / row extending along the second direction after the first sort, until the second-direction redundant resources are consumed.
[0112] The next second-direction redundant resource is updated to the current second-direction redundant resource in the order after the second sorting, the next storage column / row extending along the second direction is updated to the current storage column / row extending along the second direction in the order after the first sorting, and the steps after confirming whether the fourth number of failed redundant storage units on the current second-direction redundant resource after the second sorting is less than the third number of failed storage units on the current storage column / row extending along the second direction after the first sorting are repeated until the second-direction redundant resources are consumed.
[0113] Step S507: Continue to remove failed storage units in the repaired storage array to obtain updated information of failed storage units in the storage array and confirm whether the number of failed storage units is zero.
[0114] After the failed storage cells in the storage array are repaired and replaced by using the redundant resources in the second direction, the number and positions of the failed storage cells on the storage rows / columns extending along the first direction in the storage array change. In order to improve the utilization rate of the redundant resources and thus improve the repair rate of the failed storage cells, the failed storage cells in the repaired storage array are eliminated to update the failed storage cells in the storage array, and based on the updated storage array, the information of the updated failed storage cells in the storage array is obtained to confirm whether the number of the failed storage cells is zero.
[0115] Step S508: In response to the number of failed storage cells being not zero, a first sorting is performed based on a first number of failed storage cells in the updated storage rows / columns extending along the first direction in the storage array, and a second sorting is performed based on a second number of failed redundant storage cells on unused redundant resources in the first direction, and it is confirmed whether the second number of failed redundant storage cells on the current redundant resources in the first direction after the second sorting is less than the first number of failed storage cells in the current storage rows / columns extending along the first direction after the first sorting.
[0116] In response to the number of failed storage units not being zero, that is, after consuming the second-direction redundant resources to repair and replace the failed storage units in the storage array, the failed storage units in the storage array are still not repaired and replaced, and in the case that there are still redundant resources in the redundant storage array that have not been used up, the failed storage units in the storage array continue to be repaired and replaced. In response to the number of failed storage units not being zero, a first sorting is performed based on the first number of failed storage units in the storage array extending along the first direction after the update, and a second sorting is performed based on the second number of failed redundant storage units on the unused first-direction redundant resources, and it is confirmed whether the second number of failed redundant storage units on the current first-direction redundant resources after the second sorting is less than the first number of failed storage units in the current storage rows / columns extending along the first direction after the first sorting.
[0117] Step S509: In response to the second number of failed redundant storage cells on the current first direction redundant resources being less than the first number of failed storage cells in the storage row / column currently extending along the first direction, the storage row / column currently extending along the first direction is repaired and replaced using the current first direction redundant resources.
[0118] In response to a second number of failed redundant storage cells on the current first-direction redundant resources being less than a first number of failed storage cells in the storage row / column currently extending along the first direction, the storage row / column currently extending along the first direction is repaired and replaced using the current first-direction redundant resources.
[0119] Step S510: Update the next first-direction redundant resource of the second sort to the current first-direction redundant resource, update the next storage row / column extending along the first direction of the first sort to the current storage row / column extending along the first direction, and repeat the steps after confirming whether the second number of failed redundant storage units on the current first-direction redundant resource after the second sort is less than the first number of failed storage units in the current storage row / column extending along the first direction after the first sort, until the first-direction redundant resources are consumed.
[0120] The next first-direction redundant resource is updated to the current first-direction redundant resource in the order after the second sorting, and the next storage row / column extending along the first direction is updated to the current storage row / column extending along the first direction in the order after the first sorting, and the steps after confirming whether the second number of failed redundant storage units on the current first-direction redundant resource after the second sorting is less than the first number of failed storage units on the current storage row / column extending along the first direction after the first sorting are repeated until the first-direction redundant resources are consumed.
[0121] See also Fig.12 , Fig.12 FIG. 1 is a flow chart of another embodiment of the method for repairing a storage device provided by the present application. Fig.12As shown, the repair method includes the following steps: obtaining information of failed storage cells in a storage array, and when performing a first preset number of first-direction repairs on the storage array, firstly performing a second sorting from small to large on a first number of failed storage cells on storage rows / columns extending along a first direction in the storage array, and at the same time performing a second sorting from small to large on a second number of failed redundant storage cells on redundant resources in a redundant storage array in a first direction; then selecting a first preset number of storage rows / columns extending along the first direction after the first sorting, and a first preset number of redundant resources in the first direction after the second sorting, and in response to the second number being less than the first number, completing the repair of the first preset number of failed storage cells on the storage rows / columns extending along the first direction in sequence. After the first direction repair is performed, when the second direction repair of the second preset number is performed on the storage array, the number of failed cells in the storage array is updated, and the third number of failed storage cells in the storage column / row extending along the second direction is counted, the third number is first sorted, and the fourth number of failed redundant storage cells on the second direction redundant resources is second sorted from small to large; confirm whether the number of failed cells in the updated storage array is 0, and in response to the number of failed cells being 0, the repair process of the storage array is terminated. In response to the number of failed cells not being 0, the second preset number of storage columns / rows extending along the second direction after the first sorting and the second preset number of second direction redundant resources after the second sorting are selected, and in response to the fourth number being less than the third number, the repair of the second preset number of failed storage cells in the storage column / row extending along the second direction is completed in sequence, and after completion, the number of failed cells in the storage array is updated, the fifth number of unused first direction redundant resources is updated, and the sixth number of unused second direction redundant resources is updated. After the second direction repair is performed, confirm whether the number of failed cells in the updated storage array is 0, and in response to the number of failed cells being 0, the repair process of the storage array is terminated. In response to the number of failed cells being not 0, confirm whether the fifth number of the remaining unused redundant resources in the first direction is greater than 0, and whether the sixth number of the redundant resources in the second direction is greater than 0. In response to the fifth number and the sixth number being greater than 0, continue to perform the steps after performing the first preset number of first direction repairs on the storage array. In response to the fifth number being less than 0 or the sixth number being less than 0, re-sort the number of failed storage cells on the storage row / column in the direction where the number of redundant resources is not 0 from most to least, and repair the remaining redundant resources in sequence according to the first sorting. After each repair and replacement, confirm whether the number of failed cells is 0. In response to the number of failed cells being not 0, further confirm whether the number of remaining redundant resources is 0. In response to the number of remaining redundant resources being not 0, continue to use the remaining redundant resources to repair and replace the storage row / column in the direction where the number of redundant resources is not 0.
[0122] The present application also provides a storage device repair system, see Fig.13 , Fig.13FIG. 1 is a schematic diagram of a structure of an embodiment of a repair system for a storage device provided by the present application. Fig.13 As shown, the repair system 10 includes a main control device 110 and a storage device 120. The main control device 110 is used to execute the repair method of any of the above embodiments to generate repair replacement information. The storage device 120 is coupled to the main control device 110 and receives the repair replacement information. The storage device 120 includes a storage grain 121, and the storage grain 121 includes at least one storage block (not marked in the figure), and each storage block includes a storage array (not marked in the figure) and a redundant storage array (not marked in the figure). It can be understood that the main control device 110 is used to execute the repair method of any of the above embodiments to generate repair replacement information, and the storage device 120 receives the repair replacement information to use the redundant resources of the redundant storage array to repair and replace the failed storage units in the storage array.
[0123] The repair system 10 of the storage device provided in the present application is provided with a main control device 110 and a storage device 120, wherein the main control device 110 is used to execute the repair method of any of the above embodiments to generate repair replacement information, and the storage device 120 repairs the failed storage unit in the storage array based on the repair replacement information, that is, the main control device 110 obtains the information of the failed storage unit in the storage array, first performs a first preset number of first-direction repairs on the storage array, and then performs a second preset number of second-direction repairs on the storage array, that is, first uses a first preset number of first-direction redundant resources to complete the repair of some failed storage units, and then uses a second preset number of second-direction redundant resources to repair some failed units, so as to perform several alternating repair and replacements through the above process until all failed storage units are eliminated or all redundant resources are used up, thereby improving the utilization rate of limited redundant resources, thereby improving the repair rate of failed storage units of the storage device 120; further, the repair of failed storage units of the storage device 120 enables the storage device 120 to be used normally, thereby improving the mass production qualification rate of the storage device 120.
[0124] In other embodiments, see Fig.14 , Fig.14 yes Fig.13 A schematic diagram of the structure of another embodiment of the storage device in the embodiment is shown in FIG. Fig.14 As shown, the storage device 120 further includes a control chip 122, the control chip 122 is connected to the storage chip 121, and the control chip 122 is coupled to the main control device 110, wherein the control chip 122 and the storage chip 121 are packaged together, wherein the control chip 122 is used to receive the repair replacement information. That is, the control chip 122 receives the repair replacement information generated by the main control device 110, and the control chip 122 repairs and replaces the failed storage unit in the storage array based on the repair replacement information using the redundant resources of the redundant storage array.
[0125] In this embodiment, a control chip 122 is provided in the storage device 120 so that the storage device 120 can repair the failed storage cells in the storage array according to the changes of the failed storage cells in the storage array.
[0126] In other embodiments, the repair method and repair system of the present invention can be applied to the test phase of the storage device 120, such as the CP (Chip Probe) test phase. In this embodiment, the main control device 110 can be implemented by a host computer of a test machine, which executes any one of the repair methods in the aforementioned repair method embodiments to generate repair replacement information for use in repairing failed storage units when the storage device 120 operates normally after leaving the factory.
[0127] The above description is only an implementation method of the present application, and does not limit the scope of the patent application. Any equivalent structure or equivalent process transformation made according to the description and drawings of this application, or directly or indirectly applied in other related technical fields, are also included in the scope of patent protection of this application.
Claims
1. A method for repairing a storage device, characterized in that: The storage device comprises a storage array and a redundant storage array, wherein the redundant storage cells in the redundant storage array are used to repair and replace failed storage cells in the storage array, and the repair method comprises: Acquiring information about failed storage units in the storage array; Performing a first preset number of first-direction repairs on the storage array, wherein the first-direction repair is to repair and replace storage rows / columns extending along the first direction using first-direction redundant resources; A second preset number of second direction repairs are performed on the storage array, wherein the second direction repair is to repair and replace storage columns / rows extending along the second direction using second direction redundant resources, and the first direction and the second direction intersect each other.
2. The repair method according to claim 1, characterized in that: The performing a first preset number of first direction repairs on the storage array includes: Counting a first number of failed storage cells in each storage row / column extending along a first direction in the storage array, and performing a first sorting on the storage rows / columns having failed storage cells and extending along the first direction according to the first number; Counting a second number of failed redundant storage units on each first-direction redundant resource in the redundant storage array, and performing a second sorting on the first-direction redundant resources according to the second number, wherein each first-direction redundant resource includes redundant storage units in a redundant storage row / column extending along the first direction; A first preset number of redundant resources in the first direction are selected based on the second sorting to repair and replace the first preset number of storage rows / columns extending along the first direction selected based on the first sorting.
3. The repair method according to claim 2, characterized in that: The first sorting is sorting from most to least; The second sorting is sorting from least to most.
4. The repair method according to claim 3, characterized in that: The method of selecting a first preset number of redundant resources in the first direction based on the second sorting to repair and replace the first preset number of storage rows / columns extending along the first direction selected based on the first sorting includes: Confirm whether a second number of failed redundant storage units on the redundant resources in the current first direction is less than a first number of failed storage units on the storage rows / columns to be repaired extending along the first direction; In response to the second number being smaller than the first number, using the current first-direction redundant resources to repair and replace the storage row / column to be repaired that extends along the first direction; Update the next first-direction redundant resource of the second sort to the current first-direction redundant resource, update the next storage row / column extending along the first direction of the first sort to the current storage row / column to be repaired along the first direction, and repeat the above steps until a first preset number of first-direction repairs are completed.
5. The repair method according to claim 4, characterized in that: The method of selecting a first preset number of redundant resources in the first direction based on the second sorting to repair and replace the first preset number of storage rows / columns extending along the first direction selected based on the first sorting further includes: In response to the second number being not less than the first number, the execution of the first preset number of first direction repairs on the storage array ends.
6. The repair method according to claim 1, characterized in that: The performing a second preset number of second direction repairs on the storage array includes: Eliminating the repaired failed storage cells in the storage array to update the failed storage cells in the storage array, counting a third number of failed storage cells in each storage column / row extending along the second direction in the storage array after the update, and performing a first sorting on the storage columns / rows having failed storage cells and extending along the second direction according to the third number; Counting a fourth number of failed redundant storage cells on each second-direction redundant resource in the redundant storage array, and performing a second sorting on the second-direction redundant resources according to the fourth number, wherein each second-direction redundant resource includes redundant storage cells of a redundant storage column / row extending along the second direction; A second preset number of redundant resources in the second direction are selected based on the second sorting to repair and replace the second preset number of storage columns / rows extending along the second direction selected based on the first sorting.
7. The repair method according to claim 6, characterized in that: The method of selecting a second preset number of redundant resources in the second direction based on the second sorting to repair and replace the second preset number of storage columns / rows extending along the second direction selected based on the first sorting includes: Confirm whether a fourth number of failed redundant storage units on the redundant resources in the second direction is less than a third number of failed storage units on the storage rows / columns to be repaired extending along the second direction; In response to the fourth number being smaller than the third number, using the current second-direction redundant resource to repair and replace the storage column / row currently to be repaired extending along the second direction; Update the next second-direction redundant resource of the second sorting to the current second-direction redundant resource, update the next storage column / row extending along the second direction of the first sorting to the current storage column / row extending along the second direction to be repaired, and repeat the above steps until a second preset number of second-direction repairs are completed.
8. The repair method according to claim 7, characterized in that: The method of selecting a second preset number of redundant resources in the second direction to repair and replace the second preset number of storage columns / rows extending along the second direction selected based on the first sorting further includes: In response to the fourth number being not less than the third number, the execution of the second preset number of second direction repairs on the storage array ends.
9. The repair method according to claim 1, characterized in that: The repair method further comprises: Eliminating the failed storage cells in the repaired storage array to obtain updated information of the failed storage cells in the storage array, and confirming whether the number of the failed storage cells is zero; In response to the number of failed storage units being not zero, updating a fifth number of unused first-direction redundant resources, and updating a sixth number of unused second-direction redundant resources; In response to the fifth number being not less than the first preset number and the sixth number being not less than the second preset number, the steps after performing the first preset number of first-direction repairs on the storage array are continued.
10. The repair method according to claim 9, characterized in that: The repair method further comprises: In response to the fifth number being less than the first preset number and not being zero, performing a first sorting according to a first number of failed storage cells in the storage row / column extending along the first direction after the update in the storage array, performing a second sorting according to a second number of failed redundant storage cells on the unused first direction redundant resources, and confirming whether the second number of failed redundant storage cells on the current first direction redundant resources after the second sorting is less than the first number of failed storage cells in the current storage row / column extending along the first direction after the first sorting; In response to the second number of failed storage units on the current first-direction redundant resources being less than the first number of failed storage units in a storage row / column currently extending along the first direction, repairing and replacing a storage row / column currently extending along the first direction using the current first-direction redundant resources; Updating the next first-direction redundant resource of the second sorting to the current first-direction redundant resource, updating the next storage row / column of the first sorting extending along the first direction to the current storage row / column extending along the first direction, and repeating the step of confirming whether the second number of failed redundant storage units on the current first-direction redundant resource after the second sorting is less than the first number of failed storage units in a storage row / column extending along the first direction after the first sorting, until all the first-direction redundant resources are consumed; Continue to remove the failed storage cells in the repaired storage array to obtain updated information of the failed storage cells in the storage array, and confirm whether the number of the failed storage cells is zero; In response to the number of failed storage cells being not zero, performing a first sorting according to a third number of failed storage cells in the storage columns / rows extending along the second direction in the storage array after update, performing a second sorting according to a fourth number of failed redundant storage cells on unused second-direction redundant resources, and confirming whether the fourth number of failed redundant storage cells on the current second-direction redundant resources after the second sorting is less than the third number of failed storage cells in the current storage columns / rows extending along the second direction after the first sorting; In response to a fourth number of failed redundant storage cells on the current second-direction redundant resources being less than a third number of failed storage cells on the storage columns / rows currently extending along the second direction, repairing and replacing the storage columns / rows currently extending along the second direction using the current second-direction redundant resources; Update the next second-direction redundant resource of the second sorting to the current second-direction redundant resource, update the next storage column / row extending along the second direction of the first sorting to the current storage column / row extending along the second direction, and repeat the steps after confirming whether the fourth number of failed redundant storage units on the current second-direction redundant resource after the second sorting is less than the third number of failed storage units on the current storage column / row extending along the second direction after the first sorting until the second-direction redundant resources are consumed.
11. The repair method according to claim 9, characterized in that: The repair method further comprises: In response to the sixth number being not greater than the second preset number, performing a first sorting according to the third number of failed storage cells of the storage columns / rows extending along the second direction in the storage array after the update, performing a second sorting according to the fourth number of failed redundant storage cells on the unused second direction redundant resources, and confirming whether the fourth number of failed storage cells on the current second direction redundant resources after the second sorting is less than the third number of failed storage cells of the current storage columns / rows extending along the second direction after the first sorting; In response to a fourth number of failed redundant storage cells on the current second-direction redundant resources being less than a third number of failed storage cells on the storage columns / rows currently extending along the second direction, repairing and replacing the storage columns / rows currently extending along the second direction using the current second-direction redundant resources; Updating the next second-direction redundant resource of the second sorting to the current second-direction redundant resource, updating the next storage column / row of the first sorting extending along the second direction to the current storage row / column extending along the second direction, and repeating the steps after confirming whether the fourth number of failed redundant storage units on the current second-direction redundant resource after the second sorting is less than the third number of failed storage units on the current storage column / row extending along the second direction after the first sorting, until the second-direction redundant resources are consumed; Continue to remove the failed storage cells in the repaired storage array to obtain updated information of the failed storage cells in the storage array, and confirm whether the number of the failed storage cells is zero; In response to the number of failed storage cells being not zero, performing a first sorting according to a first number of failed storage cells in the storage row / column extending along the first direction after the update in the storage array, performing a second sorting according to a second number of failed redundant storage cells on unused redundant resources in the first direction, and confirming whether the second number of failed redundant storage cells on the current redundant resources in the first direction after the second sorting is less than the second number of failed storage cells in the current storage row / column extending along the first direction after the first sorting; In response to a second number of failed redundant storage cells on the current first-direction redundant resources being less than a first number of failed storage cells of the storage row / column currently extending along the first direction, repairing and replacing the storage row / column currently extending along the first direction using the current first-direction redundant resources; Update the next first-direction redundant resource of the second sorting to the current first-direction redundant resource, update the next storage row / column extending along the first direction of the first sorting to the current storage row / column extending along the first direction, and repeat the steps after confirming whether the second number of failed redundant storage units on the current first-direction redundant resource after the first sorting is less than the second number of failed storage units in the current storage row / column extending along the first direction after the first sorting until the first-direction redundant resources are consumed.
12. A storage device repair system, characterized in that: include: A main control device, executing the repair method according to any one of claims 1 to 11 to generate repair replacement information; A storage device, coupled to the main control device, wherein the storage device comprises: The storage die includes at least one storage block, and each storage block includes a storage array and a redundant storage array.
13. The repair system according to claim 12, characterized in that: The storage device also includes: A control die is packaged together with the storage die, wherein the control die receives the repair and replacement information.
Citation Information
Cited By
Method for repairing sparse failure unit in memory chip
CN119446241A
