CN107656875B - Method and system for shortening power-on time of solid state disk serving as system disk - Google Patents
Method and system for shortening power-on time of solid state disk serving as system disk Download PDFInfo
- Publication number
- CN107656875B CN107656875B CN201710833652.7A CN201710833652A CN107656875B CN 107656875 B CN107656875 B CN 107656875B CN 201710833652 A CN201710833652 A CN 201710833652A CN 107656875 B CN107656875 B CN 107656875B
- Authority
- CN
- China
- Prior art keywords
- lba
- reading
- data management
- power
- related data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 239000007787 solid Substances 0.000 title claims abstract description 44
- 238000004904 shortening Methods 0.000 title claims abstract description 14
- 238000013523 data management Methods 0.000 claims abstract description 99
- 230000008569 process Effects 0.000 claims abstract description 56
- 230000004044 response Effects 0.000 claims abstract description 11
- 230000009471 action Effects 0.000 claims description 10
- 238000009825 accumulation Methods 0.000 claims description 5
- 238000012005 ligant binding assay Methods 0.000 description 105
- 238000013507 mapping Methods 0.000 description 25
- 238000011084 recovery Methods 0.000 description 14
- 230000002159 abnormal effect Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 230000003321 amplification Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000003199 nucleic acid amplification method Methods 0.000 description 2
- 238000013519 translation Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000013467 fragmentation Methods 0.000 description 1
- 238000006062 fragmentation reaction Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/0292—User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0646—Configuration or reconfiguration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
- G06F2212/1021—Hit rate improvement
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a method and a system for shortening power-on time of a solid state disk serving as a system disk, and relates to the field of solid state disks. The method comprises the following steps: the starting related data management table records the LBA table items read in each power-on process, and when the SSD firmware detects power-on, the starting related data management table is loaded into the SSD memory, and the LBA table items in the starting related data management table are sequentially updated to the L2P table until the L2P is successfully rebuilt; in the power-on process, if the host reading request hits the LBA table entry in the L2P table, the host reading request is directly responded; if not, wait for L2P to rebuild successfully and then respond. The invention can shorten and fix the power-on response time of the SSD.
Description
Technical Field
The invention relates to the field of solid state disks, in particular to a method and a system for shortening power-on time of a solid state disk serving as a system disk.
Background
In a personal computer or an enterprise-level data center, SSD (Solid State Drive) is becoming more and more popular because of its superior characteristics of io throughput/command latency. Firmware of a solid state disk needs to maintain an L2P mapping table (Logical to Physical mapping table, mapping table of Logical to Physical addresses in the solid state disk) from LBA (Logical block address, address allocated to each piece of data by host) to PPA (Physical PageAddress, here referring to address in the solid state disk) for address translation of read and write operations.
As the single-disk capacity of the solid state disk is becoming larger and larger, the capacity that L2P needs to represent is also increasing, for example, if a solid state disk with a logical capacity of 2TB is in page base mapping (page mapping manner) of 4K units, each PPA occupies 4 bytes, and then the entire L2P table has a size of 2 GB. Whatever mapping method is adopted: it is becoming more and more difficult how to recover the L2P mapping table in a very fast time when the solid state disk is powered on.
At present, the applications of solid state disk are roughly divided into two types, one is used as a system disk, namely a boot disk which is usually provided with an operating system; the other is a data disk, which is not provided with an operating system and only has application data stored by a host.
For a system disk, no matter whether the system disk is applied to a personal computer or an enterprise storage array, when the system disk is powered on, a corresponding ADMIN command is removed, and mainly a read command is firstly sent to load boot partition information (in a mode of MBR or GPT, etc.) and an operating system (windows/linux, etc.), and with respect to a personal PC environment under a mainstream windows operating system, a main starting process for a SATA solid state disk is as follows:
and 1, starting the BIOS to enter a POST (power on recovery) process, and simultaneously supplying power to the solid state disk.
2. After the initialization of the SATA physical layer and the link layer is completed, the BIOS initializes the solid state disk by sending ATA commands such as Identify/Get feature.
And 3, reading the information such as the boot partition and the like by the BIOS, and confirming the information such as the position of the operating system and the like.
And 4, reading the operating system by the BIOS, and transferring the control right to the operating system after loading.
5. And initializing the operating system and reading internal files of the corresponding operating system.
6. And after the initialization of the operating system is finished, reading information such as system drive and the like, loading the information, and entering a user interface of the operating system.
In the above-listed steps, the data that the host (here, system BIOS and operating system) needs to read during power-up is the fixed LBA, and this part of data is "extremely cold" data for the solid state disk, that is, the number of times of updating is written is very small, for example, the operating system itself, and may be read only when power-up.
For this situation, the SSD firmware needs to "learn" which LBAs are needed for power up, and needs to maintain a bootup reference LBA table (start-up related data management table) to record these LBAs, and may add and replace corresponding LBAs according to specific situations. Meanwhile, the SSD firmware also writes the startup related data management table into the flash memory according to a certain algorithm when necessary, so as to ensure that the table can be found very quickly when powered on.
It is also important that data integrity must be guaranteed. Whether a normal power loss recovery process or an abnormal power loss recovery process, this table must point to the latest and correct LBA location. Because these data are critical data to the system, if lost or data corrupted, it is likely that the system will not boot.
The conventional method for the mapping table of the L2P power-on recovery at present is as follows: according to the requirement, L2P is mapped by SSD firmware to serve as meta data (metadata, which refers to key information recorded in SSD firmware) inside the system, the meta data is written into a flash memory regularly or irregularly, no matter the flash memory is powered on and restored in normal power failure (for SATA solid state disk, PM (power management) commands such as Standby media/Idle media are sent before the system is powered off), or in abnormal power failure (namely, a host does not give a corresponding shutdown signal) for NVME solid state disk, the system can map and read pages of L2P in sequence according to the data writing sequence, the L2P is used for restoring and rebuilding a L2P mapping table, and if the L2P mapping table exists, the SSD can normally respond to any read-write command sent by the host.
As described above, the solid state disk will only respond to the read/write command sent by the host if all recovery (power-on reconstruction) of the entire L2P mapping table is completed. When the recovery process of L2P becomes slow, the time that the solid state disk can respond to the system command becomes longer. Especially for abnormal power failure, the SSD firmware may not write the required recovery L2P mapping information into the flash memory in time, in this case, the SSD firmware needs to scan a large amount of data written by the host, recover the L2P mapping by reading the metadata corresponding to each piece of host data, and remove the data integrity problem, and the problems caused by such method are mainly two:
(1) the power-up time becomes longer. For example, in a solid state disk with a capacity of 2TB, a solid state disk FTL (flash translation Layer, a part of the solid state disk firmware, responsible for maintaining an L2P mapping table) firmware adopts a page mapping environment, and if power is abnormally turned off, 50G of capacity needs to be scanned, and if the bottom Layer read bandwidth is 2GB/s, then the whole scanning process needs at least 25 s.
(2) The power-up recovery time becomes uncertain. Particularly, in the case of abnormal power failure, the time point of the power failure is unpredictable, so the data amount to be scanned by the solid state disk FTL firmware is also unfixed, and the recovery time brought by the data amount is also unfixed.
Some manufacturers, in order to solve this problem, the action frequency of mapping writes to the flash memory is increased to shorten the power-on time, and this refresh method usually writes the mapping corresponding to the hottest data (i.e. the data that is newly written by the host and is likely to be frequently operated) to the flash memory frequently, which brings the following problems:
a. write Amplification (WA) affects the lifetime of the solid state disk, as more metadata is written to the flash memory.
b. Performance impact. Writing the map into the flash memory certainly occupies the bandwidth of the underlying flash memory, and the writing performance of the solid state disk is affected during the period of writing the map into the flash memory.
c. Although the hottest mapping data is written frequently, during the power-on recovery process, the data that the host first operates is not so-called cold data such as the boot partition, the operating system, and the like. These hot data write algorithms can speed up the entire L2P mapping recovery process, but these mappings take a lot of time to recover, and not the data that can be accessed by the host first.
In the existing scheme, no matter how frequently mapping and writing are increased into a flash memory, or other ways such as increasing a log similar to L2P, the whole L2P is required to be recovered, and then the read-write command sent by a host can be normally responded. How to learn by itself, learn and quickly recover the LBA which is actually read first in the power-on process, and adaptively match each power-on process of the host, so as to optimize the FTL algorithm, thereby shortening and fixing the power-on response time of the SSD.
Disclosure of Invention
The present invention is directed to overcome the above-mentioned drawbacks of the background art, and provides a method and a system for shortening a power-on time of a solid state disk as a system disk, which can shorten and fix a power-on response time of an SSD.
The invention provides a method for shortening power-on time of a solid state disk serving as a system disk, which comprises the following steps:
the starting related data management table records the LBA table items read in each power-on process, and when the SSD firmware detects power-on, the starting related data management table is loaded into the SSD memory, and the LBA table items in the starting related data management table are sequentially updated to the L2P table until the L2P is successfully rebuilt;
in the power-on process, if the host reading request hits the LBA table entry in the L2P table, the host reading request is directly responded; if not, wait for L2P to rebuild successfully and then respond.
On the basis of the technical scheme, the method further comprises the following steps:
in the power-on process, if the number of times of hit of the host read request reaches the preset number of times, the SSD firmware accumulates and starts the read times in the related data management table.
On the basis of the technical scheme, the method further comprises the following steps:
in the power-on process, if a certain LBA table entry is not in the startup related data management table, the LBA table entries with the lowest reading times are replaced in sequence.
On the basis of the above technical solution, the specific process of sequentially replacing LBA entries with the lowest read times includes: in the electrifying process, if the maximum value of the reading times of each LBA table entry is a preset value and is a signed number, the LBA table entry is hit each time; if the reading times are smaller than the preset value, accumulating the reading times; if the reading times are equal to the preset value, maintaining the preset value unchanged; if the LBA entry does not hit, the number of reads is reduced by one.
On the basis of the technical scheme, the method further comprises the following steps:
and (3) sorting and establishing a queue according to the reading sequence of the starting related data management table:
the smaller the reading sequence is, the earlier the reading is, after the initialization of the related data management table is started, each LBA table entry in the table is loaded to the L2P table, and other table entries in the L2P table are initialized to a fixed format representing illegal values; after receiving a host reading request, the SSD firmware searches an L2P table, if the LBA table entry is not an illegal value, the LBA table entry is hit by starting a related data management table, and then the SSD firmware searches a well-ordered sequence according to a current reading sequence as an index to find the LBA table entry;
when the host reads the request and does not hit and start the relevant data management table, the LBA table items are replaced according to the order of the reading times; arranging negative LBA entries into a queue from small to large according to the reading times, replacing from the tail part every time, and updating the reading sequence, the reading times and the PPA domain;
finally, when all power-on actions are completed and L2P is completely recovered, the startup related data management tables are sorted again according to the reading sequence and stored in the flash memory for the next use.
The invention also provides a system for shortening the power-on time of the solid state disk as a system disk, which comprises an L2P table reconstruction unit and a response unit, wherein:
L2P table reconstruction unit for: the starting related data management table records the LBA table items read in each power-on process, and when the SSD firmware detects power-on, the starting related data management table is loaded into the SSD memory, and the LBA table items in the starting related data management table are sequentially updated to the L2P table until the L2P table is successfully rebuilt;
the response unit is used for: in the power-on process, if the host reading request hits the LBA table entry in the L2P table, the host reading request is directly responded; if not, wait for L2P to rebuild successfully and then respond.
On the basis of the above technical solution, the system further includes a reading number accumulation unit configured to: in the power-on process, if the number of times of hit of the host read request reaches the preset number of times, the SSD firmware accumulates and starts the read times in the related data management table.
On the basis of the above technical solution, the system further includes an LBA entry replacement unit configured to: in the power-on process, if a certain LBA table entry is not in the startup related data management table, the LBA table entries with the lowest reading times are replaced in sequence.
On the basis of the above technical solution, the specific process of sequentially replacing LBA entries with the lowest read times includes: in the electrifying process, if the maximum value of the reading times of each LBA table entry is a preset value and is a signed number, the LBA table entry is hit each time; if the reading times are smaller than the preset value, accumulating the reading times; if the reading times are equal to the preset value, keeping unchanged; if the LBA entry does not hit, the number of reads is reduced by one.
On the basis of the above technical solution, the system further includes a queue establishing unit, configured to: and (3) sorting and establishing a queue according to the reading sequence of the starting related data management table:
the smaller the reading sequence is, the earlier the reading is, after the initialization of the related data management table is started, each LBA table entry in the table is loaded to the L2P table, and other table entries in the L2P table are initialized to a fixed format representing illegal values; after receiving a host reading request, the SSD firmware searches an L2P table, if the LBA table entry is not an illegal value, the LBA table entry is hit by starting a related data management table, and then the SSD firmware searches a well-ordered sequence according to a current reading sequence as an index to find the LBA table entry;
when the host reads the request and does not hit and start the relevant data management table, the LBA table items are replaced according to the order of the reading times; arranging negative LBA entries into a queue from small to large according to the reading times, replacing from the tail part every time, and updating the reading sequence, the reading times and the PPA domain;
finally, when all power-on actions are completed and L2P is completely recovered, the startup related data management tables are sorted again according to the reading sequence and stored in the flash memory for the next use.
Compared with the prior art, the invention has the following advantages:
the starting related data management table records the LBA table items read in each power-on process, and when the SSD firmware detects power-on, the starting related data management table is loaded into the SSD memory, and the LBA table items in the starting related data management table are sequentially updated to the L2P table until the L2P is successfully rebuilt; in the power-on process, if the host reading request hits the LBA table entry in the L2P table, the host reading request is directly responded; if not, wait for L2P to rebuild successfully and then respond. The invention can obviously improve the starting experience of the high-capacity solid state disk serving as the system disk and shorten and fix the power-on response time of the SSD. The power-on time is greatly shortened and kept stable no matter the power-on recovery after normal power failure or the power-on recovery after abnormal power failure.
Drawings
FIG. 1 is a table entry format diagram of a startup-related data management table according to an embodiment of the present invention.
FIG. 2 is a schematic diagram illustrating a distribution of startup-related data management tables on a flash memory array in a normal power-down situation according to an embodiment of the present invention.
Fig. 3 is a schematic diagram illustrating a distribution of startup-related data management tables on a flash memory array in an abnormal power failure condition according to an embodiment of the present invention.
Detailed Description
The invention is described in further detail below with reference to the figures and the embodiments.
The embodiment of the invention provides a method for shortening power-on time of a solid state disk serving as a system disk, which comprises the following steps:
the starting related data management table records the LBA table items read in each power-on process, and when the SSD firmware detects power-on, the starting related data management table is loaded into the SSD memory, and the LBA table items in the starting related data management table are sequentially updated to the L2P table until the L2P is successfully rebuilt;
in the power-on process, if the host reading request hits the LBA table entry in the L2P table, the host reading request is directly responded; if not, wait for L2P to rebuild successfully and then respond.
In the power-on process, if the number of times of hit of the host read request reaches the preset number of times, the SSD firmware accumulates and starts the read times in the related data management table.
In the power-on process, if a certain LBA table entry is not in the startup related data management table, the LBA table entry with the lowest reading times is replaced in sequence, and the specific process is as follows: in the electrifying process, if the maximum value of the reading times of each LBA table entry is a preset value and is a signed number, the LBA table entry is hit each time; if the reading times are smaller than the preset value, accumulating the reading times; if the reading times are equal to the preset value, maintaining the preset value unchanged; if the LBA entry does not hit, the number of reads is reduced by one.
And (3) sorting and establishing a queue according to the reading sequence of the starting related data management table:
the smaller the reading sequence is, the earlier the reading is, after the initialization of the related data management table is started, each LBA table entry in the table is loaded to the L2P table, and other table entries in the L2P table are initialized to a fixed format representing illegal values; after receiving a host reading request, the SSD firmware searches an L2P table, if the LBA table entry is not an illegal value, the LBA table entry is hit by starting a related data management table, and then the SSD firmware searches a well-ordered sequence according to a current reading sequence as an index to find the LBA table entry;
when the host reads the request and does not hit and start the relevant data management table, the LBA table items are replaced according to the order of the reading times; arranging negative LBA entries into a queue from small to large according to the reading times, replacing from the tail part every time, and updating the reading sequence, the reading times and the PPA domain;
finally, when all power-on actions are completed and L2P is completely recovered, the startup related data management tables are sorted again according to the reading sequence and stored in the flash memory for the next use.
The embodiment of the present invention further provides a system for shortening power-on time of a solid state disk as a system disk, where the system includes an L2P table rebuilding unit, a response unit, a reading number accumulation unit, an LBA table item replacement unit, and a queue establishing unit, where:
L2P table reconstruction unit for: the startup related data management table records the LBA entries read in each power-on process, and when the SSD firmware detects power-on, the startup related data management table is loaded into the SSD memory, and the LBA entries in the startup related data management table are sequentially updated to the L2P table until the L2P table is successfully rebuilt.
The response unit is used for: in the power-on process, if the host reading request hits the LBA table entry in the L2P table, the host reading request is directly responded; if not, wait for L2P to rebuild successfully and then respond.
A read number accumulation unit configured to: in the power-on process, if the number of times of hit of the host read request reaches the preset number of times, the SSD firmware accumulates and starts the read times in the related data management table.
An LBA entry replacement unit to: in the power-on process, if a certain LBA table entry is not in the startup related data management table, the LBA table entry with the lowest reading times is replaced in sequence, and the specific process is as follows: in the electrifying process, if the maximum value of the reading times of each LBA table entry is a preset value and is a signed number, the LBA table entry is hit each time; if the reading times are smaller than the preset value, accumulating the reading times; if the reading times are equal to the preset value, keeping unchanged; if the LBA entry does not hit, the number of reads is reduced by one.
A queue establishing unit configured to: and (3) sorting and establishing a queue according to the reading sequence of the starting related data management table:
the smaller the reading sequence is, the earlier the reading is, after the initialization of the related data management table is started, each LBA table entry in the table is loaded to the L2P table, and other table entries in the L2P table are initialized to a fixed format representing illegal values; after receiving a host reading request, the SSD firmware searches an L2P table, if the LBA table entry is not an illegal value, the LBA table entry is hit by starting a related data management table, and then the SSD firmware searches a well-ordered sequence according to a current reading sequence as an index to find the LBA table entry;
when the host reads the request and does not hit and start the relevant data management table, the LBA table items are replaced according to the order of the reading times; arranging negative LBA entries into a queue from small to large according to the reading times, replacing from the tail part every time, and updating the reading sequence, the reading times and the PPA domain;
finally, when all power-on actions are completed and L2P is completely recovered, the startup related data management tables are sorted again according to the reading sequence and stored in the flash memory for the next use.
The principles of embodiments of the present invention are explained in detail below.
The boot reference LBA table (boot-related data management table) is maintained by the SSD firmware, and is used to record the LBA read in each power-on process and the like, and when and how many times the LBA is updated, and is read, so as to determine whether to update/replace the LBA therein, which is specifically defined as shown in fig. 1, where the contents are as follows:
byte 0-3: the LBA represents an LBA address accessed by power-on, and the bit width needs to be determined according to the maximum LBA bit width supported by the current SSD firmware, which is represented by 4 bytes;
byte 4-7: PPA, which represents the PPA location to which this LBA is mapped. This mapping must be consistent with the current L2P table. Similarly, the bit width is based on the bit width defined by the current SSD firmware, and is also represented by 4 bytes;
byte 8-15: read Order, which represents the Order in which this LBA is Read during power-up;
byte 16: read Count, the number of times this LBA is Read in the power-on process, the larger the number of times, the more necessary it is in the power-on process;
byte 17: next pointer, which is used as the Next launch-related data management table in the linked list structure.
The conditions of SSD memory usage, SSD capacity and the like are comprehensively considered, the space of each table entry is reasonably distributed, and the reasonable size is customized. As to how many entries there are, how many LBAs can be recorded and replaced, taking 100 as an example, the whole table needs 100 × 18 — 1800 bytes, and if each PPA represents a data space of 4K size, 100 × 4K can represent: data of 4M size can be recorded and very quickly recovered during power up.
And (3) electrifying:
each time the SSD firmware detects the start of power-up, before the entire L2P mapping table is restored, the startup-related data management table needs to be found, and after the start-related data management table is found and loaded into the SSD memory, each LBA table entry in the table is sequentially updated to the L2P table, and at this time, a abbreviated version of the L2P table is successfully rebuilt. In the power-on process, if the host reading request hits the LBA table entries, the host reading request can be directly responded; if not, then the L2P will wait for the response after the reconstruction was successful.
During the power-up process, if the number of times that the host read request is hit reaches a preset value, for example, 50 times, the SSD firmware needs to accumulate the read times in the startup related data management table, and as the power-up times increase, the read times of some LBAs become larger and larger, and naturally, these LBAs are more needed by the system power-up process.
If a certain LBA is not in the startup-related data management table, the entries with the lowest read times need to be replaced sequentially. It is noted here that in most cases, as a system disk, the LBAs in this table are not replaced. LBAs with low read times can be replaced with confidence. However, considering that the operating system changes or the application environment of the solid state disk changes violently, there is a possibility that a great number of entries are not hit, and at this time, if the number of times of reading the entries has been accumulated to a relatively large value, a misjudgment may be caused, which is specifically as follows:
1. assume that the startup-related data management table has 5 entries, which record LBA0-4, respectively, and the number of reads is shown in the following table:
| |
0 | 1 | 2 | 3 | 4 |
| number of readings | 255 | 255 | 255 | 10 | 10 |
Example 1: if the LBA0-4 is not hit at a certain time, if the LBA0-4 is replaced with a new LBA, it is likely that the LBA0-4 still needs to be read in a subsequent power-on process, for example, a user pulls down the SSD used as the system disk, inserts the SSD into another machine as a data disk, puts the disk back to be used as the system disk after copy, and then hits the LBA0-4, which is repeated, not only does not increase the hit probability, but also causes the boot-related data management table to be written into the flash memory too frequently, which affects the write amplification of the solid state disk.
Example 2: still, if the LBA0-4 is not commanded at a certain time, and only the LBA3 and the LBA4 with a small reading number are replaced, if the situation is the same later, that is, the LBA0-4 will not hit any more, then 255 power-up processes are needed at most to replace all the entries, and the acceleration effect is obviously not achieved.
There are of course many other situations that can lead to SSD firmware misjudgment, and the solution takes the following approaches: in the power-on process, if the maximum value of the reading times of each table entry is 10 (or other reasonable values) and is a signed number, the table entry is hit each time; if the reading times are less than 10, accumulating the reading times; if the value is equal to 10, keeping 10 unchanged; if the LBA does not hit, the number of reads is reduced by one, which can be a negative value. If a new LBA entry is added, count accumulation is started from 0, and a negative entry is replaced, so that by increasing and decreasing the number of reads, LBA replacement can be completed substantially 5 times, and meanwhile, the recorded entry in the startup related data management table caused by other operations within 5 times of the user can be prevented from being replaced quickly, which includes the following specific processes:
1. the initial LBA entry is as follows:
LBA2, LBA3, LBA4 miss, the number of reads is reduced by one:
| |
0 | 1 | 2 | 3 | 4 | ||||||
| number of readings | 5 | 5 | 4 | 4 | 4 |
LBA2, LBA3, LBA4 miss 4 times, the number of reads is reduced to a negative value:
| |
0 | 1 | 2 | 3 | 4 | ||||||
| number of readings | 5 | 5 | -1 | -1 | -1 |
LBA5, LBA6, LBA7 hit continuously, LBA2, LBA3, LBA4 are all replaced.
| |
0 | 1 | 5 | 6 | 7 | ||||||
| Number of readings | 5 | 5 | 1 | 1 | 1 |
In order to quickly search the starting related data management table when the power is on, a queue is established according to the reading sequence of the starting related data management table.
1. The smaller the read sequence, the earlier the read sequence is indicated, so that after initialization of the startup-related data management table, each LBA entry therein is loaded into the L2P table, and the other entries in the L2P table are initialized to a fixed format representing illegal values, such as all 0's or all 1's. Firstly, after receiving a host read request, the SSD firmware searches the L2P table, if the entry is not an illegal value, it indicates that the entry is hit by starting the related data management table, and then searches the sorted order according to the current read order as an index to find the LBA entry.
2. The number of times of reading is negative, which indicates that the table entry can be replaced, so that during initialization, the number of times of reading which table entries are to be found is negative and recorded, and when a host reading request does not hit and start the relevant data management table, the table entries are replaced according to the order of the number of times of reading. The entries which are negative numbers can be arranged into a queue from small to large through the number of reading, each replacement is started from the tail, and the reading sequence, the number of reading, the PPA and other fields are updated.
Finally, when all power-on actions are completed and L2P is fully recovered, the startup related data management table needs to be sorted again according to the reading order and stored in the flash memory for the next use.
3. Power-on content update and maintenance
After the power-on action is completed, the LBA entries in the startup-related data management table may be updated at any time, and may be rewritten to a new location by a host write request, or may be moved to a new location as required by internal modules such as a garbel collection (garbage collection mechanism) and a wear leveling (wear leveling algorithm) inside the SSD, so that the SSD firmware must update a new mapping to the startup-related data management table in time. If each host write request is looked up in the startup related data management table, and in the case of a large number of entries, the code overhead may be large, then the PPA location recorded therein may be updated by periodically traversing each LBA of the records to look up L2P in the background or before the table needs to be refreshed and written to the flash memory. If the time for a single update is too long, it can be handled in view of fragmentation.
4. Mechanism for refreshing write flash memory
The related data management table needs to be written into the flash memory for starting, and the SSD firmware needs to find the position quickly and load the position in the power-on process. There may be many options, if the solid state disk is provided with a nor flash (a non-volatile flash memory) as an auxiliary for power-on start, the content may be stored in a fixed position of the nor flash, and it is only necessary to directly read the loading of the nor flash each time power is turned on. For a solid state disk without a nor flash, a startup related data management table needs to be stored in the flash memory.
die is a set of blocks, and there are several die in a flash chip, and the page0 (page 0) of the block (block) in each die0 (block set 0) can be written, and the SSD firmware first finds out which block of die0 is the block that was written most recently before the power failure, then on page0, there is a startup related data management table, but the table is not necessarily the latest, and there may be a recorded update of LBA after writing the startup related data management table, for normal power failure, the last written PPA position before the power failure, and then a startup related data management table is written, so as to find out the last page position, the startup related data management table is directly read, as shown in fig. 2, and as long as the last page table is copied, the complete startup related data management table is read.
For power-up recovery of abnormal power failure, that is, there may be no startup related data management table in the last written location found by power-up, in this case, a table stored in page0 of the die0 block that is written last needs to be read out first, and then patch into the L2P table, and then the L2P table is updated by scanning the metadata of the last written block, so that a mapping table completely containing all LBAs in the startup related data management table is available for subsequent actions. The data in the rectangular frame with the background of the dot matrix in fig. 3 is the area that needs to be scanned to recover the startup of the relevant data management table in the case of abnormal power failure.
Various modifications and variations of the embodiments of the present invention may be made by those skilled in the art, and they are also within the scope of the present invention, provided they are within the scope of the claims of the present invention and their equivalents.
What is not described in detail in the specification is prior art that is well known to those skilled in the art.
Claims (6)
1. A method for shortening power-on time of a solid state disk as a system disk is characterized by comprising the following steps:
the starting related data management table records the LBA table items read in each power-on process, and when the SSD firmware detects power-on, the starting related data management table is loaded into the SSD memory, and the LBA table items in the starting related data management table are sequentially updated to the L2P table until the L2P is successfully rebuilt;
in the power-on process, if the host reading request hits the LBA table entry in the L2P table, the host reading request is directly responded; if not, waiting for L2P to successfully rebuild and then responding;
the method further comprises the following steps: in the power-on process, if a certain LBA table entry is not in the starting related data management table, the LBA table entry with the lowest reading times is replaced in sequence;
the specific process of sequentially replacing the LBA entries with the lowest read times is as follows: in the electrifying process, if the maximum value of the reading times of each LBA table entry is a preset value and is a signed number, the LBA table entry is hit each time; if the reading times are smaller than the preset value, accumulating the reading times; if the reading times are equal to the preset value, maintaining the preset value unchanged; if the LBA entry does not hit, the number of reads is reduced by one.
2. The method for shortening the power-on time of a solid state disk as a system disk according to claim 1, wherein: the method further comprises the following steps:
in the power-on process, if the number of times of hit of the host read request reaches the preset number of times, the SSD firmware accumulates and starts the read times in the related data management table.
3. The method for shortening the power-on time of a solid state disk as a system disk according to claim 1, wherein: the method further comprises the following steps:
and (3) sorting and establishing a queue according to the reading sequence of the starting related data management table:
the smaller the reading sequence is, the earlier the reading is, after the initialization of the related data management table is started, each LBA table entry in the table is loaded to the L2P table, and other table entries in the L2P table are initialized to a fixed format representing illegal values; after receiving a host reading request, the SSD firmware searches an L2P table, if the LBA table entry is not an illegal value, the LBA table entry is hit by starting a related data management table, and then the SSD firmware searches a well-ordered sequence according to a current reading sequence as an index to find the LBA table entry;
when the host reads the request and does not hit and start the relevant data management table, the LBA table items are replaced according to the order of the reading times; arranging negative LBA entries into a queue from small to large according to the reading times, replacing from the tail part every time, and updating the reading sequence, the reading times and the PPA domain;
finally, when all power-on actions are completed and L2P is completely recovered, the startup related data management tables are sorted again according to the reading sequence and stored in the flash memory for the next use.
4. A system for shortening power-on time of a solid state disk as a system disk is characterized in that the system comprises an L2P table rebuilding unit and a response unit, wherein:
L2P table reconstruction unit for: the starting related data management table records the LBA table items read in each power-on process, and when the SSD firmware detects power-on, the starting related data management table is loaded into the SSD memory, and the LBA table items in the starting related data management table are sequentially updated to the L2P table until the L2P table is successfully rebuilt;
the response unit is used for: in the power-on process, if the host reading request hits the LBA table entry in the L2P table, the host reading request is directly responded; if not, waiting for L2P to successfully rebuild and then responding;
the system further includes an LBA entry replacement unit to: in the power-on process, if a certain LBA table entry is not in the starting related data management table, the LBA table entry with the lowest reading times is replaced in sequence;
the specific process of sequentially replacing the LBA entries with the lowest read times is as follows: in the electrifying process, if the maximum value of the reading times of each LBA table entry is a preset value and is a signed number, the LBA table entry is hit each time; if the reading times are smaller than the preset value, accumulating the reading times; if the reading times are equal to the preset value, keeping unchanged; if the LBA entry does not hit, the number of reads is reduced by one.
5. The system for reducing power-on time of a solid state disk as a system disk of claim 4, wherein: the system further comprises a reading number accumulation unit for: in the power-on process, if the number of times of hit of the host read request reaches the preset number of times, the SSD firmware accumulates and starts the read times in the related data management table.
6. The system for reducing power-on time of a solid state disk as a system disk of claim 4, wherein: the system further comprises a queue establishing unit for: and (3) sorting and establishing a queue according to the reading sequence of the starting related data management table:
the smaller the reading sequence is, the earlier the reading is, after the initialization of the related data management table is started, each LBA table entry in the table is loaded to the L2P table, and other table entries in the L2P table are initialized to a fixed format representing illegal values; after receiving a host reading request, the SSD firmware searches an L2P table, if the LBA table entry is not an illegal value, the LBA table entry is hit by starting a related data management table, and then the SSD firmware searches a well-ordered sequence according to a current reading sequence as an index to find the LBA table entry;
when the host reads the request and does not hit and start the relevant data management table, the LBA table items are replaced according to the order of the reading times; arranging negative LBA entries into a queue from small to large according to the reading times, replacing from the tail part every time, and updating the reading sequence, the reading times and the PPA domain;
finally, when all power-on actions are completed and L2P is completely recovered, the startup related data management tables are sorted again according to the reading sequence and stored in the flash memory for the next use.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710833652.7A CN107656875B (en) | 2017-09-15 | 2017-09-15 | Method and system for shortening power-on time of solid state disk serving as system disk |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710833652.7A CN107656875B (en) | 2017-09-15 | 2017-09-15 | Method and system for shortening power-on time of solid state disk serving as system disk |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107656875A CN107656875A (en) | 2018-02-02 |
| CN107656875B true CN107656875B (en) | 2020-05-15 |
Family
ID=61129515
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710833652.7A Active CN107656875B (en) | 2017-09-15 | 2017-09-15 | Method and system for shortening power-on time of solid state disk serving as system disk |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107656875B (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108710507B (en) * | 2018-02-11 | 2021-01-12 | 深圳忆联信息系统有限公司 | SSD host dormancy optimization method |
| CN108804026B (en) * | 2018-03-27 | 2022-02-18 | 深圳忆联信息系统有限公司 | Solid state disk full-disk scanning method and solid state disk |
| CN108804032B (en) * | 2018-05-16 | 2021-05-18 | 山东华芯半导体有限公司 | Self-adaptive wear-balanced garbage recovery accelerating device and method |
| CN108762674A (en) * | 2018-05-24 | 2018-11-06 | 深圳忆联信息系统有限公司 | Promote the method and device of SSD operating lags |
| CN108983935B (en) * | 2018-07-05 | 2020-06-09 | 深圳忆联信息系统有限公司 | Method and system for controlling power-on time of solid state disk |
| CN109213443B (en) * | 2018-08-16 | 2021-09-14 | 北京盛和大地数据科技有限公司 | Method and apparatus for optical disc pre-tuning |
| CN110647295B (en) * | 2019-09-12 | 2022-07-22 | 苏州浪潮智能科技有限公司 | Method, system, device and storage medium for shortening SSD power-on recovery time |
| CN111104345B (en) * | 2019-12-12 | 2022-11-08 | 苏州浪潮智能科技有限公司 | SSD power-on recovery method, system and host |
| CN111758086B (en) * | 2020-05-22 | 2021-06-22 | 长江存储科技有限责任公司 | Method for refreshing mapping table of SSD |
| CN112052193B (en) * | 2020-09-28 | 2023-04-07 | 成都佰维存储科技有限公司 | Garbage recycling method and device, readable storage medium and electronic equipment |
| CN113535086B (en) * | 2021-07-12 | 2023-07-25 | 中飞赛维智能科技股份有限公司 | Acceleration method for reconstruction in solid state disk |
| CN114265549A (en) * | 2021-11-21 | 2022-04-01 | 山东云海国创云计算装备产业创新中心有限公司 | NVMe command processing method and device and readable storage medium |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101930404B (en) * | 2010-08-27 | 2012-11-21 | 威盛电子股份有限公司 | Memory device and operation method thereof |
| TWI432962B (en) * | 2011-10-06 | 2014-04-01 | Mstar Semiconductor Inc | Electronic system and memory managing method thereof |
| WO2013100908A1 (en) * | 2011-12-27 | 2013-07-04 | Intel Corporation | Optimized cold boot for non-volatile memory |
| US9348758B2 (en) * | 2012-09-24 | 2016-05-24 | Sk Hynix Memory Solutions Inc. | Virtual addressing with multiple lookup tables and RAID stripes |
| CN103970683A (en) * | 2014-05-07 | 2014-08-06 | 山东华芯半导体有限公司 | Method for accelerating starting of USB flash disk |
| TWI546666B (en) * | 2014-11-03 | 2016-08-21 | 慧榮科技股份有限公司 | Data storage device and flash memory control method |
| CN106383792B (en) * | 2016-09-20 | 2019-07-12 | 北京工业大学 | A kind of heterogeneous polynuclear cache replacement method based on missing perception |
-
2017
- 2017-09-15 CN CN201710833652.7A patent/CN107656875B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN107656875A (en) | 2018-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107656875B (en) | Method and system for shortening power-on time of solid state disk serving as system disk | |
| US9164887B2 (en) | Power-failure recovery device and method for flash memory | |
| US8595451B2 (en) | Managing a storage cache utilizing externally assigned cache priority tags | |
| US10915475B2 (en) | Methods and apparatus for variable size logical page management based on hot and cold data | |
| US9378135B2 (en) | Method and system for data storage | |
| US8694984B2 (en) | Memory apparatus and method of updating firmware of the memory apparatus | |
| US9489297B2 (en) | Pregroomer for storage array | |
| US9009396B2 (en) | Physically addressed solid state disk employing magnetic random access memory (MRAM) | |
| US20140258628A1 (en) | System, method and computer-readable medium for managing a cache store to achieve improved cache ramp-up across system reboots | |
| US8589619B2 (en) | Data writing method, memory controller, and memory storage apparatus | |
| US10838629B2 (en) | Solid state device with fast boot after ungraceful shutdown | |
| US11126561B2 (en) | Method and system for organizing NAND blocks and placing data to facilitate high-throughput for random writes in a solid state drive | |
| TW201502783A (en) | Techniques to perform power fail-safe caching without atomic metadata | |
| US11747979B2 (en) | Electronic device, computer system, and control method | |
| CN109144899B (en) | Method for managing table recovery | |
| US8819387B2 (en) | Memory storage device, memory controller, and method for identifying valid data | |
| US9389998B2 (en) | Memory formatting method, memory controller, and memory storage apparatus | |
| US20100205391A1 (en) | Memory system and managing method therefor | |
| US20140372710A1 (en) | System and method for recovering from an unexpected shutdown in a write-back caching environment | |
| US20140047161A1 (en) | System Employing MRAM and Physically Addressed Solid State Disk | |
| KR102321346B1 (en) | Data journaling method for large solid state drive device | |
| JP7475989B2 (en) | MEMORY SYSTEM AND CONTROL METHOD - Patent application | |
| US10339020B2 (en) | Object storage system, controller and storage medium | |
| US20190286343A1 (en) | Mapping table management method for solid state storage device | |
| CN116107498A (en) | Storage device and method for restoring metadata thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 430070 Hubei city of Wuhan province Wuhan East Lake New Technology Development Zone Road No. two high Guan Nan Industrial Park No. 2 building 2-3 floor West Applicant after: EXASCEND TECHNOLOGY (WUHAN) CO.,LTD. Address before: 430223 Hubei city of Wuhan province East Lake New Technology Development Zone Road No. two high Guan Nan Industrial Park No. 2 building 2-3 floor West Applicant before: MEMORIGHT (WUHAN) Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Method and system for shortening power on time of solid state hard disk as system disk Effective date of registration: 20210629 Granted publication date: 20200515 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: EXASCEND TECHNOLOGY (WUHAN) Co.,Ltd. Registration number: Y2021420000059 |
|
| PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20221031 Granted publication date: 20200515 Pledgee: Guanggu Branch of Wuhan Rural Commercial Bank Co.,Ltd. Pledgor: EXASCEND TECHNOLOGY (WUHAN) CO.,LTD. Registration number: Y2021420000059 |
|
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 430000 west of 2-3 / F, No.2 factory building, Guannan Industrial Park, No.1 Gaoxin 2nd Road, Wuhan Donghu New Technology Development Zone, Wuhan City, Hubei Province Patentee after: Zhiyu Technology Co.,Ltd. Address before: 430070 Wuhan, Hubei Wuhan East Lake New Technology Development Zone, high-tech two Road No. 1 South Guan Industrial Park 2 factory 2-3 floor West. Patentee before: EXASCEND TECHNOLOGY (WUHAN) CO.,LTD. |