Chapter

Parallel Computer Routing and Communication

Volume 1417 of the series Lecture Notes in Computer Science pp 89-102

Date:

Preliminary Evaluation of a Hybrid Deterministic/Adaptive Router

  • Dianne MillerAffiliated withDepartment of Computer Science, Colorado State University
  • , Walid A. NajjarAffiliated withDepartment of Computer Science, Colorado State University

* Final gross prices may vary according to local VAT.

Get Access

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.