A rectilinear-monotone polygonal fault block model for fault-tolerant minimal routing in mesh

IEEE Transactions on Computers

Volumn 52, Issue 3, 2003, Pages 310-320

  Wang, Dajin ^a,b  

^a NANJING UNIVERSITY   (China)

^b MONTCLAIR STATE UNIVERSITY   (United States)

Author keywords

Adaptive routing; Fault model; Fault tolerance; Interconnection network; Mesh

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; FAULT TOLERANT COMPUTER SYSTEMS; ROUTERS;

ADAPTIVE ROUTING;

MULTIPROCESSING SYSTEMS;

EID: 0037343169     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2003.1183946     Document Type: Article

References (17)

1. R.V. Boppana and S. Chalasani, "Fault-Tolerant Wormhole Routing Algorithms for Mesh Networks," IEEE Trans. Computers, vol. 44, no. 7, pp. 848-864, July 1995.
2. Y.M. Boura and C.R. Das, "Fault-Tolerant Routing in Mesh Networks," Proc. 1995 Int'l Conf. Parallel Processing, pp. I 106-I 109, 1995.
3. A.A. Chien and J.H. Kim, "Planar-Adaptive Routing: Low Cost Adaptive Networks for Multiprocessors," Proc. 19th Int'l Symp. Computer Architecture, pp. 268-277, 1992.
4. G.M. Chiu and S.P. Wu, "Fault-Tolerant Routing Strategy in Hypercube Multicomputers," IEEE Trans. Computers, vol. 45, no. 2, pp. 143-155, Feb. 1996.
5. W.J. Dally, "The J-Machine: System Support for Actors," Actors Knowledge-Based Concurrent Computing, C. Hewitt and G. Agha, eds., MIT Press, 1989.
6. D. Estrin, R. Govindan, J. Heidemann, and K. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. IEEE/ACM Mobicom '99, pp. 263-270, 1999.
7. P.T. Gaughan, B.V. Dao, S. Yalamanchili, and D.E. Schimmet, "Distributed, Deadlock-Free Routing in Faulty, Pipelined, Direct Interconnection Networks," IEEE Trans. Computers, vol. 45, no. 6, pp. 651-665, June 1996.
8. G.J. Glass and L.M. Ni, "Fault-Tolerant Wormhole Routing in Meshes without Virtual Channels," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 6, pp. 6201-636, June 1996.
9. T.C. Lee and J.P. Hayes, "A Fault-Tolerant Communication Scheme for Hypercube Computers," IEEE Trans. Computers, vol. 41, no. 10, pp. 1242-1256, Oct. 1992.
10. A.C. Liang, S. Bhattacharya, and W.T. Tsai, "Fault-Tolerant Multicasting on Hypercubes," J. Parallel and Distributed Computing, vol. 23, no. 3, pp. 418-428, Dec. 1994.
11. R. Libeskind-Hadas and E. Brandt, "Origin-Based Fault-Tolerant Routing in the Mesh," Proc. First Int'l Symp. High Performance Computer Architecture, pp. 102-111, 1995.
12. S.L. Lillevik, "The Touchstone 30 Gigaflop DELTA Prototype," Proc. Sixth Distributed Memory Computing Conf., pp. 671-677,1996.
13. C.L. Seitz, "The Architecture and Programming of the Amete Series 2010 Multicomputer," Proc. Third Conf. Hypercube Concurrent Computers and Applications, pp. I 33-I 36, Jan. 1988.
14. C.C. Su and K.G. Shin, "Adaptive Fault-Tolerant Deadlock-Free Routing in Meshes and Hypercubes," IEEE Trans. Computers, vol. 45, no. 6, pp. 666-683, June 1996.
15. Y.-J. Suh, B.V. Dao, J. Duato, and S. Yalamanchili, "Software Based Fault-Tolerant Oblivious Routing in Pipelined Networks," Proc. 1995 Int'l Conf. Parallel Processing, pp. I 101-I 105,1995.
16. J. Wu, "Reliable Unicasting in Faulty Hypercubes Using Safety Levels," IEEE Trans. Computers, vol. 46, no. 2, pp. 241-247, Feb. 1997.
17. J. Wu, "Fault-Tolerant Adaptive and MinimalRouting in Mesh-Connected Multicomputers Using Extended Safety Levels," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 2, pp. 149-159, Feb. 2000.