Abstract
A simple and efficient approach is proposed to improve the reliability and availability of SIMD (single instruction, multiple data stream) parallel processor systems (PPSs) with N equals 2**n PEs (processing elements), interconnected by multistage interconnection networks or crossbar networks. This approach requires slight modifications of the system. A particular running fashion, called the dual running fashion, is provided, in which the whole PPS can be viewed as two duplicated PPSs with half the processors (PEs) in each PPS. The modified PPS can still operate with half the original processors for up to n faulty processors in the system. An efficient self-diagnosis method to detect all faulty PEs is given. The dual running fashion can also be used to provide a redundant configuration for certain computations that require high accuracy.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings of the International Conference on Parallel Processing |
| Editors | Sartaj K. Sahni |
| Publisher | Pennsylvania State Univ Press |
| Pages | 882-884 |
| Number of pages | 3 |
| ISBN (Print) | 0271006080 |
| State | Published - Dec 1 1987 |
| Event | Proc Int Conf Parallel Process 1987 - Universal Park, PA, USA Duration: Aug 17 1987 → Aug 21 1987 |
Publication series
| Name | Proceedings of the International Conference on Parallel Processing |
|---|---|
| ISSN (Print) | 0190-3918 |
Other
| Other | Proc Int Conf Parallel Process 1987 |
|---|---|
| City | Universal Park, PA, USA |
| Period | 8/17/87 → 8/21/87 |