Instruction information processing method and storage device

By integrating the instructions of the host system and data sorting program in the solid-state drive, stable read and write performance when there is a lot of garbage data is achieved, the problem of fluctuations in the performance of solid-state drive is solved, and data writing and reading are improved efficacy.

CN119088725APending Publication Date: 2024-12-06HEFEI KAIMENG TECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411051499.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-01
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

In enterprise-level solid-state drives, when there is a lot of junk data, it is difficult to maintain stability in read and write performance, resulting in failure to meet the performance requirements of high-end business scenarios.

Method used

By fusion processing of instructions from the host system and data sorting program in the storage device, the discontinuous instruction information is forced to be converted into continuous instruction information to continuously access data in a single entity unit of the memory module, ensuring that the host is stored Take the stability of the operation.

Benefits of technology

In the case of a lot of garbage data, the data writing and reading efficiency of the storage device is effectively improved, the consumption of physical units is reduced, the stability of host access operations is maintained, and the efficiency of data sorting operations is improved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119088725A_ABST
    Figure CN119088725A_ABST
Patent Text Reader

Abstract

The invention provides an instruction information processing method and a storage device. The method comprises the following steps: generating first instruction information according to an operation instruction received from a host system; generating second instruction information in response to the data sorting program; caching the first instruction information and the second instruction information in an instruction cache to form a plurality of pieces of candidate instruction information; and forcibly performing continuous processing on a plurality of pieces of third instruction information which are discontinuously arranged in the plurality of pieces of candidate instruction information so as to continuously access the first entity unit through the plurality of pieces of third instruction information. Therefore, stable reading and writing of the host can be effectively maintained under the condition that a large amount of junk data exists in the storage device.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of storage technology, and in particular to an instruction information processing method and a storage device. Background Art

[0002] For enterprise-level SSDs, the requirements for sustaining performance (referring to the read and write performance in the case of a large amount of garbage data) are often relatively high. In other words, when there is a large amount of garbage data, the performance of the SSD is still required not to fluctuate greatly. However, in general, during the garbage collection process, in order to prevent the remaining storage blocks from being quickly consumed, the host's read and write instructions are often controlled and slowed down, and the execution of host instructions may even be suspended when there are insufficient available storage blocks. Under this condition, it is obviously impossible to meet the performance requirements of host read and write instructions in some high-end business scenarios.

[0003] Therefore, how to effectively maintain stable reading and writing of the host when there is a lot of junk data in the storage device is a problem that needs to be solved urgently. Summary of the invention

[0004] The present invention provides an instruction information processing method and a storage device, which can effectively maintain stable reading and writing of a host when there is a lot of garbage data in the storage device.

[0005] An embodiment of the present invention provides an instruction information processing method, which is used for a storage device, wherein the storage device includes a memory module, the memory module includes multiple physical units, and the instruction information processing method includes: generating first instruction information according to an operation instruction received from a host system, wherein the first instruction information is used to instruct the memory module to perform a first access operation corresponding to the operation instruction; generating second instruction information in response to a data sorting program, wherein the second instruction information is used to instruct the memory module to perform a second access operation corresponding to the data sorting program; caching the first instruction information and the second instruction information in an instruction cache to form multiple candidate instruction information; and forcing multiple third instruction information that are non-continuously arranged in the multiple candidate instruction information to be processed continuously, so as to continuously access the first physical unit among the multiple physical units through the multiple third instruction information.

[0006] An embodiment of the present invention further provides a storage device, which includes a connection interface, a memory module and a memory controller. The connection interface is used to connect to a host system. The memory controller is connected to the connection interface and the memory module. The memory module includes a plurality of physical units, and the memory controller is used to: generate a first instruction message according to an operation instruction received from the host system, wherein the first instruction message is used to instruct the memory module to perform a first access operation corresponding to the operation instruction; generate a second instruction message in response to a data sorting program, wherein the second instruction message is used to instruct the memory module to perform a second access operation corresponding to the data sorting program; cache the first instruction message and the second instruction message in an instruction cache to form a plurality of candidate instruction messages; and force a plurality of third instruction messages that are non-continuously arranged in the plurality of candidate instruction messages to be processed continuously, so as to continuously access a first physical unit among the plurality of physical units through the plurality of third instruction messages.

[0007] Based on the above, after receiving an operation instruction from the host system, a first instruction message may be generated according to the operation instruction. The first instruction message is used to instruct the memory module to perform a first access operation corresponding to the operation instruction. On the other hand, after starting a data sorting program for moving data in the memory module, a second instruction message may be generated according to the data sorting program. The second instruction message is used to instruct the memory module to perform a second access operation corresponding to the data sorting program. The first instruction message and the second instruction message may be cached in the instruction cache synchronously or sequentially to form a plurality of candidate instruction messages. Later, a plurality of third instruction messages that are non-continuously arranged in the plurality of candidate instruction messages may be forced to be processed continuously so as to continuously access the same physical unit (i.e., the first physical unit) in the memory module through the plurality of third instruction messages. Thus, by fusing instructions from different sources (i.e., the host and the data sorting program) and forcing access to the same physical unit, the stability of the host access operation can be effectively maintained when there is a lot of junk data in the storage device. BRIEF DESCRIPTION OF THE DRAWINGS

[0008] Figure 1 is a schematic diagram of a data storage system according to an embodiment of the present invention;

[0009] Figure 2 is a schematic diagram of a memory controller according to an embodiment of the present invention;

[0010] Figure 3 is a schematic diagram of a management memory module according to an embodiment of the present invention;

[0011] Figures 4 to 6 is a schematic diagram of an instruction information processing operation according to an embodiment of the present invention;

[0012] Figure 7 is a schematic diagram of a memory module including multiple chip enable regions according to an embodiment of the present invention;

[0013] Figure 8 is a flow chart of a method for processing instruction information according to an embodiment of the present invention. DETAILED DESCRIPTION

[0014] Reference will now be made in detail to exemplary embodiments of the present invention, examples of which are illustrated in the accompanying drawings. Whenever possible, the same reference numerals are used in the drawings and the description to refer to the same or like parts.

