FINUFO cache replacement method and apparatus

Details FINUFO cache replacement method and apparatus FINUFO cache replacement method and apparatus

1987-01-09

1989-01-31

Eng, David Y.

Boots, shoes, and leggings

G06F 1300

Patent

active

048020869

ABSTRACT:
A cache location selector selects locations in a cache for loading new information using either a valid chain, if not all locations already contain valid information, or a history loop otherwise. The valid chain selects the "highest" location in the cache which does not already contain valid information. The history loop selects locations in accordance with a modified form of the First-In-Not-Used-First-Out (FINUFO) replacement scheme. Both the valid chain and the history loop are fully and efficiently implemented in hardware. During normal cache operation, both the valid chain and the history loop continuously seek an appropriate location to be used for the next load. As a result, that location is preselected well before the load is actually required.

REFERENCES:
patent: 4168541 (1979-09-01), Dekarske
patent: 4277826 (1981-07-01), Colline et al.
patent: 4314331 (1982-02-01), Porter et al.
patent: 4523206 (1985-06-01), Sasscer
patent: 4530054 (1985-07-01), Hamstra et al.
patent: 4586133 (1986-04-01), Steckler
patent: 4747043 (1988-05-01), Rodman

Affiliated with

Also associated with

Rating

FINUFO cache replacement method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with FINUFO cache replacement method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FINUFO cache replacement method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-181995