一种新的调度算法-变换数据流程图法

摘要

在行为级综合中,一般在调度与分配之前先将系统的描述转换成一个数据流程图(DFG).研究中发现在资源约束条件下有最小操作数的固定的DFG并不一定获得一个最短时间的调度.我们研究了一个新的调度算法-变换数据流程图法,它改变图的拓朴结构,并且同时进行调度.实例证明我们的算法所获得的调度优于原始的DFG.