基于非线性回归方程偏导数分析应用程序性能敏感度的方法  

A Method on Analyzing Performance Sensitivity of Applications Based on Partial Derivatives of Non-linear Regression Equation

作　　者：李胜梅[1] 程步奇 高兴誉[3] 乔林[1] 汤志忠[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]英特尔中国研究中心编程系统实验室,北京100080 [3]中国科学院数学与系统科学研究院,北京100190

出　　处：《计算机研究与发展》2010年第9期1654-1662,共9页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60773149;10425105);国家"八六三"高技术研究发展计划基金项目(2008AA01Z108);国家"九七三"重点基础研究发展计划基金项目(2007CB310900)

摘　　要：性能敏感度反映了应用程序性能相对于性能影响因素的变化率,对性能敏感度的量化分析可为体系结构设计和程序性能优化提供有意义的参考和指导.提出了一种分析程序性能敏感度的非线性回归模型(PS-NLRM),能够量化不同应用程序的性能敏感度.通过主成分分析消除了影响性能的性能事件之间的相关性,通过曲线拟合引入非线性项,建立了程序性能CPI和性能事件之间的非线性回归方程.模型应用在SPEC CPU2006整型程序之上,通过了t检验和F检验,达到90%以上的拟合度.基于非线性回归方程相对于性能事件的偏导数,得到不同应用程序的性能对性能事件的敏感度.利用性能敏感度对SPEC CPU2006整型程序性能进行预测的平均相对误差约为4.5%,比传统线性回归模型预测误差下降50%.Performance sensitivity reflects how sensitive the performance is to the influence factors. Analysis on performance sensitivity of different applications can guide the architects on the architecture design and help programmers on application optimization. In this paper, a performance sensitivity non-linear regression model （PS-NLRM） is set up to quantitatively analyze the performance sensitivity of different applications. In the model, principal components analysis is used to eliminate the linear correlations among influence factors which are quantified with performance events. Non-linear independent variables are introduced by curve fitting in the model. By regression analysis, a non-linear regression model is set up between cycles per instruction （CPI） and performance events. The model is implemented in SPEC CPU2006 integer benchmarks and uses the benchmarks as samples. The model is verified by t test and F test with goodness of fit over 90%. By using the partial derivatives of the non-linear regression equation of the model, performance sensitivity is obtained which is denoted by the quantitative change of CPI with the corresponding changes of the performance events. Based on performance sensitivity, performance of applications can be predicted. The average relative error of predicted performance of SPEC CPU2006 integer benchmarks is about 4.5%, which is half reduced compared with the traditional linear regression models.

关 键 词：性能敏感度 主成分分析 非线性回归分析 偏导数 性能预测 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]