Mapping of Fault-Tolerant Applications with Transparency on Distributed Embedded Systems
2006 (English)Conference paper (Refereed)
In this paper we present an approach for the mapping optimization of fault-tolerant embedded systems for safetycritical applications. Processes and messages are statically scheduled. Process re-execution is used for recovering from multiple transient faults. We call process recovery transparent if it does not affect operation of other processes. Transparent recovery has the advantage of fault containment, improved debugability and less memory needed to store the fault-tolerant schedules. However, it will introduce additional delays that can lead to violations of the timing constraints of the application. We propose an algorithm for the mapping of fault-tolerant applications with transparency. The algorithm decides a mapping of processes on computation nodes such that the application is schedulable and the transparency properties imposed by the designer are satisfied. The mapping algorithm is driven by a heuristic that is able to estimate the worst-case schedule length and indicate whether a certain mapping alternative is schedulable.
Place, publisher, year, edition, pages
2006. 313-320 p.
IdentifiersURN: urn:nbn:se:kth:diva-179565OAI: oai:DiVA.org:kth-179565DiVA: diva2:884068
9th Euromicro Conference on Digital System Design, Cavtat near Dubrovnik, Croatia.
QC 201601202015-12-172015-12-172016-01-20Bibliographically approved