Least recently used replacment method with protection

A technology that is the least recent and protects processing, applied in the direction of memory address/allocation/relocation, instrumentation, calculation, etc., and can solve problems such as infrequent use

Inactive Publication Date: 2002-07-31
INTEL CORP
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Also, the LRU algorithm may replace frequently used data with recentl...

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
  • Least recently used replacment method with protection
  • Least recently used replacment method with protection
  • Least recently used replacment method with protection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] In the following detailed description of the embodiments of the present invention, referring to the drawings constituting a part of the embodiment, the specific embodiments in which the present invention can be implemented are illustrated by illustrations. The description of these embodiments is detailed enough to enable those skilled in the art to implement the present invention. It should be understood that other embodiments can also be used, and logical, physical, and electrical operations can be performed without departing from the spirit or scope of the present invention. , And other changes. Therefore, the following detailed description is not intended to limit the scope, and the scope of the invention is only defined in the appended claims.

[0015] There is a need for a way to improve the LRU cache memory system to reduce the impact of the problem of clearing the least recently used cache data item when more cache space is needed. The present invention improves a si...

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

An LRU with protection method is provided that offers substantial performance benefits over traditional LRU replacement methods by providing solutions to common problems with traditional LRU replacement. By dividing a cache entry list into a filter sublist and a reuse list, population and protection processes can be implemented to reduce associativity and capacity displacement. New cache entries are initially stored in the filter list, and the reuse list is populated with entries promoted from the cache list. Eviction from the filter list and reuse list is done by a protection process that evicts a data entry from the filter, reuse, or global cache list. Many variations of protection and eviction processes are discussed herein, along with the benefits each provides in reducing the effect of unwanted displacement problems present in traditional LRU replacement.

Description

Invention field [0001] The present invention generally relates to a replacement method for cached data in an electronic computer system, and more particularly to a least recently used replacement method that can prevent unnecessary replacement. Background technique [0002] Cache memory is often used in high-performance computing systems, where fast system speed requires fast, expensive memory to quickly access data. The faster the processor works, the faster it must retrieve data and instructions from memory. This requires that the memory can be accessed quickly, and involves the memory being generally located near the processor due to the high clock speed. However, fast memory that can operate as a cache is relatively expensive, and it is often not feasible to place a large or customized amount of memory close to the processor. Therefore, a limited number of cache memory banks are often isolated from the larger main system memory and placed near the processo...

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
IPC IPC(8): G06F12/08G06F12/12
CPCG06F12/123
Inventor C·B·维尔克森N·D·瓦德
Owner INTEL CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap