Families of optimal fault-tolerant multiple-bus networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 12, Issue 1, 2001, Pages 60-73

  Tu, Huan Yu ^a,b   Hawkes, Lois W ^a,c  

^a IEEE

^b EASTERN CONNECTICUT STATE UNIVERSITY   (United States)

^c Florida State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; MULTIPROCESSING SYSTEMS; RELIABILITY;

MULTIPLE BUS NETWORKS; RANDOMIZED ROUTING; SELF ROUTING ALGORITHM;

COMPUTER NETWORKS;

EID: 0035111429     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.899939     Document Type: Article

References (17)

1. A. Mathialagan and N.N. Biswas, "Optimal Interconnections in the Design of Multiple Bus Systems," IEEE Trans. Computers, vol. 29, no. 2, pp. 145-148, Feb. 1980.
2. H.C. Torng and N.C. Wilhelm, "The Optimal Interconnection of Circuit Modules in Microprocessor and Digital System Design," IEEE Trans. Computers, vol. 26, no. 5, pp. 450-457, May 1977.
3. T.N. Mudge, D.C. Winsor, and J.P. Hayes, "Multiple Bus Architectures," Computer, vol. 20, pp. 42-48, June 1987.
4. T.N. Mudge, J.P. Hayes, G.D. Buzzard, and D.C. Winsor, "Analysis of Multiple-Bus Interconnection Networks," J. Parallel and Distributed Computing, vol. 3, pp. 328-343, 1986.
5. D.K. Pradhan, Fault-Tolerant Computer System Design. Prentice-Hall, 1995.
6. D.K. Pradhan, "Fault-Tolerant Multiprocessor Link and Bus Network Architectures," IEEE Trans. Computers, vol. 34, no. 1, pp. 33-45, Jan. 1985.
7. D.K. Pradhan, Z. Hanquan, and M.L. Schlumberger, "Fault-Tolerant Multibus Architectures for Multiprocessors," Proc. Int'l Symp. Fault-Tolerant Computing (FTCS 14), pp. 400-408, June 1984.
8. L. Ward, "A Fault Tolerance Multiple Bus Interconnection Network," PhD dissertation, Dept. of Computer Science, Florida State Univ., 1994.
9. D. Bulka and J.B. Dugan, "Design and Analysis of Multibus System Using Projective Geometry," Proc. Int'l Symp. Fault-Tolerant Computing (FTCS 22), pp. 122-129, 1992.
10. B.E. Aupperle and J.F. Meyer, "Fault-Tolerant BIBD Networks," Proc. Int'l Symp. Fault-Tolerant Computing, (FTCS 18), pp. 306-311, 1988.
11. J. Wu, "Fault-Tolerant Communication in Multiple Bus Systems," Parallel Processing Letters, vol. 8, no. 3, pp. 307-320, 1998.
12. H.K. Ku and J.P. Hayes, "Connectivity and Fault Tolerance of Multiple-Bus Systems," IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 6, pp. 574-586, June 1997.
13. H.K. Ku and J.P. Hayes, "Systematic Design of Fault-Tolerant Multiprocessors with Shared Buses," IEEE Trans. Computers, vol. 46, no. 4, pp. 439-455, 1997.
14. J. Gross and J. Yellen, Graph Theory and Its Applications. CRC Press, Inc., 1999.
15. D.K. Pradhan and F.J. Meyer, "Communication Structure in Fault-Tolerant Distributed Systems," Networks, vol. 23, pp. 379-389, 1993.
16. J.M. Gordon and Q.F. Stout, "Hypercube Message Routing in the Presence of Faults," Proc. Third Conf. Hypercube Concurrent Computers and Applications, pp. 318-327, Jan. 1988.
17. A. Youssef, "Randomized Self-Routing Algorithms for Clos Networks," Computers and Electrical Eng., vol.19, no. 6, pp. 419-429, 1993.