WO2021232743A1

WO2021232743A1 - Cache management method and apparatus, storage medium, and solid-state non-volatile storage device

Info

Publication number: WO2021232743A1
Application number: PCT/CN2020/132910
Authority: WO
Inventors: 向雄
Original assignee: 北京泽石科技有限公司; 泽石科技(武汉)有限公司
Priority date: 2020-05-21
Filing date: 2020-11-30
Publication date: 2021-11-25
Also published as: CN111597129B; CN111597129A

Abstract

Provided are a cache management method and apparatus, a storage medium, and a solid-state non-volatile storage device. The cache management method comprises: determining a uniform compression ratio according to a compression ratio of each first L2P mapping table sub-layer unit, wherein the first L2P mapping table sub-layer unit is an L2P mapping table sub-layer unit in a compressed format; determining a splitting number of a cache space according to the uniform compression ratio and a cache capacity, wherein the cache space is a storage space of a cache memory; splitting the cache space according to the splitting number, so as to obtain a plurality of sub-spaces; and storing the first L2P mapping table sub-layer unit by using the sub-spaces. By means of the method, a uniform compression ratio is determined according to a compression ratio of each first L2P mapping table sub-layer unit, and a storage space is split into an appropriate number of sub-spaces according to the uniform compression ratio and a cache capacity, such that the sub-spaces can store more first L2P mapping table sub-layer units, thereby improving the utilization rate of the cache space of a cache memory.

Description

Cache management method, device, storage medium and solid-state non-volatile storage device

This disclosure takes the patent document with the application number 202010437457.4 and the name "Cache Management Method, Device, Storage Medium and Solid State Non-volatile Storage Device" filed on May 21, 2020 as the priority document, and the entire content of the document is approved Reference is incorporated in this disclosure.

Technical field

The present disclosure relates to the technical field of solid-state non-volatile storage devices, and in particular, to a cache management method, device, storage medium, processor, and solid-state non-volatile storage device.

Background technique

The L2P mapping table, that is, Logical-to-Physical, the address mapping table from logical address to physical address, can be divided into parent layer and child layer. The child layer includes multiple L2P mapping table sub-layer units, and the parent layer stores L2P mapping table sub-layer units. Information. In order to improve the performance of DRAMLESS solid-state non-volatile storage devices, the L2P table sub-layer units are compressed, so that more sub-layer units can be cached at the same time without increasing the on-chip cache, thereby improving the cache of the L2P sub-layer units Hit rate, so as to achieve the purpose of improving the performance of solid-state non-volatile storage devices.

The space occupied by uncompressed L2P table sub-layer units is fixed and unified. For example, if the sub-layer units are split up to a limit of 1024, each sub-layer unit contains 1024 basic information unit entries. If each basic information unit entry occupies 4 Bytes, it occupies 32 bits. In this case, the space occupied by each sub-layer unit is 4KB, so the cache space of the cache sub-layer unit only needs to be divided and managed by the standard of 4KB.

Different sub-layer units have different compression ratios. After compressed sub-layer units, their space occupancy is no longer uniform. However, the method of splitting and managing the cache space based on a fixed 4KB standard can still be used in the compression format. In this case, the number of sub-layer units in the compressed format that can be placed in the cache space is exactly the same as the number of sub-layer units in the uncompressed format. The compression does not improve the utilization of the cache space.

Another management method places the compressed sub-level units tightly in the cache space, as shown in Figure 1. This can indeed increase the number of caches in the sub-level units, but the data in the cache is not static, and the sub-level units often Will need to be replaced.

As shown in Figure 2, the firmware FW needs to eliminate the sub-layer unit 3 out of the cache and make room for the sub-layer unit 5. However, in this case, the void left by the elimination of the sub-layer unit 3 is not enough to place the sub-layer unit 5. If the method shown in FIG. With more replacement operations, the entire cache space will become fragmented, and the complexity of management will be completely out of control.

The above information disclosed in the background technology section is only used to strengthen the understanding of the background technology of the technology described in this article. Therefore, the background technology may contain certain information, which is not formed in the country for those skilled in the art. Known prior art.

Summary of the invention

The main purpose of the present disclosure is to provide a cache management method, device, storage medium, processor, and solid-state non-volatile storage device, so as to solve the utilization of the cache space of the high-speed buffer in the prior art solid-state non-volatile storage device Lower question.