[0015] Figure 1 is a schematic diagram of a data storage system according to an embodiment of the present invention. Figure 1 , the data storage system 10 includes a host system 11 and a storage device 12. The storage device 12 can be connected to the host system 11 and can be used to store data from the host system 11. For example, the host system 11 can be a smart phone, a tablet computer, a notebook computer, a desktop computer, an industrial computer, a game console, a server, or a computer system disposed in a specific carrier (such as a vehicle, an aircraft, or a ship), and the type of the host system 11 is not limited thereto. In addition, the storage device 12 may include a solid state drive, a USB flash drive, a memory card, or other types of non-volatile storage devices.

[0016] The storage device 12 includes a connection interface 121, a memory module 122, and a memory controller 123. The connection interface 121 is used to connect the storage device 12 to the host system 11. For example, the connection interface 121 can support an embedded Multi-Media Card (eMMC), a Universal Flash Storage (UFS), a Peripheral Component Interconnect Express (PCI Express), a Non-Volatile Memory Express (NVM express), a Serial Advanced Technology Attachment (SATA), a Universal Serial Bus (USB), or other types of connection interface standards. Therefore, the storage device 12 can communicate with the host system 11 via the connection interface 121 (e.g., exchange signals, instructions, and / or data).

[0017] The memory module 122 is used to store data. For example, the memory module 122 may include one or more rewritable non-volatile memory modules. Each rewritable non-volatile memory module may include one or more memory cell arrays. The memory cells in the memory cell array store data in the form of voltage (also called threshold voltage). For example, the memory module 122 may include a single level cell (SLC) NAND type flash memory module, a multi level cell (MLC) NAND type flash memory module, a triple level cell (TLC) NAND type flash memory module, a quad level cell (QLC) NAND type flash memory module and / or other memory modules having the same or similar characteristics.

[0018] The memory controller 123 is connected to the connection interface 121 and the memory module 122. The memory controller 123 can be regarded as the control core of the storage device 12 and is used to control the storage device 12. For example, the memory controller 123 can be used to control or manage the entire or partial operation of the storage device 12. For example, the memory controller 123 may include a central processing unit (CPU), or other programmable general-purpose or special-purpose microprocessors, digital signal processors (DSP), programmable controllers, application-specific integrated circuits (ASIC), programmable logic devices (PLD) or other similar devices or combinations of these devices. In one embodiment, the memory controller 123 may include a flash memory controller.

[0019] The memory controller 123 may send a command sequence to the memory module 122 to access the memory module 122. For example, the memory controller 123 may send a write command sequence to the memory module 122 to instruct the memory module 122 to store data in a specific storage unit. For example, the memory controller 123 may send a read command sequence to the memory module 122 to instruct the memory module 122 to read data from a specific storage unit. For example, the memory controller 123 may send an erase command sequence to the memory module 122 to instruct the memory module 122 to erase the data stored in a specific storage unit. In addition, the memory controller 123 may also send other types of command sequences to the memory module 122 to instruct the memory module 122 to perform other types of operations, which are not limited by the present invention. The memory module 122 may receive the command sequence from the memory controller 123 and access the storage unit inside the memory module 122 according to the command sequence.

[0020] Figure 2 FIG. 1 is a schematic diagram of a memory controller according to an embodiment of the present invention. Figure 1 and Figure 2 The memory controller 123 includes a host interface 21, a memory interface 22 and a memory control circuit 23. The host interface 21 is used to connect to the host system 11 through the connection interface 121 to communicate with the host system 11. The memory interface 22 is used to connect to the memory module 122 to access the memory module 122.

[0021] The memory control circuit 23 is connected to the host interface 21 and the memory interface 22. The memory control circuit 23 may be used to control or manage the whole or part of the operation of the memory controller 123. For example, the memory control circuit 23 may communicate with the host system 11 through the host interface 21 and access the memory module 122 through the memory interface 22. For example, the memory control circuit 23 may include a control circuit such as an embedded controller or a microcontroller. In the following embodiments, the description of the memory control circuit 23 is equivalent to the description of the memory controller 123.

[0022] In one embodiment, the memory controller 123 may further include a buffer memory 24. The buffer memory 24 is connected to the memory control circuit 23 and used to cache data. For example, the buffer memory 24 may be used to cache instructions from the host system 11, data from the host system 11, and / or data from the memory module 122.

[0023] In one embodiment, the memory controller 123 may further include a decoding circuit 25. The decoding circuit 25 is connected to the memory control circuit 23 and is used to perform encoding and decoding on the data to ensure the correctness of the data. For example, the decoding circuit 25 may support various encoding / decoding algorithms such as Low Density Parity Check Code (LDPC code), BCH code, Reed-Solomon code (RS code), Exclusive OR (XOR) code, etc. In one embodiment, the memory controller 123 may also include various other types of circuit modules (such as power management circuits, etc.), which are not limited by the present invention.

[0024] Figure 3 FIG. 1 is a schematic diagram of a management memory module according to an embodiment of the present invention. Figures 1 to 3 The memory module 122 includes a plurality of physical units 301 ( 1 ) to 301 (B). Each physical unit includes a plurality of storage cells and is used to store data in a non-volatile manner.

[0025] In one embodiment, a physical unit may include one or more physical erase units. Further, a physical unit may include multiple sub-physical units. For example, a sub-physical unit may include one or more physical programming units.

[0026] In one embodiment, a physical programming unit may include multiple physical sectors. For example, the data capacity of a physical sector may be 512 bytes (Bytes, B), and a physical programming unit may include 32 physical sectors. However, the data capacity of a physical sector and / or the total number of physical sectors included in a physical programming unit can be adjusted according to practical needs, and the present invention is not limited thereto. In one embodiment, a physical programming unit can be regarded as a physical page. For example, the storage capacity of a physical programming unit may be 16 kilobytes, and the present invention is not limited thereto.

[0027] In one embodiment, a physical programming unit is a minimum unit for synchronously writing data in the memory module 122. For example, when a programming operation (also referred to as a write operation) is performed on a physical programming unit to write data to the physical programming unit, multiple memory cells in the physical programming unit may be synchronously programmed to store corresponding data. For example, when programming a physical programming unit, a write voltage may be applied to the physical programming unit to change the threshold voltage of at least some of the memory cells in the physical programming unit. For example, the threshold voltage of a memory cell may reflect the bit data stored in the memory cell.

