Preliminary Evaluation of a Hybrid Deterministic/Adaptive Router

  • Dianne Miller
  • Walid A. Najjar
Conference paper

DOI: 10.1007/3-540-69352-1_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1417)
Cite this paper as:
Miller D., Najjar W.A. (1998) Preliminary Evaluation of a Hybrid Deterministic/Adaptive Router. In: Yalamanchili S., Duato J. (eds) Parallel Computer Routing and Communication. PCRCW 1997. Lecture Notes in Computer Science, vol 1417. Springer, Berlin, Heidelberg

Abstract

A novel routing scheme is proposed for virtual cut-through routing that attempts to combine the low routing delay of determinis- tic routing with the exibility and low queuing delays of adaptive rout- ing. This hybrid routing mechanism relies on a pipelined implementation where different paths and stages of the router are used for different rout- ing modes. A simulation based experimental evaluation of these three schemes shows that the hybrid scheme does indeed achieve its objectives.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Dianne Miller
    • 1
  • Walid A. Najjar
    • 1
  1. 1.Department of Computer ScienceColorado State UniversityFt. CollinsUSA

Personalised recommendations