IMPROVED ALGORITHMS FOR BALANCED RING FORMATION FOR FAULT TOLERANCE IN A 2D MESH

S.K. Jha, P.K. Jana, R. Yadav, B. Sinha, and S. Srivastava

References

  1. [1] R.E. Kessler & J.L. Schwarzmeier, CRAY T3D: A new dimension for Cray research, CompCon, Houston, Texas, 1993, 176–182.
  2. [2] E. Anderson, J. Brooks, C. Gassl, & S. Scott, Performance of the Cray T3E, Proc. Supercomputing Conf., San Jose, California, 1997.
  3. [3] J. Duato, S. Yalamanchili, & L. Ni, Interconnection networks: An engineering approach (San Francisco, CA: Morgan Kaufmann Publishers, 2003).
  4. [4] N.R. Adigu, M.A. Blumrich, & D. Chen, et al., Blue Gene/L torus interconnection network, IBM Journal of Research & Development, 49 (2–3), 2005, 265–276.
  5. [5] W.J. Dally, Scalable switching fabrics for internet routers, White paper, Avici Systems Inc., 2000.
  6. [6] G. Pfister, An introduction to the infiniband architecture, high performance mass storage and parallel I/O, IEEE press, 2001.
  7. [7] J.D. Shih, A fault-tolerant wormhole routing scheme for torus networks with nonconvex faults, Information Processing Letter, 88 (6), 2003, 271–278.
  8. [8] J.P. Zhou & F.C.M. Lau, Adaptive fault-tolerant wormhole routing in 2D meshes, Proc. 15th Annual International Parallel and Distributed Processing Symposium, 2001, San Francisco, 56–61.
  9. [9] J. Wu, A fault-tolerant and deadlock-free routing in 2D meshes based on odd-even turn model, IEEE Transactions on Computers, 52 (9), 2003, 1154–1169.
  10. [10] S. Chalasani & R.V. Boppana, Fault-tolerant wormhole routing in Tori, Proc. Int. Conf. on Supercomputing, 1994, 146–155.
  11. [11] P.H. Sui & S.D. Wang, An improved algorithm for faulttolerant wormhole routing in meshes, IEEE Transactions on Computing, 46 (9), 1997, 1040–1042.
  12. [12] J. Duato, A new theory of deadlock-free adaptive routing in wormhole networks, IEEE Transactions on Parallel and Distributed Systems, 4, 1993, 1320–1331.
  13. [13] S.P. Kim & T. Han, Fault-tolerant adaptive wormhole routing in 2D mesh, IEICE Transactions on Information Systems, E81-D(10), 1998, 1064–1072.
  14. [14] J.D. Shih, Fault-tolerant wormhole routing in torus networks with overlapped block faults, IEEE Proceedings of Computed Digital Technology, 150 (1), 2003, 29–37.
  15. [15] R.V. Boppana & S. Chalasani, Fault-tolerant wormhole routing algorithms for mesh networks, IEEE Transactions on Computers, 44 (7), 1995, 848–864.
  16. [16] S. Chalasani & R.V. Boppana, Adaptive wormhole routing in tori with faults, IEE Proc.-Comput. Digit. Tech. 142(6), 1995, 386–394.
  17. [17] J. Zhou & F.C.M. Lau, Multi-phase minimal fault tolerant wormhole routing in meshes, Parallel Computing, 30 (3), 2004, 423–442.
  18. [18] S. Chalasani & R.V. Boppana, Communication in multicomputers with nonconvex faults, IEEE Transactions on Computers, 46 (5), 1997, 616–622.
  19. [19] F. Safaei, A. Khonsari, A. Dadlani1, & M. Ould-Khaoua, A probabilistic characterization of fault rings in adaptively-routed mesh interconnection networks, Proc. Intl. Symp. Parallel Architectures, Algorithms, and Networks, 2008, 233–238.
  20. [20] N.A. Nordbotten & T. Skeie, A routing methodology for dynamic fault tolerance in meshes and tori, Lecture Notes in Computer Science, HIPC -2007, LNCS 4873 (Heidelberg: Springer Verlag, 2007), 514–527.
  21. [21] H. Gu, J. Zhang, K. Wang, Z. Liu, & G. Kang, Enhanced fault tolerant routing algorithms using a concept of “balanced ring , Journal of Systems Architecture 53, 2007, 902–912. 236

Important Links:

Go Back