DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: I/O routing in a multidimensional torus network

Abstract

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.

Inventors:
; ;
Issue Date:
Research Org.:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1436177
Patent Number(s):
9954760
Application Number:
15/420,588
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: 2017 Jan 31
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Chen, Dong, Eisley, Noel A., and Heidelberger, Philip. I/O routing in a multidimensional torus network. United States: N. p., 2018. Web.
Chen, Dong, Eisley, Noel A., & Heidelberger, Philip. I/O routing in a multidimensional torus network. United States.
Chen, Dong, Eisley, Noel A., and Heidelberger, Philip. Tue . "I/O routing in a multidimensional torus network". United States. https://www.osti.gov/servlets/purl/1436177.
@article{osti_1436177,
title = {I/O routing in a multidimensional torus network},
author = {Chen, Dong and Eisley, Noel A. and Heidelberger, Philip},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Apr 24 00:00:00 EDT 2018},
month = {Tue Apr 24 00:00:00 EDT 2018}
}

Works referenced in this record:

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


    Works referencing / citing this record:

    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


    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