Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Cache missing rate monitoring method and device, electronic equipment and readable storage medium

A cache miss rate and cache storage technology, applied in the storage field, can solve the problems of impossibility of cache, redundant calculation, high time and space complexity, etc.

Active Publication Date: 2020-06-26
BEIJING DIDI INFINITY TECH & DEV
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the cache cannot be made very large. As a scarce shared resource, the cache in the device will inevitably be competed by different applications. Therefore, how to allocate cache reasonably to improve utilization becomes an important issue.
The cache miss rate is one of the most important indicators to reflect the cache utilization rate. Different improved methods based on the stack distance algorithm are often used in the prior art to calculate the cache miss rate. Most of these methods have the problems of high time and space complexity and computational redundancy. cause computational inefficiency

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 missing rate monitoring method and device, electronic equipment and readable storage medium
  • Cache missing rate monitoring method and device, electronic equipment and readable storage medium
  • Cache missing rate monitoring method and device, electronic equipment and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0085] figure 1 It is a schematic diagram of exemplary hardware and software components of an electronic device 100 provided in an alternative embodiment of the present application, wherein the electronic device 100 may be a general-purpose computer or a special-purpose computer, a cloud server or a mobile terminal. Although only one electronic device 100 is shown in the present application, for the sake of convenience, the functions described in the present application can also be implemented in a distributed manner on multiple similar platforms to balance the processing load.

[0086] For example, the electronic device 100 may include a network port 110 connected to a network, one or more processors 120 for executing program instructions, a communication bus 130, and various forms of storage media 140, such as RAM and disk or ROM, or any combination thereof. Exemplarily, the computer platform may also include program instructions stored in ROM, RAM, or other types of non-tr...

no. 2 example

[0093] figure 2 A schematic flowchart of a method for monitoring a cache miss rate according to some embodiments of the present application is shown, and the method for monitoring a cache miss rate provided by the present application can be applied to the above-mentioned electronic device 100 . It should be understood that in other embodiments, the order of some steps in the cache miss rate monitoring method described in this embodiment can be exchanged according to actual needs, or some steps can also be omitted or deleted. The detailed steps of the cache miss rate monitoring method are introduced as follows.

[0094] Step S210, for any cache storage space with a fixed size, count the number of cache misses of the cache storage space relative to its corresponding application program within a preset time period.

[0095] Step S220, acquiring the number of visits of the application within the preset time period.

[0096] Step S230, calculating the cache miss rate of the cach...

no. 3 example

[0142] Figure 8 A functional block diagram of a cache miss rate monitoring device 800 according to some embodiments of the present application is shown, and the functions implemented by the cache miss rate monitoring device 800 correspond to the steps performed by the above method. The device can be understood as the above-mentioned electronic device 100, or the processor 120 of the electronic device 100, and can also be understood as a component that realizes the functions of the present application under the control of the electronic device 100 independent of the above-mentioned electronic device 100 or the processor 120, such as Figure 8 As shown, the cache miss rate monitoring device 800 may include a statistics module 801 , an acquisition module 802 and a calculation module 803 .

[0143] The statistics module 801 is configured to count the number of cache misses of the cache storage space relative to its corresponding application program within a preset time period for...

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 embodiment of the invention provides a cache missing rate monitoring method and device, electronic equipment and a readable storage medium, the cache missing rate of a cache storage space is calculated by counting the cache missing number of the cache storage space relative to an application program corresponding to the cache storage space and obtaining the access times of the application program within the preset duration. The cache missing number can be obtained according to an added value of a cardinal number of an address in a cache storage space within a preset duration and / or the number of mapping values discharged from a stack corresponding to the cache storage space. The cardinal number of the address is the number of the unique non-repeated addresses in the cache storage spacecalculated according to the mapping value in the stack. The cache missing number can be obtained by only processing the mapping values in the stack to calculate the increase of the cardinal number ofthe address and the number of the mapping values discharged from the stack, so that the defects of high time and space complexity and calculation redundancy caused by statistics of all historical data in the prior art are avoided.

Description

technical field [0001] The present application relates to the field of storage technology, in particular, to a cache miss rate monitoring method, device, electronic equipment and readable storage medium. Background technique [0002] The function of Cache (cache memory) is to cache data. The read and write speed of data in the cache is much higher than that of general storage devices. The time is generally only a few nanoseconds (a difference of dozens of times). Due to the locality of data reading and writing, that is, the reading and writing of a small amount of data that is close in time and space is concentrated, and caching this part of data can greatly improve the performance of data reading and writing in terms of latency and throughput. However, the cache cannot be made very large. As a scarce shared resource, the cache in the device will inevitably be competed by different applications. Therefore, how to allocate cache reasonably to improve utilization becomes an 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 Applications(China)
IPC IPC(8): G06F11/30G06F12/0802
CPCG06F11/3037G06F12/0802Y02D10/00
Inventor 杜雨阳王勇
Owner BEIJING DIDI INFINITY TECH & DEV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products