CN104636272A - Cache replacement strategy on basis of difference value prediction algorithm - Google Patents
Cache replacement strategy on basis of difference value prediction algorithm Download PDFInfo
- Publication number
- CN104636272A CN104636272A CN201510086973.6A CN201510086973A CN104636272A CN 104636272 A CN104636272 A CN 104636272A CN 201510086973 A CN201510086973 A CN 201510086973A CN 104636272 A CN104636272 A CN 104636272A
- Authority
- CN
- China
- Prior art keywords
- address
- cache
- logic
- conversion
- prediction algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000006243 chemical reaction Methods 0.000 claims abstract description 50
- 238000011217 control strategy Methods 0.000 claims abstract description 6
- 238000003860 storage Methods 0.000 claims abstract description 6
- 238000005516 engineering process Methods 0.000 abstract description 3
- 230000014759 maintenance of location Effects 0.000 abstract 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
The invention discloses a Cache replacement strategy on the basis of a difference value prediction algorithm, and belongs to the field of Cache technologies for computers. The Cache replacement strategy on the basis of the difference value prediction algorithm is characterized in that the difference value prediction algorithm is used as a replacement strategy according to characteristics of Cache address visit, and historical address information is analyzed, so that difference values are predicted and computed, and a Cache replacement strategy system is constructed; the Cache replacement strategy system structurally comprises visit address conversion logics and address prediction logics; visit cache addresses are stored by the visit address conversion logics, and address information is converted and stored according to control strategies; converted addresses are transmitted to the address prediction logics by the visit address conversion logics, address information corresponding to cache rows which are required to be replaced can be acquired by means of computation by the aid of the difference value prediction algorithm by the address prediction logics according to existing control information, and corresponding data are written back to main storages. The Cache replacement strategy has the advantages that the replacement efficiency can be improved, accordingly, the Cache visit hit rate can be increased, and the execution efficiency of the integral system can be ultimately improved.
Description
Technical field
The present invention relates to a kind of computing machine Cache technical field, specifically a kind of Cache replacement policy based on difference prediction algorithm.
Background technology
Along with the develop rapidly of computer technology, in order to meet the needs of socio-economic development, high performance computer system becomes one of bottleneck of restriction social development key area.The performance requirements of key area to computer system such as finance, telecommunications are high, therefore efficient computer system is needed, so that the better application demand adapting to current each field, the hit rate wherein improving Cache is effective one of means improving computing power.
Cache is cache memory, is the single-level memory be present between main memory and CPU, and be made up of static store chip (SRAM), capacity is smaller but speed is more much higher than main memory, close to the speed of CPU.In the hierarchical structure of computer memory system, the high speed small-capacity memory between central processing unit and primary memory.Between cache memory and primary memory, the scheduling of information and transmission are carried out automatically by hardware.Cache forms primarily of three parts: Cache memory bank, for depositing the instruction and data block of being called in by main memory; Address converting member, for setting up catalogue listing to realize the conversion of core address to buffer address; Replace parts, for strategically carrying out data block replacement when buffer memory is expired, and modified address converting member.
How to improve the hit rate of Cache, then need Cache replacement policy to have high efficiency of replacing and just can realize.
Summary of the invention
Technical assignment of the present invention is to provide a kind of a kind of Cache replacement policy based on difference prediction algorithm with high replacement efficiency.The hit rate of Cache access is improved, the final execution efficiency improving whole system by improving replacement efficiency.
Technical assignment of the present invention realizes in the following manner:
Based on a Cache replacement policy for difference prediction algorithm, according to the feature of Cache address access, adopt difference prediction algorithm as replacement policy, carry out difference prediction computing by analysis of history address information, build Cache replacement policy system; Cache replacement policy system architecture comprises reference address conversion logic, address prediction logic; The address of reference address conversion logic memory access cache, according to control strategy conversion also storage address information; The address of conversion is sent to address prediction logic by reference address conversion logic, address prediction logic is according to existing control information, address information corresponding to the cache obtaining needing to replace away by the computing of difference prediction algorithm is capable, and the data of correspondence are write back to primary memory.
Reference address conversion logic, for preserving the address of conversion access Cache, is converted to the address information that address prediction logic needs; Address prediction logic utilizes difference prediction algorithm to produce the address information needing replacement, to Cache steering logic, the data of the replacement of needs is substituted into primary memory.
Address prediction logic, according to historical information and current address information, carries out difference prediction by difference prediction algorithm, the address information corresponding to the cache obtaining needing to replace away is capable; Historical information is the address information before the conversion of reference address conversion logic, and current address is the address information after the conversion of reference address conversion logic.
A kind of Cache replacement policy based on difference prediction algorithm of the present invention has the following advantages: the feature taking into full account Cache reference address, utilize difference prediction algorithm to produce and replace address, improve the hit rate of Cache and replace efficiency, the hit rate of Cache access is improved, the final execution efficiency improving whole system by improving replacement efficiency.
Accompanying drawing explanation
Below in conjunction with accompanying drawing, the present invention is further described.
Accompanying drawing 1 is a kind of structured flowchart of Cache replacement policy system of the Cache replacement policy based on difference prediction algorithm;
Accompanying drawing 2 is a kind of reference address conversion logic structured flowchart of the Cache replacement policy based on difference prediction algorithm;
Accompanying drawing 3 is a kind of address prediction logical organization block diagram of the Cache replacement policy based on difference prediction algorithm.
Embodiment
With reference to Figure of description and specific embodiment, a kind of Cache replacement policy based on difference prediction algorithm of the present invention is described in detail below.
Embodiment 1:
A kind of Cache replacement policy based on difference prediction algorithm of the present invention, according to the feature of Cache address access, adopts difference prediction algorithm as replacement policy, carries out difference prediction computing, build Cache replacement policy system by analysis of history address information; Cache replacement policy system architecture comprises reference address conversion logic, address prediction logic; The address of reference address conversion logic memory access cache, according to control strategy conversion also storage address information; The address of conversion is sent to address prediction logic by reference address conversion logic, address prediction logic is according to existing control information, address information corresponding to the cache obtaining needing to replace away by the computing of difference prediction algorithm is capable, and the data of correspondence are write back to primary memory.
Embodiment 2:
A kind of Cache replacement policy based on difference prediction algorithm of the present invention, according to the feature of Cache address access, adopts difference prediction algorithm as replacement policy, carries out difference prediction computing, build Cache replacement policy system by analysis of history address information; Cache replacement policy system architecture comprises reference address conversion logic, address prediction logic; The address of reference address conversion logic memory access cache, according to control strategy conversion also storage address information; The address of conversion is sent to address prediction logic by reference address conversion logic, address prediction logic is according to existing control information, address information corresponding to the cache obtaining needing to replace away by the computing of difference prediction algorithm is capable, and the data of correspondence are write back to primary memory.
Reference address conversion logic, for preserving the address of conversion access Cache, is converted to the address information that address prediction logic needs; Address prediction logic utilizes difference prediction algorithm to produce the address information needing replacement, to Cache steering logic, the data of the replacement of needs is substituted into primary memory.
Embodiment 3:
A kind of Cache replacement policy based on difference prediction algorithm of the present invention, according to the feature of Cache address access, adopts difference prediction algorithm as replacement policy, carries out difference prediction computing, build Cache replacement policy system by analysis of history address information; Cache replacement policy system architecture comprises reference address conversion logic, address prediction logic; The address of reference address conversion logic memory access cache, according to control strategy conversion also storage address information; The address of conversion is sent to address prediction logic by reference address conversion logic, address prediction logic is according to existing control information, address information corresponding to the cache obtaining needing to replace away by the computing of difference prediction algorithm is capable, and the data of correspondence are write back to primary memory.
Reference address conversion logic, for preserving the address of conversion access Cache, is converted to the address information that address prediction logic needs; Address prediction logic utilizes difference prediction algorithm to produce the address information needing replacement, to Cache steering logic, the data of the replacement of needs is substituted into primary memory.
Address prediction logic, according to historical information and current address information, carries out difference prediction by difference prediction algorithm, the address information corresponding to the cache obtaining needing to replace away is capable; Historical information is the address information before the conversion of reference address conversion logic, and current address is the address information after the conversion of reference address conversion logic.
By embodiment above, described those skilled in the art can be easy to realize the present invention.But should be appreciated that the present invention is not limited to above-mentioned embodiment.On the basis of disclosed embodiment, described those skilled in the art can the different technical characteristic of combination in any, thus realizes different technical schemes.
Claims (3)
1. the Cache replacement policy based on difference prediction algorithm, it is characterized in that the feature according to the access of Cache address, adopt difference prediction algorithm as replacement policy, carry out difference prediction computing by analysis of history address information, build Cache replacement policy system; Cache replacement policy system architecture comprises reference address conversion logic, address prediction logic;
The address of reference address conversion logic memory access cache, according to control strategy conversion also storage address information; The address of conversion is sent to address prediction logic by reference address conversion logic, address prediction logic is according to existing control information, address information corresponding to the cache obtaining needing to replace away by the computing of difference prediction algorithm is capable, and the data of correspondence are write back to primary memory.
2. a kind of Cache replacement policy based on difference prediction algorithm according to claim 1, is characterized in that reference address conversion logic is for preserving the address of conversion access Cache, is converted to the address information that address prediction logic needs; Address prediction logic utilizes difference prediction algorithm to produce the address information needing replacement, to Cache steering logic, the data of the replacement of needs is substituted into primary memory.
3. a kind of Cache replacement policy based on difference prediction algorithm according to claim 1, it is characterized in that address prediction logic is according to historical information and current address information, difference prediction is carried out, the address information corresponding to the cache obtaining needing to replace away is capable by difference prediction algorithm; Historical information is the address information before the conversion of reference address conversion logic, and current address is the address information after the conversion of reference address conversion logic.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510086973.6A CN104636272A (en) | 2015-02-25 | 2015-02-25 | Cache replacement strategy on basis of difference value prediction algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510086973.6A CN104636272A (en) | 2015-02-25 | 2015-02-25 | Cache replacement strategy on basis of difference value prediction algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104636272A true CN104636272A (en) | 2015-05-20 |
Family
ID=53215049
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510086973.6A Pending CN104636272A (en) | 2015-02-25 | 2015-02-25 | Cache replacement strategy on basis of difference value prediction algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104636272A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111083933A (en) * | 2018-08-21 | 2020-04-28 | 华为技术有限公司 | Data storage and acquisition method and device |
-
2015
- 2015-02-25 CN CN201510086973.6A patent/CN104636272A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111083933A (en) * | 2018-08-21 | 2020-04-28 | 华为技术有限公司 | Data storage and acquisition method and device |
| US11960467B2 (en) | 2018-08-21 | 2024-04-16 | Huawei Technologies Co., Ltd. | Data storage method, data obtaining method, and apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103034617B (en) | For realizing buffer structure and the management method of the storage of reconfigurable system configuration information | |
| Mutlu et al. | Research problems and opportunities in memory systems | |
| US11086792B2 (en) | Cache replacing method and apparatus, heterogeneous multi-core system and cache managing method | |
| Mittal et al. | A survey of techniques for architecting DRAM caches | |
| CN105095116A (en) | Cache replacing method, cache controller and processor | |
| CN102968390B (en) | Configuration information cache management method and system based on decoding analysis in advance | |
| Mutlu | Main memory scaling: Challenges and solution directions | |
| CN105493053A (en) | Cache partitioning in a multicore processor | |
| CN100383792C (en) | Buffer data base data organization method | |
| CN104937568B (en) | Apparatus and method for multipage size conversion look-aside buffer (TLB) | |
| US20150309937A1 (en) | Intelligence cache and intelligence terminal | |
| CN104169892A (en) | Concurrently accessed set associative overflow cache | |
| Quan et al. | Prediction table based management policy for STT-RAM and SRAM hybrid cache | |
| Jia et al. | Cost aware cache replacement policy in shared last-level cache for hybrid memory based fog computing | |
| WO2013101158A1 (en) | Metadata management and support for phase change memory with switch (pcms) | |
| CN107589908A (en) | The merging method that non-alignment updates the data in a kind of caching system based on solid-state disk | |
| Mittal et al. | EqualWrites: Reducing intra-set write variations for enhancing lifetime of non-volatile caches | |
| Mutlu et al. | The main memory system: Challenges and opportunities | |
| CN103488585B (en) | For realizing the controller of configuration information buffer update in reconfigurable system | |
| Yao et al. | An advanced adaptive least recently used buffer management algorithm for SSD | |
| CN106201918B (en) | A kind of method and system based on big data quantity and extensive caching quick release | |
| CN102521161B (en) | Data caching method, device and server | |
| US20120297131A1 (en) | Scheduling-Policy-Aware DRAM Page Management Mechanism | |
| Mittal | Using cache-coloring to mitigate inter-set write variation in non-volatile caches | |
| CN104636272A (en) | Cache replacement strategy on basis of difference value prediction algorithm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20150520 |
|
| WD01 | Invention patent application deemed withdrawn after publication |