| 一种运行时消除指针别名歧义的新方法 |
| |
| 引用本文： | 汤志忠,乔 林,张赤红,苏伯珙.一种运行时消除指针别名歧义的新方法[J].软件学报,1999,10(7):685-689. |
| |
| 作者姓名： | 汤志忠 乔 林 张赤红 苏伯珙 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;William Paterson大学计算机科学系,美国 |
| |
| 基金项目： | 本文研究得到国家自然科学基金资助. |
| |
| 摘 要： | 提出一种采用软硬件结合的运行时消除指针别名歧义的新方法SHRTD（software/hardware run-time disambiguation）.为延迟运行时不正确的内存访问及其后继操作,SHRTD的功能单元执行NOP操作.为保证所有延迟操作执行顺序的一致性,编译时就确定执行NOP操作的所有功能单元的顺序和NOP操作的数目.SHRTD方法适用于不可逆代码,同时它的代码空间受限,也不存在严重的代码可重入性问题.新方法有效地解决了指针别名问题,为获得潜在的指令级并行加速提供了可能.
|
| 关 键 词： | 指令级并行性 超长指令字 指针别名 运行时检查 运行时补偿. |
| 收稿时间： | 1998/5/11 0:00:00 |
| 修稿时间： | 9/1/1998 12:00:00 AM |
A New Run-Time Pointer Aliasing Disambiguation Method |
| |
| TANG Zhi-zhong,QIAO Lin,ZHANG Chi-hong and SU Bo-gong.A New Run-Time Pointer Aliasing Disambiguation Method[J].Journal of Software,1999,10(7):685-689. |
| |
| Authors: | TANG Zhi-zhong QIAO Lin ZHANG Chi-hong and SU Bo-gong |
| |
| Affiliation: | TANG Zhi zhong 1 QIAO Lin 1 ZHANG Chi hong 1 SU Bo gong 2 1(Department of Computer Science and Technology Tsinghua University Beijing 100084) 2(Department of Computer Science William Paterson University USA) |
| |
| Abstract: | 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. |
| |
| Keywords: | Instruction-level parallelism very-long instruction word pointer aliasing run-time checking run-time compensation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
