Static virtual channel allocation in oblivious routing

Keun Sup Shim, Myong Hyon Cho, Michel Kinsy, Tina Wen, Mieszko Lis, G. Edward Suh, Srinivas Devadas

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

33 Scopus citations

Abstract

Most virtual channel routers have multiple virtual channels to mitigate the effects of head-of-line blocking. When there are more flows than virtual channels at a link, packets or flows must compete for channels, either in a dynamic way at each link or by static assignment computed before transmission starts. In this paper, we present methods that statically allocate channels to flows at each link when oblivious routing is used, and ensure deadlock freedom for arbitrary minimal routes when two or more virtual channels are available. We then experimentally explore the performance tradeoffs of static and dynamic virtual channel allocation for various oblivious routing methods, including DOR, ROMM, Valiant and a novel bandwidth-sensitive oblivious routing scheme (BSORM). Through judicious separation of flows, static allocation schemes often exceed the performance of dynamic allocation schemes.

Original languageEnglish (US)
Title of host publicationProceedings - 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip, NoCS 2009
Pages38-43
Number of pages6
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 3rd ACM/IEEE International Symposium on Networks-on-Chip, NoCS 2009 - San Diego, CA, United States
Duration: May 10 2009May 13 2009

Publication series

NameProceedings - 2009 3rd ACM/IEEE International Symposium on Networks-on-Chip, NoCS 2009

Other

Other2009 3rd ACM/IEEE International Symposium on Networks-on-Chip, NoCS 2009
Country/TerritoryUnited States
CitySan Diego, CA
Period5/10/095/13/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Static virtual channel allocation in oblivious routing'. Together they form a unique fingerprint.

Cite this