• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2009, Vol. 31 ›› Issue (11): 9-12.

• • 上一篇    下一篇

基于加权路径的指令调度算法

随着线延迟的逐渐增加,指令调度技术作为一种可以有效减少处理器片上通信的技术日益重要。本文介绍一种分片式处理器结构上基于加权路径的指令调度算法,该算法利用已经放置好的指令——锚指令信息精确计算路径长度,再用指令所在路径长度作为权值对指令进行调度。实验结果表明,本算法实现的调度器IPC比已有的两种TRIPS调度算法的IPC分别提高了21%和3%。   

  1. 中国科学技术大学计算机科与技术系
  • 收稿日期:2009-07-13 修回日期:2009-09-10 出版日期:2009-11-25 发布日期:2009-11-22

An Instruction Scheduling Algorithm Based on Weighted Paths

  • Received:2009-07-13 Revised:2009-09-10 Online:2009-11-25 Published:2009-11-22

摘要:

随着线延迟的逐渐增加,指令调度技术作为一种可以有效减少处理器片上通信的技术日益重要。本文介绍一种分片式处理器结构上基于加权路径的指令调度算法,该算法利用已经放置好的指令——锚指令信息精确计算路径长度,再用指令所在路径长度作为权值对指令进行调度。实验结果表明,本算法实现的调度器IPC比已有的两种TRIPS调度算法的IPC分别提高了21%和3%。

关键词: 指令调度, 加权路径, 锚指令

中图分类号: