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

Title: 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:: Archer, Charles J.; Faraj, Daniel A.; Inglett, Todd A.; Ratterman, Joseph D.

Issue Date:: 2018-01-30

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

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F15/173 - using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
H04L45/02 - {Topology update or discovery

Show less

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.

Copy to clipboard


                    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.

Copy to clipboard


                    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.

Copy to clipboard


                    
@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}

}

Copy to clipboard

Patent:

View Patent

Save / Share:

Export Metadata

Save to My Library

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; Leiserson, Charles; Kuzmaul, Bradley
US Patent Document 5,265,207
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F5265207

Parallel computer system
patent, July 1994

Douglas, David; Ganmukhi, Mahesh; Hill, Jeffrey
US Patent Document 5,333,268
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F5333268

Router for parallel computer including arrangement for redirecting messages
patent, June 1996

Douglas, David; Leiserson, Charles; Kuszmaul, Bradley
US Patent Document 5,530,809
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F5530809

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
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F5666361

SIMD/MIMD processing synchronization
patent, July 2000

Wilkinson, Paul; Dieffenderfer, James; Kogge, Peter
US Patent Document 6,094,715
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F6094715

Hypercomputer
patent, September 2003

Gilson, Kent
US Patent Document 6,622,233
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F6622233

Mapping of nodes in an interconnection fabric
patent, February 2006

Lee, Whay
US Patent Document 7,000,033
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7000033

Routing scheme using preferred paths in a multi-path interconnection fabric in a storage network
patent, February 2006

Lee, Whay; Rettberg, Randall
US Patent Document 7,007,189
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7007189

Hypercomputer
patent, May 2006

Gilson, Kent
US Patent Document 7,051,185
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7051185

Traffic routing management system using the open shortest path first algorithm
patent, August 2006

Lingafelt, Charles; Noel, Francis; Rincon, Ann
US Patent Document 7,099,341
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7099341

Multi-dimensional data routing fabric
patent, February 2007

Galicki, Peter
US Patent Document 7,185,138
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7185138

Software configurable cluster-based router using heterogeneous nodes as cluster nodes
patent, January 2009

Rabinovitch, Peter
US Patent Document 7,483,998
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7483998

Synchronizing portions of a database with different databases on different nodes of a network
patent, April 2009

Savage, Donnie; Tran, Thuan Van; White, Russell
US Patent Document 7,515,600
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7515600

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; Inglett, Todd; Ratterman, Joseph
US Patent Document 7,673,011
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7673011

System and method for preventing deadlock in richly-connected multi-processor computer system using dynamic assignment of virtual channels
patent, August 2010

Leonard, Judson; Reilly, Matthew; Godiwala, Nitin
US Patent Document 7,773,618
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F7773618

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
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F8144709

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
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F8345548

Collective network routing
patent, December 2014

Hoenicke, Dirk
US Patent Document 8,902,892
URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect2=PTO1&Sect2=HITOFF&p=1&u=%2Fnetahtml%2FPTO%2Fsearch-bool.html&r=1&f=G&l=50&d=PALL&RefSrch=yes&Query=PN%2F8902892

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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220020049608%22.PGNR.&OS=DN/20020049608&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220070147377%22.PGNR.&OS=DN/20070147377&RS=DN/20070147377

Method and apparatus for representing label switched paths
patent-application, July 2003

Aggarwal, Rahul; Chandra, Ravi
US Patent Application 10/036674; 20030126289
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220030126289%22.PGNR.&OS=DN/20030126289&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220030128832%22.PGNR.&OS=DN/20030128832&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220030137978%22.PGNR.&OS=DN/20030137978&RS=DN/20030137978

Automated route determination
patent-application, March 2004

Nesbitt, David W.
US Patent Application 10/259793; 20040042405
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220040042405%22.PGNR.&OS=DN/20040042405&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220040078493%22.PGNR.&OS=DN/20040078493&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220050002354%22.PGNR.&OS=DN/20050002354&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220050091387%22.PGNR.&OS=DN/20050091387&RS=DN/20050091387

Adaptive routing for hierarchical interconnection network
patent-application, September 2005

Miura, Yasuyuki; Horiguchi, Susmu
US Patent Application 10/796990; 20050201356
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220050201356%22.PGNR.&OS=DN/20050201356&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220060101158%22.PGNR.&OS=DN/20060101158&RS=DN/20060101158

Topology aggregation for hierarchical routing
patent-application, August 2006

Baughan, Kevin; Constantinou, Contantinos Christofi; Stepanenko, Alexander Sergeevich
US Patent Application 10/550755; 20060193333
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220060193333%22.PGNR.&OS=DN/20060193333&RS=DN/20060193333

Collective network routing
October 2006

Hoenicke, Dirk
US Patent Application 11/100207; 20060227774
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220060227774%22.PGNR.&OS=DN/20060227774&RS=DN/20060227774

Smart ethernet edge networking system
patent-application, December 2007

Katz, Fabio; Frank, Pablo; Smith, Brian
US Patent Application 11/446316; 20070280117
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220070280117%22.PGNR.&OS=DN/20070280117&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220080084827%22.PGNR.&OS=DN/20080084827&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220080107136%22.PGNR.&OS=DN/20080107136&RS=DN/20080107136

Adaptive Routing
patent-application, May 2008

Sivakumar, Tatikonda Venkata Lakshmi.Narasinha; Chen, Hongyuan; Huang, Leping
US Patent Application 11/628596; 20080112325
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220080112325%22.PGNR.&OS=DN/20080112325&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220080151841%22.PGNR.&OS=DN/20080151841&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220080301704%22.PGNR.&OS=DN/20080301704&RS=DN/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
URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PG01&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.html&r=1&f=G&l=50&s1=%2220090037598%22.PGNR.&OS=DN/20090037598&RS=DN/20090037598