A Comparative Evaluation of Multi-Objective Exploration Algorithms for High-Level Design

作者：Panerati Jacopo^*; Beltrame Giovanni

来源：ACM Transactions on Design Automation of Electronic Systems, 2014, 19(2): 15.

DOI：10.1145/2566669

• Algorithms
• Design
• Experimentation
• Measurement
• Performance
• Design automation
• computer-aided manufacturing
• Pareto optimization
• guidelines

This article presents a detailed overview and the experimental comparison of 15 multi-objective design-space exploration (DSE) algorithms for high-level design. These algorithms are collected from recent literature and include heuristic, evolutionary, and statistical methods. To provide a fair comparison, the algorithms are classified according to the approach used and examined against a large set of metrics. In particular, the effectiveness of each algorithm was evaluated for the optimization of a multiprocessor platform, considering initial setup effort, rate of convergence, scalability, and quality of the resulting optimization. Our experiments are performed with statistical rigor, using a set of very diverse benchmark applications (a video converter, a parallel compression algorithm, and a fast Fourier transformation algorithm) to take a large spectrum of realistic workloads into account. Our results provide insights on the effort required to apply each algorithm to a target design space, the number of simulations it requires, its accuracy, and its precision. These insights are used to draw guidelines for the choice of DSE algorithms according to the type and size of design space to be optimized.

• 出版日期2014-3