Fast priority determination circuit with rotating priority

Details Fast priority determination circuit with rotating priority Fast priority determination circuit with rotating priority

2005-07-05

2005-07-05

Moazzami, Nasser (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C711S212000, C711S220000, C710S040000, C710S107000

Reexamination Certificate

active

06915396

ABSTRACT:
The invention describes a system for and a method of creating and using dependencies to determine the order of servicing transaction requests in a multiple queue environment. When more than one outstanding transaction affects the same memory location, dependencies are established to ensure the correct sequencing of the competing transactions. In a preferred embodiment the dependency is configured to ensure that, as each request is inserted, other outstanding requests are checked to determine if the same memory location is accessed. If the same memory location is affected, a dependency is created which ensures the youngest queue entry which is present at the time the check is made occurs before the present outstanding request.

REFERENCES:
patent: 4794521 (1988-12-01), Ziegler et al.
patent: 5870625 (1999-02-01), Chan et al.
patent: 5948081 (1999-09-01), Foster
patent: 6757768 (2004-06-01), Potter et al.
De Blasi, “Computer Architecture,” ISBN 0-201-41603-4 (Addison-Wesley, 1990), pp. 273-291.
Stone, “High Performance Computer Architecture,” ISBN 0-201-51377-3 (Addison-Wesley,2d Ed. 1990), pp. 29-39.
Tabak, “Advanced Microprocessors, ” ISBN 0-07-062807-6 (McGraw-Hill, 1991) pp. 244-248.
M. Papamarcos and J. Patel, “A Low Overhead Coherent Solution for Microprocessors with Private Cache Memories,” in Proceedings of the 11th International Symposium on Computer Architecture, IEEE, New York (1984), pp. 348-354.

Affiliated with

Also associated with

Rating

Fast priority determination circuit with rotating priority does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast priority determination circuit with rotating priority, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast priority determination circuit with rotating priority will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3413284