| 基于谓词代码的编译优化技术研究 |
| |
| 引用本文： | 田祖伟,孙光.基于谓词代码的编译优化技术研究[J].计算机科学,2010,37(5):130-133. |
| |
| 作者姓名： | 田祖伟 孙光 |
| |
| 作者单位： | 1. 湖南第一师范学院信息科学与工程系,长沙,410205
2. 湖南财政经济学院信息管理系,长沙,410205 |
| |
| 基金项目： | 湖南省教育厅优秀青年基金项目(08B014);;湖南省科技厅科技计划项目(2008GK3134)资助 |
| |
| 摘 要： | 程序中大量分支指令的存在,严重制约了体系结构和编译器开发并行性的能力。有效发掘指令级并行性的一个主要挑战是要克服分支指令带来的限制。利用谓词执行可有效地删除分支,将分支指令转换为谓词代码,从而扩大了指令调度的范围并且删除了分支误测带来的性能损失。阐述了基于谓词代码的指令调度、软件流水、寄存器分配、指令归并等编译优化技术。设计并实现了一个基于谓词代码的指令调度算法。实验表明,对谓词代码进行编译优化,能有效提高指令并行度,缩短代码执行时间,提高程序性能。
|
| 关 键 词： | 编译优化 指令级并行 谓词代码 指令调度 |
| 收稿时间： | 2009/7/15 0:00:00 |
| 修稿时间： | 9/7/2009 12:00:00 AM |
Research of Compiler Optimization Technology Based on Predicated Code |
| |
| TIAN Zu-wei,SUN Guang.Research of Compiler Optimization Technology Based on Predicated Code[J].Computer Science,2010,37(5):130-133. |
| |
| Authors: | TIAN Zu-wei SUN Guang |
| |
| Affiliation: | Department of Information Science & Engineering/a>;Hunan First Normal College/a>;Changsha 410205/a>;China;Information Management Department/a>;Hunan Financial and Economic College/a>;China |
| |
| Abstract: | A lot of branch instructions in program severely restrict the exploiting of parallelism of the architecture and the compiler.One of the major challenges to exploit effectively instruction level parallelism is overcoming the limitations imposed by branch instructions.Predicated execution can effectively delete branch instructions,and convert branch instructions to predicated code,which enlarges instruction scheduling scope and removes branch misprediction penalties.This paper described compiler optimization ... |
| |
| Keywords: | Compiler optimization Instruction level parallelism Predicated code Instruction scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
