论文部分内容阅读
提出基于划分的逻辑图布图策略，有效解决超大规模集成电路 (VLSI)逻辑原理图自动生成中规模与速度的矛盾，给出详细的划分模型。结合逻辑原理图 的特点设计实现种子生成的构造式划分算法和迭代改进划分算法。实验表明，这 两种算法的时间复杂度较低，算法精度及优化程度都能达到目标要求，在实际应用中取得了 良好的效果。