IGOR, get me the Optimum! Prioritizing Important Design Decisions During the DSE of Embedded Systems

Conference contribution
(Original article)


Publication Details

Author(s): Smirnov F, Pourmohseni B, Glaß M, Teich J
Publication year: 2019
Language: English


Abstract

Design Space Exploration (DSE) techniques for complex embedded systems must cope with a huge variety of applications and target architectures, as well as a wide spectrum of objectives and constraints. In particular, existing design automation approaches are either problem-independent, in that they do not exploit any knowledge about the optimization problem at hand, or are tailored to specific a priori assumptions about the problem and/or a specific set of design objectives. While the latter are only applicable within a very limited scope of design problems, the former may struggle to deliver high-quality solutions for problems with large design spaces and complex design objectives. As a remedy, we propose Importance-Guided Order Rearrangement (IGOR) as a novel approach for DSE of embedded systems. Instead of relying on a priori problem knowledge, IGOR uses a machine-learning-inspired technique to dynamically analyze the importance of design decisions, i.e., the impact that these decisions—within the specific problem that is being optimized—have on the quality of explored problem solutions w.r.t. the given design objectives. Throughout the DSE, IGOR uses this information to guide the optimization towards the most promising regions of the design space. Experimental results for a variety of applications from different domains of embedded computing and for different optimization scenarios give evidence that the proposed approach is both scalable and adaptable, as it can be used for the optimization of systems described by several thousands constraints, where it outperforms both problem-specific and problem-independent optimization approaches and achieves ε-dominance improvements of up to 95%.


FAU Authors / FAU Editors

Pourmohseni, Behnaz
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Smirnov, Fedor
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


External institutions with authors

Universität Ulm


How to cite

APA:
Smirnov, F., Pourmohseni, B., Glaß, M., & Teich, J. (2019). IGOR, get me the Optimum! Prioritizing Important Design Decisions During the DSE of Embedded Systems. In Proceedings of the CODES+ISSS: International Conference on Hardware/Software Codesign and System Synthesis. New York, NY, US.

MLA:
Smirnov, Fedor, et al. "IGOR, get me the Optimum! Prioritizing Important Design Decisions During the DSE of Embedded Systems." Proceedings of the CODES+ISSS: International Conference on Hardware/Software Codesign and System Synthesis, New York, NY 2019.

BibTeX: 

Last updated on 2019-01-08 at 09:56