Mapping of Fault-Tolerant Applications with Transparency on Distributed Embedded Systems

Viacheslav Izosimov, Paul Pop, Petru Eles, Zebo Peng

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    202 Downloads (Pure)

    Abstract

    In this paper we present an approach for the mapping optimization of fault-tolerant embedded systems for safety-critical 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
    Original languageEnglish
    Title of host publicationEuromicro Conference on Digital System Design
    Place of PublicationDubrovnik
    Publication date2006
    Pages312-322
    ISBN (Print)0-7695-2609-8
    DOIs
    Publication statusPublished - 2006
    Event9th Euromicro Conference on Digital System Design: Architectures, Methods and Tools - Dubrovnik, Croatia
    Duration: 30 Aug 20061 Sep 2006
    Conference number: 9

    Conference

    Conference9th Euromicro Conference on Digital System Design
    Number9
    CountryCroatia
    CityDubrovnik
    Period30/08/200601/09/2006

    Bibliographical note

    Copyright note for papers published by the IEEE Computer Society: Copyright IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works, must be obtained from the IEEE.

    Cite this

    Izosimov, V., Pop, P., Eles, P., & Peng, Z. (2006). Mapping of Fault-Tolerant Applications with Transparency on Distributed Embedded Systems. In Euromicro Conference on Digital System Design (pp. 312-322). https://doi.org/10.1109/DSD.2006.65