[0028] In one embodiment, a physical erase unit may include a plurality of physical programming units. The plurality of physical programming units in a physical erase unit may be erased synchronously. For example, when performing an erase operation on a physical erase unit, an erase voltage may be applied to the plurality of physical programming units in the physical erase unit to change the threshold voltage of at least some of the storage cells in the physical programming units. By performing an erase operation on a physical erase unit, the data stored in the physical erase unit may be cleared.

[0029] In one embodiment, the memory control circuit 23 can logically associate the physical units 301(1)-301(A) and 301(A+1)-301(B) to the data area 31 and the idle area 32, respectively. The physical units 301(1)-301(A) in the data area 31 all store data (also called user data) from the host system 11. For example, any physical unit in the data area 31 can store valid data and / or invalid data. In addition, the physical units 301(A+1)-301(B) in the idle area 32 do not store data (e.g., valid data).

[0030] In one embodiment, if a physical unit does not store valid data, the physical unit can be associated with the idle area 32. In addition, the physical unit in the idle area 32 can be erased to clear the data in the physical unit. In one embodiment, the physical unit in the idle area 32 is also called an idle physical unit. In one embodiment, the idle area 32 is also called an idle pool.

[0031] In one embodiment, when data is to be stored, the memory control circuit 23 may select one or more physical cells from the idle area 32 and instruct the memory module 122 to store the data in the selected physical cells. After the data is stored in the physical cell, the physical cell may be associated with the data area 31. In other words, one or more physical cells may be used alternately between the data area 31 and the idle area 32.

[0032] In one embodiment, the memory control circuit 23 may configure a plurality of logical units 302(1)-302(C) to map the physical units (i.e., the physical units 301(1)-301(A)) in the data area 31. For example, a logical unit may correspond to a logical block address (LBA) or other logical management units. A logical unit may be mapped to one or more physical units.

[0033] In one embodiment, if a physical unit is currently mapped by any logical unit, the memory control circuit 23 can determine that the data currently stored in the physical unit includes valid data. Conversely, if a physical unit is not currently mapped by any logical unit, the memory control circuit 23 can determine that the physical unit does not currently store any valid data.

[0034] In one embodiment, the memory control circuit 23 may record the mapping relationship between the logical unit and the physical unit in at least one management table (also referred to as a logical-to-physical mapping table). In one embodiment, the memory control circuit 23 may instruct the memory module 122 to perform operations such as data reading, writing or erasing according to the information in the management table (i.e., the logical-to-physical mapping table).

[0035] In one embodiment, the memory control circuit 23 may obtain an operation instruction from the host system 11. For example, the operation instruction from the host system 11 may include a write instruction and a read instruction. The write instruction is used to instruct to write data belonging to at least one logical unit (also referred to as the first logical unit). The read instruction is used to instruct to read data belonging to at least one logical unit (also referred to as the second logical unit).

[0036] In one embodiment, the memory control circuit 23 may generate instruction information (also referred to as first instruction information) according to the operation instruction. The first instruction information is used to instruct the memory module 122 to perform an access operation (also referred to as first access operation) corresponding to the operation instruction.

[0037] In one embodiment, according to the write instruction from the host system 11, the memory control circuit 23 may generate first instruction information corresponding to the write instruction (also referred to as first type of write instruction information). The first type of write instruction information may be used to instruct the memory module 122 to perform a write operation (also referred to as a first type of write operation). The first type of write operation may be used to store data belonging to the first logical unit into the memory module 122. For example, according to the first type of write instruction information, the memory control circuit 23 may send a write instruction sequence to the memory module 122. The memory module 122 may perform the first type of write operation according to the write instruction sequence.

[0038] In one embodiment, according to the read command from the host system 11, the memory control circuit 23 may generate first instruction information corresponding to the read command (also referred to as first-type read instruction information). The first-type read instruction information may be used to instruct the memory module 122 to perform a read operation (also referred to as a first-type read operation). The first-type read operation may be used to read data belonging to the second logical unit from the memory module 122. For example, according to the first-type read instruction information, the memory control circuit 23 may send a read instruction sequence to the memory module 122. The memory module 122 may perform the first-type read operation according to the read instruction sequence.

[0039] In one embodiment, the memory control circuit 23 may also start a data sorting program. The data sorting program is used to move data in the memory module 122. In one embodiment, the memory control circuit 23 may start (e.g., trigger) the data sorting program according to a preset rule. In one embodiment, the preset rule may include idle physical units (i.e., Figure 3 The total number of the physical units 301(A+1)-301(B)) in the idle area 32 is less than a preset number (e.g., 10 or other numbers). For example, if the total number of the idle physical units in the memory module 122 is less than the preset number, the memory control circuit 23 may start the data sorting procedure. In one embodiment, the preset rule may be adjusted according to practical needs, and the present invention is not limited thereto.

[0040] In one embodiment, during the data sorting process, the memory control circuit 23 may determine at least one source unit and at least one target unit from the memory module 122. For example, the memory control circuit 23 may Figure 3 At least one of the physical units 301(1)-301(A) in the data area 31 is determined as a source unit, and at least one of the physical units 301(A+1)-301(B) in the idle area 32 is determined as a target unit. Then, the memory control circuit 23 can read valid data from the source unit and store the read (i.e., collected) valid data in the target unit. By executing the data sorting program, the memory control circuit 23 can gradually increase the number of idle physical units in the memory module 122, thereby maintaining the normal operation of the storage device 12.

[0041] In one embodiment, the memory control circuit 23 may generate instruction information (also referred to as second instruction information) according to the data sorting program. The second instruction information may be used to instruct the memory module 122 to perform an access operation (also referred to as second access operation) corresponding to the data sorting program.

