Advertisement

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

  • Reza Moraveji
  • Hamid Sarbazi-Azad
  • Arash Tavakkol
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5101)

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.

Keywords

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

References

  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

  • Reza Moraveji
    • 1
    • 2
  • Hamid Sarbazi-Azad
    • 1
    • 3
  • Arash Tavakkol
    • 1
  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