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

Smirnov F, Pourmohseni B, Glaß M, Teich J (2019)

Publication Language: English

Publication Type: Conference contribution, Original article

Publication year: 2019

Event location: New York, NY US

DOI: 10.1145/3358204

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%.

Authors with CRIS profile

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

Involved external institutions

Universität Ulm DE Germany (DE)

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