skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: I/O routing in a multidimensional torus network

Patent ·
OSTI ID:1436177
; ;

A method, system and computer program product are disclosed for routing data packet in a computing system comprising a multidimensional torus compute node network including a multitude of compute nodes, and an I/O node network including a plurality of I/O nodes. In one embodiment, the method comprises assigning to each of the data packets a destination address identifying one of the compute nodes; providing each of the data packets with a toio value; routing the data packets through the compute node network to the destination addresses of the data packets; and when each of the data packets reaches the destination address assigned to said each data packet, routing said each data packet to one of the I/O nodes if the toio value of said each data packet is a specified value. In one embodiment, each of the data packets is also provided with an ioreturn value used to route the data packets through the compute node network.

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,954,760
Application Number:
15/420,588
OSTI ID:
1436177
Resource Relation:
Patent File Date: 2017 Jan 31
Country of Publication:
United States
Language:
English

References (3)

A general theory for deadlock-free adaptive routing using a mixed set of resources journal January 2001
Blue Gene/L torus interconnection network journal March 2005
Deadlock-Free Message Routing in Multiprocessor Interconnection Networks journal May 1987

Cited By (14)

Routing mechanism for static load balancing in a partitioned computer system with a fully connected network patent-application January 2003
Ultrascalable Petaflop Parallel Supercomputer patent-application January 2009
I/O routing in a multidimensional torus network patent February 2017
Method and apparatus for hierarchical routing in multiprocessor mesh-based systems patent-application November 2009
Mesh parallel computer architecture apparatus and associated methods patent May 1998
Packet data service over hyper transport link(s) patent-application February 2004
Multidimensional switch network patent-application September 2005
Scalable cache coherent distributed shared memory processing system patent-application February 2004
Optimized scalable network switch patent December 2007
Interconnect fault detection and localization method and apparatus patent November 1999
Optimized scalable network switch patent-application April 2008
Distributed file system and method of operating a distributed file system patent-application May 2006
Fault recovery on a parallel computer system with a torus network patent-application October 2008
Asynchronous packet switching patent September 1999

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING