Unlock instant, AI-driven research and patent intelligence for your innovation.
Method and device for implementing data storage using cache
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A data storage and caching technology, applied in memory systems, electrical digital data processing, memory address/allocation/relocation, etc. The problem of low hit rate of fetching data can achieve the effect of improving hit rate, improving throughput, and improving access efficiency.
Active Publication Date: 2008-01-16
NEW H3C TECH CO LTD
View PDF0 Cites 24 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0006] However, in the prior art, the replacement algorithm and the prefetching algorithm used by the cache controller are single, that is to say, no matter what kind of business type reads and writes data, the cache controller replaces the Cache with the same replacement algorithm. A section of storage space, and the cache controller predicts the data that the host processor wants to read in the future according to the same prefetching algorithm
The method of using a single replacement algorithm and prefetching algorithm in the prior art cannot adapt to the various usage requirements of various business types, and often leads to a low hit rate for the host processor to read data from the Cache
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0040] This embodiment is aimed at the first business scenario above.
[0041] FIG. 2 is a flow chart of storing data in a cache using a replacement algorithm in Embodiment 1 of the present invention. Referring to FIG. 1 and FIG. 2, in this embodiment, the host processor can determine the replacement algorithm to be used and notify the cache controller. The specific implementation process specifically includes the following steps:
[0042] Step 201: Pre-set the replacement algorithm corresponding to each service access type on the host processor.
[0043] In this step, for each type of service access, a replacement algorithm that can improve the hit rate of the access data is set according to the characteristics of the access data.
[0044] For example, for continuous access services, since the host processor will read the continuously stored data from the Cache in the order of first-in-first-read, in this way, if the space needs to be replaced, the data stored in the Cache f...
Embodiment 2
[0076] This embodiment is aimed at the second business scenario above.
[0077] FIG. 4 is a flow chart of storing data in a cache using a prefetching algorithm in Embodiment 2 of the present invention. Referring to FIG. 1 and FIG. 4, in this embodiment, the host processor can determine the prefetching algorithm to be used and notify the cache controller. The specific implementation process specifically includes the following steps:
[0078] Step 401: pre-setting the prefetch algorithm corresponding to each service access type on the host processor.
[0079] In this step, for each type of service access, a prefetch algorithm that can improve the hit rate of the access data is set according to the characteristics of the access data.
[0080] For example, for continuous access services, since the host processor will read continuous data from the Cache, the prefetched data should be the follow-up data immediately following the currently required read data. Therefore, the correspo...
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
Login to View More
Abstract
The invention discloses a data storage method and a device by making use of cache. The method is as follows: firstly, set replacement algorithm or prefetching algorithm of every operation access type; secondly, determine the operation access type according to user's order; thirdly, select replacement algorithm or prefetching algorithm which corresponds to the present operation access type; fourthly, save the data in cache by making use of the selected replacement algorithm or prefetching algorithm. Selecting different replacement algorithm or prefetching algorithm according to characteristics of every operation access type, the invention increases the accuracy of data accessing from cache, and improves system accessing efficiency.
Description
technical field [0001] The present invention relates to data storage technology, in particular to a method and device for realizing data storage by using cache. Background technique [0002] With the rapid development of information technology, data storage systems that can provide data storage services have emerged. A data storage system mainly includes a disk array and a host processor, wherein the disk array is used to store data, and the host processor is used to write external user data into the disk array, or read user-required data from the disk array. However, since the operating frequency of the host processor is much higher than that of the disk array, after the host processor sends a read and write command to the disk array, it needs to wait for a long time to receive a response from the disk array to complete the data read. In this way, the efficiency of data reading and writing is greatly reduced. [0003] In order to solve the problem of low data read and wri...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More