基于优化结构模型的指令最高优先级设定方法

Instruction Highest Priority Setting Method Based on Optimization of the Structure Model

研究计算机结构指令的有效排序优化问题。一个计算机调度指令的实现,需要若干不同层次的指令来支持,在指令系统中,一个高优先级指令,往往和一些低优先级且成本较高的指令相关。传统的指令优先级设定方法多是将用户指令放在同一层次上进行比较设定优先级,而没有考虑指令层次性,也没有考虑对多个指令整体赋予优先级,造成指令调度结果没有达到最优。为了提高调度效率,提出了一种优化结构模型的指令最高优先级设定方法。对计算机指令的等级进行划分,从而为指令最高优先级设定提供准确的数据基础。建立优化结构模型,设定计算机指令的最高优先级,从而对计算机结构指令进行有效的排序。实验结果表明,运用改进后的算法进行计算机指令排序,能够提高指令调度效率。

The effective scheduling optimization problem of the computer instructions was researched. A computer instruction scheduling was supported by several different levels of instructions. In the instruction system, a high prior- ity instruction was relevant with some low priority and high cost instructions. Traditional instruction priority setting method didn＇t take the instruction level into consideration. The instructions were put on the same level for setting the priority. And the multiple instructions for setting the priority had not been taken into consideration. The instruction scheduling result was bad. In order to improve the scheduling efficiency, an optimized structure model of setting the instructions priority was proposed. The instructions were divided into different banks, so as to provide accurate data base for highest priority setting. The optimization model was established, the highest priority of computer instructions was set. The structure instructions were ordered and scheduled effectively. Simulation result shows that the improved method can improve the scheduling efficiency in the application of computer instruction scheduling.