According to one aspect of the embodiments of the present disclosure, there is provided a cache management method, including: determining a unified compression ratio according to a compression ratio of each first L2P mapping table sub-layer unit, the first L2P mapping table sub-layer unit being in a compressed format The L2P mapping table sub-layer unit; according to the unified compression ratio and the cache capacity to determine the number of splits of the cache space, where the cache space is the storage space of the cache memory; split the cache space according to the number of splits, Obtain multiple subspaces; use the subspace to store the first L2P mapping table sub-layer unit.

Optionally, determining the unified compression ratio according to the compression ratio of the first L2P mapping table sub-layer unit includes: in a case where the predetermined ratio is less than or equal to a predetermined threshold, determining that the preliminary compression ratio is the unified compression ratio, and the predetermined ratio Is the ratio of the number of second L2P mapping table sublayer units in the first L2P mapping table sublayer unit, and the compression ratio of the second L2P mapping table sublayer unit is greater than the preliminary compression ratio.

Optionally, the predetermined threshold is 5%-20%.

Optionally, using the subspace to store the first L2P mapping table sublayer unit includes: numbering a plurality of the subspaces; and determining the occupied quantity according to a compressed capacity, where the compressed capacity is the first L2P The capacity of the mapping table sublayer unit, where the occupied quantity is the quantity of the subspace occupied by the first L2P mapping table sublayer unit; and the data of the first L2P mapping table sublayer unit is calculated according to the occupied quantity Splitting is performed to obtain split data; the split data is sequentially stored in the blank subspace in the order of the number of the blank subspace, and the blank subspace is the subspace where no data is stored.

Optionally, storing the split data in the blank subspace in the order of the number of the blank subspace includes: determining the number of the blank subspace; where the number of the blank subspace is greater than or equal to In the case of the occupied amount, the split data is sequentially stored in the blank subspace in the order of the number of the blank subspace; in the case that the amount of the blank subspace is less than the occupied amount Next, delete part of the stored first L2P mapping table sub-layer units, so that the number of blank subspaces obtained after deletion is greater than or equal to the occupied number.

Optionally, after the split data is sequentially stored in the subspace where the data is not stored in the order of numbers, the cache management method further includes: determining the smallest number of the subspace where the split data is stored Update the minimum number to the corresponding unit of the parent layer of the L2P mapping table, the corresponding unit is used to record sub-layer information, and the first L2P mapping table sub-layer unit corresponds to the corresponding unit one-to-one.

According to another aspect of the embodiments of the present disclosure, there is also provided a cache management device, including: a first determining unit configured to determine a unified compression ratio according to a compression ratio of each first L2P mapping table sub-layer unit, the first The L2P mapping table sub-layer unit is a compressed format L2P mapping table sub-layer unit; the second determining unit is used to determine the number of splits of the cache space according to the unified compression ratio and the cache capacity, and the cache space is the amount of the cache memory. Storage space; a first processing unit, configured to split the cache space according to the number of splits to obtain multiple subspaces; a second processing unit, configured to use the subspace to store the first L2P mapping table sublayer unit.

According to still another aspect of the embodiments of the present disclosure, a storage medium is also provided, the storage medium includes a stored program, wherein the program executes any one of the cache management methods described above.

According to another aspect of the embodiments of the present disclosure, a processor is also provided, the processor is configured to run a program, wherein any one of the cache management methods is executed when the program is running.

According to another aspect of the embodiments of the present disclosure, there is also provided a solid-state non-volatile storage device, including an L2P mapping table, a cache memory, and a cache management device, the cache management device being any one of the aforementioned cache management devices .

Optionally, the solid-state non-volatile storage device includes at least one of a solid-state hard disk, a general-purpose flash memory device, an embedded multimedia memory card, and a U disk.

In the embodiment of the present disclosure, in the above-mentioned cache management method, firstly, the unified compression ratio is determined according to the compression ratio of each first L2P mapping table sub-layer unit, and then the number of divisions of the cache space is determined according to the unified compression ratio and the cache capacity, After that, the cache space is split according to the number of splits to obtain multiple subspaces, and finally, the subspace is used to store the first L2P mapping table sub-layer unit. Since the capacity of a single uncompressed L2P mapping table sub-layer unit is fixed, but the compression ratio of each first L2P mapping table sub-layer unit is different, the above method determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit According to the unified compression ratio and cache capacity, the storage space of the cache memory is split into a suitable number of sub-spaces, so that the sub-space can store more first L2P mapping table sub-layer units, thereby improving the solid-state non-volatility The utilization rate of the cache space of the cache memory in the storage device solves the problem of low utilization rate of the cache space of the cache memory in the solid-state non-volatile storage device in the prior art.

Description of the drawings

The drawings of the specification constituting a part of the present disclosure are used to provide a further understanding of the present disclosure, and the exemplary embodiments and descriptions of the present disclosure are used to explain the present disclosure, and do not constitute an improper limitation of the present disclosure. In the attached picture:

Figures 1 to 3 show schematic diagrams of cache space in the prior art;

Fig. 4 shows a flowchart of a cache management method according to an embodiment of the present disclosure;

5 to 8 show schematic diagrams of the storage space of the cache memory according to an embodiment of the present disclosure;

Fig. 9 shows a schematic diagram of a cache management apparatus according to an embodiment of the present disclosure.

Detailed ways

It should be noted that the embodiments in the present disclosure and the features in the embodiments can be combined with each other if there is no conflict. Hereinafter, the present disclosure will be described in detail with reference to the drawings and in conjunction with the embodiments.

In order to enable those skilled in the art to better understand the solutions of the present disclosure, the technical solutions in the embodiments of the present disclosure will be described clearly and completely in conjunction with the accompanying drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only These are a part of the embodiments of the present disclosure, but not all of the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by those of ordinary skill in the art without creative work should fall within the protection scope of the present disclosure.

It should be noted that the terms "first" and "second" in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific sequence or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances for the purposes of the embodiments of the present disclosure described herein. In addition, the terms "including" and "having" and any variations of them are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or device that includes a series of steps or units is not necessarily limited to those clearly listed. Those steps or units may include other steps or units that are not clearly listed or are inherent to these processes, methods, products, or equipment.

It should be understood that when an element (such as a layer, film, region, or substrate) is described as being "on" another element, the element can be directly on the other element, or intervening elements may also be present. Moreover, in the specification and claims, when it is described that an element is "connected" to another element, the element can be "directly connected" to the other element, or "connected" to the other element through a third element.

For ease of description, some terms or terms involved in the embodiments of the present disclosure are described below:

cache: the high-speed buffer memory, located between the CPU and the main memory DRAM, a small-scale but high-speed memory;

As mentioned in the background art, the utilization rate of the cache space of the cache memory in the prior art solid-state non-volatile storage device is low. In order to solve the above problem, a typical implementation of the present disclosure provides a A cache management method, device, storage medium, processor, and solid-state non-volatile storage device.

According to an embodiment of the present disclosure, a cache management method is provided.

Fig. 4 is a flowchart of a cache management method according to an embodiment of the present disclosure. As shown in Figure 4, the method includes the following steps:

Step S101: Determine a unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit, and the first L2P mapping table sub-layer unit is a compressed format L2P mapping table sub-layer unit;

Step S102: Determine the number of splits of the cache space according to the above-mentioned unified compression ratio and cache capacity, where the above-mentioned cache space is the storage space of the cache memory;

Step S103: Split the above-mentioned buffer space according to the above-mentioned number of splits to obtain multiple subspaces;

Step S104, using the aforementioned subspace to store the aforementioned first L2P mapping table sub-layer unit.

In the above-mentioned cache management method, first, the unified compression ratio is determined according to the compression ratio of each first L2P mapping table sub-layer unit, and then the number of splits of the cache space is determined according to the unified compression ratio and the cache capacity, and then the split is divided according to the number of splits. The buffer space is divided to obtain multiple sub-spaces, and finally, the sub-space is used to store the first L2P mapping table sub-layer unit. Since the capacity of a single uncompressed L2P mapping table sub-layer unit is fixed, but the compression ratio of each first L2P mapping table sub-layer unit is different, the above method determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit According to the unified compression ratio and cache capacity, the storage space of the cache memory is split into a suitable number of sub-spaces, so that the sub-space can store more first L2P mapping table sub-layer units, thereby improving the solid-state non-volatility The utilization rate of the cache space of the cache memory in the storage device solves the problem of low utilization rate of the cache space of the cache memory in the solid-state non-volatile storage device in the prior art.

It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and although the logical sequence is shown in the flowchart, in some cases, The steps shown or described can be performed in a different order than here.

In an example of the present disclosure, determining the unified compression ratio according to the compression ratio of the first L2P mapping table sub-layer unit includes: when the predetermined ratio is less than or equal to a predetermined threshold, determining the preliminary compression ratio to be the above-mentioned unified compression ratio. The predetermined ratio is the ratio of the number of second L2P mapping table sublayer units in the first L2P mapping table sublayer unit, and the compression ratio of the second L2P mapping table sublayer unit is greater than the preliminary compression ratio. Specifically, a preliminary compression ratio is selected, and a predetermined ratio is calculated. When the predetermined ratio is less than or equal to a predetermined threshold, the preliminary compression ratio is determined to be a unified compression ratio, and when the predetermined ratio is greater than the predetermined threshold, the preliminary compression is reselected Ratio, until the predetermined ratio corresponding to the preliminary compression ratio is less than or equal to the predetermined threshold, it is determined that the preliminary compression ratio is a unified compression ratio, for example, the predetermined threshold is 10%, the preliminary compression ratio is 8, and if the predetermined ratio corresponding to the preliminary compression ratio is less than 10 %, the unified compression ratio is determined to be 8.

