System and method for predicting cache performance

Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system – Circuit simulation

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C703S013000, C703S017000, C703S021000, C717S128000, C711S118000

Reexamination Certificate

active

06952664

ABSTRACT:
A system and methods for simulating the performance (e.g., miss rate) of one or more caches. A cache simulator comprises a segmented list of buffers, with each buffer configured to store a data identifier and an identifier of the buffer's segment. Data references, which may be copied from an operational cache, are applied to the list to conduct the simulation. Initial estimates of each cache's miss rate include the number of references that missed all segments of the list plus the hits in all segments not part of the cache. A correction factor is generated from the ratio of actual misses incurred by the operational cache to the estimated misses for a simulated cache of the same size as the operational cache. Final predictions are generated by multiplying the initial estimates by the correction factor. The size of the operational cache may be dynamically adjusted based on the final predictions.

REFERENCES:
patent: 5845106 (1998-12-01), Stapleton
patent: 5910900 (1999-06-01), Mangelsdorf
patent: 5940618 (1999-08-01), Blandy et al.
patent: 6096089 (2000-08-01), Kageshima
patent: 6263302 (2001-07-01), Hellestrand et al.
patent: 6301641 (2001-10-01), Verhoeven et al.
“Trace-Driven Memory Simulation: A Survey”, R.A. Uhlig et al, ACM Computing Surveys, vol. 29, No. 2, Jun. 1997.
“Automatic and Efficient Evaluation of Memory Hierarchies for Embedded Systems”, S. Abraham et al, Hewlett-Packard #HPL 1999-132, Oct. 1999.
“Active Memory: A New Abstraction for Memory system Simulation”, A.R. Lebeck et al, ACM Transactions on Modeling and Computer Simulation, vol. 7, No. 1, Jan. 1997.
“Retargetable Cache Simulation Using High Level Processor Models”, R. Ravindran et al, IEEE 0-7695-0954-1/01, IEEE Jan. 2001.
“Trace-Driven Memory Simulation: A Survey”, R.V. Uhlig et al, ACM Computing Surveys, vol. 29, No. 2, Jun. 1997.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for predicting cache performance 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 for predicting cache performance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for predicting cache performance will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3461504

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.