Runtime Engine for Dynamic Profile Guided Stride Prefetching
文献类型：期刊论文
| 作者 | Long-Bing Zhang(章隆兵); Qiong Zou(邹 琼); Xiao-Feng Li; (李晓峰) |
| 刊名 | Journal of Computer Science and Technology
 |
| 出版日期 | 2008 |
| 卷号 | 23期号:4页码:633-643 |
| 关键词 | Stride Prefetching Dynamic Profiling Runtime System |
| 英文摘要 | Stride prefetching is recognized as an important technique to improve memory access performance. The prior work usually profiles and/or analyzes the program behavior offline, and uses the identified stride patterns to guide the compilation process by injecting the prefetch instructions at appropriate places. There are some researches trying to enable stride prefetching in runtime systems with online profiling, but they either cannot discover cross-procedural prefetch opportunity, or require special supports in hardware or garbage collection. In this paper, we present a prefetch engine for JVM (Java Virtual Machine). It firstly identifies the candidate load operations during just-in-time (JIT) compilation, and then instruments the compiled code to profile the addresses of those loads. The runtime profile is collected in a trace buffer, which triggers a prefetch controller upon a protection fault. The prefetch controller analyzes the trace to discover any stride patterns, then modifies the compiled code to inject the prefetch instructions in place of the instrumentations. One of the major advantages of this engine is that, it can detect striding loads in any virtual code places for both regular and irregular code, not being limited with plain loop or procedure scopes. Actually we found the cross-procedural patterns take about 30\% of all the prefetchings in the representative Java benchmarks. Another major advantage of the engine is that it has runtime overhead much smaller (the maximal is less than 4.0\%) than the benefits it brings. Our evaluation with Apache Harmony JVM shows that the engine can achieve an average 6.2\% speed-up with SPECJVM98 and DaCapo on Intel Pentium 4 platform, in spite of the runtime overhead. |
| 语种 | 英语 |
| 公开日期 | 2010-11-02 |
| 源URL | [http://ictir.ict.ac.cn/handle/311040/817]  |
| 专题 | 中国科学院计算技术研究所期刊论文_2008年英文 |
| 推荐引用方式 GB/T 7714 | Long-Bing Zhang,Qiong Zou,Xiao-Feng Li,et al. Runtime Engine for Dynamic Profile Guided Stride Prefetching[J]. Journal of Computer Science and Technology,2008,23(4):633-643. |
| APA | Long-Bing Zhang,Qiong Zou,Xiao-Feng Li,&.(2008).Runtime Engine for Dynamic Profile Guided Stride Prefetching.Journal of Computer Science and Technology,23(4),633-643. |
| MLA | Long-Bing Zhang,et al."Runtime Engine for Dynamic Profile Guided Stride Prefetching".Journal of Computer Science and Technology 23.4(2008):633-643. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。