In an example of the present disclosure, the aforementioned predetermined threshold is 5%-20%. Specifically, the predetermined threshold is set within the above range to determine an appropriate unified compression ratio, thereby determining an appropriate number of splits, and further improving the utilization of the cache space of the cache memory in the solid-state nonvolatile storage device. Of course, the above The predetermined threshold is not limited to this, and those skilled in the art can adjust the predetermined threshold according to the actual situation to further improve the utilization rate of the cache space of the cache memory in the solid-state non-volatile storage device.

In an example of the present disclosure, using the subspace to store the sublayer unit of the first L2P mapping table includes: numbering a plurality of the subspaces; determining the occupied quantity according to the compression capacity, and the compression capacity is the first L2P mapping The capacity of the table sub-layer unit, the above-mentioned occupied quantity is the quantity of the above-mentioned sub-space occupied by the above-mentioned first L2P mapping table sub-layer unit; according to the above-mentioned occupied quantity, the data of the above-mentioned first L2P mapping table sub-layer unit is split to obtain a split Sub-data; the above-mentioned split data is sequentially stored in the above-mentioned blank sub-space according to the size order of the number of the blank sub-space, and the above-mentioned blank sub-space is the above-mentioned sub-space where no data is stored. Specifically, multiple subspaces are numbered, and the capacity of a single subspace can be determined according to the cache capacity of the cache memory and the number of subspaces, and the occupied amount can be determined according to the compressed capacity and the capacity of a single subspace, and then according to the occupied amount Split the data of the first L2P mapping table sub-layer unit, and store the split data in the blank subspace in the order of the number of the blank subspace to avoid missing blank subspaces, so that the subspace can store more The first L2P mapping table sub-layer unit in the solid-state non-volatile storage device further improves the utilization rate of the cache space of the high-speed cache memory in the solid-state non-volatile storage device. For example, the cache capacity of the high-speed buffer memory is 512KB, the capacity of a single uncompressed L2P mapping table sub-layer unit is 4KB, and the unified compression ratio is 8, then the number of splits is 1024, that is, the number of subspaces is 1024, and the number of subspaces is 1024. If the capacity is 0.5KB, the occupied number of the first L2P mapping table sublayer unit with the capacity of 2.7KB is 6.

In an example of the present disclosure, storing the split data in the blank subspace in the order of the size of the blank subspace includes: determining the number of the blank subspace; where the number of the blank subspace is greater than or equal to In the case of the above-mentioned occupied quantity, the above-mentioned split data is sequentially stored in the above-mentioned blank sub-space in the order of the number of the above-mentioned blank sub-space; in the case where the number of the above-mentioned blank sub-space is less than the above-mentioned occupied quantity, the deleted part is already stored The above-mentioned first L2P mapping table sub-layer unit, so that the quantity of the above-mentioned blank subspace obtained after deletion is greater than or equal to the above-mentioned occupied quantity. Specifically, the above method determines whether to delete some of the stored first L2P mapping table sublayer units by comparing the current number of blank subspaces with the occupied number, so as to ensure that the number of blank subspaces is greater than or equal to the occupied number, so that the split The data may be sequentially stored in the blank subspace in the order of the number of the blank subspace, so as to ensure that the cache memory can retrieve the required first L2P mapping table sublayer unit.

It should be noted that, as shown in FIG. 5, the cache space of the cache memory stores three first L2P mapping table sublayer units, and the numbers of the subspaces storing the first L2P mapping table sublayer unit X are 1, 2, respectively. 3 and 4, the numbers of the subspaces storing the first L2P mapping table sub-layer unit Y are 6, 7, 8, 10, and 11, respectively, and the numbers of the subspaces storing the first L2P mapping table sub-layer unit Z are 15, respectively 16 and 17, the cache memory retrieves the first L2P mapping table sub-layer unit A occupying 6, and stores the split data of the first L2P mapping table sub-layer unit A in

numbers

5, 9, 12, 13, and 13, respectively. In the blank subspaces of 14 and 18, as shown in FIG. 6, the cache memory retrieves the first L2P mapping table sub-layer unit B, which occupies 4, and deletes the first L2P mapping table sub-layer unit Y to obtain 5 blanks. In the subspace, as shown in FIG. 7, the split data of the first L2P mapping table sublayer unit A is sequentially stored in the blank subspaces numbered 6, 7, 8, and 10, as shown in FIG. 8.

