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

Archer, Charles J.; Faraj, Daniel A.; Inglett, Todd A.; Ratterman, Joseph D.

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

Patent · Tue Jan 30 00:00:00 EST 2018

OSTI ID:1418788

Archer, Charles J.; Faraj, Daniel A.; Inglett, Todd A.; Ratterman, Joseph D.

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.

View Patent

Cite

Export

Save

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

Sponsoring Organization:: USDOE

DOE Contract Number:: B554331

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

Patent Number(s):: 9,882,801

Application Number:: 13/778,581

OSTI ID:: 1418788

Resource Relation:: Patent File Date: 2013 Feb 27

Country of Publication:: United States

Language:: English

References (47)

Parallel computer system including arrangement for transferring messages from a source processor to selected ones of a plurality of destination processors and combining responses Zak, Robert C.; Leiserson, Charles E.; Kuzmaul, Bradley C. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5265207 US Patent Document 5,265,207	patent	November 1993
Parallel computer system Douglas, David C.; Ganmukhi, Mahesh N.; Hill, Jeffrey V. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5333268 US Patent Document 5,333,268	patent	July 1994
Router for parallel computer including arrangement for redirecting messages Douglas, David C.; Leiserson, Charles E.; Kuszmaul, Bradley C. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5530809 US Patent Document 5,530,809	patent	June 1996
ATM cell forwarding and label swapping method and apparatus Aznar, Ange; Calvignac, Jean; Frenoy, Jean-Luc https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5666361 US Patent Document 5,666,361	patent	September 1997
SIMD/MIMD processing synchronization Wilkinson, Paul Amba; Dieffenderfer, James Warren; Kogge, Peter M. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6094715 US Patent Document 6,094,715	patent	July 2000
Hypercomputer Gilson, Kent L. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6622233 US Patent Document 6,622,233	patent	September 2003
Mapping of nodes in an interconnection fabric Lee, Whay Sing https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7000033 US Patent Document 7,000,033	patent	February 2006
Routing scheme using preferred paths in a multi-path interconnection fabric in a storage network Lee, Whay Sing; Rettberg, Randall D. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7007189 US Patent Document 7,007,189	patent	February 2006
Hypercomputer Gilson, Kent L. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7051185 US Patent Document 7,051,185	patent	May 2006
Traffic routing management system using the open shortest path first algorithm Lingafelt, Charles S.; Noel, Jr., Francis Edward; Rincon, Ann Marie https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7099341 US Patent Document 7,099,341	patent	August 2006
Multi-dimensional data routing fabric Galicki, Peter https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7185138 US Patent Document 7,185,138	patent	February 2007
Software configurable cluster-based router using heterogeneous nodes as cluster nodes Rabinovitch, Peter https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7483998 US Patent Document 7,483,998	patent	January 2009
Synchronizing portions of a database with different databases on different nodes of a network Savage, Donnie Van; Tran, Thuan Van; White, Russell https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7515600 US Patent Document 7,515,600	patent	April 2009
Configuring compute nodes of a parallel computer in an operational group into a plurality of independent non-overlapping collective networks Archer, Charles J.; Inglett, Todd A.; Ratterman, Joseph D. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7673011 US Patent Document 7,673,011	patent	March 2010
System and method for preventing deadlock in richly-connected multi-processor computer system using dynamic assignment of virtual channels Leonard, Judson S.; Reilly, Matthew; Godiwala, Nitin D. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7773618 US Patent Document 7,773,618	patent	August 2010
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 Hazard, Ludovic https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8144709 US Patent Document 8,144,709	patent	March 2012
Method of switching fabric for counteracting a saturation tree occurring in a network with nodes Gusat, Mircea; Verhappen, Marc; Minkenberg, Cyriel https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8345548 US Patent Document 8,345,548	patent	January 2013
Collective network routing Hoenicke, Dirk https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8902892 US Patent Document 8,902,892	patent	December 2014
Systems and methods for providing differentiated business services in information management environments Hartsell, Neal D.; Fernander, Robert B.; Jackson, Gregory J. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20020049608 US Patent Application 09/879848; 20020049608	patent	April 2002
Communications methods and apparatus using physical attachment point identifiers Laroia, Rajiv; Anigstein, Pablo; Parizhsky, Vladimir https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070147377 US Patent Application 11/316602; 20070147377	patent-application	June 2007
Method and apparatus for representing label switched paths Aggarwal, Rahul; Chandra, Ravi https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030126289 US Patent Application 10/036674; 20030126289	patent-application	July 2003
Message transfer part point code mapping method and node Beltran, Maria Trinidad Martinez; Gamboa, Jose del Carmen Vazquez https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030128832 US Patent Application 10/038981; 20030128832	patent-application	July 2003
Method and apparatus for composing virtual links in a label switched network Kanetake, Tatsuo https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20030137978 US Patent Application 10/052684; 20030137978	patent-application	July 2003
Automated route determination Nesbitt, David W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040042405 US Patent Application 10/259793; 20040042405	patent-application	March 2004
Global tree network for computing structures Blumrich, Matthias A.; Chen, Dong; Coteus, Paul W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20040078493 US Patent Document 10/469000; 20040078493	patent-application	April 2004
Systems and methods for providing network communications between work machines Kelly, Thomas J.; Wood, Daniel C. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050002354 US Patent Application 10/646809; 20050002354	patent-application	January 2005
Network switch for logical isolation between user network and server unit management network and its operating method Abe, Shinji https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050091387 US Patent Application 10/948239; 20050091387	patent-application	April 2005
Adaptive routing for hierarchical interconnection network Miura, Yasuyuki; Horiguchi, Susmu https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20050201356 US Patent Application 10/796990; 20050201356	patent-application	September 2005
Method and apparatus for managing a network component change Shand, Ian Michael Charles; Bryant, Stewart Frederick https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060101158 US Patent Application 10/981823; 20060101158	patent	May 2006
Topology aggregation for hierarchical routing Baughan, Kevin; Constantinou, Contantinos Christofi; Stepanenko, Alexander Sergeevich https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060193333 US Patent Application 10/550755; 20060193333	patent-application	August 2006
Collective network routing Hoenicke, Dirk https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20060227774 US Patent Application 11/100207; 20060227774		October 2006
Smart ethernet edge networking system Katz, Fabio; Frank, Pablo; Smith, Brian https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070280117 US Patent Application 11/446316; 20070280117	patent-application	December 2007
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 Archer, Charles Jens; Musselman, Roy Glenn; Peters, Amanda https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080084827 US Patent Application 11/539248; 20080084827	patent-application	April 2008
Method and Apparatus for Constituting Transport Network Based on Integrated Synch and Asynch Frame Joo, Seong-Soon; Chung, Young-Sik; Park, Tae-Joon https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080107136 US Patent Application 11/720164; 20080107136	patent-application	May 2008
Adaptive Routing Sivakumar, Tatikonda Venkata Lakshmi.Narasinha; Chen, Hongyuan; Huang, Leping https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080112325 US Patent Application 11/628596; 20080112325	patent-application	May 2008
Configuration Aware Packet Routing in an AD-HOC Network Yi, Yunjung; Thomas, Vicraj T.; Wright, George L. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080151841 US Patent Application 11/613730; 20080151841	patent-application	June 2008
Controlling Data Transfers from an Origin Compute Node to a Target Compute Node Archer, Charles J.; Blocksome, Michael A.; Ratterman, Joseph D. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080301704 US Patent Application 11/754765; 20080301704	patent-application	December 2008
Providing Nearest Neighbor Point-to-Point Communications Among Compute Nodes of an Operational Group in a Global Combining Network of a Parallel Computer Archer, Charles J.; Faraj, Ahmad A.; Inglett, Todd A. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090037598 US Patent Document 11/832955; 20090037598	patent-application	February 2009
Providing Full Point-To-Point Communications Among Compute Nodes of an Operational Group in a Global Combining Network of a Parallel Computer Archer, Charles J.; Faraj, Ahmad A.; Inglett, Todd A. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090043912 US Patent Application 11/834159; 20090043912	patent-application	February 2009
Configuring Compute Nodes of a Parallel Computer in an Operational Group into a Plurality of Independent Non-Overlapping Collective Networks Archer, Charles J.; Inglett, Todd A.; Ratterman, Joseph D. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090043988 US Patent Application 11/837015; 20090043988	patent-application	February 2009
Dispatching Packets on a Global Combining Network of a Parallel Computer Almasi, Gheorghe; Archer, Charles J. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090138892 US Patent Application 11/946136; 20090138892	patent-application	May 2009
Method for Configuring an Optical Network Maier, Guido Alberto; De Patre, Simone; Ferraris, Giuseppe https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090296719 US Patent Application 11/989604; 20090296719	patent-application	December 2009
Providing Point To Point Communications Among Compute Nodes In A Global Combining Network Of A Parallel Computer Archer, Charles J.; Peters, Amanda E.; Smith, Brian E. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100014523 US Patent Application 12/176840; 20100014523		January 2010
Communications system, node, terminal, program and communication method Ogasahara, Daisaku; Sakauchi, Masahiro https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100158002 US Patent Application 11/997712; 20100158002	patent-application	June 2010
Providing Point To Point Communications Among Compute Nodes In A Global Combining Network Of A Parallel Computer Archer, Charles J.; Faraj, Ahmad A.; Inglett, Todd A. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20120189012 US Patent Application 13/440252; 20120189012	patent-application	July 2012
The Blue Gene/L Supercomputer: A Hardware and Software Story Moreira, José E.; Salapura, Valentina; Almasi, George International Journal of Parallel Programming, Vol. 35, Issue 3, p. 181-206 https://doi.org/10.1007/s10766-007-0037-2	journal	May 2007
A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters Faraj, Ahmad; Yuan, Xin; Patarasuk, Pitch IEEE Transactions on Parallel and Distributed Systems, Vol. 18, Issue 2, p. 264-276 https://doi.org/10.1109/TPDS.2007.19	journal	February 2007

Similar Records

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

Patent · Tue Apr 16 00:00:00 EDT 2013 · OSTI ID:1418788

Archer, Charles J; Faraj, Ahmad A; Inglett, Todd A; +1 more

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

Patent · Tue Oct 23 00:00:00 EDT 2012 · OSTI ID:1418788

Archer, Charles J.; Faraj, Ahmad A.; Inglett, Todd A.; +1 more

Optimized data communications in a parallel computer

Patent · Tue Oct 21 00:00:00 EDT 2014 · OSTI ID:1418788

Faraj, Daniel A

Related Subjects

97 MATHEMATICS AND COMPUTING

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

Citation Formats

References (47)

Similar Records

Related Subjects