一种应用于数据通道综合的定向搜索流水调度算法

摘要

流水调度是专用数字信号处理器高层综合中一个困难而急待解决的问题.给出了一种定向搜索流水调度算法,目标是使全面考虑了运算单元、寄存器和互连的硬件代价最小化.它作为一种利用启发信息的迭代算法,一方面克服了确定性算法爬峰能力差、易于陷于局部极值的缺点,另一方面启发信息的利用加快了搜索过程.典型设计实例显示算法性能达到或超过了目前流水调度文献报道的最好性能.