A New Clustering-Based Partitioning Method for VLSI Mixed-Mode Placement  

一种新的基于结群的混合模式划分方法(英文)

作　　者：吕勇强[1] 洪先龙[1] 杨长旗[1] 周强[1] 蔡懿慈[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《Journal of Semiconductors》2005年第1期22-28,共7页半导体学报（英文版）

基　　金：国家自然科学基金 (批准号 :60 12 112 0 70 6和 60 0 760 16);美国国家自然科学基金 (批准号 :CCR 0 0 963 83 );国家高技术研究发展计划 (批准号 :2 0 0 2AA1Z14 60 );国家重点基础研究发展规划 (批准号 :G19980 3 0 40 3 )资助项目~~

摘　　要：An efficient partitioning algorithm for mixed-mode placement,extended-MFFC-based partitioning,is presented.It combines the bottom-up clustering and the top-down partitioning together.To do this,designers can not only cluster cells considering logic dependency but also partition them aiming at min-cut.Experimental results show that extended-MFFC-based partitioning performs well in mixed-mode placement with big pre-designed blocks.By comparison with the famous partitioning package HMETIS,this partitioning proves its remarkable function in mixed-mode placement.提出一种专用于带有预设计模块的混合模式布局的划分算法 .它基于扩展的MFFC结群算法 ,结合自下而上的结群和自上而下的划分为一体进行混和模式下的划分 .这样不仅可以使划分能够考虑电路本身的逻辑依赖 ,而且可以得到很好的“最小割”划分结果 .实验结果表明 ,这种划分算法在层次式混合模式布局流程里起到了显著的作用 .将此算法和当今国际上著名的划分包HMETIS进行比较 。

关 键 词：mixed-mode placement extended MFFC HMETIS CLUSTERING partitioning 

分 类 号：TN402[电子电信—微电子学与固体电子学]