Stochastic communication delay analysis of adaptive wormhole-switched routings in tori with faults

  • Authors:
  • Farshad Safaei;Mahmood Fathy;Ahmad Khonsari;Mohamed Ould-Khaoua

  • Affiliations:
  • Dept. of Computer Eng., Iran Univ. of Science and Technology, Tehran, Iran and IPM School of Computer Science, Tehran, Iran;Dept. of Computer Eng., Iran Univ. of Science and Technology, Tehran, Iran;Dept. of ECE, Univ. of Tehran, Tehran, Iran and IPM School of Computer Science, Tehran, Iran;Dept. of Electrical and Computer Eng., Sultan Qaboos Univ., Al-Khodh, Oman and Dept. of Computing Science, Univ. of Glasgow, UK

  • Venue:
  • ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a novel analytical modeling approach to investigate the performance of five prominent adaptive routings in wormholeswitched 2-D tori fortified with an effective scheme suggested by Chalasani and Boppana [1], as an instance of a fault-tolerant method. This scheme has been widely used in the literature to achieve high adaptivity and support interprocessor communications in parallel computers due to its ability to preserve both communication performance and fault-tolerant demands in such networks. Analytical results of the model are confirmed by comparing with those obtained through simulation experiments.