| 支持有向有环图的微调度方法 |
| |
| 引用本文： | 文严治,连瑞琦,吴承勇,冯晓兵,张兆庆.支持有向有环图的微调度方法[J].计算机研究与发展,2005,42(3):387-393. |
| |
| 作者姓名： | 文严治 连瑞琦 吴承勇 冯晓兵 张兆庆 |
| |
| 作者单位： | 中国科学院计算技术研究所计算机系统结构研究室,北京,100080 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划软件重大专项基金项目(2002AA1Z2104)
国家"八六三"高技术研究发展计划基金项目(2001AA111061) |
| |
| 摘 要： | 指令调度是编译器中的重要优化阶段．如何充分利用处理器结构相关的资源,发掘程序并行性,以提高编译优化性能和增强代码可适应性,一直是指令调度的研究难点之一．目前微调度已经取得了一定的效果,但对软件流水产生的有向有环图则未能提供支持．在ORC中提出并实现了一种基于IA-64体系结构的支持有向有环图的微调度方法,有效地减少了程序执行周期和流水线停顿,取得了较为满意的编译优化性能．
|
| 关 键 词： | 有向有环图 模调度 微调度 |
A Micro-Scheduling Method on Directed Cyclic Graph |
| |
| Wen Yanzhi,Lian Ruiqi,Wu Chengyong,Feng Xiaobing,Zhang Zhaoqing.A Micro-Scheduling Method on Directed Cyclic Graph[J].Journal of Computer Research and Development,2005,42(3):387-393. |
| |
| Authors: | Wen Yanzhi Lian Ruiqi Wu Chengyong Feng Xiaobing Zhang Zhaoqing |
| |
| Abstract: | Instruction scheduling plays a critical role in compiler. How to detect structural hazards before facilitating the resource of the processor, and how to exploit the parallelism of the source code have become one of the hotspots of instruction scheduling when it tries to improve the execution efficiency of the program and to increase the flexibility of the code. So far, micro-scheduler has achieved some effect but it does not support the scheduling on directed cyclic graph generated by software pipeline. A new micro-scheduling method is provided and implemented based on IA-64 architecture in open research compiler which can reduce the execution cycles of the program and the stalls of the pipeline effectively with satisfying execution efficiency. |
| |
| Keywords: | directed cyclic graph modulo scheduling micro-scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