[0042] In one embodiment, according to the data sorting procedure, the memory control circuit 23 may generate second instruction information (also referred to as second type read instruction information) for reading data (i.e., valid data) in the data sorting procedure. The second type read instruction information may be used to instruct the memory module 122 to perform a read operation (also referred to as a second type read operation). The second type read operation may be used to read (i.e., collect) data (i.e., valid data) from a source unit in the memory module 122. For example, according to the second type read instruction information, the memory control circuit 23 may send a read instruction sequence to the memory module 122. The memory module 122 may perform the second type read operation according to the read instruction sequence.

[0043] In one embodiment, according to the data arrangement procedure, the memory control circuit 23 may generate second instruction information (also referred to as second type write instruction information) for storing data (i.e., valid data) in the data arrangement procedure. The second type write instruction information may be used to instruct the memory module 122 to perform a write operation (also referred to as a second type write operation). The second type write operation may be used to store data (i.e., valid data) read (i.e., collected) from a source unit in the memory module 122 into a target unit. For example, according to the second type write instruction information, the memory control circuit 23 may send a write instruction sequence to the memory module 122. The memory module 122 may perform the second type write operation according to the write instruction sequence.

[0044] In one embodiment, the memory control circuit 23 may cache the first instruction information and the second instruction information in an instruction cache to form a plurality of new instruction information (also referred to as candidate instruction information). Figure 2 in the buffer memory 24.

[0045] In one embodiment, the operation of caching the first instruction information and the second instruction information in an instruction cache to form a plurality of candidate instruction information may include fusing the first instruction information and the second instruction information in the instruction cache to generate the plurality of candidate instruction information.

[0046] In one embodiment, after forming the plurality of candidate instruction information, the memory control circuit 23 may force the plurality of instruction information (also referred to as third instruction information) arranged non-contiguously in the plurality of candidate instruction information to be processed continuously, so as to continuously access a single physical unit (also referred to as a first physical unit) in the memory module 122 through the plurality of third instruction information. For example, the first physical unit may be Figure 3 In one embodiment, the first entity unit is also called an opening unit.

[0047] As described above, in one embodiment, the memory control circuit 23 can fuse read instruction information from different sources (i.e., different types) or write instruction information from different sources (i.e., different types) and force the possibly discontinuous instruction information in the buffer memory to access the same physical unit. Thus, during the period when the storage device 12 simultaneously executes the host access operation and the data sorting operation (i.e., when there is a lot of junk data), the stability of the host access operation can be effectively maintained.

[0048] In one embodiment, the memory control circuit 23 may add the first type of write command information and the second type of write command information into the same buffer (also referred to as a first command buffer).

[0049] In one embodiment, by adding the first type of write instruction information and the second type of write instruction information to the first instruction cache, the memory control circuit 23 can merge the first type of write instruction information and the second type of write instruction information in the first instruction cache to form multiple candidate write instruction information among the multiple candidate instruction information.

[0050] In one embodiment, the memory control circuit 23 may extract the plurality of third instruction information from the plurality of candidate instruction information (i.e., candidate write instruction information) cached in the first instruction cache. For example, the memory control circuit 23 may select at least two of the plurality of candidate write instruction information as the plurality of third instruction information. It should be noted that the order of the plurality of candidate write instruction information selected as the plurality of third instruction information in the first instruction cache may be discontinuous.

[0051] In one embodiment, in the embodiment where the plurality of third instruction information is determined from the plurality of candidate write instruction information, the plurality of third instruction information must simultaneously include at least one first-type write instruction information and at least one second-type write instruction information. For example, the plurality of third instruction information may simultaneously include D first-type write instruction information and E second-type write instruction information. Both D and E are positive integers, and D may be equal to or not equal to E. Then, the memory control circuit 23 may force the plurality of third instruction information to be processed continuously, so as to continuously access a single physical unit (i.e., the first physical unit) in the memory module 122 through the plurality of third instruction information.

[0052] In one embodiment, the memory control circuit 23 may add the first type of read instruction information and the second type of read instruction information into the same buffer (also referred to as a second instruction buffer). The first instruction buffer is different from the second instruction buffer.

[0053] In one embodiment, by adding the first category of read instruction information and the second category of read instruction information to the second instruction cache, the memory control circuit 23 can merge the first category of read instruction information and the second category of read instruction information in the second instruction cache to form multiple candidate read instruction information among the multiple candidate instruction information.

[0054] In one embodiment, the memory control circuit 23 may extract the plurality of third instruction information from the plurality of candidate instruction information (i.e., candidate read instruction information) cached in the second instruction cache. For example, the memory control circuit 23 may select at least two of the plurality of candidate read instruction information as the plurality of third instruction information. It should be noted that the order of the plurality of candidate read instruction information selected as the plurality of third instruction information in the second instruction cache may be discontinuous.

[0055] In one embodiment, in the embodiment where the plurality of third instruction information is determined from the plurality of candidate read instruction information, the plurality of third instruction information must simultaneously include at least one first-category read instruction information and at least one second-category read instruction information. For example, the plurality of third instruction information may simultaneously include F first-category read instruction information and G second-category read instruction information. F and G are both positive integers, and F may be equal to or not equal to G.

[0056] In one embodiment, the memory control circuit 23 may add identification information (also referred to as first identification information) to each first-category write instruction information cached in the first instruction cache. For example, the first identification information may be carried by the first-category write instruction information in the form of a command identifier. The write instruction information to which the first identification information is added may reflect that the source of the write instruction information is the host system 11 and / or that the write instruction information belongs to the first-category write instruction information.

[0057] On the other hand, the memory control circuit 23 may add identification information (also referred to as second identification information) to each second-category write instruction information cached in the first instruction cache. For example, the second identification information may be carried by the second-category write instruction information in the form of a command identifier. The second identification information is different from the first identification information. The write instruction information to which the second identification information is added may reflect that the source of the write instruction information is the data sorting program and / or that the write instruction information belongs to the second-category write instruction information.

[0058] In one embodiment, the memory control circuit 23 may add identification information (i.e., first identification information) to each first-category read instruction information cached in the second instruction cache. For example, the first identification information may be carried by the first-category read instruction information in the form of a command identifier. The read instruction information to which the first identification information is added may reflect that the source of the read instruction information is the host system 11 and / or that the read instruction information belongs to the first-category read instruction information.

