运行时消除指针别名歧义方法的加速比分析  

Analyzing Speedups of a Run-Time Pointer Aliasing Disambiguation Method

作　　者：乔林[1] 汤志忠[1] 张赤红[1] 苏伯珙 

机构地区：[1]清华大学计算机科学与技术系,北京100084 [2]WilliamPaterson大学计算机科学系

出　　处：《软件学报》1999年第10期1054-1060,共7页Journal of Software

基　　金：国家自然科学基金

摘　　要：采用软硬件结合的运行时消除指针别名歧义方法ＳＨＲＴＤ（ｓｏｆｔｗａｒｅ／ｈａｒｄｗａｒｅｒｕｎ－ｔｉｍｅｄｉｓａｍｂｉｇｕａｔｉｏｎ）适用于不可逆代码，同时，它的代码空间受到限制，不存在严重的代码可重人性问题．文章详细分析了ＳＨＲＴＤ方法的指令级并进行加速比，给出了发生地址冲突后的并行加速比与平均并行加速比以及发生地址冲突的依概率并行加速比．文章引入的三类理论加速比对指令级并行编译技术的研究和评测有重要的实际意义．A new run-time pointer aliasing disambiguation method, SHRTD, combined with software andhardware techniques, can be used for irreversible code and has very limited compensation code space and noserious rerollability problem. In this paper, instruction-level parallel speedups of the SHRTD method are analyzedin detail. Speedups and mean speedups where address conflicts occurred and speedups where address conflicts willoccur according to their probabilities are given. Three theoretical speedups introduced in this paper are very usefulfor studying and evaluating instruction-level parallel compiling techniques.

关 键 词：超长指令字 指针别名 歧义相关性 并行编译 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]