节点文献

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

A Micro-Scheduling Method on Directed Cyclic Graph

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 文严治; 连瑞琦; 吴承勇; 冯晓兵; 张兆庆;

【Author】 Wen Yanzhi, Lian Ruiqi, Wu Chengyong, Feng Xiaobing, and Zhang Zhaoqing (Computer Architecture Laboratory, Institute of Computing Technology, Chinese Academy of Sciences , Beijing 100080)

【机构】 中国科学院计算技术研究所计算机系统结构研究室; 中国科学院计算技术研究所计算机系统结构研究室 北京100080; 北京100080; 北京100080;

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

【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.

【基金】 国家"八六三"高技术研究发展计划软件重大专项基金项目(2002AA1Z2104)国家"八六三"高技术研究发展计划基金项目(2001AA111061)
  • 【文献出处】 计算机研究与发展 ,Journal of Computer Research and Development , 编辑部邮箱 ,2005年03期
  • 【分类号】TP314
  • 【被引频次】1
  • 【下载频次】102
节点文献中: 

本文链接的文献网络图示:

本文的引文网络