It should be noted that the different fillings in the subspaces in Figure 5, Figure 6, Figure 7 and Figure 8 indicate that the occupancy status of the subspace is different. The specific occupancy status includes whether it is occupied and which first L2P mapping table sub-layer unit is used. Occupied state.

In an example of the present disclosure, after the above-mentioned split data are sequentially stored in the above-mentioned subspace where the data is not stored in the order of numbers, the above-mentioned cache management method further includes: determining the minimum number of the above-mentioned subspace where the above-mentioned split data is stored; The minimum number is updated to the corresponding unit of the parent layer of the L2P mapping table, the corresponding unit is used to record sub-layer information, and the first L2P mapping table sub-layer unit corresponds to the corresponding unit one-to-one. Specifically, the above method stores the minimum number of the subspace storing the first L2P mapping table sub-layer unit in the corresponding unit of the parent layer of the L2P mapping table, and establishes a linked list with the minimum number and the first L2P mapping table sub-layer unit, thereby Find the subspace storing the first L2P mapping table sub-layer unit according to the smallest number, which facilitates the subsequent deletion of the stored first L2P mapping table sub-layer unit according to the linked list, and reduces the management complexity of the cache space of the cache memory.

The embodiments of the present disclosure also provide a cache management apparatus. It should be noted that the cache management apparatus of the embodiments of the present disclosure may be used to execute the cache management method provided by the embodiments of the present disclosure. The following describes the cache management device provided by the embodiment of the present disclosure.

Fig. 9 is a schematic diagram of a cache management device according to an embodiment of the present disclosure, and the above-mentioned control device includes:

The first determining unit 10 is configured to determine the unified compression ratio according to the compression ratio of the first L2P mapping table sub-layer unit, and the first L2P mapping table sub-layer unit is a compressed format L2P mapping table sub-layer unit;

The second determining unit 20 is configured to determine the number of splits of the cache space according to the above-mentioned unified compression ratio and the cache capacity, where the above-mentioned cache space is the storage space of the cache memory;

The first processing unit 30 is configured to split the above-mentioned buffer space according to the above-mentioned number of splits to obtain multiple subspaces;

The second processing unit 40 is configured to use the aforementioned subspace to store the aforementioned first L2P mapping table sub-layer unit.

In the above-mentioned cache management device, the first determining unit determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit, the second determining unit determines the number of divisions of the cache space according to the unified compression ratio and the cache capacity, and the first processing The unit splits the cache space according to the number of splits to obtain multiple subspaces, and the second processing unit uses the subspace to store the first L2P mapping table sub-layer unit. Since the capacity of a single uncompressed L2P mapping table sub-layer unit is fixed, but the compression ratio of each first L2P mapping table sub-layer unit is different, the above device determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit According to the unified compression ratio and cache capacity, the storage space of the cache memory is split into a suitable number of sub-spaces, so that the sub-space can store more first L2P mapping table sub-layer units, thereby improving the solid-state non-volatility The utilization rate of the cache space of the cache memory in the storage device solves the problem of low utilization rate of the cache space of the cache memory in the solid-state non-volatile storage device in the prior art.

In an example of the present disclosure, the first determining unit includes a first determining module, wherein the first determining module is configured to determine that the preliminary compression ratio is the unified compression ratio when the predetermined ratio is less than or equal to a predetermined threshold, The predetermined ratio is the ratio of the number of second L2P mapping table sublayer units in the first L2P mapping table sublayer unit, and the compression ratio of the second L2P mapping table sublayer unit is greater than the preliminary compression ratio. Specifically, a preliminary compression ratio is selected, and a predetermined ratio is calculated. When the predetermined ratio is less than or equal to a predetermined threshold, the preliminary compression ratio is determined to be a unified compression ratio, and when the predetermined ratio is greater than the predetermined threshold, the preliminary compression is reselected Ratio, until the predetermined ratio corresponding to the preliminary compression ratio is less than or equal to the predetermined threshold, it is determined that the preliminary compression ratio is a unified compression ratio, for example, the predetermined threshold is 10%, the preliminary compression ratio is 8, and if the predetermined ratio corresponding to the preliminary compression ratio is less than 10 %, the unified compression ratio is determined to be 8.

