Oblivious routing in on-chip bandwidth-adaptive networks

Myong Hyon Cho, Mieszko Lis, Keun Sup Shim, Michel Kinsy, Tina Wen, Srinivas Devadas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

31 Scopus citations

Abstract

Oblivious routing can be implemented on simple router hardware, but network performance suffers when routes become congested. Adaptive routing attempts to avoid hot spots by re-routing flows, but requires more complex hardware to determine and configure new routing paths. We propose onchip bandwidth-adaptive networks to mitigate the performance problems of oblivious routing and the complexity issues of adaptive routing. In a bandwidth-adaptive network, the bisection bandwidth of a network can adapt to changing network conditions. We describe one implementation of a bandwidth-adaptive network in the form of a two-dimensional mesh with adaptive bidirectional links, where the bandwidth of the link in one direction can be increased at the expense of the other direction. Efficient local intelligence is used to reconfigure each link, and this reconfiguration can be done very rapidly in response to changing traffic demands. We compare the hardware designs of a unidirectional and bidirectional link and evaluate the performance gains provided by a bandwidth-adaptive network in comparison to a conventional network under uniform and bursty traffic when oblivious routing is used.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 18th International Conference on Parallel Architectures and Compilation Techniques, PACT 2009
Pages181-190
Number of pages10
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 18th International Conference on Parallel Architectures and Compilation Techniques, PACT 2009 - Raleigh, NC, United States
Duration: Sep 12 2009Sep 16 2009

Publication series

NameParallel Architectures and Compilation Techniques - Conference Proceedings, PACT
ISSN (Print)1089-795X

Conference

Conference2009 18th International Conference on Parallel Architectures and Compilation Techniques, PACT 2009
Country/TerritoryUnited States
CityRaleigh, NC
Period9/12/099/16/09

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Oblivious routing in on-chip bandwidth-adaptive networks'. Together they form a unique fingerprint.

Cite this