Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1997-04-21
1999-08-10
Cabeca, John W.
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
G06F 1212
Patent
active
059374292
ABSTRACT:
A cache memory having a selectable cache-line replacement scheme is described. In accordance with a preferred embodiment of the present invention, the cache memory has a number of cache lines, a number of token registers, a token, and a selection circuit. The token registers are connected to each other in a ring configuration. There is an equal number of token registers and cache lines, and each of the token registers is associated with one of the cache lines. The token is utilized to indicate one of the cache lines as a candidate for replacement by the associated token register in which the token settles. The selection circuit is associated with all of the token registers. This selection circuit provides at least two methods of controlling the movement of the token within the ring of the token registers, to be selectable during runtime. Each method of token movement represents a cache-line replacement scheme.
REFERENCES:
patent: 3905141 (1975-09-01), Chichester, Jr.
patent: 4774654 (1988-09-01), Pomerene et al.
patent: 4928239 (1990-05-01), Baum et al.
patent: 5155825 (1992-10-01), Moughanni et al.
patent: 5218567 (1993-06-01), Suzuki et al.
patent: 5619675 (1997-04-01), De Marline et al.
patent: 5737752 (1998-04-01), Hilditch
patent: 5754791 (1998-05-01), Dahlgren et al.
patent: 5778432 (1998-07-01), Rubin et al.
Kumar Manoj
Liu Peichun Peter
Pham Huy
Singh Rajinder Paul
Cabeca John W.
Dillon Andrew J.
England Anthony V.S.
International Business Machines - Corporation
Lee Felix B.
LandOfFree
Cache memory having a selectable cache-line replacement scheme u does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cache memory having a selectable cache-line replacement scheme u, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cache memory having a selectable cache-line replacement scheme u will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1131088