Electrical computers and digital processing systems: interprogra – Interprogram communication using shared memory
Reexamination Certificate
2007-06-26
2011-10-04
Wu, Qing (Department: 2196)
Electrical computers and digital processing systems: interprogra
Interprogram communication using shared memory
C719S313000, C719S314000, C709S212000, C709S213000
Reexamination Certificate
active
08032892
ABSTRACT:
A method for passing messages in a parallel computer system constructed as a plurality of compute nodes interconnected as a network where each compute node includes a DMA engine but includes only a limited number of byte counters for tracking a number of bytes that are sent or received by the DMA engine, where the byte counters may be used in shared counter or exclusive counter modes of operation. The method includes using rendezvous protocol, a source compute node deterministically sending a request to send (RTS) message with a single RTS descriptor using an exclusive injection counter to track both the RTS message and message data to be sent in association with the RTS message, to a destination compute node such that the RTS descriptor indicates to the destination compute node that the message data will be adaptively routed to the destination node. Using one DMA FIFO at the source compute node, the RTS descriptors are maintained for rendezvous messages destined for the destination compute node to ensure proper message data ordering thereat. Using a reception counter at a DMA engine, the destination compute node tracks reception of the RTS and associated message data and sends a clear to send (CTS) message to the source node in a rendezvous protocol form of a remote get to accept the RTS message and message data and processing the remote get (CTS) by the source compute node DMA engine to provide the message data to be sent.
REFERENCES:
patent: 4777595 (1988-10-01), Strecker et al.
patent: 5063562 (1991-11-01), Barzilai et al.
patent: 5142422 (1992-08-01), Zook et al.
patent: 5349587 (1994-09-01), Nadeau-Dostie et al.
patent: 5353412 (1994-10-01), Douglas et al.
patent: 5452432 (1995-09-01), Macachor
patent: 5524220 (1996-06-01), Verma et al.
patent: 5634007 (1997-05-01), Calta et al.
patent: 5659710 (1997-08-01), Sherman et al.
patent: 5708779 (1998-01-01), Graziano et al.
patent: 5761464 (1998-06-01), Hopkins
patent: 5796735 (1998-08-01), Miller et al.
patent: 5809278 (1998-09-01), Watanabe et al.
patent: 5825748 (1998-10-01), Barleu et al.
patent: 5890211 (1999-03-01), Sokolov et al.
patent: 5917828 (1999-06-01), Thompson
patent: 6023732 (2000-02-01), Moh et al.
patent: 6061511 (2000-05-01), Marantz et al.
patent: 6072781 (2000-06-01), Feeney et al.
patent: 6122715 (2000-09-01), Palanca et al.
patent: 6185214 (2001-02-01), Schwartz et al.
patent: 6219300 (2001-04-01), Tamaki
patent: 6263397 (2001-07-01), Wu et al.
patent: 6295571 (2001-09-01), Scardamalia et al.
patent: 6311249 (2001-10-01), Min et al.
patent: 6324495 (2001-11-01), Steinman
patent: 6356106 (2002-03-01), Greeff et al.
patent: 6366984 (2002-04-01), Carmean et al.
patent: 6442162 (2002-08-01), O'Neill et al.
patent: 6466227 (2002-10-01), Pfister et al.
patent: 6564331 (2003-05-01), Joshi
patent: 6594234 (2003-07-01), Chard et al.
patent: 6598123 (2003-07-01), Anderson et al.
patent: 6601144 (2003-07-01), Arimilli et al.
patent: 6631447 (2003-10-01), Morioka et al.
patent: 6647428 (2003-11-01), Bannai et al.
patent: 6662305 (2003-12-01), Salmon et al.
patent: 6735174 (2004-05-01), Hefty et al.
patent: 6775693 (2004-08-01), Adams
patent: 6799232 (2004-09-01), Wang
patent: 6880028 (2005-04-01), Kurth
patent: 6889266 (2005-05-01), Stadler
patent: 6894978 (2005-05-01), Hashimoto
patent: 6954887 (2005-10-01), Wang et al.
patent: 6986026 (2006-01-01), Roth et al.
patent: 7007123 (2006-02-01), Golla et al.
patent: 7058826 (2006-06-01), Fung
patent: 7065594 (2006-06-01), Ripy et al.
patent: 7143219 (2006-11-01), Chaudhari et al.
patent: 7191373 (2007-03-01), Wang et al.
patent: 7239565 (2007-07-01), Liu
patent: 7280477 (2007-10-01), Jeffries et al.
patent: 7298746 (2007-11-01), De La Iglesia et al.
patent: 7363629 (2008-04-01), Springer et al.
patent: 7373420 (2008-05-01), Lyon
patent: 7401245 (2008-07-01), Fischer et al.
patent: 7454640 (2008-11-01), Wong
patent: 7454641 (2008-11-01), Connor et al.
patent: 7461236 (2008-12-01), Wentzlaff
patent: 7463529 (2008-12-01), Matsubara
patent: 7539845 (2009-05-01), Wentzlaff et al.
patent: 7613971 (2009-11-01), Asaka
patent: 7620791 (2009-11-01), Wentzlaff et al.
patent: 7698581 (2010-04-01), Oh
patent: 2001/0055323 (2001-12-01), Rowett et al.
patent: 2002/0078420 (2002-06-01), Roth et al.
patent: 2002/0087801 (2002-07-01), Bogin et al.
patent: 2002/0100020 (2002-07-01), Hunter et al.
patent: 2002/0129086 (2002-09-01), Garcia-Luna-Aceves et al.
patent: 2002/0138801 (2002-09-01), Wang et al.
patent: 2002/0156979 (2002-10-01), Rodriguez
patent: 2002/0184159 (2002-12-01), Tadayon et al.
patent: 2003/0007457 (2003-01-01), Farrell et al.
patent: 2003/0028749 (2003-02-01), Ishikawa et al.
patent: 2003/0050714 (2003-03-01), Tymchenko
patent: 2003/0050954 (2003-03-01), Tayyar et al.
patent: 2003/0074616 (2003-04-01), Dorsey
patent: 2003/0105799 (2003-06-01), Khan et al.
patent: 2003/0163649 (2003-08-01), Kapur et al.
patent: 2003/0177335 (2003-09-01), Luick
patent: 2003/0188053 (2003-10-01), Tsai
patent: 2003/0235202 (2003-12-01), Van Der Zee et al.
patent: 2004/0003184 (2004-01-01), Safranek et al.
patent: 2004/0019730 (2004-01-01), Walker et al.
patent: 2004/0024925 (2004-02-01), Cypher et al.
patent: 2004/0073780 (2004-04-01), Roth et al.
patent: 2004/0103218 (2004-05-01), Blumrich et al.
patent: 2004/0210694 (2004-10-01), Shenderovich
patent: 2004/0243739 (2004-12-01), Spencer
patent: 2005/0007986 (2005-01-01), Malladi et al.
patent: 2005/0053057 (2005-03-01), Deneroff et al.
patent: 2005/0076163 (2005-04-01), Malalur
patent: 2005/0160238 (2005-07-01), Steely et al.
patent: 2005/0216613 (2005-09-01), Ganapathy et al.
patent: 2005/0251613 (2005-11-01), Kissell
patent: 2005/0270886 (2005-12-01), Takashima
patent: 2005/0273564 (2005-12-01), Lakshmanamurthy et al.
patent: 2006/0050737 (2006-03-01), Hsu
patent: 2006/0080513 (2006-04-01), Beukema et al.
patent: 2006/0206635 (2006-09-01), Alexander et al.
patent: 2006/0248367 (2006-11-01), Fischer et al.
patent: 2007/0055832 (2007-03-01), Beat
patent: 2007/0133536 (2007-06-01), Kim et al.
patent: 2007/0168803 (2007-07-01), Wang et al.
patent: 2007/0174529 (2007-07-01), Rodriguez et al.
patent: 2007/0195774 (2007-08-01), Sherman et al.
patent: 2008/0040715 (2008-02-01), Cota-Robles et al.
patent: 2008/0147987 (2008-06-01), Cantin et al.
Definition of “mechanism”, Oxford English Dictionary, http://dictionary.oed.com/cgi/entry/00304337?query—type=word&queryword=mechanism&first=1&max—to—show=10&sort—type=alpha&result—place=2&search—id=y2atElGc-11603&hilite+00304337.
Almasi, et al., “MPI on BlueGene/L: Designing an Efficient General Purpose Messaging Solution for a Large Cellular System,” IBM Research Report RC22851 (W037-150) Jul. 22, 2003.
Almasi, et al.,“Optimization of MPI Collective Communication on BlueGene/L Systems,” ICS'05, Jun. 20-22, 2005, Boston, MA.
Gara, et al., “Overview of the Blue Gene/L system architecture,” IBM J. Res. & Dev., vol. 49, No. 2/3, Mar./May 2005, pp. 195-212.
Huang, et al., “Performance Evaluation of Adaptive MPI,” PPoPP'06, Mar. 29-31, 2006, New York, New York.
MPI (Message Passing Interface) standards documents, errata, and archives http://www.mpi-forum.org visited Jun. 16, 2007 (Sections 4.2, 4.4 and 10.4).
David Chaiken, Craig Fields, Kiyoshi Kurihara, Anant Agarwal, Directory-Based Cache Coherence in Large-Scale Multiprocessors, Computer, v.23 n. 6, p. 49-58, Jun. 1990.
Michel, Dubois, Christoph Scheurich, Faye A. Briggs, Synchronization, Coherence, and Event Ordering in Multiprocessors, Computer, v.21 n. 2, p. 9-21, Feb. 1988.
Giampapa, et al., “Blue Gene/L advanced diagnostics environment,” IBM J. Res. & Dev., vol. 49, No. 2/3, Mar./May 2005, pp. 319-331.
IBM Journal of Research and Development, Special Double Issue on Blue Gene, vol. 49, Nos. 2/3, Mar./May 2005 (“Preface”).
IBM Journal of Research and Development, Special Double Issue on Blue Gene, vol. 49, Nos. 2/3, Mar./May 2005 (“Intro”).
“Intel 8
Blocksome Michael
Chen Dong
Giampapa Mark E.
Heidelberger Philip
Kumar Sameer
International Business Machines - Corporation
Morris, Esq. Daniel P.
Scully , Scott, Murphy & Presser, P.C.
Wu Qing
LandOfFree
Message passing with a limited number of DMA byte counters does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Message passing with a limited number of DMA byte counters, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Message passing with a limited number of DMA byte counters will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4288618