CAJ | 학술논문

基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP).介绍了MVP系统的结构框图、处理流程及模块功能.MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得到了无向赋权图更优的剖分.MVP系统特点体现在VLSI线网到无向赋权图的转换,避免了剖分算法直接在VLSI线网上进行剖分,提高了VLSI剖分的效率.实验及分析表明MVP系统的多水平剖分程序能找到更优的图剖分,以及MVP系统找到比现有技术更优的VLSI剖分,提高了VLSI剖分的性能.
기우다수평방법,설계병실현료일충VLSI부분계통(Multilevel-based VLSI Partitioner,MVP).개소료MVP계통적결구광도、처리류정급모괴공능.MVP계통적다수평부분정서인입도핵도조화계단,보도론도초시부분계단,군지능도투영우화계단,득도료무향부권도경우적부분.MVP계통특점체현재VLSI선망도무향부권도적전환,피면료부분산법직접재VLSI선망상진행부분,제고료VLSI부분적효솔.실험급분석표명MVP계통적다수평부분정서능조도경우적도부분,이급MVP계통조도비현유기술경우적VLSI부분,제고료VLSI부분적성능.
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 partition-ing phase and swarm intelligence during the refinement phase.The characteristic of MVP is the conversion from netlist to weight-ed 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.