OSCAR: An Optimization Methodology Exploiting Spatial Correlation in Multicore Design Spaces
- 1 May 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 31 (5) , 740-753
Abstract
This paper presents OSCAR, an optimization methodology exploiting spatial correlation of multicore design spaces. This 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 nonsimulated design points. This model is useful during the design space exploration (DSE) phase to quickly converge to the Pareto set of the multiobjective problem without executing lengthy simulations. To this end, we introduce a multiobjective optimization heuristic which iteratively updates and queries the RSM to identify the design points with the highest expected improvement. The RSM allows to consolidate the Pareto set by reducing the number of simulations required, thus speeding up the exploration process. We compare the proposed heuristic with state-of-the-art approaches [conventional, RSM-based, and structured design of experiments (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. In fact, OSCAR used a lower number of simulations to produce a similar solution, i.e., an average of 150 simulations instead of 320 simulations (NSGA-II) and 178 simulations (ReSPIR). When the number of design points is fixed to an average of 300, OSCAR achieves less than 0.6% in terms of average distance with respect to the reference solution while NSGA-II achieves 3.4%. Reported results also show that OSCAR can significantly improve structured DoE approaches by slightly increasing the number of experiments.Keywords
This publication has 34 references indexed in Scilit:
- Accurate and efficient processor performance prediction via regression tree based modelingJournal of Systems Architecture, 2009
- Efficient architectural design space exploration via predictive modelingACM Transactions on Architecture and Code Optimization, 2008
- Efficient design space exploration for application specific systems-on-a-chipJournal of Systems Architecture, 2007
- Accurate and efficient regression modeling for microarchitectural performance and power predictionACM SIGOPS Operating Systems Review, 2006
- Efficiently exploring architectural design spaces via predictive modelingACM SIGOPS Operating Systems Review, 2006
- Platune: a tuning framework for system-on-a-chip platformsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2002
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- System-level design: orthogonalization of concerns and platform-based designIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000
- 9 Computer experiments1996
- Design and Analysis of Computer ExperimentsStatistical Science, 1989