Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets

Archer, Charles Jens; Musselman, Roy Glenn; Peters, Amanda; Pinnow, Kurt Walter; Swartz, Brent Allen; Wallenfelt, Brian Paul

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

Title: Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets

Abstract

A massively parallel computer system contains an inter-nodal communications network of node-to-node links. Nodes vary a choice of routing policy for routing data in the network in a semi-random manner, so that similarly situated packets are not always routed along the same path. Semi-random variation of the routing policy tends to avoid certain local hot spots of network activity, which might otherwise arise using more consistent routing determinations. Preferably, the originating node chooses a routing policy for a packet, and all intermediate nodes in the path route the packet according to that policy. Policies may be rotated on a round-robin basis, selected by generating a random number, or otherwise varied.

Inventors:

Archer, Charles Jens ^[1]; Musselman, Roy Glenn ^[1]; Peters, Amanda ^[1]; Pinnow, Kurt Walter ^[1]; Swartz, Brent Allen ^[2]; Wallenfelt, Brian Paul ^[3]

Rochester, MN
Chippewa Falls, WI
Eden Prairie, MN

Issue Date:: 2010-11-23

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1017443

Patent Number(s):: 7839786

Application Number:: 11/539,270

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

Patent Classifications (CPCs):: H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION

Show more

H - ELECTRICITY H04 - ELECTRIC COMMUNICATION TECHNIQUE H04L - TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
H04L45/06 - {Deflection routing, e.g. hot-potato routing}
H04L45/308 - {Route determination based on user's profile, e.g. premium users}

Show less

DOE Contract Number:: B519700

Resource Type:: Patent

Resource Relation:: Patent File Date: 2006 Oct 06

Country of Publication:: United States

Language:: English

Citation Formats


                    Archer, Charles Jens, Musselman, Roy Glenn, Peters, Amanda, Pinnow, Kurt Walter, Swartz, Brent Allen, and Wallenfelt, Brian Paul. Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets.  United States: N. p., 2010. 
        Web.

Copy to clipboard


                    Archer, Charles Jens, Musselman, Roy Glenn, Peters, Amanda, Pinnow, Kurt Walter, Swartz, Brent Allen, & Wallenfelt, Brian Paul. Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets.  United States.

Copy to clipboard


                    Archer, Charles Jens, Musselman, Roy Glenn, Peters, Amanda, Pinnow, Kurt Walter, Swartz, Brent Allen, and Wallenfelt, Brian Paul. Tue .  
        "Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets".  United States.  https://www.osti.gov/servlets/purl/1017443.

Copy to clipboard


                    
@article{osti_1017443,

  title        = {Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets},

  author       = {Archer, Charles Jens and Musselman, Roy Glenn and Peters, Amanda and Pinnow, Kurt Walter and Swartz, Brent Allen and Wallenfelt, Brian Paul},

  abstractNote = {A massively parallel computer system contains an inter-nodal communications network of node-to-node links. Nodes vary a choice of routing policy for routing data in the network in a semi-random manner, so that similarly situated packets are not always routed along the same path. Semi-random variation of the routing policy tends to avoid certain local hot spots of network activity, which might otherwise arise using more consistent routing determinations. Preferably, the originating node chooses a routing policy for a packet, and all intermediate nodes in the path route the packet according to that policy. Policies may be rotated on a round-robin basis, selected by generating a random number, or otherwise varied.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2010},

  month        = {11}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

An empirically derived framework for classifying parallel program performance tuning problems
conference, January 1998

Hondroudakis, Anna; Procter, Rob
Proceedings of the SIGMETRICS symposium on Parallel and distributed tools - SPDT '98
https://doi.org/10.1145/281035.281047

Blue Gene/L torus interconnection network
journal, March 2005

Adiga, N. R.; Blumrich, M. A.; Chen, D.
IBM Journal of Research and Development, Vol. 49, Issue 2.3
https://doi.org/10.1147/rd.492.0265

Automatic Performance Tuning for J2EE Application Server Systems
book, January 2005

Zhang, Yan; Qu, Wei; Liu, Anna
Lecture Notes in Computer Science
https://doi.org/10.1007/11581062_43

The Autopilot performance-directed adaptive control system
journal, September 2001

Ribler, Randy L.; Simitci, Huseyin; Reed, Daniel A.
Future Generation Computer Systems, Vol. 18, Issue 1, p. 175-187
https://doi.org/10.1016/S0167-739X(01)00051-6

Overview of the Blue Gene/L system architecture
journal, March 2005

Gara, A.; Blumrich, M. A.; Chen, D.
IBM Journal of Research and Development, Vol. 49, Issue 2.3
https://doi.org/10.1147/rd.492.0195

Automated cluster-based web service performance tuning
conference, January 2004

I-Hsin Chung, ; Hollingsworth, J. K.
Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004.
https://doi.org/10.1109/HPDC.2004.1323484

Similar Records in DOE Patents and OSTI.GOV collections:

Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by dynamically adjusting local routing strategies

Patent Archer, Charles Jens [Rochester, MN]; Musselman, Roy Glenn [Rochester, MN]; Peters, Amanda [Rochester, MN]; ...

A massively parallel computer system contains an inter-nodal communications network of node-to-node links. Each node implements a respective routing strategy for routing data through the network, the routing strategies not necessarily being the same in every node. The routing strategies implemented in the nodes are dynamically adjusted during application execution to shift network workload as required. Preferably, adjustment of routing policies in selective nodes is performed at synchronization points. The network may be dynamically monitored, and routing strategies adjusted according to detected network conditions.
Full Text Available
Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by routing through transporter nodes

Patent Archer, Charles Jens [Rochester, MN]; Musselman, Roy Glenn [Rochester, MN]; Peters, Amanda [Rochester, MN]; ...

A massively parallel computer system contains an inter-nodal communications network of node-to-node links. An automated routing strategy routes packets through one or more intermediate nodes of the network to reach a destination. Some packets are constrained to be routed through respective designated transporter nodes, the automated routing strategy determining a path from a respective source node to a respective transporter node, and from a respective transporter node to a respective destination node. Preferably, the source node chooses a routing policy from among multiple possible choices, and that policy is followed by all intermediate nodes. The use of transporter nodes allowsmore » greater flexibility in routing. « less
Full Text Available
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 Archer, Charles Jens [Rochester, MN]; Musselman, Roy Glenn [Rochester, MN]; Peters, Amanda [Rochester, MN]; ...

A massively parallel nodal computer system periodically collects and broadcasts usage data for an internal communications network. A node sending data over the network makes a global routing determination using the network usage data. Preferably, network usage data comprises an N-bit usage value for each output buffer associated with a network link. An optimum routing is determined by summing the N-bit values associated with each link through which a data packet must pass, and comparing the sums associated with different possible routes.
Full Text Available
Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by employing bandwidth shells at areas of overutilization

Patent Archer, Charles Jens; Musselman, Roy Glenn; Peters, Amanda; ...

A massively parallel computer system contains an inter-nodal communications network of node-to-node links. An automated routing strategy routes packets through one or more intermediate nodes of the network to reach a final destination. The default routing strategy is altered responsive to detection of overutilization of a particular path of one or more links, and at least some traffic is re-routed by distributing the traffic among multiple paths (which may include the default path). An alternative path may require a greater number of link traversals to reach the destination node.
Full Text Available
Method and apparatus for analyzing error conditions in a massively parallel computer system by identifying anomalous nodes within a communicator set

Patent Gooding, Thomas Michael [Rochester, MN]

An analytical mechanism for a massively parallel computer system automatically analyzes data retrieved from the system, and identifies nodes which exhibit anomalous behavior in comparison to their immediate neighbors. Preferably, anomalous behavior is determined by comparing call-return stack tracebacks for each node, grouping like nodes together, and identifying neighboring nodes which do not themselves belong to the group. A node, not itself in the group, having a large number of neighbors in the group, is a likely locality of error. The analyzer preferably presents this information to the user by sorting the neighbors according to number of adjoining members ofmore » the group. « less
Full Text Available

Similar Records

Title: Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by semi-randomly varying routing policies for different packets

Abstract

Citation Formats

An empirically derived framework for classifying parallel program performance tuning problems conference, January 1998

Blue Gene/L torus interconnection network journal, March 2005

Automatic Performance Tuning for J2EE Application Server Systems book, January 2005

The Autopilot performance-directed adaptive control system journal, September 2001

Overview of the Blue Gene/L system architecture journal, March 2005

Automated cluster-based web service performance tuning conference, January 2004

An empirically derived framework for classifying parallel program performance tuning problems
conference, January 1998

Blue Gene/L torus interconnection network
journal, March 2005

Automatic Performance Tuning for J2EE Application Server Systems
book, January 2005

The Autopilot performance-directed adaptive control system
journal, September 2001

Overview of the Blue Gene/L system architecture
journal, March 2005

Automated cluster-based web service performance tuning
conference, January 2004