Patent · US Expired

Multiprocessor system with scheme for managing allocation and reservation of cache segments in a cache system employing round-robin replacement and exclusive access

US5519846A · kind A · utility

14Cited by
9References
16Claims
0Family size

Assignee

Inventor

Key dates

Filing dateDec 23, 1993
Grant dateMay 21, 1996
Priority date
Expiry dateDec 23, 2013

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0866
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A cache management method in a cache system having a plurality of processors for managing the cache storage. Each of the processors may reserve portions of the cache storage which future allocation of cache storage may be expedited. All the processors begin searching for a portion of cache storage to allocate with the same starting portion of cache storage when processing cache commands in which the referenced data is not present in the cache storage. A processor will advance past the starting portion of cache storage when allocation of a portion of cache storage is necessary and another processor is currently using the starting portion of cache storage.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.