| 摘要: |
| 采用软硬件结合的运行时消除指针别名歧义方法SHRTD(software/hardware run-time disambiguation)适用于不可逆代码,同时,它的代码空间受到限制,不存在严重的代码可重入性问题.文章详细分析了SHRTD方法的指令级并行加速比,给出了发生地址冲突后的并行加速比与平均并行加速比以及发生地址冲突的依概率并行加速比.文章引入的三类理论加速比对指令级并行编译技术的研究和评测有重要的实际意义 |
| 关键词: 指令级并行性,超长指令字,指针别名,歧义相关性,加速比. |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金资助。 |
|
| Analyzing Speedups of a Run-Time Pointer Aliasing Disambiguation Method |
|
QIAO Lin,TANG Zhi-zhong,ZHANG Chi-hong,SU Bo-gong
|
| Abstract: |
| A new run-time pointer aliasing disambiguation method, SHRTD, combined with software and hardware techniques, can be used for irreversible code and has very limited compensation code space and no serious rerollability problem. In this paper, instruction-level parallel speedups of the SHRTD method are analyzed in detail. Speedups and mean speedups where address conflicts occurred and speedups where address conflicts will occur according to their probabilities are given. Three theoretical speedups introduced in this paper are very useful for studying and evaluating instruction-level parallel compiling techniques. |
| Key words: Instruction-level parallelism, very-long instruction word, pointer aliasing, ambiguous dependence, speedup. |
