Methods to maintain triangle ordering of coherence messages

Details Methods to maintain triangle ordering of coherence messages Methods to maintain triangle ordering of coherence messages

2004-11-16

2008-03-11

Sparks, Donald A (Department: 2189)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S141000

Reexamination Certificate

active

07343454

ABSTRACT:
We present a triangle ordering mechanism that maintains triangle ordering of coherence messages in SMP systems. If cache A sends a multicast message to caches B and C, and if cache B sends a message to cache C after receiving and processing the multicast message from cache A, the triangle ordering mechanism ensures that cache C processes the multicast message from cache A before processing the message from cache B. The triangle ordering mechanism enables efficient snoopy cache coherence in SMP systems in which caches communicate with each other via message-passing networks. A modified version of the triangle ordering mechanism categorizes coherence messages into non-overlapping sequencing classes, and ensures triangle ordering for coherence messages in the same sequencing class. The modified triangle ordering mechanism can significantly reduce potential performance degradation due to false waiting.

REFERENCES:
patent: 6209064 (2001-03-01), Weber
patent: 6247141 (2001-06-01), Holmberg
patent: 6253291 (2001-06-01), Pong et al.
patent: 6389513 (2002-05-01), Closson
patent: 2003/0061395 (2003-03-01), Kingsbury et al.
patent: 2005/0140735 (2005-06-01), Suzuki
patent: 2006/0095535 (2006-05-01), Govindaraju et al.
Adelstein et al., Real-Time Casual Message Ordering in Multimedia Systems, 1995, pp. 36-43.
Milo M. K. Martin, et al., Token Coherence: Decoupling Performance and Correctness, Processin International Symposium on Computer Architecture, Jun. 9-11, 2003, pp. 12.

Affiliated with

Also associated with

Rating

Methods to maintain triangle ordering of coherence messages does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods to maintain triangle ordering of coherence messages, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods to maintain triangle ordering of coherence messages will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3975971