支持有向有环图的微调度方法  

A Micro-Scheduling Method on Directed Cyclic Graph

作　　者：文严治[1] 连瑞琦[1] 吴承勇[1] 冯晓兵[1] 张兆庆[1] 

机构地区：[1]中国科学院计算技术研究所计算机系统结构研究室,北京100080

出　　处：《计算机研究与发展》2005年第3期387-393,共7页Journal of Computer Research and Development

基　　金：国家"八六三"高技术研究发展计划软件重大专项基金项目(2002AA1Z2104)国家"八六三"高技术研究发展计划基金项目(2001AA111061)

摘　　要：指令调度是编译器中的重要优化阶段.如何充分利用处理器结构相关的资源,发掘程序并行性,以提高编译优化性能和增强代码可适应性,一直是指令调度的研究难点之一.目前微调度已经取得了一定的效果,但对软件流水产生的有向有环图则未能提供支持.在ORC中提出并实现了一种基于IA-64体系结构的支持有向有环图的微调度方法,有效地减少了程序执行周期和流水线停顿,取得了较为满意的编译优化性能.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.

关 键 词：有向有环图 模调度 微调度 

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