Cj. Huang et I. Mahgoub, PERFORMANCE ANALYSIS OF AUGMENTED PARTITIONED MULTISTAGE INTERCONNECTION NETWORKS, Information sciences, 79(1-2), 1994, pp. 29-59
Citations number
13
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
In previous work, a novel scheme for constructing fault-tolerant multi
stage interconnection networks (MINs) was presented. The constructed a
ugmented partitioned MINs (APMINs) were evaluated using a switch level
fault model in terms of full access (FA) and dynamic full access (DFA
) measures. The simulation results showed that the proposed scheme sig
nificantly improved the fault-tolerant capability of MINs. Based on th
e small synchronous clock scheme, we first analyze the performance of
this class of synchronous packet-switched APMINs. We then evaluate the
performance of the APMIN-based tightly coupled and loosely coupled mu
ltiprocessor systems using a hybrid probabilistic and queueing model.
The performance of this class of fault-tolerant multiprocessor systems
and that of systems employing Omega and modified Omega (MD-Omega) net
works are also compared.