Proceedings Article10.1145/967900.968080
Multi-objective co-exploration of source code transformations and design space architectures for low-power embedded systems
Giovanni Agosta,Gianluca Palermo,Cristina Silvano +2 more
- 14 Mar 2004
- pp 891-896
24
TL;DR: The reported results show the effectiveness of the proposed co-exploration with respect to the independent exploration of the transformation and architectural spaces to efficiently derive approximate Pareto curves.
read more
Abstract: The exploration of the architectural design space in terms of energy and performance is of mainly importance for a broad range of embedded platforms based on the System-On-Chip approach. This paper proposes a methodology for the co-exploration of the design space composed of architectural parameters and source program transformations. A heuristic technique based on Pareto Simulated Annealing (PSA) has been used to efficiently span the multi-objective co-design space composed of the product of the parameters related to the selected program transformations and the configurable architecture. The analysis of the proposed framework has been carried out for a parameterized superscalar architecture executing a selected set of benchmarks. The reported results show the effectiveness of the proposed co-exploration with respect to the independent exploration of the transformation and architectural spaces to efficiently derive approximate Pareto curves.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Predicting best design trade-offs: a case study in processor customization
Marcela Zuluaga,Edwin V. Bonilla,Nigel Topham +2 more
- 12 Mar 2012
TL;DR: This paper addresses the generic problem of automatically deriving a hardware implementation from a high-level task description and shows that the technique can reduce by two orders of magnitude the number of design points that need to be explored in order to find the Pareto optimal solutions.
Modular design space exploration framework for embedded systems
Simon Künzli,Lothar Thiele,Eckart Zitzler +2 more
- 25 Jul 2005
TL;DR: A generic approach is described based on multi-objective decision making, black-box optimisation and randomised search strategies, which resolves the problem that existing optimisation methods cannot be coupled easily to the problem-specific part of a design exploration tool.
47
•Book
Efficient Design Space Exploration for Embedded Systems
Simon Künzli
- 13 Jul 2006
TL;DR: This work identifies and discusses the building blocks for a design space exploration framework, namely design evaluation, search strategies, and design representation, and describes a new evolutionary multi-objective optimisation that directly incorporates the user's preferences based on performance indicators.
38
Analysis and optimization of dynamic dataflow programs
Simone Casale-Brunet
- 01 Jan 2015
TL;DR: This dissertation illustrates a novel profiling, analysis and performance estimation methodology for the DSE of dynamic dataflow programs and presents a DSE framework developed in order to demonstrate the effectiveness of this design methodology.
31
Making good points: application-specific pareto-point generation for design space exploration using statistical methods
David Sheldon,Frank Vahid +1 more
- 22 Feb 2009
TL;DR: An algorithm for finding Pareto points is introduced, based on statistically rigorous methods derived from the Design of Experiments paradigm and extended for the purpose of finding Paredto points, without requiring designer knowledge of parameter interdependencies.
16
References
Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach
Eckart Zitzler,Lothar Thiele +1 more
TL;DR: The proof-of-principle results obtained on two artificial problems as well as a larger problem, the synthesis of a digital hardware-software multiprocessor system, suggest that SPEA can be very effective in sampling from along the entire Pareto-optimal front and distributing the generated solutions over the tradeoff surface.
8.6K
Compiler transformations for high-performance computing
TL;DR: This survey is a comprehensive overview of the important high-level program restructuring techniques for imperative languages, such as C and Fortran, and describes the purpose of each transformation, how to determine if it is legal, and an example of its application.
1K
Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization
TL;DR: Pareto simulated annealing as discussed by the authors uses a sample of so-called generating solutions to explore its neighborhood in a way similar to that of classical simulated anealing. But it does not consider the problem of finding a good approximation of the set of efficient solutions of a combinatorial optimization problem.
827
A framework for estimating and minimizing energy dissipation of embedded HW/SW systems
Yanbing Li,Jorg Henkel +1 more
- 01 May 1998
TL;DR: This paper presents the first comprehensive framework that simultaneously evaluates the tradeoffs of energy dissipations of software and hardware such as caches and main memory and shows that the Avalanche framework can drastically reduce system energy dissipation.
Platune: a tuning framework for system-on-a-chip platforms
Tony Givargis,Frank Vahid +1 more
TL;DR: The power estimation techniques for processors, caches, memories, buses, and peripherals combined with the design space exploration algorithm deployed by Platune form a methodology for design-of tuning frameworks for parameterized SOC platforms in general.
Related Papers (5)
T. K. Tan,Anand Raghunathan,Niraj K. Jha +2 more
- 01 Jan 2003
Pham Van Huong,Nguyen Ngoc Binh +1 more
- 01 Oct 2012