Providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer
Abstract
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 selected link to the adjacent compute node connected to the compute node through the selected link.
- Inventors:
- Issue Date:
- Research Org.:
- International Business Machines Corp., Armonk, NY (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1418788
- Patent Number(s):
- 9882801
- Application Number:
- 13/778,581
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- DOE Contract Number:
- B554331
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2013 Feb 27
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Archer, Charles J., Faraj, Daniel A., Inglett, Todd A., and Ratterman, Joseph D. Providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer. United States: N. p., 2018.
Web.
Archer, Charles J., Faraj, Daniel A., Inglett, Todd A., & Ratterman, Joseph D. Providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer. United States.
Archer, Charles J., Faraj, Daniel A., Inglett, Todd A., and Ratterman, Joseph D. Tue .
"Providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer". United States. https://www.osti.gov/servlets/purl/1418788.
@article{osti_1418788,
title = {Providing full point-to-point communications among compute nodes of an operational group in a global combining network of a parallel computer},
author = {Archer, Charles J. and Faraj, Daniel A. and Inglett, Todd A. and Ratterman, Joseph D.},
abstractNote = {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 selected link to the adjacent compute node connected to the compute node through the selected link.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2018},
month = {1}
}
Works referenced in this record:
Parallel computer system including arrangement for transferring messages from a source processor to selected ones of a plurality of destination processors and combining responses
patent, November 1993
- Zak, Robert C.; Leiserson, Charles E.; Kuzmaul, Bradley C.
- US Patent Document 5,265,207
Parallel computer system
patent, July 1994
- Douglas, David C.; Ganmukhi, Mahesh N.; Hill, Jeffrey V.
- US Patent Document 5,333,268
Router for parallel computer including arrangement for redirecting messages
patent, June 1996
- Douglas, David C.; Leiserson, Charles E.; Kuszmaul, Bradley C.
- US Patent Document 5,530,809
ATM cell forwarding and label swapping method and apparatus
patent, September 1997
- Aznar, Ange; Calvignac, Jean; Frenoy, Jean-Luc
- US Patent Document 5,666,361
SIMD/MIMD processing synchronization
patent, July 2000
- Wilkinson, Paul Amba; Dieffenderfer, James Warren; Kogge, Peter M.
- US Patent Document 6,094,715
Mapping of nodes in an interconnection fabric
patent, February 2006
- Lee, Whay Sing
- US Patent Document 7,000,033
Routing scheme using preferred paths in a multi-path interconnection fabric in a storage network
patent, February 2006
- Lee, Whay Sing; Rettberg, Randall D.
- US Patent Document 7,007,189
Traffic routing management system using the open shortest path first algorithm
patent, August 2006
- Lingafelt, Charles S.; Noel, Jr., Francis Edward; Rincon, Ann Marie
- US Patent Document 7,099,341
Multi-dimensional data routing fabric
patent, February 2007
- Galicki, Peter
- US Patent Document 7,185,138
Software configurable cluster-based router using heterogeneous nodes as cluster nodes
patent, January 2009
- Rabinovitch, Peter
- US Patent Document 7,483,998
Synchronizing portions of a database with different databases on different nodes of a network
patent, April 2009
- Savage, Donnie Van; Tran, Thuan Van; White, Russell
- US Patent Document 7,515,600
Configuring compute nodes of a parallel computer in an operational group into a plurality of independent non-overlapping collective networks
patent, March 2010
- Archer, Charles J.; Inglett, Todd A.; Ratterman, Joseph D.
- US Patent Document 7,673,011
System and method for preventing deadlock in richly-connected multi-processor computer system using dynamic assignment of virtual channels
patent, August 2010
- Leonard, Judson S.; Reilly, Matthew; Godiwala, Nitin D.
- US Patent Document 7,773,618
Method, system and computer processing an IP packet, routing a structured data carrier, preventing broadcast storms, load-balancing and converting a full broadcast IP packet
patent, March 2012
- Hazard, Ludovic
- US Patent Document 8,144,709
Method of switching fabric for counteracting a saturation tree occurring in a network with nodes
patent, January 2013
- Gusat, Mircea; Verhappen, Marc; Minkenberg, Cyriel
- US Patent Document 8,345,548
Systems and methods for providing differentiated business services in information management environments
patent, April 2002
- Hartsell, Neal D.; Fernander, Robert B.; Jackson, Gregory J.
- US Patent Application 09/879848; 20020049608
Communications methods and apparatus using physical attachment point identifiers
patent-application, June 2007
- Laroia, Rajiv; Anigstein, Pablo; Parizhsky, Vladimir
- US Patent Application 11/316602; 20070147377
Method and apparatus for representing label switched paths
patent-application, July 2003
- Aggarwal, Rahul; Chandra, Ravi
- US Patent Application 10/036674; 20030126289
Message transfer part point code mapping method and node
patent-application, July 2003
- Beltran, Maria Trinidad Martinez; Gamboa, Jose del Carmen Vazquez
- US Patent Application 10/038981; 20030128832
Method and apparatus for composing virtual links in a label switched network
patent-application, July 2003
- Kanetake, Tatsuo
- US Patent Application 10/052684; 20030137978
Automated route determination
patent-application, March 2004
- Nesbitt, David W.
- US Patent Application 10/259793; 20040042405
Global tree network for computing structures
patent-application, April 2004
- Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W.
- US Patent Document 10/469000; 20040078493
Systems and methods for providing network communications between work machines
patent-application, January 2005
- Kelly, Thomas J.; Wood, Daniel C.
- US Patent Application 10/646809; 20050002354
Network switch for logical isolation between user network and server unit management network and its operating method
patent-application, April 2005
- Abe, Shinji
- US Patent Application 10/948239; 20050091387
Adaptive routing for hierarchical interconnection network
patent-application, September 2005
- Miura, Yasuyuki; Horiguchi, Susmu
- US Patent Application 10/796990; 20050201356
Method and apparatus for managing a network component change
patent, May 2006
- Shand, Ian Michael Charles; Bryant, Stewart Frederick
- US Patent Application 10/981823; 20060101158
Topology aggregation for hierarchical routing
patent-application, August 2006
- Baughan, Kevin; Constantinou, Contantinos Christofi; Stepanenko, Alexander Sergeevich
- US Patent Application 10/550755; 20060193333
Smart ethernet edge networking system
patent-application, December 2007
- Katz, Fabio; Frank, Pablo; Smith, Brian
- US Patent Application 11/446316; 20070280117
Method and Apparatus for Routing Data in an Inter-Nodal Communications Lattice of a Massively Parallel Computer System by Dynamic Global Mapping of Contended Links
patent-application, April 2008
- Archer, Charles Jens; Musselman, Roy Glenn; Peters, Amanda
- US Patent Application 11/539248; 20080084827
Method and Apparatus for Constituting Transport Network Based on Integrated Synch and Asynch Frame
patent-application, May 2008
- Joo, Seong-Soon; Chung, Young-Sik; Park, Tae-Joon
- US Patent Application 11/720164; 20080107136
Adaptive Routing
patent-application, May 2008
- Sivakumar, Tatikonda Venkata Lakshmi.Narasinha; Chen, Hongyuan; Huang, Leping
- US Patent Application 11/628596; 20080112325
Configuration Aware Packet Routing in an AD-HOC Network
patent-application, June 2008
- Yi, Yunjung; Thomas, Vicraj T.; Wright, George L.
- US Patent Application 11/613730; 20080151841
Controlling Data Transfers from an Origin Compute Node to a Target Compute Node
patent-application, December 2008
- Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D.
- US Patent Application 11/754765; 20080301704
Providing Nearest Neighbor Point-to-Point Communications Among Compute Nodes of an Operational Group in a Global Combining Network of a Parallel Computer
patent-application, February 2009
- Archer, Charles J.; Faraj, Ahmad A.; Inglett, Todd A.
- US Patent Document 11/832955; 20090037598
Providing Full Point-To-Point Communications Among Compute Nodes of an Operational Group in a Global Combining Network of a Parallel Computer
patent-application, February 2009
- Archer, Charles J.; Faraj, Ahmad A.; Inglett, Todd A.
- US Patent Application 11/834159; 20090043912
Configuring Compute Nodes of a Parallel Computer in an Operational Group into a Plurality of Independent Non-Overlapping Collective Networks
patent-application, February 2009
- Archer, Charles J.; Inglett, Todd A.; Ratterman, Joseph D.
- US Patent Application 11/837015; 20090043988
Dispatching Packets on a Global Combining Network of a Parallel Computer
patent-application, May 2009
- Almasi, Gheorghe; Archer, Charles J.
- US Patent Application 11/946136; 20090138892
Method for Configuring an Optical Network
patent-application, December 2009
- Maier, Guido Alberto; De Patre, Simone; Ferraris, Giuseppe
- US Patent Application 11/989604; 20090296719
Providing Point To Point Communications Among Compute Nodes In A Global Combining Network Of A Parallel Computer
January 2010
- Archer, Charles J.; Peters, Amanda E.; Smith, Brian E.
- US Patent Application 12/176840; 20100014523
Communications system, node, terminal, program and communication method
patent-application, June 2010
- Ogasahara, Daisaku; Sakauchi, Masahiro
- US Patent Application 11/997712; 20100158002
Providing Point To Point Communications Among Compute Nodes In A Global Combining Network Of A Parallel Computer
patent-application, July 2012
- Archer, Charles J.; Faraj, Ahmad A.; Inglett, Todd A.
- US Patent Application 13/440252; 20120189012
The Blue Gene/L Supercomputer: A Hardware and Software Story
journal, May 2007
- Moreira, José E.; Salapura, Valentina; Almasi, George
- International Journal of Parallel Programming, Vol. 35, Issue 3, p. 181-206
A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters
journal, February 2007
- Faraj, Ahmad; Yuan, Xin; Patarasuk, Pitch
- IEEE Transactions on Parallel and Distributed Systems, Vol. 18, Issue 2, p. 264-276