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

An Instruction Scheduling Algorithm Based on Weighted Paths

作　　者：路璐[1] 安虹[1,2] 王莉[1] 王耀彬[1] 曾斌[1] 

机构地区：[1]中国科学技术大学计算机科学与技术系,安徽合肥230027 [2]中国科学院计算机体系结构重点实验室,北京100080

出　　处：《计算机工程与科学》2009年第11期9-12,16,共5页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(60633040;60736012);国家973计划资助项目(2005CB321601);国家863计划资助项目(2006AA01A102;2009AA01Z106);教育部-英特尔信息技术专项科研基金资助项目(MOE-INTEL-08-07)

摘　　要：随着线延迟的逐渐增加,指令调度技术作为一种可以有效减少处理器片上通信的技术日益重要。本文介绍一种分片式处理器结构上基于加权路径的指令调度算法,该算法利用已经放置好的指令——锚指令信息精确计算路径长度,再用指令所在路径长度作为权值对指令进行调度。实验结果表明,本算法实现的调度器IPC比已有的两种TRIPS调度算法的IPC分别提高了21%和3%。Growing on-chip wire delay makes instruction scheduhng a more important compner technique to decrease on-chip communication. This paper describes a compiler scheduling algorithm called weighted path scheduling, which uses the path length as the weight when scheduling instructions. To precisely calculate the weight of the path, we make use of previously scheduled instructions-anchor instructions. Our experimental results show that this algorithm achieves a 21% and 3% average performance improvement over two prior scheduling algorithms of TRIPS.

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

分 类 号：TP303[自动化与计算机技术—计算机系统结构]