In an example of the present disclosure, the above-mentioned second processing unit includes a first processing module, a second determining module, a second processing module, and a third processing module, wherein the above-mentioned first processing module is used to perform multiple sub-spaces Number; the second determining module is used to determine the occupied quantity according to the compressed capacity, the compressed capacity is the capacity of the first L2P mapping table sublayer unit, and the occupied quantity is the subspace occupied by the first L2P mapping table sublayer unit The above-mentioned second processing module is used to split the data of the first L2P mapping table sub-layer unit according to the above-mentioned occupancy quantity to obtain split data; the above-mentioned third processing module is used to divide the above-mentioned split data according to blanks The numbers of the spaces are sequentially stored in the blank subspace in order, and the blank subspace is the subspace where no data is stored. Specifically, multiple subspaces are numbered, and the capacity of a single subspace can be determined according to the cache capacity of the cache memory and the number of subspaces, and the occupied amount can be determined according to the compressed capacity and the capacity of a single subspace, and then according to the occupied amount Split the data of the first L2P mapping table sub-layer unit, and store the split data in the blank subspace in the order of the number of the blank subspace to avoid missing blank subspaces, so that the subspace can store more The first L2P mapping table sub-layer unit in the solid-state non-volatile storage device further improves the utilization rate of the cache space of the high-speed cache memory in the solid-state non-volatile storage device. For example, the cache capacity of the high-speed buffer memory is 512KB, the capacity of a single uncompressed L2P mapping table sub-layer unit is 4KB, and the unified compression ratio is 8, then the number of splits is 1024, that is, the number of subspaces is 1024, and the number of subspaces is 1024. If the capacity is 0.5KB, the occupied number of the first L2P mapping table sublayer unit with the capacity of 2.7KB is 6.

In an example of the present disclosure, the above-mentioned third processing module includes a determination sub-module, a first processing sub-module, and a second processing sub-module, wherein the above-mentioned determination sub-module is used to determine the number of the above-mentioned blank subspaces; the above-mentioned first processing The submodule is used to store the split data in the blank subspace in the order of the numbers of the blank subspaces in order when the number of the blank subspaces is greater than or equal to the occupied amount; the second processing subspace The module is used to delete part of the stored first L2P mapping table sub-layer units when the amount of the blank subspace is less than the occupied amount, so that the amount of the blank subspace obtained after the deletion is greater than or equal to the occupied amount quantity. Specifically, the above-mentioned device determines whether to delete part of the stored first L2P mapping table sub-layer units by comparing the current number of blank subspaces with the occupied number, so as to ensure that the number of blank subspaces is greater than or equal to the occupied number, so that the split The data may be sequentially stored in the blank subspace in the order of the number of the blank subspace, so as to ensure that the cache memory can retrieve the required first L2P mapping table sublayer unit.

numbers

In an example of the present disclosure, the above-mentioned cache management device further includes a recording unit, and the above-mentioned recording unit includes a third determining module and a recording module. After storing the data in the aforementioned subspace, determine the minimum number of the aforementioned subspace storing the aforementioned split data; the aforementioned recording module is used to update the aforementioned minimum number to the corresponding unit of the parent layer of the L2P mapping table, and the aforementioned corresponding unit is used for recording Sub-layer information, the sub-layer unit of the first L2P mapping table corresponds to the corresponding unit in a one-to-one correspondence. Specifically, the above device stores the minimum number of the subspace storing the first L2P mapping table sub-layer unit in the corresponding unit of the parent layer of the L2P mapping table, and establishes a linked list with the minimum number and the first L2P mapping table sub-layer unit, thereby Find the subspace storing the first L2P mapping table sub-layer unit according to the smallest number, which facilitates the subsequent deletion of the stored first L2P mapping table sub-layer unit according to the linked list, and reduces the management complexity of the cache space of the cache memory.

The embodiment of the present disclosure also provides a solid-state non-volatile storage device, including an L2P mapping table, a cache memory, and a cache management device. The above-mentioned cache management device is any one of the above-mentioned cache management devices.

The above solid-state non-volatile storage device includes a cache management device, the first determining unit determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit, and the second determining unit determines the cache space according to the unified compression ratio and the cache capacity The first processing unit splits the buffer space according to the number of splits to obtain multiple subspaces, and the second processing unit uses the subspace to store the first L2P mapping table sub-layer unit. Since the capacity of a single uncompressed L2P mapping table sub-layer unit is fixed, but the compression ratio of each first L2P mapping table sub-layer unit is different, the above device determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit According to the unified compression ratio and cache capacity, the storage space of the cache memory is split into a suitable number of sub-spaces, so that the sub-space can store more first L2P mapping table sub-layer units, thereby improving the solid-state non-volatility The utilization rate of the cache space of the cache memory in the storage device solves the problem of low utilization rate of the cache space of the cache memory in the solid-state non-volatile storage device in the prior art.

