论文研究 一种VLSI剖分系统的研究与实现.pdf

基于多水平方法，设计并实现了一种VLSI剖分系统（Multilevel-based VLSI Partitioner，MVP）。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段，谱图论到初始剖分阶段，群智能到投影优化阶段，得到了无向赋权图更优的剖分。MVP系统特点体现在VLSI线网到无向赋权图的转换，避免了剖分算法直接在VLSI线网上进行剖分，提高了VLSI剖分的效率。实验及分析表明MVP系统的多水平剖分程序能找到更优的图剖分，以及MVP系统找到比现有技术更优的VLSI剖分，提高了VLSI剖分的性能。