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 di-mension for Cray research, CompCon, Houston, Texas, 1993,176–182.
  2. [2] E. Anderson, J. Brooks, C. Gassl, & S. Scott, Performanceof 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 Kauf-mann Publishers, 2003).
  4. [4] N.R. Adigu, M.A. Blumrich, & D. Chen, et al., Blue Gene/Ltorus 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, highperformance mass storage and parallel I/O, IEEE press, 2001.
  7. [7] J.D. Shih, A fault-tolerant wormhole routing scheme for torusnetworks with nonconvex faults, Information Processing Letter,88 (6), 2003, 271–278.
  8. [8] J.P. Zhou & F.C.M. Lau, Adaptive fault-tolerant wormholerouting in 2D meshes, Proc. 15th Annual International Paralleland Distributed Processing Symposium, 2001, San Francisco,56–61.
  9. [9] J. Wu, A fault-tolerant and deadlock-free routing in 2D meshesbased on odd-even turn model, IEEE Transactions on Com-puters, 52 (9), 2003, 1154–1169.
  10. [10] S. Chalasani & R.V. Boppana, Fault-tolerant wormhole routingin Tori, Proc. Int. Conf. on Supercomputing, 1994, 146–155.
  11. [11] P.H. Sui & S.D. Wang, An improved algorithm for fault-tolerant wormhole routing in meshes, IEEE Transactions onComputing, 46 (9), 1997, 1040–1042.
  12. [12] J. Duato, A new theory of deadlock-free adaptive routingin wormhole networks, IEEE Transactions on Parallel andDistributed Systems, 4, 1993, 1320–1331.
  13. [13] S.P. Kim & T. Han, Fault-tolerant adaptive wormhole routingin 2D mesh, IEICE Transactions on Information Systems,E81-D(10), 1998, 1064–1072.
  14. [14] J.D. Shih, Fault-tolerant wormhole routing in torus networkswith overlapped block faults, IEEE Proceedings of ComputedDigital Technology, 150 (1), 2003, 29–37.
  15. [15] R.V. Boppana & S. Chalasani, Fault-tolerant wormhole rout-ing algorithms for mesh networks, IEEE Transactions onComputers, 44 (7), 1995, 848–864.
  16. [16] S. Chalasani & R.V. Boppana, Adaptive wormhole routing intori with faults, IEE Proc.-Comput. Digit. Tech. 142(6), 1995,386–394.
  17. [17] J. Zhou & F.C.M. Lau, Multi-phase minimal fault tolerantwormhole routing in meshes, Parallel Computing, 30 (3), 2004,423–442.
  18. [18] S. Chalasani & R.V. Boppana, Communication in multicom-puters with nonconvex faults, IEEE Transactions on Comput-ers, 46 (5), 1997, 616–622.
  19. [19] F. Safaei, A. Khonsari, A. Dadlani1, & M. Ould-Khaoua, Aprobabilistic characterization of fault rings in adaptively-routedmesh interconnection networks, Proc. Intl. Symp. ParallelArchitectures, Algorithms, and Networks, 2008, 233–238.
  20. [20] N.A. Nordbotten & T. Skeie, A routing methodology fordynamic fault tolerance in meshes and tori, Lecture Notesin Computer Science, HIPC -2007, LNCS 4873 (Heidelberg:Springer Verlag, 2007), 514–527.
  21. [21] H. Gu, J. Zhang, K. Wang, Z. Liu, & G. Kang, Enhancedfault tolerant routing algorithms using a concept of “balancedring , Journal of Systems Architecture 53, 2007, 902–912.236

Important Links:

Go Back