Theory and design of fault tolerant integrated systems

点击翻译按钮获取中文摘要

The aim of this research project is to establish bases for fault tolerant integrated systems which have the potential to correct errors concurrently and to reconfigure themselves so as to exclude faulty components. The major contributions of this project are summarized in the following.1. On-line fault detection and diagnosis for parallel computing systems : We have proposed graph-theoretic model for analysis and synthesis of algorithm-based fault-tolerance systems. Based on this model, we have developed several checking schemes and operation / checking mapping schemes for single-fault-locatable/double-fault-detectable systems.2. On-line error correctable parallel computing on systolic arrays : Fault tolerant systolic array based on Triple Modular Redundancy in mixed spatial-temporal space has been proposed. In this scheme, not only computations but also communications are multiplicated, and link sharing is necessary to reduce its link complexity. Link sharing scheme which guarantees high reliability and schedulability has been also proposed.3. Reconfiguration for fault tolerant network computing on WSIs : Reconfiguration algorithm for torus networks has been proposed. Necessary and sufficient hardware(interconnection resource) redundancy required for this reconfiguration algorithm has been also investigated.Extension to control-intensive applications and a fusion of on-line correctability and reconfigurability are problems to be tackled in future.