[0059] On the other hand, the memory control circuit 23 can add identification information (i.e., second identification information) to each second-category read instruction information cached in the second instruction cache. For example, the second identification information can be carried by the second-category read instruction information in the form of a command identifier. The read instruction information to which the second identification information is added can reflect that the source of this read instruction information is the data sorting program and / or this read instruction information belongs to the second-category read instruction information.

[0060] In one embodiment, the memory control circuit 23 may determine a certain write instruction information (i.e., first type write instruction information) with the first identification information in the first instruction buffer as one of the plurality of third instruction information. The memory control circuit 23 may determine a certain write instruction information (i.e., second type write instruction information) with the second identification information in the first instruction buffer as another of the plurality of third instruction information. In addition, the memory control circuit 23 may point the data write position corresponding to each write instruction information in the plurality of third instruction information to the first physical unit. Thus, when subsequently processing the plurality of third instruction information, the memory control circuit 23 may instruct the memory module 122 to perform data write on the same physical unit (i.e., the first physical unit) through the plurality of third instruction information.

[0061] In one embodiment, compared to randomly writing data to one or more physical units, the memory module 122 is forced to write data to the same physical unit (i.e., the first physical unit) by using the specially designed plurality of third instruction information, which can effectively improve the data writing performance of the storage device 12 and reduce the consumption of physical units during the period when the storage device 12 simultaneously performs host access operations and data sorting operations (i.e., when there is a lot of garbage data), thereby maintaining the stability of the host access operation. Furthermore, even if an abnormal event such as power failure occurs during the period when the storage device 12 simultaneously performs host access operations and data sorting operations, the reconstruction efficiency of the physical unit (i.e., the open unit) that failed to be programmed due to power failure after subsequent power-on can also be improved.

[0062] In one embodiment, the memory control circuit 23 may also point the data write position corresponding to at least two write instruction information in the plurality of third instruction information to a plurality of continuous sub-entity units (also referred to as first sub-entity units) in the first entity unit. For example, the plurality of continuous first sub-entity units may include a plurality of continuous entity programming units in the first entity unit. Thus, when subsequently processing the plurality of third instruction information, the memory control circuit 23 may instruct the memory module 122 to perform continuous write to the plurality of continuous first sub-entity units in the same entity unit (i.e., the first entity unit) through the plurality of third instruction information.

[0063] In one embodiment, by forcing continuous writing to a plurality of consecutive first sub-physical units in the same physical unit (i.e., the first physical unit), the data writing performance of the storage device 12 can be further improved. Thus, during the period when the storage device 12 simultaneously performs the host access operation and the data cleanup operation (i.e., when there is a lot of junk data), the stability of the host access operation can be more effectively maintained.

[0064] In one embodiment, the memory control circuit 23 may determine a certain read instruction information (i.e., the first type of read instruction information) with the first identification information in the second instruction cache as one of the plurality of third instruction information. The memory control circuit 23 may determine the first entity unit according to the determined data read position corresponding to one of the plurality of third instruction information. For example, according to the data read position corresponding to one of the plurality of third instruction information, the memory control circuit 23 may determine the first entity unit. Figure 3 For example, assuming that the data reading position corresponding to one of the plurality of third instruction information determined in advance points to the physical unit 301 (i), the memory control circuit 23 may determine the physical unit 301 (i) as the first physical unit.

[0065] After determining the first physical unit, the memory control circuit 23 can determine a read instruction message (i.e., the second type of read instruction message) with the second identification information in the second instruction buffer as another one of the plurality of third instruction messages according to the first physical unit. In particular, the data read position corresponding to the another one of the plurality of third instruction messages must also point to the first physical unit. Thus, when subsequently processing the plurality of third instruction messages, the memory control circuit 23 can instruct the memory module 122 to perform data read on the same physical unit (i.e., the first physical unit) through the plurality of third instruction messages.

[0066] In one embodiment, compared to randomly reading data from one or more physical units, the memory module 122 is forced to perform data reading on the same physical unit (i.e., the first physical unit) by using the specially designed multiple third instruction information. This can effectively improve the data reading performance of the storage device 12 during the period when the storage device 12 simultaneously executes the host access operation and the data sorting operation (i.e., when there is a lot of garbage data), thereby maintaining the stability of the host access operation.

[0067] In one embodiment, the memory control circuit 23 may also control the data reading position corresponding to at least two read instruction information in the plurality of third instruction information to point to a plurality of continuous sub-entity units (also referred to as second sub-entity units) in the first entity unit. For example, the plurality of continuous second sub-entity units may include a plurality of continuous entity programming units in the first entity unit. Thus, when subsequently processing the plurality of third instruction information, the memory control circuit 23 may instruct the memory module 122 to perform continuous reading of a plurality of continuous second sub-entity units in the same entity unit (i.e., the first entity unit) through the plurality of third instruction information.

[0068] In one embodiment, by forcing a plurality of consecutive second sub-physical units in the same physical unit (i.e., the first physical unit) to be continuously read, the data reading performance of the storage device 12 can be further improved. Thus, during the period when the storage device 12 simultaneously performs a host access operation and a data cleanup operation (i.e., when there is a lot of junk data), the stability of the host access operation can be more effectively maintained.

[0069] Figures 4 to 6 is a schematic diagram of an instruction information processing operation according to an embodiment of the present invention. Figure 4 In one embodiment, the memory control circuit 23 may receive a write instruction 401 from the host system 11. The memory control circuit 23 may generate write instruction information 410(1) (i.e., first type of write instruction information) according to the write instruction 401. Then, the memory control circuit 23 may cache the write instruction information 410(1) in the write instruction buffer 41.

[0070] In one embodiment, the memory control circuit 23 may receive a read instruction 402 from the host system 11. The memory control circuit 23 may generate a read instruction message 420(1) (i.e., a first type of read instruction message) according to the read instruction 402. Then, the memory control circuit 23 may cache the read instruction message 420(1) in the read instruction buffer 42.

[0071] In one embodiment, the memory control circuit 23 may start the data arrangement program 40. The data arrangement program 40 is used to move data in the memory module 122. In one embodiment, the memory control circuit 23 may generate write instruction information 410(2) (i.e., the second type of write instruction information) according to the data arrangement program 40. Then, the memory control circuit 23 may cache the write instruction information 410(2) in the write instruction buffer 41.

