Computer systems science and engineering vol:12 issue:4 pages:245-253
Despite the improvements in hardware design parallel systems lack on dependability due to the huge amount of components they consist of. One possibility to introduce fault-tolerance into such systems is backward error recovery where failed modules can be replaced by spares. This work describes an approach to build a fault-tolerant parallel system. Therefore system reconfiguration and recovery based on check-pointing and rollback is presented as well as a fault-tolerant routing algorithm. The enhancement of the acceptance of fault-tolerance is reached by the integration of a user-transparent routing, reconfiguration, checkpointing and rollback protocol. Furthermore, the restriction to a fail-silent failure model (used in many approaches) is released in our work towards a fail-time-bounded behavior.