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

An Instruction Scheduling Algorithm Based on Weighted Paths

随着线延迟的逐渐增加,指令调度技术作为一种可以有效减少处理器片上通信的技术日益重要。本文介绍一种分片式处理器结构上基于加权路径的指令调度算法,该算法利用已经放置好的指令——锚指令信息精确计算路径长度,再用指令所在路径长度作为权值对指令进行调度。实验结果表明,本算法实现的调度器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.