[0072] In one embodiment, the memory control circuit 23 may generate the read instruction information 420 ( 2 ) (ie, the second type of read instruction information) according to the data sorting program 40 . Then, the memory control circuit 23 may cache the read instruction information 420 ( 2 ) in the read instruction buffer 42 .

[0073] In one embodiment, the write command information 410(1) and 410(2) may be cached in the write command buffer 41 through a first in first out (FIFO) mechanism to wait for execution and / or processing. For example, the command information 410(1) and 410(2) may be arranged in an interleaved manner in the write command buffer 41 according to the order in which they are stored in the write command buffer 41. Similarly, the read command information 420(1) and 420(2) may also be cached in the read command buffer 42 through a first in first out (FIFO) mechanism to wait for execution and / or processing. For example, the read command information 420(1) and 420(2) may be arranged in an interleaved manner in the read command buffer 42 according to the order in which they are stored in the read command buffer 42.

[0074] Please refer to Figure 5 In one embodiment, the memory control circuit 23 may extract a plurality of write instruction information 510 (i.e., third instruction information) from the write instruction buffer 41. For example, the write instruction information 510 may include write instruction information 510(1) to 510(p). The write instruction information 510(1) to 510(p) may include a plurality of write instruction information that are non-contiguously arranged in the write instruction buffer 41. It should be noted that the write instruction information 510 must include both Figure 4 Write instruction information 410(1) and 410(2).

[0075] In one embodiment, the memory control circuit 23 can force the data writing position corresponding to each write instruction information in the write instruction information 510(1)-510(p) to point to the same physical unit 51. Thereafter, the memory control circuit 23 can instruct the memory module 122 to perform data writing to the same physical unit 51 as much as possible according to the write instruction information 510(1)-510(p). In this way, the stability of the host access operation can be effectively maintained during the period when the storage device 12 simultaneously performs the host access operation and the data cleanup operation (i.e., when there is a lot of garbage data).

[0076] In one embodiment, the entity unit 51 may include sub-entity units 501 (1) to 501 (r). In one embodiment, the memory control circuit 23 may also force the data write position corresponding to at least two write instruction information in the write instruction information 510 (1) to 510 (p) to point to a plurality of consecutive sub-entity units (i.e., the first sub-entity unit) in the sub-entity units 501 (1) to 501 (r). Thereafter, the memory control circuit 23 may instruct the memory module 122 to perform continuous writes on a plurality of consecutive sub-entity units (i.e., the first sub-entity unit) in the sub-entity units 501 (1) to 501 (r) according to the write instruction information 510 (1) to 510 (p). Thus, the stability of the host access operation can be further effectively maintained during the period when the storage device 12 synchronously executes the host access operation and the data sorting operation (i.e., when there is a lot of garbage data).

[0077] Please refer to Figure 6 In one embodiment, the memory control circuit 23 may extract a plurality of read instruction information 620 (i.e., third instruction information) from the read instruction buffer 42. For example, the read instruction information 620 may include read instruction information 620(1) to 620(s). The read instruction information 620(1) to 620(s) may include a plurality of read instruction information that are non-contiguously arranged in the read instruction buffer 42. It should be noted that the write instruction information 620 must also include Figure 4 Read instruction information 420(1) and 420(2).

[0078] In one embodiment, the memory control circuit 23 can force the data read position corresponding to each of the read instruction information 620 (1) to 620 (s) to point to the same physical unit 61. For example, in one embodiment, after determining the read instruction information 620 (1), assuming that the data read position corresponding to the read instruction information 620 (1) points to the physical unit 61, the memory control circuit 23 can select at least one read instruction information whose corresponding data read position also points to the physical unit 61 from the read instruction buffer 42 as the read instruction information 620 (2) to 620 (s). Thereafter, the memory control circuit 23 can instruct the memory module 122 to perform data read on the same physical unit 61 as much as possible according to the read instruction information 620 (2) to 620 (s). In this way, the stability of the host access operation can be effectively maintained during the period when the storage device 12 simultaneously performs the host access operation and the data cleanup operation (i.e., when there is a lot of garbage data).

[0079] In one embodiment, it is assumed that the entity unit 61 includes sub-entity units 601 (1) to 601 (t). In one embodiment, the memory control circuit 23 can also force the data reading position corresponding to at least two read instruction information in the read instruction information 620 (1) to 620 (s) to point to multiple consecutive sub-entity units (i.e., second sub-entity units) in the sub-entity units 601 (1) to 601 (r). Thereafter, the memory control circuit 23 can instruct the memory module 122 to perform continuous reading on multiple consecutive sub-entity units (i.e., second sub-entity units) in the sub-entity units 601 (1) to 601 (r) according to the read instruction information 620 (1) to 620 (s). Thus, the stability of the host access operation can be further effectively maintained during the period when the storage device 12 synchronously executes the host access operation and the data sorting operation (i.e., when there is a lot of garbage data).

[0080] In one embodiment, the memory control circuit 23 may extract a write instruction message (also referred to as the first write instruction message) from the first instruction buffer. On the other hand, the memory control circuit 23 may extract a read instruction message (also referred to as the first read instruction message) from the second instruction buffer. For example, the first write instruction message may refer to Figure 5 One of the write instruction information 510(1) to 510(p), and / or the first read instruction information may refer to Figure 6 One of the read instruction information 620(1)~620(s).

[0081] In one embodiment, the memory control circuit 23 can determine whether the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are located in different chip enable (CE) regions in the memory module 122. If the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are located in different chip enable regions in the memory module 122, the memory control circuit 23 can process the first write instruction information and the first read instruction information in parallel. Thus, the data access performance for the memory module 122 can be effectively improved during the period when the storage device 12 synchronously executes the host access operation and the data sorting operation (i.e., when there is a lot of junk data), thereby effectively maintaining the stability of the host access operation.

[0082] However, if the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are not located in different chip enable areas in the memory module 122 (that is, the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are located in the same chip enable area in the memory module 122), the memory control circuit 23 may not process the first read instruction information and the first write instruction information in parallel.

