Mesh and Torus Chaotic Routing (Update)

Abstract

The chaos router is an adaptive nonminimal message router for multicomputers that is simple enough to compete with the fast, oblivious routes now in use in commercial machines. It improves on previous adaptive routers by using randomization, which eliminates the need for complex livelock protection and speeds the router. The two-dimensional chaos router is shown to be theoretically sound and physically realizable. Extensive simulation chaos router is shown to be theoretically sound and physically realizable. Extensive simulation studies compare chaos routing with oblivious and deflection routing in mesh and torus networks. Chaos routing is shown to be competitive for mesh networks and superior for torus networks. This high performance is perhaps, unexpected for the mesh since there is no finite bound on the delivery time of any message.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 16, 1992
Accession Number
ADA246284

Entities

People

  • Kevin Bolding
  • Lawrence H Snyder

Organizations

  • University of Washington

Tags

Communities of Interest

  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Computer Networks
  • Computer Science
  • Computers
  • Crossbar Switches
  • Deflection
  • Engineering
  • Hot Spots
  • Mesh Networks
  • Military Research
  • Networks
  • Probability
  • Saturation
  • Simulations
  • Two Dimensional
  • Universities

Fields of Study

  • Computer science

Readers

  • Control Systems Engineering.
  • Parallel and Distributed Computing.