一种VLSI剖分系统的研究与实现

摘要：

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

关键词：多水平方法、超大规模集成电路、剖分、电子设计自动化、无向赋权图

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：科技部国际合作项目the International Cooperation Project of Ministry of Science and Technology of the People's Republic of China,Grant CB7-2-01;上海市教育委员会科研创新项目the Innovation Program of Shanghai Municipal Education Commiasion under Grant 08YZ13

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：62-66