“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 10812
School of Computer Science
  Title:   The Effect of Network Topology and Channel Labels on the Performance of Label-Based Routing Algorithms
  Author(s): 
1.  R. Moraveji
2.  H. Sarbazi-Azad
3.  A. Tavakkol
  Status:   In Proceedings
  Proceeding: ICCS
  Vol.:  5101
  Year:  2008
  Pages:   529-538
  Publisher(s):   LNCS, Springer Berlin / Heidelberg
  Supported by:  IPM
  Abstract:
Designing an efficient deadlock-free routing is a point of concern for irregular topologies. In this paper, we take a step toward the goal by developing three novel deadlock-free routing algorithms in the content of a new family of algorithms called label-based routing algorithms for irregular topologies. In addition, the newly proposed family covers three previously reported routing algorithms [2, 3]. Moreover, by simulating and comparing the newly and traditional proposed routing methods, it is shown that the performance of this family highly depends on the network topology and channel labeling process.

Download TeX format
back to top
scroll left or right