Electrical computers and digital processing systems: interprogra – Interprogram communication using message
Reexamination Certificate
2011-07-19
2011-07-19
Nguyen, Van H (Department: 2196)
Electrical computers and digital processing systems: interprogra
Interprogram communication using message
C712S035000, C718S100000, C718S102000, C719S328000
Reexamination Certificate
active
07984448
ABSTRACT:
A system and method for supporting collective communications on a plurality of processors that use different parallel programming paradigms, in one aspect, may comprise a schedule defining one or more tasks in a collective operation, an executor that executes the task, a multisend module to perform one or more data transfer functions associated with the tasks, and a connection manager that controls one or more connections and identifies an available connection. The multisend module uses the available connection in performing the one or more data transfer functions. A plurality of processors that use different parallel programming paradigms can use a common implementation of the schedule module, the executor module, the connection manager and the multisend module via a language adaptor specific to a parallel programming paradigm implemented on a processor.
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), Barkey 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/0172368 (2003-09-01), Alumbaugh 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/0147987 (2008-06-01), Cantin et al.
Yu “Enhancing MPI with Modern Networking Mechanisms in Cluster Interconnects” 2006, 188 pages.
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 870: A Building Block for Cost-Effective, Scalable Servers”, Faye Briggs, Michel et al., pp. 36-47, Mar.-Apr. 2002.
Pande, et al., Performance Evaluation and Design Trade-Offs for Network-On-Chip Interconnect Architectures, 2005, IEEE, pp. 1025-1040.
Definition of “mechanism”, Oxford English Dictionary, http://dictionany.oed.com/cgi/entry/00304337?query—type=word&queryword=mechanism&first=1&max—to—show=10&sort—type=alpha&resuIt—place=2&search—id=y2atEIGc-11603&hilite+00304337, Draft Revision Mar. 2010.
Almasi Gheorghe
Dozsa Gabor
Kumar Sameer
International Business Machines - Corporation
Morris, Esq. Daniel P.
Nguyen Van H
Scully , Scott, Murphy & Presser, P.C.
LandOfFree
Mechanism to support generic collective communication across... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mechanism to support generic collective communication across..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mechanism to support generic collective communication across... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2623728