一种运行时消除指针别名歧义的新方法  

A New Run Time Pointer Aliasing Disambiguation Method

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

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

出　　处：《软件学报》1999年第7期685-689,共5页Journal of Software

基　　金：国家自然科学基金

摘　　要：提出一种采用软硬件结合的运行时消除指针别名歧义的新方法ＳＨＲＴＤ（ｓｏｆｔｗ ａｒｅ／ｈａｒｄｗ ａｒｅｒｕｎ－ｔｉｍ ｅ ｄｉｓａｍ ｂｉｇｕａｔｉｏｎ）．为延迟运行时不正确的内存访问及其后继操作，ＳＨＲＴＤ的功能单元执行ＮＯＰ操作．为保证所有延迟操作执行顺序的一致性，编译时就确定执行ＮＯＰ操作的所有功能单元的顺序和ＮＯＰ操作的数目．ＳＨＲＴＤ方法适用于不可逆代码，同时它的代码空间受限，也不存在严重的代码可重入性问题．新方法有效地解决了指针别名问题。In this paper, a new run time pointer aliasing disambiguation method, called SHRTD (software/hardware run time disambiguation), which combines hardware and software techniques is presented. During run time, the SHRTD method lets function units execute NOPs to implement the postponement of the incorrect memory load operation and its successive operations. To guarantee the consistency of the execution sequence of all postponed operations, the order of function units which executes NOPs and the number of NOPs must be determined during compiler time. The SHRTD can be used for irreversible code, and it has very limited compensation code space and no serious rerollability problem. The SHRTD method solves pointer aliasing problem efficiently and makes it possible to obtain potential instruction level parallel speedup.

关 键 词：指令级并行性 指针别名 运行时补偿 并行计算机 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构]