文献类型：期刊文章

作　　者：冷明[1,2] 孙凌宇[1] 郁松年[2]

机构地区：[1]井冈山大学计算机科学系,江西吉安343009 [2]上海大学计算机工程与科学学院,上海200072

出　　处：《计算机工程与应用》

基　　金：科技部国际合作项目No.CB7-2-01;上海市教育委员会科研创新项目No.08YZ13~~

年　　份：2010

卷　　号：46

期　　号：3

起止页码：62-66

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

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

分 类 号：TP391]