Browse Prior Art Database

Wormhole Routing on Butterfly and Mesh Communication Networks

IP.com Disclosure Number: IPCOM000109909D
Original Publication Date: 1992-Sep-01
Included in the Prior Art Database: 2005-Mar-24
Document File: 1 page(s) / 30K

Publishing Venue

IBM

Related People

Raghavan, P: AUTHOR [+2]

Abstract

Disclosed is a novel method for routing long messages on a mesh network using very small buffers in each of the intermediate nodes.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 100% of the total text.

Wormhole Routing on Butterfly and Mesh Communication Networks

      Disclosed is a novel method for routing long messages on a mesh
network using very small buffers in each of the intermediate nodes.

      Mesh network is one of the most popular topologies for
connecting a set of individual processors into a parallel computer.
In many applications the messages sent between the processors are
larger than the local buffer in each of the communication nodes.  Our
new routing method for such long messages is based on a novel method
termed oblivious delays, which controls the time that messages are
injected to the network by the processors.  A processor injects its
message into the network at a random time within a pre-defined window
of time.  The control is done in a fully distributed way and prevents
congestion in the routing process.  Simulation results and analytical
proofs show that using our routing method, many long messages can be
delivered by the mesh network in minimum parallel time.

      Disclosed anonymously.