基于网络流的高效VLSI子阵列重构

为了提高构造高性能目标阵列的求解速度,提出一种基于网络流思想的改进型高效算法。该算法采用一种带有数据结构的高效网络模型来减少模型的结点规模。在新的模型基础上,该算法可以在一次迭代中同时找出多条最短路径,减少运行时间,从而提高高性能目标阵列重构速度。实验结果表明,在保证得到高性能目标阵列的前提下,该算法比其他现有算法更高效。