[0083] In one embodiment, after determining that the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are not located in different chip enable regions in the memory module 122 (i.e., the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are located in the same chip enable region in the memory module 122), the memory control circuit 23 may first process the first read instruction information (or a plurality of third instruction information including the first read instruction information, for example Figure 6 After completing the processing of the first read instruction information (or a plurality of third read instruction information including the first read instruction information), the memory control circuit 23 may continue to process the first write instruction information (or a plurality of third instruction information including the first write instruction information, for example Figure 5 Write instruction information 510(1)~510(p)).

[0084] In one embodiment, the first read instruction information is processed first before the first write instruction information, so that the data to be read by the host system 11 can be returned to the host system 11 first, and then a more time-consuming data write operation is performed in the background of the storage device 12. Therefore, during the period when the storage device 12 simultaneously performs the host access operation and the data sorting operation (i.e., when there is a lot of garbage data), the data access performance for the memory module 122 can still be slightly improved, thereby effectively maintaining the stability of the host access operation.

[0085] Figure 7 FIG. 1 is a schematic diagram of a memory module including multiple chip enable regions according to an embodiment of the present invention. Figure 7 In one embodiment, the memory module 122 includes a plurality of chip enable regions CE(1)-CE(m). Channels CH(1)-CH(n) are used to connect the memory control circuit 23 and the memory module 122. The memory control circuit 23 can access the memory module 122 through the channels CH(1)-CH(n). It should be noted that the total number of channels CH(1)-CH(n) and the total number of chip enable regions CE(1)-CE(m) can be adjusted according to practical needs, and the present invention is not limited thereto.

[0086] In one embodiment, assuming that the data write position corresponding to the first write instruction information is located in the chip enable region CE(i), and the data read position corresponding to the first read instruction information is located in the chip enable region CE(j), and i is not equal to j, the memory control circuit 23 can process the first write instruction information and the first read instruction information in parallel. For example, during the period of processing the first write instruction information and the first read instruction information in parallel, the memory control circuit 23 can store the data indicated by the first write instruction information into the chip enable region CE(i) through at least one of the channels CH(1) to CH(n), and synchronously read the data indicated by the first read instruction information from the chip enable region CE(j) through at least one of the channels CH(1) to CH(n).

[0087] On the other hand, in one embodiment, assuming that the data write position corresponding to the first write instruction information is located in the chip enable region CE(i), and the data read position corresponding to the first read instruction information is also located in the chip enable region CE(i), the memory control circuit 23 may first process the first read instruction information, and then process the first write instruction information. For example, the memory control circuit 23 may first read the data indicated by the first read instruction information from the chip enable region CE(i) through at least one of the channels CH(1) to CH(n), and then the memory control circuit 23 may store the data indicated by the first write instruction information into the same chip enable region CE(i) through at least one of the channels CH(1) to CH(n).

[0088] Figure 8 is a flowchart of a method for processing instruction information according to an embodiment of the present invention. Figure 8 , in step S801, an operation instruction is received from a host system. In step S802, a first instruction message is generated according to the operation instruction, wherein the first instruction message is used to instruct the memory module to perform a first access operation corresponding to the operation instruction. In step S803, a data sorting program is started, wherein the data sorting program is used to move data in the memory module. In step S804, a second instruction message is generated according to the data sorting program, wherein the second instruction message is used to instruct the memory module to perform a second access operation corresponding to the data sorting program. In step S805, the first instruction message and the second instruction message are cached in an instruction cache to form a plurality of candidate instruction messages. In step S806, a plurality of third instruction messages that are non-continuously arranged in the plurality of candidate instruction messages are forced to be processed continuously, so as to continuously access the first physical unit in the memory module through the plurality of third instruction messages.

[0089] However, Figure 8 The steps in the above are described in detail, so I will not repeat them here. It is worth noting that Figure 8 Each step in the above process can be implemented as multiple program codes or circuits, and the present invention is not limited thereto. Figure 8 The method can be used in conjunction with the above exemplary embodiments or can be used alone, and the present invention is not limited thereto.

[0090] In summary, the instruction information processing method and storage device proposed in the embodiment of the present invention can merge instructions of different sources and / or types (i.e., host access and data sorting program inside the storage device) and force access to the same physical unit. Therefore, when there is a lot of junk data in the storage device, the stability of the host access operation can be effectively maintained.

[0091] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for processing instruction information, characterized in that: For use in a storage device, wherein the storage device comprises a memory module, the memory module comprises a plurality of entity units, and the instruction information processing method comprises: generating first instruction information according to an operation instruction received from a host, wherein the first instruction information is used to instruct the memory module to perform a first access operation corresponding to the operation instruction; generating second instruction information in response to a data tidying program, wherein the second instruction information is used to instruct the memory module to perform a second access operation corresponding to the data tidying program; Buffering the first instruction information and the second instruction information in an instruction buffer to form a plurality of candidate instruction information; and A plurality of third instruction information that are not arranged consecutively in the plurality of candidate instruction information are forced to be processed consecutively, so as to consecutively access a first physical unit in the plurality of physical units through the plurality of third instruction information.

2. The instruction information processing method according to claim 1, wherein the step of caching the first instruction information and the second instruction information in the instruction buffer to form the plurality of candidate instruction information comprises: Adding the first type of write instruction information in the first instruction information and the second type of write instruction information in the second instruction information to a first instruction buffer in the instruction buffer; as well as The first type of read instruction information in the first instruction information and the second type of read instruction information in the second instruction information are added to a second instruction buffer in the instruction buffer, wherein the first instruction buffer is different from the second instruction buffer.

3. The instruction information processing method according to claim 2, further comprising: extracting the plurality of third instruction information from one of the first instruction buffer and the second instruction buffer, If the plurality of third instruction information is extracted from the first instruction buffer, the plurality of third instruction information must include at least one of the first type of write instruction information and at least one of the second type of write instruction information, and If the plurality of third command information are retrieved from the second command buffer, the plurality of third command information must include at least one of the first-type read command information and at least one of the second-type read command information.

4. The instruction information processing method according to claim 3, further comprising: adding first identification information to the first type of write instruction information cached in the first instruction cache; adding second identification information to the second type of write instruction information cached in the first instruction cache, wherein the first identification information is different from the second identification information; Determine a write instruction information with the first identification information in the first instruction buffer as one of the plurality of third instruction information; determining a write instruction information with the second identification information in the first instruction buffer as another one of the plurality of third instruction information; as well as The data writing position corresponding to each writing instruction information in the plurality of third instruction information is directed to the first physical unit.

5. The instruction information processing method according to claim 4, wherein the step of directing the data writing position of each write instruction information in the plurality of third instruction information to the first physical unit comprises: The data writing positions corresponding to at least two writing instruction information among the plurality of third instruction information are directed to a plurality of continuous first sub-entity units in the first entity unit.

6. The instruction information processing method according to claim 3, further comprising: adding first identification information to the first type of read instruction information cached in the second instruction cache; adding second identification information to the second type of read instruction information cached in the second instruction cache, wherein the first identification information is different from the second identification information; Determine a read instruction information with the first identification information in the second instruction buffer as one of the plurality of third instruction information; Determine the first physical unit according to the data reading position corresponding to one of the plurality of third instruction information; as well as According to the first physical unit, a read instruction information with the second identification information in the second instruction buffer is determined as another one of the plurality of third instruction information, wherein the data read position corresponding to the another one of the plurality of third instruction information also points to the first physical unit.

7. The instruction information processing method according to claim 6, further comprising: The data reading positions corresponding to at least two of the plurality of third instruction information are controlled to point to a plurality of continuous second sub-entity units in the first entity unit.

8. The instruction information processing method according to claim 2, further comprising: Extracting first write instruction information from the first instruction buffer; extracting first read instruction information from the second instruction buffer; determining whether a data write position corresponding to the first write instruction information and a data read position corresponding to the first read instruction information are located in different chip enable regions in the memory module; If the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are located in different chip enable regions in the memory module, the first write instruction information and the first read instruction information are processed in parallel; as well as If the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are not located in the different chip enable areas in the memory module, the first read instruction information is processed first, and after completing the processing of the first read instruction information, the first write instruction information is processed continuously.

9. A storage device, characterized in that: include: A connection interface for connecting to a host system; Memory module; as well as a memory controller connected to the connection interface and the memory module, The memory module includes a plurality of physical units, and the memory controller is used to: generating first instruction information according to an operation instruction received from the host system, wherein the first instruction information is used to instruct the memory module to perform a first access operation corresponding to the operation instruction; generating second instruction information in response to a data tidying program, wherein the second instruction information is used to instruct the memory module to perform a second access operation corresponding to the data tidying program; Cache the first instruction information and the second instruction information in an instruction cache to form a plurality of candidate instruction information; as well as A plurality of third instruction information that are not arranged consecutively in the plurality of candidate instruction information are forced to be processed consecutively, so as to consecutively access a first physical unit in the plurality of physical units through the plurality of third instruction information.

10. The storage device according to claim 9, wherein the memory controller caches the first instruction information and the second instruction information in the instruction cache to form the plurality of candidate instruction information comprises: Adding the first type of write instruction information in the first instruction information and the second type of write instruction information in the second instruction information to a first instruction buffer in the instruction buffer; as well as The first type of read instruction information in the first instruction information and the second type of read instruction information in the second instruction information are added to a second instruction buffer in the instruction buffer, wherein the first instruction buffer is different from the second instruction buffer.

11. The storage device according to claim 10, wherein the memory controller is further configured to: extracting the plurality of third instruction information from one of the first instruction buffer and the second instruction buffer, If the plurality of third instruction information is extracted from the first instruction buffer, the plurality of third instruction information must include at least one of the first type of write instruction information and at least one of the second type of write instruction information, and If the plurality of third command information are retrieved from the second command buffer, the plurality of third command information must include at least one of the first-type read command information and at least one of the second-type read command information.

12. The storage device according to claim 11, wherein the memory controller is further configured to: adding first identification information to the first type of write instruction information cached in the first instruction cache; adding second identification information to the second type of write instruction information cached in the first instruction cache, wherein the first identification information is different from the second identification information; Determine a write instruction information with the first identification information in the first instruction buffer as one of the plurality of third instruction information; determining a write instruction information with the second identification information in the first instruction buffer as another one of the plurality of third instruction information; and The data writing position corresponding to each writing instruction information in the plurality of third instruction information is directed to the first physical unit.

13. The storage device according to claim 12, wherein the operation of the memory controller directing the data write location of each write instruction information in the plurality of third instruction information to the first physical unit comprises: The data writing positions corresponding to at least two writing instruction information among the plurality of third instruction information are directed to a plurality of continuous first sub-entity units in the first entity unit.

14. The storage device according to claim 11, wherein the memory controller is further configured to: adding first identification information to the first type of read instruction information cached in the second instruction cache; adding second identification information to the second type of read instruction information cached in the second instruction cache, wherein the first identification information is different from the second identification information; Determine a read instruction information with the first identification information in the second instruction buffer as one of the plurality of third instruction information; Determine the first physical unit according to the data reading position corresponding to the one of the plurality of third instruction information; and According to the first physical unit, a read instruction information with the second identification information in the second instruction buffer is determined as another one of the plurality of third instruction information, wherein the data read position corresponding to the another one of the plurality of third instruction information also points to the first physical unit.

15. The storage device according to claim 14, wherein the memory controller is further configured to: The data reading positions corresponding to at least two of the plurality of third instruction information are controlled to point to a plurality of continuous second sub-entity units in the first entity unit.

16. The storage device according to claim 10, wherein the memory controller is further configured to: Extracting first write instruction information from the first instruction buffer; extracting first read instruction information from the second instruction buffer; determining whether a data write position corresponding to the first write instruction information and a data read position corresponding to the first read instruction information are located in different chip enable regions in the memory module; If the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are located in different chip enable regions in the memory module, the first write instruction information and the first read instruction information are processed in parallel; as well as If the data write position corresponding to the first write instruction information and the data read position corresponding to the first read instruction information are not located in the different chip enable areas in the memory module, the first read instruction information is processed first, and after completing the processing of the first read instruction information, the first write instruction information is processed continuously.