System and method of data replacement in cache ways

Details System and method of data replacement in cache ways System and method of data replacement in cache ways

2001-12-20

2004-11-23

Padmanabhan, Mano (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S128000, C711S133000, C711S136000, C711S159000, C711S160000

Reexamination Certificate

active

06823426

ABSTRACT:

BACKGROUND
1. Field
The subject matter disclosed herein relates to cache memory systems. In particular, the subject matter disclosed herein relates to the dynamic replacement of data items in cache memory systems.
2. Information
A processing system typically hosts procedures to process data which is stored in a system memory. Such a processing system typically retrieves instructions and data items from the system memory by initiating requests to retrieve data located in the system memory at a system memory address. Similarly, a processing system may store data in the system memory by initiating requests to store data in the system memory at a system memory address.
Following a request by a processing system to either store data in or retrieve data from a system memory, a latency typically follows such a request before such a storage or retrieval is completed. In the case of a request to retrieve data, a processing system may suspend execution during such a latency until the requested data is received for processing. Longer latencies following a request to retrieve data may therefore degrade real-time performance of such processing systems.
In addition to a system memory, a processing system may comprise one or more cache memories to store data which may be retrieved with a shorter latency than a latency associated with retrieving data from the system memory. To improve performance of the processing system, certain data items in the system memory which are expected to be accessed frequently may also be stored in the cache memory to reduce latencies associated with retrieving these data items.
Portions of data stored in a cache memory may be dynamically replaced with data items in the system memory. These data items in the system memory may be expected to be accessed by the processing system with greater frequency than data items in the cache being replaced. How data items in a cache memory are selected for replacement can affect the performance of a processing system to the extent that subsequent accesses to the replaced data items may introduce increased latencies over accessing the replaced data items from the cache memory.


REFERENCES:
patent: 5822759 (1998-10-01), Treynor
patent: 5875465 (1999-02-01), Kilpatrick
patent: 5974507 (1999-10-01), Arimilli et al.
patent: 5974508 (1999-10-01), Maheshwari
patent: 6047358 (2000-04-01), Jacobs
patent: 6202129 (2001-03-01), Palanca et al.
patent: 6378044 (2002-04-01), Luce et al.
patent: 6490654 (2002-12-01), Wickeraad et al.
patent: 6584547 (2003-06-01), Palanca et al.
patent: 2001/0049771 (2001-12-01), Tischler et al.
patent: 2002/0188808 (2002-12-01), Rowlands et al.
patent: 0687979 (1995-12-01), None

Affiliated with

Also associated with

Rating

System and method of data replacement in cache ways does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method of data replacement in cache ways, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of data replacement in cache ways will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3286221