Title :
Static mapping of mixed-critical applications for fault-tolerant MPSoCs
Author :
Shin-Haeng Kang ; Hoeseok Yang ; Sungchan Kim ; Bacivarov, Iuliana ; Soonhoi Ha ; Thiele, Lothar
Author_Institution :
Sch. of EECS, Seoul Nat. Univ., Seoul, South Korea
Abstract :
This paper presents a static mapping optimization technique for fault-tolerant mixed-criticality MPSoCs. The uncertainties imposed by system hardening and mixed criticality algorithms, such as dynamic task dropping, make the worst-case response time analysis difficult for such systems. We tackle this challenge and propose a worst-case analysis framework that considers both reliability and mixed-criticality concerns. On top of that, we build up a design space exploration engine that optimizes fault-tolerant mixed-criticality MPSoCs and provides worst-case guarantees. We study the mapping optimization considering judicious task dropping, that may impose a certain service degradation. Extensive experiments with real-life and synthetic benchmarks confirm the effectiveness of the proposed technique.
Keywords :
fault tolerant computing; logic design; multiprocessing systems; optimisation; system-on-chip; design space exploration engine; dynamic task dropping; fault-tolerant mixed-criticality MPSoC; mixed criticality algorithms; mixed-critical applications; service degradation; static mapping optimization technique; system hardening; worst-case response time analysis; Dynamic scheduling; Fault tolerance; Fault tolerant systems; Optimization; Program processors; Time factors; Mixed-Criticality; Re-execution; Replication; Task Dropping; Worst-Case Response Time;
Conference_Titel :
Design Automation Conference (DAC), 2014 51st ACM/EDAC/IEEE
Conference_Location :
San Francisco, CA
DOI :
10.1145/2593069.2593221