Patent · US Expired

System and method for cache line replacement

US6327643A · kind A · utility

16Cited by
4References
9Claims
0Family size

Assignee

Inventor

Key dates

Filing dateSep 30, 1998
Grant dateDec 4, 2001
Priority date
Expiry dateSep 30, 2018

Classification

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

Abstract

A cache replacement algorithm improves upon a least recently used algorithm by differentiating between cache lines that have been written with those that have not been written. The replacement algorithm attempts to replace cache lines that have been previously written back to memory, and if there are no written cache lines available, then the algorithm attempts to replace cache lines that are currently on page and on bank.

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