Multistage Interconnection Network Reliability

IEEE Transactions on Computers

Volumn 38, Issue 11, 1989, Pages 1600-1604

  Blake, James T ^a   Trivedi, Kishor S ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b DUKE UNIVERSITY   (United States)

Author keywords

Multistage interconnection network; network reliability; reliability; shuffle exchange network

Indexed keywords

RELIABILITY--ANALYSIS;

LOWER BOUNDS; MULTISTAGE INTERCONNECTION NETWORK; RELIABILITY BOUNDS; SHUFFLE-EXCHANGE NETWORKS;

COMPUTER SYSTEMS, DIGITAL;

EID: 0024765552     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.42134     Document Type: Article

References (20)

1. G. B. Adams, D. P. Agrawal, and H. J. Siegel, “A survey and comparison of faulttolerant multistage interconnection networks,” IEEE Computer Mag., pp. 14–27, June 1987.
2. G. B. Adams and H. J. Siegel, “The extra stage cube: A faulttolerant interconnection network for supersystems,” IEEE Trans. Comput., vol. C-31, pp. 443–454, May 1982.
3. V. Cherkassky, E. Opper, and M. Malek, “Reliability and fault diagnosis analysis of faulttolerant multistage interconnection networks,” in Proc. Fourteenth Int. Symp. Faulttolerant Comput., June 1984, pp. 246–251.
4. L. Ciminiera and A. Serra, “A faulttolerant connecting network for multiprocessor systems,” in Proc. Int. Conf. Parallel Processing, Aug. 1982, pp. 113–122.
5. “A connecting network with fault tolerance capabilities,” IEEE Trans. Comput., vol. C-35, pp. 578–580, June 1986.
6. C. R. Das and L. N. Bhuyan, “Reliability simulation of multiprocessor systems,” in Proc. Int. Conf. Parallel Processing, Aug. 1985, pp. 591–598.
7. T-Y. Feng, “A survey of interconnection networks,” IEEE Computer Mag., pp. 12–27, Dec. 1981.
8. E. Gelenbe and A. I. Mitrani, Analysis and Synthesis of Computer Systems. New York: Academic, 1980.
9. V. P. Kumar, “On highly reliable, high performance multistage interconnection networks,” Ph.D. dissertation, Univ. of Iowa, Dec. 1985.
10. V. P. Kumar and S. M. Reddy, “A faulttolerant technique for shuffle-exchange multistage interconnection networks,” IEEE Computer Mag., pp. 30–40, June 1987.
11. S. Makam, A. Avizienis, and G. Grusas, “UCLA ARIES 82 user's guide,” Tech. Rep. CSD-820830, UCLA, Aug. 1982.
12. R. J. McMillen and H. J. Siegel, “Performance and fault-tolerance improvements in the inverse augmented data manipulator network,” in Proc. Int. Symp. Comput. Architecture, Apr. 1982, pp. 63–72.
13. K. Padmanabhan, “Fault tolerance and performance improvement in multiprocessor interconnection networks,” Ph.D. dissertation, Dep. Comput. Sci., Univ. of Illinois at Urbana-Champaign, May 1984.
14. D. S. Parker and C. S. Raghavendra, “The gamma network: A multiprocessor interconnection network with redundant paths,” in Proc. Int. Symp. Comput. Architecture, June 1982, pp. 73–80.
15. J. S. Provan, “Bounds on the reliability of networks,” IEEE Trans. Reliability, vol. R-35, pp. 260–268, Aug. 1986.
16. C. S. Raghavendra, A. Avizienis, and M. D. Ercegovac, “Fault tolerance in binary tree architectures,” IEEE Trans. Comput., vol. C-33, pp. 568–572, June 1984.
17. C. S. Raghavendra and D. S. Parker, “Reliability analysis of an interconnection network,” in Proc. 4th Int. Conf. Distrib. Comput. Syst., May 1984, pp. 461–471.
18. S. M. Reddy and V. P. Kumar, “On faulttolerant multistage interconnection networks,” in Proc. Int. Conf. Parallel Processing, Aug. 1984, pp. 155–164.
19. K. S. Trivedi, Probability and Statistics with Reliability, Queueing and Computer Science Applications. Englewood Cliffs, NJ: Prentice-Hall, 1982.
20. C.-L. Wu and T-Y. Feng, “On a class of multistage interconnection networks,” IEEE Trans. Comput., vol. C-29, pp. 694–702, Aug. 1980.