DocumentCode :
875820
Title :
A distributed recovery block approach to fault-tolerant execution of application tasks in hypercubes
Author :
Kim, K.H. ; Kavianpour, A.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Volume :
4
Issue :
1
fYear :
1993
fDate :
1/1/1993 12:00:00 AM
Firstpage :
104
Lastpage :
111
Abstract :
An approach to fault-tolerant execution of real-time application tasks in hypercubes is proposed. The approach is based on the distributed recovery block (DRB) scheme and does not require special hardware mechanisms in support of fault tolerance. Each task is assigned to a pair of processors forming a DRB computing station for execution in a dual-redundant and self-checking mode. Assignment of all tasks in an application in such a 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 forward recovery. However, if the system developer is concerned with hardware fault possibilities only, then forming DRB stations becomes a mechanical process not burdening the application software designer in any way. A procedure for converting an efficient nonredundant task-to-processor mapping into an efficient full DRB mapping is presented
Keywords :
fault tolerant computing; hypercube networks; computing station; distributed recovery block; dual redundant mode; fast forward recovery; fault-tolerant execution; hardware fault; hypercubes; real-time application tasks; self-checking mode; software faults; task assignment; Application software; Binary trees; Computer architecture; Concurrent computing; Costs; Fault tolerance; Hardware; Hypercubes; Real time systems; Software design;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/71.205657
Filename :
205657
Link To Document :
بازگشت