The foregoing cache management device includes a processor and a memory. The foregoing first determination unit, second determination unit, first processing unit, and second processing unit are all stored in the memory as program units, and the processor executes the foregoing stored in the memory. Program unit to realize the corresponding function.

The foregoing solid-state non-volatile storage device includes at least one of a solid-state hard disk, a universal flash storage (Universal Flash Storage, UFS), an embedded MultiMedia Card (eMMC), and a U disk.

Of course, the actual application is not limited to the specific storage device mentioned above, and the solid-state non-volatile storage device may also include other corresponding devices.

The processor contains the kernel, and the kernel calls the corresponding program unit from the memory. One or more kernels can be set, and the kernel parameters are adjusted to solve the problem of low utilization of the cache space of the cache memory in the solid-state non-volatile storage device in the prior art.

The memory may include non-permanent memory in computer-readable media, random access memory (RAM) and/or non-volatile memory, such as read-only memory (ROM) or flash memory (flash RAM), and the memory includes at least one Memory chip.

The embodiment of the present disclosure provides a storage medium on which a program is stored, and the program is executed by a processor to implement the above-mentioned cache management method.

The embodiments of the present disclosure provide a processor, and the above-mentioned processor is used for running a program, wherein the above-mentioned cache management method is executed when the above-mentioned program is running.

The embodiments of the present disclosure provide a device that includes a processor, a memory, and a program stored on the memory and capable of running on the processor, and the processor implements at least the following steps when the program is executed:

The devices in this article can be servers, PCs, PADs, mobile phones, etc.

The present disclosure also provides a computer program product, which when executed on a data processing device, is suitable for executing a program that initializes at least the following method steps:

In the above-mentioned embodiments of the present disclosure, the description of each embodiment has its own focus. For a part that is not described in detail in an embodiment, reference may be made to related descriptions of other embodiments.

In the several embodiments provided in the present disclosure, it should be understood that the disclosed technical content can be implemented in other ways. The above-described device embodiments are only illustrative. For example, the division of the above-mentioned units may be a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components may be combined or integrated. To another system, or some features can be ignored, or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, units or modules, and may be in electrical or other forms.

The units described above as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.

In addition, the functional units in the various embodiments of the present disclosure may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.

If the above integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium. Based on this understanding, the technical solution of the present disclosure essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium. , Including several instructions to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the foregoing methods of the various embodiments of the present disclosure. The aforementioned storage media include: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk and other media that can store program code .

From the above description, it can be seen that the above-mentioned embodiments of the present disclosure achieve the following technical effects:

1). In the cache management method of the present disclosure, first, the unified compression ratio is determined according to the compression ratio of each first L2P mapping table sub-layer unit, and then, the number of splits of the cache space is determined according to the unified compression ratio and the cache capacity, and then, The cache space is split according to the number of splits to obtain multiple subspaces. Finally, the subspace is used to store the first L2P mapping table sub-layer unit. Since the capacity of a single uncompressed L2P mapping table sub-layer unit is fixed, but the compression ratio of each first L2P mapping table sub-layer unit is different, the above method determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit According to the unified compression ratio and cache capacity, the storage space of the cache memory is split into a suitable number of sub-spaces, so that the sub-space can store more first L2P mapping table sub-layer units, thereby improving the solid-state non-volatility The utilization rate of the cache space of the cache memory in the storage device solves the problem of low utilization rate of the cache space of the cache memory in the solid-state non-volatile storage device in the prior art.

2) In the cache management device of the present disclosure, the first determining unit determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit, and the second determining unit determines the division of the cache space according to the unified compression ratio and the cache capacity The first processing unit splits the buffer space according to the number of splits to obtain multiple subspaces, and the second processing unit uses the subspace to store the first L2P mapping table sub-layer unit. Since the capacity of a single uncompressed L2P mapping table sub-layer unit is fixed, but the compression ratio of each first L2P mapping table sub-layer unit is different, the above device determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit According to the unified compression ratio and cache capacity, the storage space of the cache memory is split into a suitable number of sub-spaces, so that the sub-space can store more first L2P mapping table sub-layer units, thereby improving the solid-state non-volatility The utilization rate of the cache space of the cache memory in the storage device solves the problem of low utilization rate of the cache space of the cache memory in the solid-state non-volatile storage device in the prior art.

