高级检索

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

    A Micro-Scheduling Method on Directed Cyclic Graph

    • 摘要: 指令调度是编译器中的重要优化阶段.如何充分利用处理器结构相关的资源,发掘程序并行性,以提高编译优化性能和增强代码可适应性,一直是指令调度的研究难点之一.目前微调度已经取得了一定的效果,但对软件流水产生的有向有环图则未能提供支持.在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.

       

    /

    返回文章
    返回