Evaluating iterative optimization across 1000 data sets
文献类型：期刊论文
| 作者 | Chen, Yang1,2; Huang, Yuanjie1,2; Eeckhout, Lieven4; Fursin, Grigori3; Peng, Liang1,2; Temam, Olivier3; Wu, Chengyong1 |
| 刊名 | Acm sigplan notices
 |
| 出版日期 | 2010-06-01 |
| 卷号 | 45期号:6页码:448-459 |
| 关键词 | Design Experimentation Measurement Performance |
| ISSN号 | 0362-1340 |
| 通讯作者 | Chen, yang(chenyang@ict.ac.cn) |
| 英文摘要 | While iterative optimization has become a popular compiler optimization approach, it is based on a premise which has never been truly evaluated: that it is possible to learn the best compiler optimizations across data sets. up to now, most iterative optimization studies find the best optimizations through repeated runs on the same data set. only a handful of studies have attempted to exercise iterative optimization on a few tens of data sets. in this paper, we truly put iterative compilation to the test for the first time by evaluating its effectiveness across a large number of data sets. we therefore compose kdatasets, a data set suite with 1000 data sets for 32 programs, which we release to the public. we characterize the diversity of kdatasets, and subsequently use it to evaluate iterative optimization. we demonstrate that it is possible to derive a robust iterative optimization strategy across data sets: for all 32 programs, we find that there exists at least one combination of compiler optimizations that achieves 86% or more of the best possible speedup across all data sets using intel's icc (83% for gnu's gcc). this optimal combination is program-specific and yields speedups up to 1.71 on icc and 2.23 on gcc over the highest optimization level (-fast and -03, respectively). this finding makes the task of optimizing programs across data sets much easier than previously anticipated, and it paves the way for the practical and reliable usage of iterative optimization. finally, we derive pre-shipping and post-shipping optimization strategies for software vendors. |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Software Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000279357500038 |
| 出版者 | ASSOC COMPUTING MACHINERY |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2407215 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Chen, Yang |
| 作者单位 | 1.CAS, ICT, LCSA, Key Lab Comp Syst & Architecture, Beijing, Peoples R China 2.CAS, Grad Sch, Beijing, Peoples R China 3.INRIA, Saclay, France 4.Univ Ghent, Ghent, Belgium |
| 推荐引用方式 GB/T 7714 | Chen, Yang,Huang, Yuanjie,Eeckhout, Lieven,et al. Evaluating iterative optimization across 1000 data sets[J]. Acm sigplan notices,2010,45(6):448-459. |
| APA | Chen, Yang.,Huang, Yuanjie.,Eeckhout, Lieven.,Fursin, Grigori.,Peng, Liang.,...&Wu, Chengyong.(2010).Evaluating iterative optimization across 1000 data sets.Acm sigplan notices,45(6),448-459. |
| MLA | Chen, Yang,et al."Evaluating iterative optimization across 1000 data sets".Acm sigplan notices 45.6(2010):448-459. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。