Title
Multi-objective local-search optimization using reliability importance measuring
Abstract
In recent years, reliability has become a major issue and objective during the design of embedded systems. Here, different techniques to increase reliability like hardware-/software-based redundancy or component hardening are applied systematically during Design Space Exploration (DSE), aiming at achieving highest reliability at lowest possible cost. Existing approaches typically solely provide reliability measures, e. g. failure rate or Mean-Time-To-Failure (MTTF), to the optimization engine, poorly guiding the search which parts of the implementation to change. As a remedy, this work proposes an efficient approach that (a) determines the importance of resources with respect to the system's reliability and (b) employs this knowledge as part of a local search to guide the optimization engine which components/design decisions to investigate. First, we propose a novel approach to derive Importance Measures (IMs) using a structural evaluation of Success Trees (STs). Since ST-based reliability analysis is already used for MTTF calculation, our approach comes at almost no overhead. Second, we enrich the global DSE with a local search. Here, we propose strategies guided by the IMs that directly change and enhance the implemen- tation. In our experimental setup, the available measures to enhance reliability are the selection of hardening levels during resource allocation and software-based redundancy during task binding; exemplarily, the proposed local search considers the selected hardening levels. The results show that the proposed method outperforms a state-of-the-art approach regarding optimization quality, particularly in the search for highly-reliable yet affordable implementations - at negligible runtime overhead.
Year
DOI
Venue
2014
10.1145/2593069.2593164
Design Automation Conference
Keywords
Field
DocType
redundancy,reliability,resource allocation,software reliability,DSE,ST-based reliability analysis,component hardening,design space exploration,embedded systems,hardware-based redundancy,local search,multiobjective local-search optimization,negligible runtime overhead,optimization engine,reliability importance measurement,resource allocation,software-based redundancy,success trees,system reliability
Design for testing,Mean time between failures,Probabilistic-based design optimization,Computer science,Failure rate,Real-time computing,Electronic engineering,Redundancy (engineering),Resource allocation,Local search (optimization),Design space exploration,Reliability engineering
Conference
ISSN
Citations 
PageRank 
0738-100X
6
0.50
References 
Authors
10
4
Name
Order
Citations
PageRank
Faramarz Khosravi1224.87
Felix Reimann223115.04
Michael Glaß351045.33
Juergen Teich49018.01