arrow
返回

Taming Hardware Event Samples for Precise and Versatile Feedback Directed Optimizations

delete2013-02-01
delete27
PRE
AI
D
Dehao Chen *
N
Neil Vachharajani
R
Robert Hundt
X
Xinliang Li
S
Stéphane Eranian
陈文广 封面图
陈文广 (Wenguang Chen)
郑
郑纬民 (Weimin Zheng)
DOI:10.1109/TC.2011.233delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Feedback-directed optimization (FDO) is effective in improving application runtime performance, but has not been widely adopted due to the tedious dual-compilation model, the difficulties in generating representative training data sets, and the high runtime overhead of profile collection. The use of hardware-event sampling overcomes these drawbacks by providing a lightweight approach to collect execution profiles in the production environment, which naturally consumes representative input. Yet, hardware event samples are typically not precise at the instruction or basic-block granularity. These inaccuracies lead to missed performance when compared to instrumentation-based FDO. In this paper, we use Performance Monitoring Unit (PMU)-based sampling to collect the instruction frequency profiles. By collecting profiles using multiple events, and applying heuristics to predict the accuracy, we improve the accuracy of the profile. We also show how emerging techniques can be used to further improve the accuracy of the sample-based profile. Additionally, these emerging techniques are used to collect value profiles, as well as to assist a lightweight interprocedural optimizer. All these profiles are represented in a portable form, thus they can be used across different platforms. We demonstrate that sampling-based FDO can achieve an average of 92 percent of the performance gains obtained using instrumentation-based exact profiles for both SPEC CINT2000 and CINT2006 benchmarks. The overhead of collection is only 0.93 percent on average, while compiler-based instrumentation incurs 2.0-351.5 percent overhead (and 10x overhead on an industrial web search application).
Keyword:
Sample profile
feedback directed optimization
performance counter
last branch record
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

A
alphabet inc.
学者数:
1.1K
论文数: 663
被引数: 0
T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
G
Google Incorporated
学者数:
3.5K
论文数: 1.8K
被引数: 8
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Synthesis of N-Alkyl-octahydroisoquinolin-1-one-8-carboxamide Libraries Using a Tandem Diels–Alder/Acylation Sequence
err2007-09-27
err0
PREAI
errKevin J. Frankowski; Erin E. Hirt; Yibin Zeng; Ben Neuenswander; Drew Fowler; Frank Schoenen; Jeffrey Aubé
err分享
err收藏
学者 查看更多内容