Discrete and continuous models for the performance of multi-stage systems in the presence of faulty components

Author

Koren, Israel ; Koren, Zahava

Author_Institution

Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA

Volume

3

fYear

1989

fDate

3-6 Jan 1989

Firstpage

724

Abstract

An analysis is made of the performance of multiprocessor systems with a multistage interconnection network in the presence of faulty components. Models for estimating the system performance, as measured by its bandwidth and processing power, are developed for two different modes of operation. In the first mode, the operation of the system is fully synchronized and all processors which need memory access issue their requests simultaneously. In the second, each processor is allowed to issue its request at any time instant. For each of the two modes of operation, two models are presented providing lower and upper estimates for the bandwidth of multistage systems. The expected degradation in the performance of the system (in the presence of faulty components) predicted by these two models is then compared to simulation results

Keywords

fault tolerant computing; multiprocessor interconnection networks; performance evaluation; bandwidth; expected degradation; faulty components; memory access; multi-stage systems; multiprocessor systems; multistage interconnection network; multistage systems; processing power; simulation results; system performance; Bandwidth; Circuit faults; Degradation; Intelligent networks; Multiprocessor interconnection networks; Performance analysis; Power measurement; Predictive models; Switches; System performance;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 1989. Vol.III: Decision Support and Knowledge Based Systems Track, Proceedings of the Twenty-Second Annual Hawaii International Conference on

Conference_Location

Kailua-Kona, HI

Print_ISBN

0-8186-1913-9

Type

conf

DOI

10.1109/HICSS.1989.49191

Filename

49191