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

Research on the instruction scheduling algorithm of multiple-issue processor

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

Reduce instruction set computer system,which is springing up over the years,makes the in-struction scheduling algorithm of multiple-issue processor become one of the most active research fields.In this paper,we discuss the instruction scheduling algorithm in the view of program execution and module partitioning.Furthermore,we survey several typical instruction scheduling algorithms.The algorithms can improve the instruction level parallelism of internal modules of multiple-issue processor by optimizing the instruction scheduling.Finally,we present the field of further research that how to integrate the processor level parallelism and the instruction level parallelism by constructing the multiple-issue multi-processor parallel processing system.