Color correction method in a virtually addressed and physically indexed cache memory in the event of no cache hit

US5913222A · kind A · utility

Assignee

• GMD - Forschungszentrum Informationstechnik GmbH · DE

Inventor

• Jochen Liedtke · Sankt Augustin, DE

Key dates

• Filing date: Feb 3, 1997
• Grant date: Jun 15, 1999
• Expiry date: Feb 3, 2017

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2212/653
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

In a virtually addressed and physically indexed cache memory, the allocation of a color of a cache entry can be changed for a color allocation of the virtual and physical pages by assigning a color information to each cache entry, by which a second cache address operation is executed after an unsuccessful first cache address operation. Should there still be no cache hit, another cache addressing is attempted by means of a color correction, i.e. an indexing of the cache memory using, among others, the physical color. Should this cache address operation also fail to produce a cache hit, there is a cache miss.