An efficient technique for computing importance measures in automatic design of dependable embedded systems

Beitrag bei einer Tagung
(Konferenzbeitrag)


Details zur Publikation

Autor(en): Aliee H, Glaß M, Khosravi F, Teich J
Verlag: Association for Computing Machinery, Inc
Jahr der Veröffentlichung: 2014
Tagungsband: Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS 2014)
Seitenbereich: 34:1-34:10
ISBN: 9781450330510


Abstract


Importance measure analysis judges the relative importance of components in a system and reveals how each component contributes to the system reliability. In the design of large and complex systems, importance measure analysis can therefore be employed to guide an optimization tool which design decisions to investigate to gain higher reliability. While previous research has mainly concentrated on developing analytical importance measure techniques, the automatic and frequent computing of importance measures as required in the context of design space exploration has got very few, if any attention. This paper presents a highly efficient technique to compute the reliability and structural importance measures of components of a system. The proposed technique considers the reliability of a system implementation and subsequently analyzes the importance measures of its components based on a state-of-the-art Monte Carlo simulation. The technique can therefore estimate the importance measures of all components concurrently, highly improving the performance of the computation compared, e. g., to the well-known Birnbaum approach by the factor of 2n with n being the number of components. Moreover, we show how this algorithm can be extended to support importance measure analysis in the existence of transient faults which is essential since in future systems, transient faults are expected to cause relatively more failures than permanent faults. We integrated the proposed analysis approach in an existing multi-objective local-search algorithm that is part of an automatic system-level design space exploration which seeks for system implementations with highest reliability at lowest possible cost. Experimental results show that the proposed algorithm performs efficiently with negligible imprecision, even for large realworld examples. Copyright 2014 ACM.



FAU-Autoren / FAU-Herausgeber

Aliee, Hananeh
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Glaß, Michael Prof. Dr.-Ing.
Juniorprofessur für Informatik
Khosravi, Faramarz
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:
Aliee, H., Glaß, M., Khosravi, F., & Teich, J. (2014). An efficient technique for computing importance measures in automatic design of dependable embedded systems. In Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS 2014) (pp. 34:1-34:10). New Delhi, IN: Association for Computing Machinery, Inc.

MLA:
Aliee, Hananeh, et al. "An efficient technique for computing importance measures in automatic design of dependable embedded systems." Proceedings of the 2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014, New Delhi Association for Computing Machinery, Inc, 2014. 34:1-34:10.

BibTeX: 

Zuletzt aktualisiert 2018-13-10 um 21:50