Mechanism for efficient low priority write draining

Details Mechanism for efficient low priority write draining Mechanism for efficient low priority write draining

1999-12-22

2003-02-18

Hudspeth, David (Department: 2651)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S156000, C711S163000

Reexamination Certificate

active

06523098

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to chipset technologies generally and particularly to efficient memory management techniques.
BACKGROUND OF THE INVENTION
As the speed of processors steadily increases, an efficient mechanism to access memory subsystems is becoming ever more significant in an overall system design.
Traditionally, a system controller is employed to exchange data between the system bus and the memory subsystem or between the various Input/Output (hereinafter I/O) devices and the memory subsystem in a system. Often times, the memory subsystem comprises Dynamic Random Access Memories (DRAMs), and the system controller usually includes one or more command queues to buffer the incoming memory commands issued by the processor(s) or I/O devices. Additionally, the system controller typically has read and write buffers to temporarily store data read from or written to the memory subsystem.
The write data buffers in the system controller reduce read response time, thereby improving system performance. For example, they can improve read response time by allowing read operations to be serviced immediately rather than waiting for all write operations to be committed to memory. Also, they can improve memory efficiency by amortizing bubbles present either on memory buses or at the core of memory due to write-read and read-write transitions.
Although the previously mentioned write buffers tend to improve the efficiency of memory, they are of finite size. As a result, their contents must be periodically drained to memory. Two approaches are commonly employed for draining write operations: 1) a high priority panic flush mechanism, which takes place when the buffers exceed a certain utilization threshold; and 2) a low priority flush mechanism, which occurs when the system goes idle. The high priority mechanism is demand driven and is a result of having write buffers with finite sizes. The low priority mechanism, on the other hand, is opportunistic. It attempts to drain write operations at opportune times to avoid interfering with read requests. It should be noted that the low priority flush may adversely impact the timing of subsequent requests for high priority activities, such as read requests, if the flush fails to complete before the high priority requests are presented to the memory subsystem.
SUMMARY OF THE INVENTION
In one embodiment, a method and apparatus for servicing a request for an opportunistic operation to a memory subsystem includes an enabling signal that is generated to service the request for the opportunistic operation according to any combination of the following information: availability of resources of the memory subsystem, status of pending requests for a high priority operation, and status of the request for the opportunistic operation.


REFERENCES:
patent: 4641266 (1987-02-01), Walsh
patent: 4763249 (1988-08-01), Bomba et al.
patent: 4815039 (1989-03-01), Tai et al.
patent: 4912632 (1990-03-01), Gach et al.
patent: 4933901 (1990-06-01), Tai et al.
patent: 5265212 (1993-11-01), Bruce, II
patent: 5412788 (1995-05-01), Collins et al.
patent: 5495190 (1996-02-01), Abe et al.
patent: 5506989 (1996-04-01), Boldt et al.
patent: 5546543 (1996-08-01), Yang et al.
patent: 5659711 (1997-08-01), Sugita
patent: 5941967 (1999-08-01), Zulian
patent: 6076125 (2000-06-01), Anand
patent: 6092158 (2000-07-01), Harriman et al.
patent: 6115768 (2000-09-01), Yamamoto
patent: 6154800 (2000-11-01), Anand
patent: 6173378 (2001-01-01), Rozario et al.

Affiliated with

Also associated with

Rating

Mechanism for efficient low priority write draining does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Mechanism for efficient low priority write draining, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mechanism for efficient low priority write draining will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3182615