Selecting a command to send to memory

Details Selecting a command to send to memory Selecting a command to send to memory

2005-04-28

2011-12-20

Bragdon, Reginald (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S136000, C711SE12071

Reexamination Certificate

active

08082396

ABSTRACT:
A method, apparatus, system, and signal-bearing medium that, in an embodiment, select a command to send to memory. In an embodiment, the oldest command in a write queue that does not collide with a conflict queue is sent to memory and added to the conflict queue if some or all of the following are true: all of the commands in the read queue collide with the conflict queue, any read command incoming from the processor does not collide with the write queue, the number of commands in the write queue is greater than a first threshold, and all commands in the conflict queue have been present for less than a second threshold. In an embodiment, a command does not collide with a queue if the command does not access the same cache line in memory as the commands in the queue. In this way, in an embodiment, write commands are sent to the memory at a time that reduces the impact on the performance of read commands.

REFERENCES:
patent: 5027270 (1991-06-01), Riordan et al.
patent: 5638534 (1997-06-01), Mote, Jr.
patent: 5835945 (1998-11-01), King et al.
patent: 5842038 (1998-11-01), Williams et al.
patent: 5933860 (1999-08-01), Emer et al.
patent: 6256713 (2001-07-01), Audityan et al.
patent: 6295586 (2001-09-01), Novak et al.
patent: 6496906 (2002-12-01), Novak et al.
patent: 6587894 (2003-07-01), Stracovsky et al.
patent: 6728845 (2004-04-01), Adiletta et al.
patent: 6877077 (2005-04-01), McGee et al.
patent: 2004/0260891 (2004-12-01), Jeddeloh et al.
patent: 2005/0114556 (2005-05-01), Solomon et al.
patent: 05181737 (1993-07-01), None
Definition of “queue” as provided by American Heritage Dictionary (cited from http://www.dictionary.com).

Affiliated with

Also associated with

Rating

Selecting a command to send to memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Selecting a command to send to memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selecting a command to send to memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4270443