Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Cyclic Cache

IP.com Disclosure Number: IPCOM000050742D
Original Publication Date: 1982-Dec-01
Included in the Prior Art Database: 2005-Feb-10

Publishing Venue

IBM

Related People

Authors:
Minshull, JF Pinnell, MC [+details]

Abstract

A working store or cache for a computer has been proposed in European Patent Application No. 43391 in which variable-length segments of data are loaded contiguously in available free space from the lowest available address of the cache towards the high address end. All segments are linked to each other as double-threaded lists in one or other of a number of chains. Access to a particular wanted segment, whose precise location in the cache is unknown, is achieved by means of a search through the associated chain, starting from a segment header located in a predetermined region of additional storage set aside for this purpose. During operation, new data segments are entered into the cache, and existing segments are modified or deleted, as required, by the application being run on the computer.