Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Asynchronous broadcast for ordered delivery between compute nodes in a parallel computing system where packet header space is limited

Patent ·
OSTI ID:1176371
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.
Research Organization:
International Business Machines Corporation, Armonk, NY (United States)
Sponsoring Organization:
USDOE
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Number(s):
7,738,443
Application Number:
11/768,619
OSTI ID:
1176371
Country of Publication:
United States
Language:
English

References (3)

Overview of the Blue Gene/L system architecture journal March 2005
Performance evaluation of adaptive MPI
  • Huang, Chao; Zheng, Gengbin; Kalé, Laxmikant
  • Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '06 https://doi.org/10.1145/1122971.1122976
conference January 2006
Optimization of MPI collective communication on BlueGene/L systems conference January 2005

Similar Records

Broadcasting a message in a parallel computer
Patent · Mon Nov 17 23:00:00 EST 2014 · OSTI ID:1163981
Broadcasting a message in a parallel computer
Patent · Tue Apr 16 00:00:00 EDT 2013 · OSTI ID:1083445
Broadcasting a message in a parallel computer
Patent · Tue Aug 02 00:00:00 EDT 2011 · OSTI ID:1026666

Related Subjects

97 MATHEMATICS AND COMPUTING