Method and apparatus for cache memory access with separate fetch

Details Method and apparatus for cache memory access with separate fetch Method and apparatus for cache memory access with separate fetch

1993-02-03

1995-09-12

Gossage, Glenn

Boots, shoes, and leggings

395250, 395292, 395859, 395860, 364DIG1, G06F 1318, G06F 506, G06F 13364

Patent

active

054505640

ABSTRACT:
A two-way set associative cache memory system for a parallel-pipelined computer system uses separate queue structures to hold main memory fetch and store requests generated by the central processing unit (CPU). A memory access unit, coupled between the cache memory system and the CPU selects the next request to be processed by the main memory from between the requests at the heads of the fetch and store queues. The request at the head of the fetch queue is preferred over the request at the head of the store queue unless the memory partition to be used by the fetch request is still busy with a previous request while the partition to be used by the store request is idle. Data retrieved from the main memory replaces data in the cache according to an algorithm that prefers empty pages within a set to pages that contain data and prefers pages that do not have pending update requests scheduled to pages that do have pending update requests scheduled. In the event that only pages having pending update requests are found, input requests to the cache are inhibited until at least one fetch request for a page in the set is completed and the page is no longer marked as having a pending update request.

REFERENCES:
patent: 4270167 (1981-05-01), Koehler et al.
patent: 4345309 (1982-08-01), Arulpragasam et al.
patent: 4354232 (1982-10-01), Ryan
patent: 4403288 (1983-09-01), Christian et al.
patent: 4430701 (1984-02-01), Christian et al.
patent: 4633387 (1986-12-01), Hartung et al.
patent: 4636946 (1987-01-01), Hartung et al.
patent: 4773041 (1988-09-01), Hassler et al.
patent: 4785398 (1988-11-01), Joyce et al.
patent: 4884197 (1989-11-01), Sachs et al.
patent: 4899275 (1990-02-01), Sachs et al.
patent: 4914652 (1990-04-01), Nguyen
patent: 4933835 (1990-06-01), Sachs et al.
patent: 4979167 (1990-12-01), McCool
patent: 4985825 (1991-01-01), Webb, Jr. et al.
patent: 4995041 (1991-02-01), Hetherington et al.
patent: 5091846 (1992-02-01), Sachs et al.
patent: 5119485 (1992-06-01), Ledbetter, Jr. et al.
patent: 5123095 (1992-06-01), Papadopoulos et al.
patent: 5136582 (1992-08-01), Firoozmand
patent: 5185871 (1993-02-01), Frey et al.
patent: 5212778 (1993-05-01), Dauy et al.
patent: 5226126 (1993-07-01), McFarland et al.

Affiliated with

Also associated with

Rating

Method and apparatus for cache memory access with separate fetch does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for cache memory access with separate fetch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for cache memory access with separate fetch will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-413532