3) The solid-state non-volatile storage device of the present disclosure includes a cache management device, the first determining unit determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit, and the second determining unit determines the unified compression ratio according to the unified compression ratio and The cache capacity determines the number of splits of the cache space, the first processing unit splits the cache space according to the number of splits to obtain multiple subspaces, and the second processing unit uses the subspace to store the first L2P mapping table sub-layer unit. Since the capacity of a single uncompressed L2P mapping table sub-layer unit is fixed, but the compression ratio of each first L2P mapping table sub-layer unit is different, the above device determines the unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit According to the unified compression ratio and cache capacity, the storage space of the cache memory is split into a suitable number of sub-spaces, so that the sub-space can store more first L2P mapping table sub-layer units, thereby improving the solid-state non-volatility The utilization rate of the cache space of the cache memory in the storage device solves the problem of low utilization rate of the cache space of the cache memory in the solid-state non-volatile storage device in the prior art.

The above descriptions are only preferred embodiments of the present disclosure and are not used to limit the present disclosure. For those skilled in the art, the present disclosure may have various modifications and changes. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

A cache management method is characterized in that it includes:

Determining a unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit, where the first L2P mapping table sub-layer unit is an L2P mapping table sub-layer unit in a compressed format;

Determining the number of splits of the cache space according to the unified compression ratio and the cache capacity, where the cache space is the storage space of the cache memory;

Split the cache space according to the split number to obtain multiple subspaces;

The subspace is used to store the first L2P mapping table sublayer unit.
The cache management method according to claim 1, wherein determining the unified compression ratio according to the compression ratio of the first L2P mapping table sub-layer unit comprises:

In the case that the predetermined ratio is less than or equal to the predetermined threshold, it is determined that the preliminary compression ratio is the unified compression ratio, and the predetermined ratio is the ratio of the number of second L2P mapping table sublayer units in the first L2P mapping table sublayer unit , The compression ratio of the second L2P mapping table sub-layer unit is greater than the preliminary compression ratio.
The cache management method according to claim 2, wherein the predetermined threshold is 5%-20%.
The cache management method according to claim 1, wherein using the subspace to store the first L2P mapping table sub-layer unit comprises:

Numbering a plurality of said subspaces;

Determining the occupied quantity according to the compressed capacity, where the compressed capacity is the capacity of the first L2P mapping table sublayer unit, and the occupied quantity is the quantity of the subspace occupied by the first L2P mapping table sublayer unit;

Splitting the data of the sub-layer unit of the first L2P mapping table according to the occupied amount to obtain split data;

The split data is sequentially stored in the blank subspace in the order of the number of the blank subspace, and the blank subspace is the subspace where no data is stored.
The cache management method according to claim 4, wherein storing the split data in the blank subspace in the order of the number of the blank subspace comprises:

Determining the number of blank subspaces;

In the case that the number of the blank subspaces is greater than or equal to the occupied number, the split data are sequentially stored in the blank subspaces in the order of the numbers of the blank subspaces;

In the case that the number of blank subspaces is less than the occupied number, delete part of the first L2P mapping table sublayer units that have been stored, so that the number of blank subspaces obtained after deletion is greater than or equal to all. The number of occupancy.
The cache management method according to claim 5, characterized in that, after the split data is sequentially stored in the subspace where no data is stored in order of number, the cache management method further comprises:

Determine the smallest number of the subspace storing the split data;

The minimum number is updated to the corresponding unit of the parent layer of the L2P mapping table, the corresponding unit is used to record sub-layer information, and the first L2P mapping table sub-layer unit corresponds to the corresponding unit one-to-one.
A cache management device is characterized in that it comprises:

The first determining unit is configured to determine a unified compression ratio according to the compression ratio of each first L2P mapping table sub-layer unit, where the first L2P mapping table sub-layer unit is an L2P mapping table sub-layer unit in a compressed format;

The second determining unit is configured to determine the number of splits of the cache space according to the unified compression ratio and the cache capacity, where the cache space is the storage space of the cache memory;

The first processing unit is configured to split the buffer space according to the split number to obtain multiple subspaces;

The second processing unit is configured to use the subspace to store the first L2P mapping table sub-layer unit.
A storage medium, characterized in that the storage medium includes a stored program, wherein the program executes the cache management method according to any one of claims 1 to 6.
A processor, characterized in that the processor is used to run a program, wherein the cache management method according to any one of claims 1 to 6 is executed when the program is running.
A solid-state non-volatile storage device, comprising an L2P mapping table, a cache memory, and a cache management device, wherein the cache management device is the cache management device according to claim 7.
The solid-state non-volatile storage device according to claim 10, wherein the solid-state non-volatile storage device comprises at least one of a solid-state hard disk, a general-purpose flash memory device, an embedded multimedia memory card, and a U disk.