Invention Grant
- Patent Title: Spiral cache memory and method of operating a spiral cache
- Patent Title (中): 螺旋高速缓存和操作螺旋高速缓存的方法
-
Application No.: US12270095Application Date: 2008-11-13
-
Publication No.: US08060699B2Publication Date: 2011-11-15
- Inventor: Volker Strumpen , Matteo Frigo
- Applicant: Volker Strumpen , Matteo Frigo
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Mitch Harris, Atty at Law, LLC; Andrew M. Harris; Libby Z. Toub
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F13/00 ; G06F13/28

Abstract:
A memory provides reduction in access latency for frequently-accessed values by self-organizing to always move a requested value to a front-most central storage element of a spiral. The occupant of the central location is swapped backward, which continues backward through the spiral until an empty location is swapped-to, or the last displaced value is cast out of the last location in the spiral. The elements in the spiral may be cache memories or single elements. The resulting cache memory is self-organizing and for the one-dimensional implementation has a worst-case access time proportional to N, where N is the number of tiles in the spiral. A k-dimensional spiral cache has a worst-case access time proportional to N1/k. Further, a spiral cache system provides a basis for a non-inclusive system of cache memory, which reduces the amount of space and power consumed by a cache memory of a given size.
Public/Granted literature
- US20100122035A1 SPIRAL CACHE MEMORY AND METHOD OF OPERATING A SPIRAL CACHE Public/Granted day:2010-05-13
Information query