半导体学报2005,Vol.26Issue(1):22-28,7.
一种新的基于结群的混合模式划分方法
A New Clustering-Based Partitioning Method for VLSI Mixed-Mode Placement
摘要
Abstract
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/结群/划分Key words
mixed-mode placement/extended MFFC/HMETIS/clustering/partitioning分类
信息技术与安全科学引用本文复制引用
吕勇强,洪先龙,杨长旗,周强,蔡懿慈..一种新的基于结群的混合模式划分方法[J].半导体学报,2005,26(1):22-28,7.基金项目
国家自然科学基金(批准号:60121120706和60076016),美国国家自然科学基金(批准号:CCR-0096383),国家高技术研究发展计划(批准号:2002AA1Z1460)和国家重点基础研究发展规划(批准号:G1998030403)资助项目 (批准号:60121120706和60076016)