Stochastic Communication Delay Analysis of Adaptive Wormhole-Switched Routings in Tori with Faults

1. Chalasani, S., Boppana, R.V.: Adaptive wormhole routing in tori with faults. IEE Proc.- Comput. Digit. Tech. 42(6), 386–394 (1995)

   Article  Google Scholar 

2. Dally, W.J., Towles, B.: Principles and practices of interconnection networks. Morgan Kaufman Publishers, San Francisco (2004)

   Google Scholar 

3. Safaei, F., et al.: Performance Comparison of Routing Algorithms in Wormhole-Switched Fault-Tolerant Interconnect Networks. In: International Conference on Network and Parallel Computing (2006)

   Google Scholar 

4. Boppana, R.V., Chalasani, S.: A Framework for Designing Deadlock-Free Wormhole Routing Algorithms. IEEE Transactions on Parallel and Distributed Systems 7(2), 169–183 (1996)

   Article  Google Scholar 

5. Dally, W.J.: Virtual channel flow control. IEEE Transactions on Parallel and Distributed Systems 3(2), 194–205 (1992)

   Article  Google Scholar 

6. Kleinrock, L.: Queueing Systems, vol. 1. John Wiley, New York (1975)

   MATH  Google Scholar 

7. Ould-Khaoua, M.: A Performance model for Duato’s adaptive routing algorithm in k-ary n-cubes. IEEE Trans. Computers 48(12), 1–8 (1999)

   Article  MathSciNet  Google Scholar 

8. Agarwal, A.: Limits on interconnection network performance. IEEE Transactions on Parallel and Distributed Systems 2(4), 398–412 (1991)

   Article  Google Scholar 

9. Draper, J., Ghosh, J.: A comprehensive analytical model for wormhole routing in multicomputers systems. Journal of Parallel and Distributed Computing 32, 202–214 (1994)

   Article  Google Scholar 

10. Safaei, F., et al.: Performance Analysis of Fault-Tolerant Routing Algorithm in Wormhole-Switched Interconnections. Journal of Supercomputing (2007)

    Google Scholar 

Download references