| 全局指令调度综述 |
| |
| 引用本文： | 杨书鑫,张兆庆. 全局指令调度综述[J]. 计算机工程与应用, 2004, 40(21): 44-48,89 |
| |
| 作者姓名： | 杨书鑫 张兆庆 |
| |
| 作者单位： | 中科院计算技术研究所先进编译技术研究组,北京,100080;中科院计算技术研究所先进编译技术研究组,北京,100080 |
| |
| 基金项目： | 国家自然科学基金项目(编号:69933020)，国家863高技术研究发展计划项目(编号:2001AA11061)资助 |
| |
| 摘 要： | 指令调度通过调整指令之间的顺序来提高指令级并行度(ILP)。然而基本块通常很小,因而潜在的ILP也很小。随着芯片设计技术的发展,现代的处理机所包含的资源却越来越丰富。指令调度只有跨越基本块的边界(即全局指令调度)才能够充分发挥处理机潜在的和程序中固有的ILP。全局指令调度可划分为有环和无环两种。该文介绍了无环全局指令调度的几种影响力较大的算法。同时还简单介绍了有关全局指令调度的新的热点。
|
| 关 键 词： | 全局指令调度 指令级并行 |
| 文章编号： | 1002-8331-(2004)21-0044-05 |
A Survey on Global Instruction Scheduling |
| |
| Yang Shuxin Zhang Zhaoqing. A Survey on Global Instruction Scheduling[J]. Computer Engineering and Applications, 2004, 40(21): 44-48,89 |
| |
| Authors: | Yang Shuxin Zhang Zhaoqing |
| |
| Abstract: | Instruction scheduling is used to exploit the instruction level parallelism(ILP)inherent in program through reordering its instructions.Since a basic block is usually very small,the ILP in a block is hence very small.However,modern processors feature rich resources.For the sake of better utilization of those ample resources,scheduler should move instructions across block boundaries.Global instruction scheduling techniques can be roughly divided into two categories:cyclic scheduling and acyclic scheduling.In this paper,we survey some typical acyclic global scheduling algorithms.Some related techniques are also summarized and some new trends in instruction scheduling are reported. |
| |
| Keywords: | global instruction scheduling instruction level parallelism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
