Multiplex communications – Pathfinding or routing
Reexamination Certificate
2007-06-26
2010-06-15
Vu, Huy (Department: 2461)
Multiplex communications
Pathfinding or routing
C709S245000
Reexamination Certificate
active
07738443
ABSTRACT:
Disclosed is a mechanism on receiving processors in a parallel computing system for providing order to data packets received from a broadcast call and to distinguish data packets received at nodes from several incoming asynchronous broadcast messages where header space is limited. In the present invention, processors at lower leafs of a tree do not need to obtain a broadcast message by directly accessing the data in a root processor's buffer. Instead, each subsequent intermediate node's rank id information is squeezed into the software header of packet headers. In turn, the entire broadcast message is not transferred from the root processor to each processor in a communicator but instead is replicated on several intermediate nodes which then replicated the message to nodes in lower leafs. Hence, the intermediate compute nodes become “virtual root compute nodes” for the purpose of replicating the broadcast message to lower levels of a tree.
REFERENCES:
patent: 5917828 (1999-06-01), Thompson
patent: 6324495 (2001-11-01), Steinman
patent: 6647428 (2003-11-01), Bannai et al.
patent: 6894978 (2005-05-01), Hashimoto
patent: 2002/0129086 (2002-09-01), Garcia-Luna-Aceves et al.
Almasi, Gheorghe, 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, Gheorghe, et al., “Optimization of MPI Collective Communication on BlueGene/L Systems,” ICS'05, Jun. 20-22, 2005, Boston, MA.
Gara, A., 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, Chao, 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).
International Business Machines - Corporation
Lamont Benjamin
Morris, Esq. Daniel P.
Scully , Scott, Murphy & Presser, P.C.
Vu Huy
LandOfFree
Asynchronous broadcast for ordered delivery between compute... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Asynchronous broadcast for ordered delivery between compute..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asynchronous broadcast for ordered delivery between compute... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4249533