Methods and apparatus for speculative probing of a remote...

Details Methods and apparatus for speculative probing of a remote... Methods and apparatus for speculative probing of a remote...

2006-09-05

2006-09-05

Verbrugge, Kevin (Department: 2189)

Electrical computers and digital processing systems: multicomput

Computer conferencing

Demand based messaging

C709S216000, C709S217000, C711S141000, C711S146000

Reexamination Certificate

active

07103636

ABSTRACT:
According to the present invention, methods and apparatus are provided for increasing the efficiency of data access in a multiple processor, multiple cluster system. Techniques are provided for speculatively probing a remote cluster from either a request cluster or a home cluster. A speculative probe associated with a particular memory line is transmitted to the remote cluster before the cache access request associated with the memory line is serialized at a home cluster. When a non-speculative probe is received at a remote cluster, the information associated with the response to the speculative probe is used to provide a response to the non-speculative probe.

REFERENCES:
patent: 4667287 (1987-05-01), Allen et al.
patent: 5166674 (1992-11-01), Baum et al.
patent: 5191651 (1993-03-01), Halim et al.
patent: 5195089 (1993-03-01), Sindhu et al.
patent: 5197130 (1993-03-01), Chen et al.
patent: 5301311 (1994-04-01), Fushimi et al.
patent: 5371852 (1994-12-01), Attanasio et al.
patent: 5394555 (1995-02-01), Hunter et al.
patent: 5561768 (1996-10-01), Smith
patent: 5623644 (1997-04-01), Self et al.
patent: 5682512 (1997-10-01), Tetrick
patent: 5692123 (1997-11-01), Logghe
patent: 5829032 (1998-10-01), Komuro et al.
patent: 5931938 (1999-08-01), Drogichen et al.
patent: 6018791 (2000-01-01), Arimilli et al.
patent: 6038651 (2000-03-01), VanHuben et al.
patent: 6047332 (2000-04-01), Viswanathan et al.
patent: 6067603 (2000-05-01), Carpenter et al.
patent: 6148378 (2000-11-01), Bordaz et al.
patent: 6167492 (2000-12-01), Keller et al.
patent: 6192451 (2001-02-01), Arimilli et al.
patent: 6219775 (2001-04-01), Wade et al.
patent: 6226671 (2001-05-01), Hagersten et al.
patent: 6256671 (2001-07-01), Strentzsch et al.
patent: 6259701 (2001-07-01), Shur et al.
patent: 6292705 (2001-09-01), Wang et al.
patent: 6330643 (2001-12-01), Arimilli et al.
patent: 6331983 (2001-12-01), Haggerty et al.
patent: 6334172 (2001-12-01), Arimilli et al.
patent: 6338122 (2002-01-01), Baumgartner et al.
patent: 6370585 (2002-04-01), Hagersten et al.
patent: 6385705 (2002-05-01), Keller et al.
patent: 6397255 (2002-05-01), Nurenberg et al.
patent: 6405289 (2002-06-01), Arimilli et al.
patent: 6463529 (2002-10-01), Miller et al.
patent: 6467007 (2002-10-01), Armstrong et al.
patent: 6490661 (2002-12-01), Keller et al.
patent: 6542926 (2003-04-01), Zalewski et al.
patent: 6578071 (2003-06-01), Hagersten et al.
patent: 6615319 (2003-09-01), Khare et al.
patent: 6631447 (2003-10-01), Morioka et al.
patent: 6633945 (2003-10-01), Fu et al.
patent: 6633960 (2003-10-01), Kessler et al.
patent: 6704842 (2004-03-01), Janakiraman et al.
patent: 6738870 (2004-05-01), Van Huben et al.
patent: 6738871 (2004-05-01), Van Huben et al.
patent: 6751698 (2004-06-01), Deneroff et al.
patent: 6751721 (2004-06-01), Webb, Jr. et al.
patent: 6754782 (2004-06-01), Arimilli et al.
patent: 6760809 (2004-07-01), Arimilli et al.
patent: 6760819 (2004-07-01), Dhong et al.
patent: 6799252 (2004-09-01), Bauman
patent: 6826660 (2004-11-01), Hagersten et al.
patent: 6847993 (2005-01-01), Novaes et al.
patent: 6856621 (2005-02-01), Artes
patent: 6892282 (2005-05-01), Hass et al.
patent: 6920519 (2005-07-01), Beukema et al.
patent: 2001/0014097 (2001-08-01), Beck et al.
patent: 2001/0037435 (2001-11-01), Van Doren
patent: 2002/0004915 (2002-01-01), Fung
patent: 2002/0007463 (2002-01-01), Fung
patent: 2002/0052914 (2002-05-01), Zalewski et al.
patent: 2002/0083149 (2002-06-01), Van Huben et al.
patent: 2002/0083243 (2002-06-01), Van Huben et al.
patent: 2002/0087811 (2002-07-01), Khare et al.
patent: 2002/0156888 (2002-10-01), Lee et al.
patent: 2003/0009623 (2003-01-01), Arimilli et al.
patent: 2003/0182508 (2003-09-01), Glasco
patent: 2003/0182509 (2003-09-01), Glasco
patent: 2003/0182514 (2003-09-01), Glasco
patent: 2003/0195939 (2003-10-01), Edirisooriya et al.
patent: 2003/0196047 (2003-10-01), Kessler et al.
patent: 2003/0210655 (2003-11-01), Glasco
patent: 2003/0212741 (2003-11-01), Glasco
patent: 2003/0225909 (2003-12-01), Glasco et al.
patent: 2003/0225938 (2003-12-01), Glasco et al.
patent: 2003/0225978 (2003-12-01), Glasco
patent: 2003/0233388 (2003-12-01), Glasco et al.
patent: 2004/0073755 (2004-04-01), Webb et al.
patent: 2004/0098475 (2004-05-01), Zeitler et al.
patent: 0978781 (2000-02-01), None
patent: WO0239242 (2002-05-01), None
HyperTransport ™ I/O Link Specification Revision 1.03, HyperTransport ™ Consortium, Oct. 10, 2001, Copyright © 2001 HyperTransport Technology Consortium.
D. E. Culler, J. P. Singh, A. Gupta, “Parallel Computer Architecture”, 1999 Morgan Kaufmann, San Francisco, CA USA XP002277658.
Andrew Tanenbaum, “Computer Networks”, Computer Networks, London: Prentice Hall International, GB, 1996, pp. 345-403, XP002155220.
GLASCO, David Brian, “Methods And Apparatus For Speculative Probing At A Request Cluster,” U.S. Appl. No. 10/106,426, filed Mar. 22, 2002, Office Action mailed Sep. 22, 2004.
GLASCO, David Brian, “Methods And Apparatus For Speculative Probing With Early Completion And Delayed Request,” U.S. Appl. No. 10/106,430, filed Mar. 22, 2002, Office Action mailed Sep. 23, 2004.
GLASCO, David Brian, “Methods And Apparatus For Speculative Probing With Early Completion And Early Request,” U.S. Appl. No. 10/106,299, filed Mar. 22, 2002, Office Action mailed Sep. 22, 2004.
Zeitler et al., “Methods And Apparatus For Distributing System Management Signals”, PCT/US03/34687, Int'l filing date Oct. 20, 2003, Partial search report mailed May 28, 2004.
Zeitler et al., “Methods And Apparatus For Distributing System Management Signals”, PCT/US03/34687, Int'l filing date Oct. 20, 2003, Int'l search report mailed Aug. 17, 2004.
U.S. Office Action mailed Jul. 20, 2005, from related Application No. 10/608,846.
U.S. Office Action mailed Nov. 2, 2005, from related Application No. 10/106,430.
U.S. Office Action mailed Sep. 21, 2005, from related Application No. 10/157,384.
U.S. Office Action mailed Oct. 20, 2005, from related Application No. 10/156,893.
U.S. Office Action mailed Sep. 21, 2005, from related Application No. 10/157,409.
U.S. Office Action mailed Mar. 7, 2005, from related Application No.10/106,426.
U.S. Office Action mailed Jul. 21, 2005, from related Application No. 10/106,426.
U.S. Office Action mailed Mar. 10, 2005, from related Application No. 10/106,430.
U.S. Office Action mailed Jul. 21, 2005, from related Application No. 10/106,430.
U.S. Office Action mailed Mar. 10, 2005, from related Application No. 10/106,299.
U.S. Office Action mailed Jul. 21, 2005, from related Application No. 10/106,299.

Affiliated with

Also associated with

Rating

Methods and apparatus for speculative probing of a remote... 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 and apparatus for speculative probing of a remote..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for speculative probing of a remote... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3528170