Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2006-03-28
2006-03-28
Lane, Jack (Department: 2185)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
Reexamination Certificate
active
07020751
ABSTRACT:
A data processing system2is described including a cache memory8and a plurality of DRAM banks16, 18, 20, 22. A victim select circuit32within a cache controller10selects victim cache storage lines28upon a cache miss such that unlocked cache storage lines are selected in preference to locked cache storage lines, non-dirty cache storage lines are selected in preference to dirty cache storage lines, and cache storage lines requiring a write back to a non-busy DRAM bank are selected in preference to cached storage lines requiring a write back to a busy DRAM storage bank. A DRAM controller24is provided that continuously performs a background processing operation whereby dirty cache storage lines28within a cache memory8are written back to their respective DRAM banks16, 18, 20, 22when these are not busy performing other operations and when the cache storage line has a least recently used value below a certain threshold. A bus arbitration circuit12is provided that re-arbitrates bus master priorities in dependence upon determined latencies for respective memory access requests. As an example, if a high priority memory access request results a cache miss, with a lower priority memory access request resulting in a cache hit, then the lower priority memory access request will be re-arbitrated to be performed ahead of the normally higher priority memory access request and may be finished before that higher priority memory access request starts to return data words to a data bus14.
REFERENCES:
patent: 4257095 (1981-03-01), Nadir
patent: 4513367 (1985-04-01), Chan et al.
patent: 4669079 (1987-05-01), Blum
patent: 5155824 (1992-10-01), Edenfield et al.
patent: 5313587 (1994-05-01), Patel et al.
patent: 5345577 (1994-09-01), Chan et al.
patent: 5463739 (1995-10-01), Albaugh et al.
patent: 5524235 (1996-06-01), Larson et al.
patent: 5542066 (1996-07-01), Mattson et al.
patent: 5636355 (1997-06-01), Ramakrishnan et al.
patent: 5638534 (1997-06-01), Mote, Jr.
patent: 5664154 (1997-09-01), Purcell et al.
patent: 5666494 (1997-09-01), Mote, Jr.
patent: 5765199 (1998-06-01), Chang et al.
patent: 5900011 (1999-05-01), Saulsbury et al.
patent: 6119205 (2000-09-01), Wicki
patent: 6272595 (2001-08-01), Rosen et al.
patent: 0 310 446 (1989-04-01), None
patent: 0 391 517 (1990-10-01), None
patent: 0 432 978 (1991-06-01), None
patent: 0 468 831 (1992-01-01), None
patent: 1193719 (1970-06-01), None
patent: 2 284 911 (1995-06-01), None
patent: 10-254775 (1998-09-01), None
patent: WO 97/36243 (1997-10-01), None
ARM Limited
Lane Jack
Nixon & Vanderhye P.C.
LandOfFree
Write back cache memory control within data processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Write back cache memory control within data processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Write back cache memory control within data processing system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3594589