Guiding Genetic Algorithms using importance measures for reliable design of embedded systems

Reliability importance measures (IMs) support analysts in understanding the contributions of components to the reliability of the system under investigation. This understanding can be of use to improve the reliability of a system and at the same time, restrict the cost penalty by upgrading only the highly important components to more reliable ones. This paper studies how IMs can enhance the design of embedded systems, more specifically to guide the optimization process. The observations are later employed to modify a well-known Genetic Algorithm (GA) to create new offsprings using the IMs of the components of their parents. The experimental results prove the efficiency of the proposed algorithm which not only seeks for more reliable designs, but also reckons with other design objectives-in this paper resource cost and power consumption-concurrently to ensure that they are not degraded through the optimization process.

[1]  Xiaoyan Zhu,et al.  Some Recent Advances on Importance Measures in Reliability , 2012, IEEE Transactions on Reliability.

[2]  Michael Glaß,et al.  An efficient technique for computing importance measures in automatic design of dependable embedded systems , 2014, 2014 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[3]  Christian Haubelt,et al.  Electronic System-Level Synthesis Methodologies , 2009, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[5]  Z W Birnbaum,et al.  ON THE IMPORTANCE OF DIFFERENT COMPONENTS IN A MULTICOMPONENT SYSTEM , 1968 .

[6]  Jürgen Teich,et al.  Hardware/Software Codesign: The Past, the Present, and Predicting the Future , 2012, Proceedings of the IEEE.

[7]  Way Kuo,et al.  Importance Measures in Reliability, Risk, and Optimization: Principles and Applications , 2012 .

[8]  Michael Glaß,et al.  Multi-objective local-search optimization using reliability importance measuring , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[9]  Rob A. Rutenbar,et al.  Hierarchical Modeling, Optimization, and Synthesis for System-Level Analog and RF Designs , 2007, Proceedings of the IEEE.

[10]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[11]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[12]  Jürgen Teich,et al.  System-Level Synthesis Using Evolutionary Algorithms , 1998, Des. Autom. Embed. Syst..