Invention Grant
- Patent Title: Pseudo-LRU cache line replacement for a high-speed cache
- Patent Title (中): 用于高速缓存的伪LRU高速缓存行替代
-
Application No.: US12029889Application Date: 2008-02-12
-
Publication No.: US08364900B2Publication Date: 2013-01-29
- Inventor: Paul Caprioli , Sherman H. Yip , Shailender Chaudhry
- Applicant: Paul Caprioli , Sherman H. Yip , Shailender Chaudhry
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood Shores
- Agency: Park, Vaughan, Fleming & Dowler LLP
- Agent Anthony Jones
- Main IPC: G06F12/00
- IPC: G06F12/00
Abstract:
Embodiments of the present invention provide a system that replaces an entry in a least-recently-used way in a skewed-associative cache. The system starts by receiving a cache line address. The system then generates two or more indices using the cache line address. Next, the system generates two or more intermediate indices using the two or more indices. The system then uses at least one of the two or more indices or the two or more intermediate indices to perform a lookup in one or more lookup tables, wherein the lookup returns a value which identifies a least-recently-used way. Next, the system replaces the entry in the least-recently-used way.
Public/Granted literature
- US20090204761A1 PSEUDO-LRU CACHE LINE REPLACEMENT FOR A HIGH-SPEED CACHE Public/Granted day:2009-08-13
Information query
