The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 04, 2005
Filed:
Apr. 13, 2001
Tirthankar Lahiri, Santa Clara, CA (US);
Juan R. Loaiza, Redwood City, CA (US);
Arvind Nithrakashyap, San Mateo, CA (US);
William H. Bridge, Alameda, CA (US);
Tirthankar Lahiri, Santa Clara, CA (US);
Juan R. Loaiza, Redwood City, CA (US);
Arvind Nithrakashyap, San Mateo, CA (US);
William H. Bridge, Alameda, CA (US);
Oracle International Corp., Redwood Shores, CA (US);
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.