System and method for conflict responses in a cache...

Details System and method for conflict responses in a cache... System and method for conflict responses in a cache...

2004-01-20

2009-11-17

Etienne, Ario (Department: 2457)

Electrical computers and digital processing systems: multicomput

Remote data accessing

C709S213000, C709S214000, C709S223000, C709S224000, C709S203000, C709S226000, C709S232000, C711S141000, C711S146000, C711S147000, C711S148000, C711S152000, C711S155000

Reexamination Certificate

active

07620696

ABSTRACT:
A system comprises a first node that provides a broadcast request for data. The first node receives a read conflict response to the broadcast request from the first node. The read conflict response indicates that a second node has a pending broadcast read request for the data. A third node provides the requested data to the first node in response to the broadcast request from the first node. The first node fills the data provided by the third node in a cache associated with the first node.

REFERENCES:
patent: 5301298 (1994-04-01), Kagan
patent: 5489791 (1996-02-01), Arima
patent: 5535116 (1996-07-01), Gupta et al.
patent: 5706463 (1998-01-01), Ebrahim
patent: 5802577 (1998-09-01), Bhat et al.
patent: 5829040 (1998-10-01), Son
patent: 5875467 (1999-02-01), Merchant
patent: 5875472 (1999-02-01), Bauman et al.
patent: 5893922 (1999-04-01), Baylor
patent: 5945710 (1999-08-01), Oda
patent: 5958019 (1999-09-01), Hagersten et al.
patent: 5987571 (1999-11-01), Shibata
patent: 6049851 (2000-04-01), Bryg
patent: 6055605 (2000-04-01), Sharma et al.
patent: 6085263 (2000-07-01), Sharma et al.
patent: 6108737 (2000-08-01), Sharma et al.
patent: 6128677 (2000-10-01), Miller
patent: 6138218 (2000-10-01), Arimilli
patent: 6245603 (2001-06-01), Shinohara
patent: 6272602 (2001-08-01), Singhal
patent: 6345342 (2002-02-01), Arimilli et al.
patent: 6351784 (2002-02-01), Neal
patent: 6457100 (2002-09-01), Ignatowski et al.
patent: 6467012 (2002-10-01), Alvarez
patent: 6484240 (2002-11-01), Cypher
patent: 6490661 (2002-12-01), Keller et al.
patent: 6529990 (2003-03-01), Kruse
patent: 6615319 (2003-09-01), Khare
patent: 6631401 (2003-10-01), Keller et al.
patent: 6631448 (2003-10-01), Weber
patent: 6633960 (2003-10-01), Kessler
patent: 6654858 (2003-11-01), Asher
patent: 6696729 (2004-02-01), Adachi
patent: 6711653 (2004-03-01), Hammond
patent: 6745272 (2004-06-01), Owen
patent: 6751721 (2004-06-01), Webb
patent: 6877056 (2005-04-01), Cypher
patent: 6883070 (2005-04-01), Martin et al.
patent: 6922756 (2005-07-01), Hum
patent: 6931496 (2005-08-01), Chen
patent: 6993631 (2006-01-01), Rowlands
patent: 7032079 (2006-04-01), Bauman et al.
patent: 7143245 (2006-11-01), Tierney
patent: 7149852 (2006-12-01), Van Doren
patent: 7171521 (2007-01-01), Rowlands
patent: 7176097 (2007-02-01), Hiraizumi
patent: 7222220 (2007-05-01), Cypher
patent: 7395374 (2008-07-01), Tierney
patent: 2001/0034815 (2001-10-01), Dungan et al.
patent: 2002/0009095 (2002-01-01), Van Doren et al.
patent: 2002/0073071 (2002-06-01), Pong et al.
patent: 2002/0129211 (2002-09-01), Arimilli et al.
patent: 2003/0018739 (2003-01-01), Cypher et al.
patent: 2003/0140200 (2003-07-01), Jamil et al.
patent: 2003/0145136 (2003-07-01), Tierney et al.
patent: 2003/0195939 (2003-10-01), Edirisooriya et al.
patent: 2003/0200397 (2003-10-01), McAllister et al.
patent: 2003/0217236 (2003-11-01), Rowlands
patent: 2004/0002992 (2004-01-01), Cypher
patent: 2004/0068624 (2004-04-01), Van Doren
patent: 2004/0123047 (2004-06-01), Hum
patent: 2004/0123052 (2004-06-01), Beers
patent: 2004/0181636 (2004-09-01), Martin
patent: 2005/0013294 (2005-01-01), Cypher
patent: 2005/0053057 (2005-03-01), Deneroff
patent: 2005/0060502 (2005-03-01), Tan
patent: 2005/0160238 (2005-07-01), Steely et al.
patent: 2005/0251626 (2005-11-01), Glasco
patent: 2005/0251631 (2005-11-01), Rowlands
patent: 10-189951 (1998-07-01), None
patent: 2000-232075 (2000-08-01), None
patent: 2003-017578 (2003-01-01), None
Rajeev, Joshi, et al., “Checking Cache-Coherence Protocols with TLA+”, Kluwer Academic Publishers, 2003, pp. 1-8.
Martin, Milo M.K., et al., “Token Coherence: Decoupling Performance and Correctness”, ISCA-30, pp. 1-12, Jun. 9-11, 2003.
Acacio, Manuel E., et al., “Ow ner Prediction for Accelerating Cache-to-Cache Transfer Misses in a cc-NUMA Architecture”, IEEE 2002.
Gharachorloo, Kourosh, et al., “Architecture and Design of AlphaServer GS320”, Western Research Laboratory, (Date Unknown).
Gharachorloo, Kourosh, et al., “Memory Consistency and Event Ordering In Scalable Shared-Memory Multiprocessors”, Computer Systems Laboratory, pp. 1-14, (Date Unknown).
Notice of Allowance dated Jun. 28, 2006 for U.S. Appl. No. 10/761,044 in the United States.
Final Office Action dated Mar. 21, 2007 for U.S. Appl. No. 10/760,599 in the United States.
Non-Final Office Action dated Oct. 6, 2006 for U.S. Appl. No. 10/760,599 in the United States.
Non-Final Office Action dated Apr. 19, 2006 for U.S. Appl. No. 10/760,599 in the United States.
Final Office Action dated Apr. 18, 2007 for U.S. Appl. No. 10/760,640 in the United States.
Non-Final Office Action dated Oct. 10, 2006 for U.S. Appl. No. 10/760,640 in the United States.
Non-Final Office Action dated Apr. 19, 2006 for U.S. Appl. No. 10/760,640 in the United States.
Final Office Action dated Dec. 4, 2006 for U.S. Appl. No. 10/760,813 in the United States.
Non-Final Office Action dated Jun. 29, 2006 for U.S. Appl. No. 10/760,813 in the United States.
Final Office Action dated May 14, 2009 for U.S. Appl. No. 10/761,048 in the United States.
Non-Final Office Action dated Sep. 17, 2008 for U.S. Appl. No.10/761,048 in the United States.
Final Office Action dated Mar. 13, 2007 for U.S. Appl. No.10/760,652 in the United States.
Non-Final Office Action dated Jul. 25, 2006 for U.S. Appl. No.10/760,652 in the United States.
Notice of Allowance dated Feb. 28, 2008 for U.S. Appl. No. 10/760,651 in the United States.
Non-Final Office Action dated Sep. 7, 2007 for U.S. Appl. No. 10/760,651 in the United States.
Non-Final Office Action dated Mar. 28, 2007 for U.S. Appl. No. 10/760,651 in the United States.
Non-Final Office Action dated Oct. 18, 2006 for U.S. Appl. No. 10/760,651 in the United States.
Non-Final Office Action dated May 19, 2006 for U.S. Appl. No. 10/760,651 in the United States.
Non-Final Office Action dated Dec. 19, 2005 for U.S. Appl. No. 10/760,651 in the United States.
Notice of Allowance dated Jun. 29, 2006 for U.S. Appl. No. 10/761,034 in the United States.
Final Office Acton dated Apr. 20, 2007 for U.S. Appl. No. 10/760,659 in the United States.
Non-Final Office Acton dated Nov. 17, 2006 for U.S. Appl. No. 10/760,659 in the United States.
Non-Final Office Acton dated May 23, 2006 for U.S. Appl. No. 10/760,659 in the United States.
Final Office Acton dated Mar. 29, 2007 for U.S. Appl. No. 10/761,073 in the United States.
Non-Final Office Acton dated Oct. 6, 2006 for U.S. Appl. No. 10/761,073 in the United States.
Notice of Allowance dated Sep. 27, 2006 for U.S. Appl. No. 10/760,463 in the United States.
Non-Final Office Action dated Mar. 31, 2006 for U.S. Appl. No. 10/760,463 in the United States.
Final Office Action dated Nov. 4, 2005 for U.S. Appl. No. 10/760,463 in the United States.
Non-Final Office Action dated Feb. 25, 2005 for U.S. Appl. No. 10/760,463 in the United States.
Non-Final Office Action dated Sep. 22, 2004 for U.S. Appl. No. 10/760,463 in the United States.
Notice of Allowance dated Jun. 2, 2009 for U.S. Appl. No. 10/761,047 in the United States.
Final Office Action dated Feb. 4, 2009 for U.S. Appl. No. 10/761,047 in the United States.
Non-Final Office Action dated Aug. 20, 2008 for U.S. Appl. No. 10/761,047 in the United States.
Non-Final Office Action dated Mar. 6, 2008 for U.S. Appl. No. 10/761,047 in the United States.
Non-Final Office Action dated Sep. 20, 2007 for U.S. Appl. No. 10/761,047 in the United States.
Final Office Action dated Jun. 14, 2007 for U.S. Appl. No. 10/761,047 in the United States.
Non-Final Office Action dated Dec. 18, 2006 for U.S. Appl. No. 10/761,047 in the United States.
Non-Final Office Action dated Jun. 15, 2006 for Serial No. 10/761,047 in the United States.
Scheurich et al., “The Design of a Lockup-free Cache For High-Performance Multiprocessors”, Nov. 14-18, 1988 Supercomputing '88 (vol. 1) Proceedings pp. 352-359.
Laudon et al., “The SGI Orgin: A ccNUMA Highly Scalable Server”, 1997 International Conference on Computer Architecture, pp. 241-251.
Martin, Milo M.K., et al., “Token Cohere

Affiliated with

Also associated with

Rating

System and method for conflict responses in 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 System and method for conflict responses in a cache..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for conflict responses in a cache... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4129214