Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing – Computer-to-computer data transfer regulating
Reexamination Certificate
2011-03-29
2011-03-29
Strange, Aaron (Department: 2442)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
Computer-to-computer data transfer regulating
Reexamination Certificate
active
07917646
ABSTRACT:
A conflict resolution technique provides consistency such that all conflicts can be detected by at least one of the conflicting requestors if each node monitors all requests after that node has made its own request. If a line is in the Exclusive, Modified or Forward state, conflicts are resolved at the node holding the unique copy. The winner of the conflict resolution, and possibly the losers, report the conflict to the home node, which pairs conflict reports and issues forwarding instructions to assure that all requesting nodes eventually receive the requested data. If a requested cache line is either uncached or present only in the Shared state, the home node provides a copy of the cache node and resolves conflicts. In one embodiment, a blackout period after all responses until an acknowledgement message has been received allows all conflicting nodes to be aware of conflicts in which they are involved.
REFERENCES:
patent: 5297269 (1994-03-01), Donaldson et al.
patent: 5463629 (1995-10-01), Ko
patent: 5557767 (1996-09-01), Sukegawa
patent: 5623644 (1997-04-01), Self et al.
patent: 5664149 (1997-09-01), Martinez, Jr. et al.
patent: 5819296 (1998-10-01), Anderson et al.
patent: 5860111 (1999-01-01), Martinez, Jr. et al.
patent: 6009488 (1999-12-01), Kavipurapu
patent: 6067611 (2000-05-01), Carpenter et al.
patent: 6085276 (2000-07-01), VanDoren et al.
patent: 6092155 (2000-07-01), Olnowich
patent: 6189043 (2001-02-01), Buyukkoc et al.
patent: 6263409 (2001-07-01), Haupt et al.
patent: 6275905 (2001-08-01), Keller et al.
patent: 6275907 (2001-08-01), Baumgartner et al.
patent: 6338122 (2002-01-01), Baumgartner et al.
patent: 6341337 (2002-01-01), Pong
patent: 6405289 (2002-06-01), Arimilli et al.
patent: 6430657 (2002-08-01), Mittal et al.
patent: 6442597 (2002-08-01), Deshpande et al.
patent: 6457100 (2002-09-01), Ignatowski et al.
patent: 6477535 (2002-11-01), Mirzadeh
patent: 6478498 (2002-11-01), Miyasaka et al.
patent: 6484220 (2002-11-01), Alvarez, II et al.
patent: 6493809 (2002-12-01), Safranek et al.
patent: 6578116 (2003-06-01), Bachand et al.
patent: 6594733 (2003-07-01), Cardente
patent: 6631447 (2003-10-01), Morioka et al.
patent: 6631449 (2003-10-01), Borril
patent: 6636944 (2003-10-01), Gilbert et al.
patent: 6640287 (2003-10-01), Gharachorloo et al.
patent: 6691192 (2004-02-01), Ajanovic et al.
patent: 6728841 (2004-04-01), Keller
patent: 6760728 (2004-07-01), Osborn
patent: 6769017 (2004-07-01), Bhat et al.
patent: 6795900 (2004-09-01), Miller et al.
patent: 6826591 (2004-11-01), French et al.
patent: 6874053 (2005-03-01), Yasuda et al.
patent: 6877026 (2005-04-01), Smith et al.
patent: 6877030 (2005-04-01), Deneroff
patent: 6901485 (2005-05-01), Arimilli et al.
patent: 6922755 (2005-07-01), Safranek et al.
patent: 6926591 (2005-08-01), Horsky et al.
patent: 6934814 (2005-08-01), Glasco et al.
patent: 6941440 (2005-09-01), Moll et al.
patent: 6944719 (2005-09-01), Rowlands et al.
patent: 6954829 (2005-10-01), Hum et al.
patent: 6968425 (2005-11-01), Hashimoto
patent: 7062541 (2006-06-01), Cannon et al.
patent: 7111128 (2006-09-01), Hum et al.
patent: 7130969 (2006-10-01), Hum et al.
patent: 7209976 (2007-04-01), Folkes et al.
patent: 7269698 (2007-09-01), Hum et al.
patent: 7360033 (2008-04-01), Hum et al.
patent: 2002/0087804 (2002-07-01), Khare et al.
patent: 2002/0087809 (2002-07-01), Arimilli et al.
patent: 2002/0129211 (2002-09-01), Arimilli et al.
patent: 2002/0178210 (2002-11-01), Khare et al.
patent: 2003/0074430 (2003-04-01), Gieseke et al.
patent: 2003/0097529 (2003-05-01), Arimilli et al.
patent: 2004/0068620 (2004-04-01), Van Doren et al.
patent: 2004/0123045 (2004-06-01), Hum et al.
patent: 2004/0123052 (2004-06-01), Beers et al.
patent: 2005/0160231 (2005-07-01), Van Doren et al.
patent: 2005/0198440 (2005-09-01), Van Doren et al.
patent: 1582983 (2005-05-01), None
patent: 1443404 (2007-03-01), None
Rajwar, R. et al., “Improving the throughput of synchronization by insertion of delays,” High-performance Computer Architecture, IEEE Computer SOC, pp. 168-179 (Jan. 8, 2000).
Ender, Bilir E. et al., “Multicast Snooping: A New Coherence Method Using a Multicast Address Network,” Computer Architecture News, pp. 294-304, (May 1999).
Azimi, M., et al., “Scalability port: a coherent interface for shared memory multiprocessors,” High Performance Interconnects, IEEE , pp. 65-70 (Aug. 21, 2002).
Lilja, DJ, “Cache Coherence in Large-Scale Shared-Memory Multiprocessors: Issues and Comparisons,” ACM Computing Surveys, pp. 303-338 (Sep. 2003).
PCT Search Report: PCT/US 03/37782, Jan. 9, 2006.
Jim Handy, “The Cache Memory Book,” Second Edition, 1998, pp. vii-229, Academic Press Limited, London, United Kingdom.
“IEEE Standard for Scalable Coherent Interface (SCI),” IEEE Std 1596-1992, 1992, pp. i-243, Institute of Electrical and Electronics Engineers, Inc., USA.
“UltraSPARC User's Manual, UltraSPARC-I UltraSPARC-II,” Jul. 1997, pp. iii-394, Sun Microsystems, USA.
The Authoritative Dictionary of IEEE Standard Terms 7th Edition, The Institute of Electrical and Electronics Engineers, Inc., pp. 217, 574, and 882, 2000.
Wikipedia, “Dynamic Random Access Memory,” Revision as of Mar. 31, 2003, http://en.wikipedia.org/wiki/Dynamic—access—memory.
Office Action from U.S. Appl. No. 11/447,384 mailed Aug. 22, 2006, 8 pgs.
Tendler, et al., Tendler et al., POWER4 System Microarchecture Technical White Paper, IBM Server Group, Oct. 2001, pp. 1-6.
“Final Office Action from U.S. Appl. No. 10/833,965 mailed May 31, 2007, 22 pgs.”
Office Action from U.S. Appl. No. 10/833,965 mailed Sep. 21, 2007, 14 pgs.
Office Action from U.S. Appl. No. 10/833,977 mailed Oct. 9, 2007, 8 pgs.
Office Action from U.S. Appl. No. 10/833,963 mailed Dec. 17, 2007.
Notice of Allowance for U.S. Appl. No. 11/069,848 mailed May 8, 2007, Whole Document.
Notice of Allowance for U.S. Appl. No. 11/447,384 mailed Nov. 28, 2007, Whole Document.
Notice of Allowance for U.S. Appl. No. 11/482,673 mailed Apr. 8, 2008, Whole Document.
Notice of Allowance for U.S. Appl. No. 10/833,963 mailed Jul. 10, 2008, Whole Document.
Combined Search and Examination Report for GB Patent Application No. GB0802718.7 mailed Jun. 30, 2008, Whole Document.
Office Action from U.S. Appl. No. 10/833,963 mailed Oct. 6, 2008, Whole Document.
“42P13923DE OA Mailed Sep. 3, 2007 from German Patent Application 10 393 919.9-53”, Whole Document.
“42P13923JP OA Mailed Jun. 6, 2008 for JP Patent Application 2004-565115”, Whole Document.
“42P13923KR OA with Engligh Translation, Mailed Aug. 14, 2006 for KR Patent Application 10-2004-7011395”, Whole Document.
Final Office Action from U.S. Appl. No. 10/833,965 mailed Mar. 19, 2009, 16 pgs.
Final Office Action from U.S. Appl. No. 10/833,977 mailed Jun. 23, 2009, 11 pgs.
Office Action from U.S. Appl. No. 10/833,963 mailed Aug. 5, 2009, 22 pgs.
Office Action for German Patent Application No. 10393919.9-53 Dated Mar. 27, 2009, 3 pages.
Notice of Preliminary Rejection for Korean Patent Application No. 10-2006-7022561 Mailed Nov. 21, 2007, 4 pages.
Notice of Preliminary Rejection from Korean Patent Application No. 10-2006-7022561 Mailed May 20, 2008, 2 pages.
“European Search Report for EP Patent App No EP03257787 (42P13986D) Mailed February 23, 2007”, 35 Pages.
“Office Action German Patent Application No. 11 2005 000 974.2-53 Dated Apr. 2, 2009”, 4 pages.
Lenoski, Daniel , et al., “The Directory-Based Cache Coherence Protocol for the DASH Multiprocessor”,Computer Architecture, 1990 Proceedings. 17th Annual International, May 28-31, 1990., pp. 148-159.
Santori, Gabriele , “Hypertransport Technology”, “HyperTransport Technology Overview & Consortium Annoucement,” Platform Conference, Jul. 24-25, 2001., Platform Conference, 19 pages.
Sartori, Gabriele , “Hypertransport Technology”, “HyperTransport Technology”, Platform Conference, Ju
Beers Robert H.
Ghughal Rajnish
Goodman James R.
Hum Herbert H. J.
Blakely , Sokoloff, Taylor & Zafman LLP
Fritz Bradford F
Intel Corporation
Strange Aaron
LandOfFree
Speculative distributed conflict resolution for a cache... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Speculative distributed conflict resolution for a cache..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Speculative distributed conflict resolution for a cache... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2624368