Robust design of embedded systems

This paper presents a methodology to evaluate and optimize the robustness of an embedded system in terms of invariability in case of design revisions. Early decisions in embedded system design may be revised in later stages resulting in additional costs. A method that quantifies the expected additional costs as the robustness value is proposed. Since the determination of the robustness based on arbitrary revisions is computationally expensive, an efficient set-based approach that uses a symbolic encoding as Binary Decision Diagrams is presented. Moreover, a methodology for the integration of the optimization of the robustness into a design space exploration is proposed. Based on an external archive that accepts also near-optimal solutions, this robustness-aware optimization is efficient since it does not require additional function evaluations as previous approaches. Two realistic case studies give evidence of the benefits of the proposed approach.

[1]  Bernhard Sendhoff,et al.  Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach , 2003, EMO.

[2]  Jürgen Branke,et al.  Efficient search for robust solutions by means of evolutionary algorithms and fitness approximation , 2006, IEEE Transactions on Evolutionary Computation.

[3]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[4]  Carlos A. Coello Coello,et al.  Computing finite size representations of the set of approximate solutions of an MOP with stochastic search algorithms , 2008, GECCO '08.

[5]  A. Saltelli,et al.  Importance measures in global sensitivity analysis of nonlinear models , 1996 .

[6]  Shapour Azarm,et al.  A multi-objective genetic algorithm for robust design optimization , 2005, GECCO '05.

[7]  Martin Lukasiewycz,et al.  Combined system synthesis and communication architecture exploration for MPSoCs , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[8]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[9]  Randal E. Bryant,et al.  Symbolic Boolean manipulation with ordered binary-decision diagrams , 1992, CSUR.

[10]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[11]  Rolf Ernst,et al.  Multi-dimensional Robustness Optimization in Heterogeneous Distributed Embedded Systems , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[12]  Kenneth L. McMillan,et al.  Symbolic model checking , 1992 .

[13]  Wei Chen,et al.  Towards a Better Understanding of Modeling Feasibility Robustness in Engineering Design , 2000 .

[14]  Martin Lukasiewycz,et al.  Designing heterogeneous ECU networks via compact architecture encoding and hybrid timing analysis , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[15]  Antoine Rauzy,et al.  New algorithms for fault trees analysis , 1993 .

[16]  Rolf Ernst,et al.  A formal approach to multi-dimensional sensitivity analysis of embedded real-time systems , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[17]  Rolf Ernst,et al.  A formal approach to robustness maximization of complex heterogeneous embedded systems , 2006, Proceedings of the 4th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '06).

[18]  Steve Vestal,et al.  Fixed-Priority Sensitivity Analysis for Linear Compute Time Models , 1994, IEEE Trans. Software Eng..

[19]  R. BurchJ.,et al.  Symbolic model checking , 1992 .

[20]  Jürgen Branke,et al.  Creating Robust Solutions by Means of Evolutionary Algorithms , 1998, PPSN.

[21]  P. Loridan ε-solutions in vector minimization problems , 1984 .