Unlock instant, AI-driven research and patent intelligence for your innovation.

Cache design method, device and computer equipment based on solid-state hard disk

A solid-state drive and design method technology, applied to computer equipment and storage media, in the field of cache design based on solid-state drives, can solve problems such as inability to achieve performance, reduce search time complexity, and improve cache search efficiency.

Active Publication Date: 2021-11-16
SHENZHEN YILIAN INFORMATION SYST CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A key point in cache design is whether the search algorithm for judging whether the read command hits the cache is efficient. The existing mainstream search algorithms are mainly dedicated to optimizing the storage structure of the cache to reduce the search time, but the search time in this method is not as good as The size of the cache is proportional to a certain relationship and cannot achieve optimal performance

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cache design method, device and computer equipment based on solid-state hard disk
  • Cache design method, device and computer equipment based on solid-state hard disk
  • Cache design method, device and computer equipment based on solid-state hard disk

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0052] The smallest unit of communication between the host and the SSD is LBA (Logical Block Address), which is usually 512Byte or 4KByte. For the convenience of description, it is assumed to be 4Kbyte here. The mainstream SSD uses a 4KB unit mapping mechanism, so the cache also uses 4KB as the storage and management unit. Such as figure 1 Shown is the storage structure of the linear cache, the cache has N storage units, each storage unit records the logical address of the LBA issued by the host and stores the corresponding data (4KB) of the LBA, all the LBAs issued by th...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present application relates to a solid-state disk-based cache design method, device, computer equipment, and storage medium, wherein the method includes: obtaining a solid-state disk-based cache design request; according to the solid-state disk-based cache design request, storing LBA data In the corresponding cache unit; when the LBA data is stored in the cache unit, record the physical location of the LBA data in the cache unit through the mapping table; when the subsequent host needs to read the LBA data, the cache directly queries the mapping The physical location of the corresponding LBA data recorded in the table; read the corresponding LBA data directly from the cache according to the query result. The present invention combines the global characteristics of the mapping table in the SSD, combines the design of the cache with the mapping table, uses the mapping table to record the physical position of the LBA data in the cache, and realizes reducing the search time complexity to the theoretical optimum, achieving an improvement The technical effect of caching search efficiency.

Description

technical field [0001] The invention relates to the technical field of solid-state hard disks, in particular to a cache design method, device, computer equipment and storage medium based on solid-state hard disks. Background technique [0002] At present, whether it is an enterprise-level solid-state drive (SSD) or a consumer-level SSD, it has high requirements on the bandwidth (Throughput) and latency (Latency) of read and write commands. Generally speaking, the SSD must be designed with a cache (RAM). The data of the command is first stored in the cache of the SSD, and after a certain amount of data is assembled, it is packaged and written into the flash memory (NAND), such as figure 1 As shown, this effectively utilizes the efficient random-access nature of cache and the write-by-physical-page nature of flash memory. [0003] Specifically, when a read command is sent to the SSD, the SSD needs to confirm whether the data required by the read command is in the cache, and i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F12/0871
CPCG06F12/0871G06F2212/1024G06F2212/1056G06F2212/214
Inventor 华荣付东松李建
Owner SHENZHEN YILIAN INFORMATION SYST CO LTD