| 一种新的基于结群的混合模式划分方法 |
| |
| 引用本文： | 吕勇强,洪先龙,杨长旗,周强,蔡懿慈.一种新的基于结群的混合模式划分方法[J].半导体学报,2005,26(1):22-28. |
| |
| 作者姓名： | 吕勇强 洪先龙 杨长旗 周强 蔡懿慈 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金，美国国家自然科学基金，国家高技术研究发展计划(863计划)，国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 提出一种专用于带有预设计模块的混合模式布局的划分算法.它基于扩展的MFFC结群算法,结合自下而上的结群和自上而下的划分为一体进行混和模式下的划分.这样不仅可以使划分能够考虑电路本身的逻辑依赖,而且可以得到很好的"最小割"划分结果.实验结果表明,这种划分算法在层次式混合模式布局流程里起到了显著的作用.将此算法和当今国际上著名的划分包HMETIS 进行比较,结果表明此算法有一定的优势.
|
| 关 键 词： | 混合模式布局 扩展MFFC HMETIS 结群 划分 |
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. |
| |
| Keywords: | mixed-mode placement extended MFFC HMETIS clustering partitioning |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《半导体学报》浏览原始摘要信息 |
|
点击此处可从《半导体学报》下载全文 |
|
