论文部分内容阅读
随着专用集成电路规模的扩大及其应用的推广,迫切需要缩短设计时间,降低设计难度,以便使不具备数字电路工艺知识的电路设计人员也能够设计出数字集成电路。高层次综合(HLS)系统就起着这样的作用。因此HLS成为国际IC-CAD学界的一个热门,它把算法描述语言(如VHDL)表达的算法转换为用寄存器、传输器描述的硬件结构,其中以数据通路的综合为主体,其余工作皆以此为基础;而在数据通路综合中,操作调度、功能单元分配、连线等均属NP问题,目前该问题的解空间尚未充分了解,如要求得最优解,只有采取穷举搜索法,对于大规模集成电路而言运算量太大,工业中无法承受,故通常都采用启发算法求次优解。 演化程序是近年来发展起来的一种性能良好的启发性方法。它模拟生物进化过程,同时考察大批潜在解,以实现对整个解空间的搜索,其特性符合HLS问题的特点,国外有文献把遗传算法用于HLS中。但这些仍显粗糙,计算效率低下,所得解质量不够好,不符合当前复杂的集成电路技术的要求,有改进的必要和余地。本文提出了一种基于演化程序的数据通路综合算法,该算法是将演化程序与已知的启发式算法相结合来对较大的设计空间进行智能化搜索。并且讨论了应用该方法以减少硬件资源成本和缩短总的执行时间为目标,对典型的微分方程电路实施调度、分配和数据通路综合的整体优化过程。同时,为进一步提高高层次综合设计的质量,本文对数据通路的综合过程进行了深入的分析,并由此提出了一种较实用的互连单元分配算法. 本文对新理论下的高层次算法的进行了深入研究,目的在于给出高层次综合的算法方案和软件实现的数据结构,为将来建立一个适用面较广,性能良好的HLS原型系统提供服务。