Home Publications Research Grants Inventions & Patents Awards Additional Research Activities Faculties & Institutions Research Areas

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

Aliee H, Glaß M, Khosravi F, Teich J (2014)

---

Publication Status: Published

Publication Type: Conference contribution, Conference Contribution

Publication year: 2014

Publisher: Association for Computing Machinery, Inc

Pages Range: 34:1-34:10

Article Number: a3

Conference Proceedings Title: Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS 2014)

Event location: New Delhi

ISBN: 9781450330510

DOI: 10.1145/2656075.2656079

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.

Authors with CRIS profile

Related research project(s)

How to cite

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: Download