The Effect of Network Topology and Channel Labels on the Performance of Label-Based Routing Algorithms

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5101)


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.


Label-based routing algorithm irregular network network of workstation performance evaluation 


  1. 1.
    Moraveji, R., Sarbazi-azad, H.: A General Methodology of Routing in Irregular Networks. Technical Report, IPM School of Computer Science, Tehran, Iran (2007)Google Scholar
  2. 2.
    Schroeder, M.D., et al.: Autonet: a High-speed, Self configuring Local Area Network Using Point-to-point Links. J. Selected Areas in Communication 9, 1318–1335 (1991)CrossRefGoogle Scholar
  3. 3.
    Koibuchi, M., Funahashi, A., Jouraku, A., Amano, H.: L-Turn Routing: An Adaptive Routing in Irregular Networks. In: International Parallel Processing Conference, pp. 383–392 (2001)Google Scholar
  4. 4.
    Sancho, J.C., Robles, A., Duato, J.: An Effective Methodology to Improve the Performance of the Up*/Down* Routing Algorithm. IEEE Transaction on Parallel and Distributed Systems 15, 740–745 (2004)CrossRefGoogle Scholar
  5. 5.
    Lysne, O., Skeie, T., Reinemo, S., Theiss, I.: Layered Routing in Irregular Networks. IEEE Transaction on Parallel and Distributed Systems 17, 51–65 (2006)CrossRefGoogle Scholar
  6. 6.
    Puente, J.A., Gregorio, F., Vallejo, R., Beivide.: High-performance Adaptive Routing for Networks with Arbitrary Topology. J. System Architecture 52, 345–358 (2006)CrossRefGoogle Scholar
  7. 7.
    Duato, S.J., Yalamanchili, L.N.: Interconnection Networks: An Engineering Approach. IEEE Computer Society Press, Los Alamitos (2003)Google Scholar
  8. 8.
    Moraveji, R., Sarbazi-Azad, H., Nayebi, A., Navi, K.: Performance Modeling of Wormhole Hypermeshes under Hot-spot Traffic. In: Diekert, V., Volkov, M.V., Voronkov, A. (eds.) CSR 2007. LNCS, vol. 4649, pp. 290–302. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  1. 1.IPM School of Computer ScienceTehranIran
  2. 2.Dept. of ECEShahid Beheshti Univ.TehranIran
  3. 3.Dept. of Computer EngineeringSharif Univ.TehranIran

Personalised recommendations