Abstract
The effect of interprocessor communication and fault tolerance on the response time of N processors (nodes) interconnected through a bus type communication medium is discussed. Deterministic as well as probabilistic approaches are considered. Four correction methods to handle the unprocessed data by the faulty processor(s) are studied and compared. It is found that the effect of interprocessor communication and fault tolerance on the response time for communication-extensive programs (I/O bound) is more than that for computation-extensive programs (CPU bound). It is also found that the effect of fault tolerance on the response time is significant, and cannot be ignored when evaluating the performance of multiprocessor systems. We have shown that the work presented in this paper for a bus topology can be generalized and readily adopted by other multiprocessor network topologies.
Original language | English |
---|---|
Pages (from-to) | 843-851 |
Number of pages | 9 |
Journal | Computer Communications |
Volume | 17 |
Issue number | 12 |
DOIs | |
Publication status | Published - Dec 1994 |
Keywords
- communication time
- computation time
- fault tolerance
- indivisible jobs
- reliability
- response time
ASJC Scopus subject areas
- Computer Networks and Communications