PBD系统的模块选择算法研究

随着集成电路复杂度的提高以及产品投放市场的周期要求越来越短,传统的集成电路设计方法不再满足要求。因此需要开发基于硬件平台的系统,此系统通过可逻辑编程以及结构重组可以完成同一领域的一系列操作。同一领域的各个功能存在共性,可以通过研究这一领域的功能的共性,找出一些固定模块嵌入在系统中,从而在芯片面积有限的条件下提高芯片的利用率。这些模块的数量可能非常多,并且功能之间可能还有重复,因此模块选择问题成为设计者关注的焦点。直接求解此优化问题非常困难,需借助图论这一有利的数学工具解决此问题。但此问题是NP完备的,因此提出了针对两种特殊情况的算法,并分析了求解一般问题的一启发式算法,此算法的计算复杂性为O(N2s×k)。