全局指令调度综述

• 作者: 张兆庆 杨书鑫
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 全局指令调度 指令级并行
• 年，卷（期）: 2004,（21）
• 所属期刊栏目: 学术探讨
• 页码范围: 44-48,89
• 页数: 6页
• 分类号: TP31
• 字数: 8014字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.21.013

摘要

指令调度通过调整指令之间的顺序来提高指令级并行度(ILP).然而基本块通常很小,因而潜在的ILP也很小.随着芯片设计技术的发展,现代的处理机所包含的资源却越来越丰富.指令调度只有跨越基本块的边界(即全局指令调度)才能够充分发挥处理机潜在的和程序中固有的ILP.全局指令调度可划分为有环和无环两种.该文介绍了无环全局指令调度的几种影响力较大的算法.同时还简单介绍了有关全局指令调度的新的热点.