Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

Microarchitectural Design Space Exploration via Support Vector Machine

PANG Jiufeng1, LI Xianfeng2, XIE Jinsong1, TONG Dong1, CHENG Xu1   

  1. 1. Microprocessor Research and Development Center, Peking University, Beijing 100871; 2 . Microprocessor Research and Development Center , Shenzhen Graduate School, Peking University, Shenzhen 518055;
  • Received:2009-06-10 Online:2010-01-20 Published:2010-01-20

基于支持向量机的微体系结构设计空间探索

庞九凤1,李险峰2,谢劲松1,佟冬1,程旭1   

  1. 1. 北京大学微处理器研发中心, 北京100871; 2.北京大学深圳研究生院微处理器研发中心, 深圳518055;

Abstract: The authors propose an approachto reducethe number of required si mulations, simulate on sampled design points, and use it to construct informative and predictive support vector regression models. Having captured the interacting effects of design parameters, the models predict outputs for design points that are not simulated. The prediction time of model can be negligible compared with detailed simulation. The optimal design point determined by prediction is very close to that of simulation for most applications and provides an efficient wayto cull huge design space. Trained on only 0.26 % design points, the models yield mean relative prediction error as low as 0 .52 % for performance and 1 .08 % for power. Correlation analysis demonstrates that prediction output is highly correlated with simulated observation. The average squared correlation coefficient is 0.728 for performance models while 0.703 for power models, which implies that support vector regressions capture most of relationships among design parameters. The model also provides a predictive probability interval for each prediction, which is informative for computer architects.

Key words: design space exploration, support vector machine, perfor mance prediction, power prediction

摘要: 通过对微处理器设计空间中有限的设计方案进行模拟, 建立支持向量回归模型, 对未经模拟的设计进行性能和功耗的预测, 从而大大减少了评估整个设计空间的所需时间。通过模型预测得到的最优设计方案和通过模拟得到的最优设计方案很接近, 提供了对巨大设计空间进行裁减的方法。将设计空间中0 .26 % 的设计方案作为训练数据, 得到的支持向量回归模型对性能和功耗的平均预测错误率分别为0 .52 % 和1 .08 % , 均优于已有的回归模型。相关分析数据显示预测结果和详细模拟结果高度相关, 性能和功耗的平均平方相关系数分别为0 .728 和0 .703 , 这表明支持向量回归模型能捕获各微体系设计参数之间的复杂交互。该模型还为每个预测结果指出了置信区间。

关键词: 设计空间探索, 支持向量机, 性能预测, 功耗预测

CLC Number: