Dispatching packets on a global combining network of a parallel computer

Almasi, Gheorghe; Archer, Charles J

Title: Dispatching packets on a global combining network of a parallel computer

Abstract

Methods, apparatus, and products are disclosed for dispatching packets on a global combining network of a parallel computer comprising a plurality of nodes connected for data communications using the network capable of performing collective operations and point to point operations that include: receiving, by an origin system messaging module on an origin node from an origin application messaging module on the origin node, a storage identifier and an operation identifier, the storage identifier specifying storage containing an application message for transmission to a target node, and the operation identifier specifying a message passing operation; packetizing, by the origin system messaging module, the application message into network packets for transmission to the target node, each network packet specifying the operation identifier and an operation type for the message passing operation specified by the operation identifier; and transmitting, by the origin system messaging module, the network packets to the target node.

Inventors:

Almasi, Gheorghe ^[1]; Archer, Charles J ^[2]

Ardsley, NY
Rochester, MN

Issue Date:: 2011-07-19

Research Org.:: International Business Machines Corp., Armonk, NY (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1021899

Patent Number(s):: 7984450

Application Number:: 11/946,136

Assignee:: International Business Machines Corporation (Armonk, NY)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F13/387 - {for adaptation of different data processing systems to different peripheral devices, e.g. protocol converters for incompatible systems, open system}

Show less

DOE Contract Number:: B554331

Resource Type:: Patent

Resource Relation:: Patent File Date: 2007 Nov 28

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Almasi, Gheorghe, and Archer, Charles J. Dispatching packets on a global combining network of a parallel computer.  United States: N. p., 2011. 
        Web.

Copy to clipboard


                    Almasi, Gheorghe, & Archer, Charles J. Dispatching packets on a global combining network of a parallel computer.  United States.

Copy to clipboard


                    Almasi, Gheorghe, and Archer, Charles J. Tue .  
        "Dispatching packets on a global combining network of a parallel computer".  United States.  https://www.osti.gov/servlets/purl/1021899.

Copy to clipboard


                    
@article{osti_1021899,

  title        = {Dispatching packets on a global combining network of a parallel computer},

  author       = {Almasi, Gheorghe and Archer, Charles J},

  abstractNote = {Methods, apparatus, and products are disclosed for dispatching packets on a global combining network of a parallel computer comprising a plurality of nodes connected for data communications using the network capable of performing collective operations and point to point operations that include: receiving, by an origin system messaging module on an origin node from an origin application messaging module on the origin node, a storage identifier and an operation identifier, the storage identifier specifying storage containing an application message for transmission to a target node, and the operation identifier specifying a message passing operation; packetizing, by the origin system messaging module, the application message into network packets for transmission to the target node, each network packet specifying the operation identifier and an operation type for the message passing operation specified by the operation identifier; and transmitting, by the origin system messaging module, the network packets to the target node.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2011},

  month        = {7}

}

Copy to clipboard

Patent:

View Patent

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Performance analysis of parallel programs via message-passing graph traversal
conference, January 2006

Sottile, M. J.; Chandu, V. P.; Bader, D. A.
Proceedings 20th IEEE International Parallel & Distributed Processing Symposium
https://doi.org/10.1109/IPDPS.2006.1639321

Collective communication on architectures that support simultaneous communication over multiple links
conference, January 2006

Chan, Ernie; van de Geijn, Robert; Gropp, William
Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '06
https://doi.org/10.1145/1122971.1122975

SPIN —an extensible microkernel for application-specific operating system services
journal, January 1995

Bershad, Brian N.; Chambers, Craig; Eggers, Susan
ACM SIGOPS Operating Systems Review, Vol. 29, Issue 1
https://doi.org/10.1145/202453.202472

Visual Programming for Message-Passing Systems
journal, August 1999

Stankovic, Nenad; Zhang, Kang
International Journal of Software Engineering and Knowledge Engineering, Vol. 09, Issue 04
https://doi.org/10.1142/S0218194099000231

Optimization of MPI collective communication on BlueGene/L systems
conference, January 2005

Almási, George; Heidelberger, Philip; Archer, Charles J.
Proceedings of the 19th annual international conference on Supercomputing - ICS '05
https://doi.org/10.1145/1088149.1088183

Similar Records in DOE Patents and OSTI.GOV collections:

Providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer

Patent Archer, Charles J.; Faraj, Daniel A.; Inglett, Todd A.; ...

Methods, apparatus, and products are disclosed for providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer, each compute node connected to each adjacent compute node in the global combining network through a link, that include: receiving a network packet in a compute node, the network packet specifying a destination compute node; selecting, in dependence upon the destination compute node, at least one of the links for the compute node along which to forward the network packet toward the destination compute node; and forwarding the network packet along the selectedmore » « less
Full Text Available
Providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer

Patent Archer, Charles J; Faraj, Ahmad A; Inglett, Todd A; ...

Methods, apparatus, and products are disclosed for providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer, each compute node connected to each adjacent compute node in the global combining network through a link, that include: receiving a network packet in a compute node, the network packet specifying a destination compute node; selecting, in dependence upon the destination compute node, at least one of the links for the compute node along which to forward the network packet toward the destination compute node; and forwarding the network packet along the selectedmore » « less
Full Text Available
Asynchronous broadcast for ordered delivery between compute nodes in a parallel computing system where packet header space is limited

Patent Kumar, Sameer

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 rootmore » « less
Full Text Available
Hardware packet pacing using a DMA in a parallel computer

Patent Chen, Dong; Heidelberger, Phillip; Vranas, Pavlos

Method and system for hardware packet pacing using a direct memory access controller in a parallel computer which, in one aspect, keeps track of a total number of bytes put on the network as a result of a remote get operation, using a hardware token counter.
Full Text Available
Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets

Patent Archer, Charles Jens [Rochester, MN]; Musselman, Roy Glenn [Rochester, MN]; Peters, Amanda [Rochester, MN]; ...

A massively parallel computer system contains an inter-nodal communications network of node-to-node links. Nodes vary a choice of routing policy for routing data in the network in a semi-random manner, so that similarly situated packets are not always routed along the same path. Semi-random variation of the routing policy tends to avoid certain local hot spots of network activity, which might otherwise arise using more consistent routing determinations. Preferably, the originating node chooses a routing policy for a packet, and all intermediate nodes in the path route the packet according to that policy. Policies may be rotated on a round-robinmore » « less
Full Text Available

Similar Records

Title: Dispatching packets on a global combining network of a parallel computer

Abstract

Citation Formats

Performance analysis of parallel programs via message-passing graph traversal conference, January 2006

Collective communication on architectures that support simultaneous communication over multiple links conference, January 2006

SPIN —an extensible microkernel for application-specific operating system services journal, January 1995

Visual Programming for Message-Passing Systems journal, August 1999

Optimization of MPI collective communication on BlueGene/L systems conference, January 2005

Performance analysis of parallel programs via message-passing graph traversal
conference, January 2006

Collective communication on architectures that support simultaneous communication over multiple links
conference, January 2006

SPIN —an extensible microkernel for application-specific operating system services
journal, January 1995

Visual Programming for Message-Passing Systems
journal, August 1999

Optimization of MPI collective communication on BlueGene/L systems
conference, January 2005