OSCAR: an Optimization Methodology Exploiting Spatial Correlation in Multi-core Design Space
Additional information
Authors
Mariani G.,
Palermo G.,
Silvano C.,
Zaccaria V.
Type
Journal Article
Year
2012
Language
English
Abstract
This paper presents OSCAR, an Optimization methodology exploiting Spatial CorrelAtion of multi-coRe design space. The paper builds upon the observation that power consumption and performance metrics of spatially close design configurations (or points) are statistically correlated. We propose to exploit the correlation by using a Response Surface Model (RSM), i.e., a closed-form expression suitable for predicting the quality of non-simulated design points. This model is useful during the design space exploration (DSE) phase to quickly converge to the Pareto set of the multi-objective problem without executing lengthy simulations. We compare the proposed heuristic with state-of-the-art approaches (conventional, RSM-based and structured DOEs). Experimental results show that OSCAR is a faster heuristic with respect to state of the art techniques such as Response-Surface Pareto Iterative Refinement - ReSPIR and Nondominated Sorting Genetic Algorithm - NSGA-II. Reported results also show that OSCAR can significantly improve structured DOE approaches by slightly increasing the number of experiments.
Journal
IEEE Transactions on Computer-Aided Design
Volume
21
Number
-
Month
May
Start page number
740
End page number
753
Keywords
chip multi processor, correlation based design, design space exploration, multi-core, multi-objective optimization, OSCAR
