[发明专利]一种面向DSP芯片的指令调度方法

权利要求书

1.一种面向DSP芯片的指令调度方法，其包含以下步骤：

步骤A.构造汇编程序基本块语句之间的拓扑排序；

步骤B.在步骤A得到的拓扑排序的基础上，计算汇编语言程序基本块中每条指令的延迟值delay；            

步骤C.从根节点到叶节点对数据依赖图进行遍历，在遍历的过程中选择指令进行调度，产生候选指令集；所述候选指令集分为两个集合：一个集合记录步骤B中具有最大delay值的指令；一个集合记录最早执行时间小于或者等于当前时间的指令集合；

步骤D.将步骤C中候选指令集合中delay值最大，并且其执行时间小于或等于当前时间的指令找出来，安排到当前的调度时间槽中，然后再根据数据依赖图，更新候选指令集合；

步骤E.输出调度以后的汇编语言代码。

2.如权利要求1所述的面向DSP芯片的指令调度方法，其特征在于所述步骤A中构造汇编程序基本块语句之间的拓扑排序基于线性调度算法。

3.如权利要求2所述的面向DSP芯片的指令调度方法，其特征在于所述步骤B中计算汇编语言程序基本块中每条指令的延迟值delay,其计算公式如下：

其中exectime（n）为执行第n条指令所需要的周期数，late_delay(n,m)=latency(linst(n),linst(m))+delay(m)+1；latency(linst(n),linst(m))用于计算两条指令之间需要保留的时钟周期数。

4.如权利要求3所述的面向DSP芯片的指令调度方法，其特征在于所述步骤D执行完成后进行判断，如果指令调度完毕则执行步骤E，否则重复执行步骤C。