An efficient technique for computing importance measures in automatic design of dependable embedded systems
Author(s): Aliee H, Glaß M, Khosravi F, Teich J
Publisher: Association for Computing Machinery, Inc
Publication year: 2014
Conference Proceedings Title: Proceedings of the International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS 2014)
Pages range: 34:1-34:10
Event: 2014 International Conference on Hardware/Software Codesign and System Synthesis, CODES+ISSS 2014
Event location: New Delhi
Start date of the event: 12/10/2014
End date of the event: 17/10/2014
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 Authors / FAU Editors 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). 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.