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

doi:10.3778/j.issn.1002-8331.2010.03.019

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (3): 62-66.DOI: 10.3778/j.issn.1002-8331.2010.03.019

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

冷明^1，2，孙凌宇¹，郁松年²

1.井冈山大学计算机科学系，江西吉安 343009
2.上海大学计算机工程与科学学院，上海 200072

收稿日期:2008-10-22 修回日期:2009-01-06 出版日期:2010-01-21 发布日期:2010-01-21
通讯作者: 冷明

Research and implementation of VLSI partitioner

LENG Ming^1，2，SUN Ling-yu¹，YU Song-nian²

1.Computer Science Department，Jinggangshan University，Ji’an，Jiangxi 343009，China
2.School of Computer Engineering and Science，Shanghai University，Shanghai 200072，China

Received:2008-10-22 Revised:2009-01-06 Online:2010-01-21 Published:2010-01-21
Contact: LENG Ming

摘要/Abstract

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

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

Abstract: Multilevel-based VLSI partitioner is proposed and implemented，named MVP.The MVP’s framework，flow，composition modules as well as their functions are described.The multilevel partitioner of MVP achieves the better partitioning of weighted undirected graph by introducing the graph core during the coarsening phase，the spectral graph theory during the initial partitioning phase and swarm intelligence during the refinement phase.The characteristic of MVP is the conversion from netlist to weighted undirected graph and its objective is to improve the efficiency of VLSI partitioner by avoiding partitioning netlist directly.The experiment and analysis show that the multilevel partitioner of MVP can find the better partitioning and MVP can improve the performance of VLSI partitioner.

Key words: multilevel method, Very-Large-Scale Integration（VLSI）, partitioning, Electronic Design Automation（EDA）, weighted undirected graph

中图分类号:

TP391

冷明^1，2，孙凌宇¹，郁松年². 一种VLSI剖分系统的研究与实现[J]. 计算机工程与应用, 2010, 46(3): 62-66.

LENG Ming^1，2，SUN Ling-yu¹，YU Song-nian². Research and implementation of VLSI partitioner[J]. Computer Engineering and Applications, 2010, 46(3): 62-66.

[1]	刘新闯，蒋林，贺飞龙，田璞，周金娜. HEVC帧内预测Planar和DC模式的VLSI架构设计[J]. 计算机工程与应用, 2019, 55(17): 63-67.
[2]	廉西猛1，2，单联瑜1，隋志强1，赵翠霞1. 基于四面体剖分的并行地质块体建模方法[J]. 计算机工程与应用, 2018, 54(21): 246-250.
[3]	孔月萍1，刘大维1，张跃鹏2，高黄玮1. 基于微观地形因子的防界线提取算法[J]. 计算机工程与应用, 2017, 53(6): 174-177.
[4]	蒋小娟1，张安1，陈永1，陈光亭2. 内部节点受限的最小生成树问题算法研究[J]. 计算机工程与应用, 2017, 53(10): 35-37.
[5]	党小超1，2，李芬芳1，郝占军1，2. Delaunay三角剖分的节点模糊信息三维定位方法[J]. 计算机工程与应用, 2016, 52(23): 115-122.
[6]	魏洪昌，朱正东，董小社，宁洁. 面向CPU-GPU源到源编译系统的渐近拟合优化方法[J]. 计算机工程与应用, 2016, 52(21): 30-35.
[7]	董晓芬1，2，张伟1，庞明勇1，2. 空间剖分树形查找结构的效率分析[J]. 计算机工程与应用, 2016, 52(15): 73-78.
[8]	谢天艺1，黄凯1，修思文2，唐从学3，严晓浪1. 素数域椭圆曲线密码加速器的VLSI实现[J]. 计算机工程与应用, 2016, 52(1): 89-94.
[9]	周巍，黄晓东，朱洪翔，郭龙，张仁鹏. HEVC帧内预测Planar和DC模式的VLSI架构设计与实现[J]. 计算机工程与应用, 2015, 51(8): 160-164.
[10]	孔睿，余宁梅，路伟，王冬芳，任茹. 全插值分像素运动估计VLSI结构[J]. 计算机工程与应用, 2015, 51(3): 162-165.
[11]	孙凌宇1，冷明1，2，朱平1，李金忠1. 基于赋权有向超图的云计算依赖任务调度研究[J]. 计算机工程与应用, 2015, 51(24): 34-39.
[12]	朱庆生，唐汇，冯骥. Delaunay三角剖分在离群点检测中的应用[J]. 计算机工程与应用, 2015, 51(16): 166-170.
[13]	张国飚，张华，刘满禄，余慧. 基于空间剖分的碰撞检测算法研究[J]. 计算机工程与应用, 2014, 50(7): 46-49.
[14]	赵建芳1，钱雪忠1，贾志伟2. 基于凸壳的约束信息扩展方法[J]. 计算机工程与应用, 2014, 50(4): 173-176.
[15]	路伟，余宁梅，南江涵，王冬芳. 并行可配置的HEVC熵编码的VLSI结构[J]. 计算机工程与应用, 2014, 50(3): 121-124.

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

Research and implementation of VLSI partitioner

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics