A Mapping Strategy for Parallel Processing
IEEE Transactions on Computers
Embedding triple-modular redundancy into a hypercube architecture
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Cost Trade-offs in Graph Embeddings, with Applications
Journal of the ACM (JACM)
A program structure for error detection and recovery
Operating Systems, Proceedings of an International Symposium
Optimistic Crash Recovery without Changing Application Messages
IEEE Transactions on Parallel and Distributed Systems
Efficient implementation strategies for the DRB approach in fault-tolerant hypercubes
COMPSAC '97 Proceedings of the 21st International Computer Software and Applications Conference
On the Effect of Recovery Block Scheme on System Performance
COMPSAC '97 Proceedings of the 21st International Computer Software and Applications Conference
| Hi-index | 0.00 |
An approach to fault-tolerant execution of real-time application tasks in hypercubes isproposed. The approach is based on the distributed recovery block (DRB) scheme anddoes not require special hardware mechanisms in support of fault tolerance. Each task isassigned to a pair of processors forming a DRB computing station for execution in adual-redundant and self-checking mode. Assignment of all tasks in an application in sucha form is called the full DRB mapping. The DRB scheme was developed as an approach to uniform treatment of hardware and software faults with the effect of fast forwardrecovery. However, if the system developer is concerned with hardware fault possibilitiesonly, then forming DRB stations becomes a mechanical process not burdening theapplication software designer in any way. A procedure for converting an efficientnonredundant task-to-processor mapping into an efficient full DRB mapping is presented.