多发射处理器的指令调度算法研究

RISC体系作为精简指令集计算机的兴起,使得多发射处理器的指令调度算法成为研究热点。本文从程序块划分和执行角度,讨论了多发射处理器的指令调度算法,介绍了几种局部指令和全局指令调度的影响力较大的算法。它们通过指令调度的优化,提高多发射处理器内部功能部件的执行并行性。本文还给出了进一步研究方向,构造多发射结构多处理器并行处理系统,实现处理器之间的并行技术和处理器内部的并行技术的整合。

一个基于DAG图的指令调度优化算法

指令调度是优化编译技术中一项关键技术，对于VLIW体系结构的CPU，指令调度显得尤为重要。指令调度是在保证语义正确的前提下，改变指令的执行顺序，减少流水线中的空闲周期，从而提高CPU性能的一种优化方法。文章着重分析了优化编译中的指令调度问题，提出了一个指令调度算法和DAG图的一种化简方法，证明了算法的正确性，分析了算法的效率，比较了生成的新指令序列和最优的指令序列总的执行时间的差别。同时，针对目前流行的编译器GCC的指令调度算法中存在的问题，提出了一个较好的解决途径。