Multi-objective local-search optimization using reliability importance measuring

Beitrag bei einer Tagung
(Konferenzbeitrag)


Details zur Publikation

Autor(en): Khosravi F, Reimann F, Glaß M, Teich J
Verlag: Institute of Electrical and Electronics Engineers Inc.
Jahr der Veröffentlichung: 2014
Tagungsband: Proceedings of the 51st Design Automation Conference (DAC 2014)
Seitenbereich: 1-6
ISBN: 9781479930173


Abstract


In recent years, reliability has become a major issue and ob- jective during the design of embedded systems. Here, differ- ent techniques to increase reliability like hardware-/software- based redundancy or component hardening are applied sys- tematically during Design Space Exploration (DSE), aiming at achieving highest reliability at lowest possible cost. Exist- ing 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 im- portance 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 de- cisions to investigate. First, we propose a novel approach to derive Importance Measures (IMs) using a structural eval- uation 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 ap- proach regarding optimization quality, particularly in the search for highly-reliable yet affordable implementations { at negligible runtime overhead. Copyright 2014 ACM.



FAU-Autoren / FAU-Herausgeber

Glaß, Michael Prof. Dr.-Ing.
Juniorprofessur für Informatik
Khosravi, Faramarz
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Reimann, Felix
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Zitierweisen

APA:
Khosravi, F., Reimann, F., Glaß, M., & Teich, J. (2014). Multi-objective local-search optimization using reliability importance measuring. In Proceedings of the 51st Design Automation Conference (DAC 2014) (pp. 1-6). San Francisco, CA, US: Institute of Electrical and Electronics Engineers Inc..

MLA:
Khosravi, Faramarz, et al. "Multi-objective local-search optimization using reliability importance measuring." Proceedings of the 51st Annual Design Automation Conference, DAC 2014, San Francisco, CA Institute of Electrical and Electronics Engineers Inc., 2014. 1-6.

BibTeX: 

Zuletzt aktualisiert 2018-12-10 um 14:50