| 一种应用于二次布局的有效划分方法 |
| |
| 引用本文： | 吕勇强,洪先龙,侯文婷,吴为民,蔡懿慈.一种应用于二次布局的有效划分方法[J].半导体学报,2004,25(3):272-278. |
| |
| 作者姓名： | 吕勇强 洪先龙 侯文婷 吴为民 蔡懿慈 |
| |
| 作者单位： | 清华大学计算机科学技术系,北京,100084;清华大学计算机科学技术系,北京,100084;清华大学计算机科学技术系,北京,100084;清华大学计算机科学技术系,北京,100084;清华大学计算机科学技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金
,
美国国家自然科学基金
,
国家高技术研究发展计划(863计划)
,
国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 提出了一种基于二次布局的结合MFFC结群和h METIS划分的算法.实验表明:这种方法能得到很好的布局结果,但是运行消耗的时间比较长.为了缩短划分在二次布局中运行的时间,提出了一种改进的结群算法IMF-FC,用它在二次布局中做划分.与前者相比较,这种方法虽然布局质量稍差,但速度更快.
|
| 关 键 词： | 划分 结群 二次布局 MFFC IMFFC hMETIS |
An Efficient Partitioning Method in Quadratic Placement |
| |
| Hong Xianlong,Hou Wenting,Wu Weimin,Cai Yici.An Efficient Partitioning Method in Quadratic Placement[J].Chinese Journal of Semiconductors,2004,25(3):272-278. |
| |
| Authors: | Hong Xianlong Hou Wenting Wu Weimin Cai Yici |
| |
| Abstract: | A method of combining the MFFC clustering and hMETIS partitioning based quadratic placement algorithm is proposed. Experimental results show that it can gain good results but consume long running time.In order to cut down the running time,an improved MFFC clustering method (IMFFC) based Q-place algorithm is proposed.Comparing with the combining clustering and partitioning based method,it is much faster but with a little increase in total wire length. |
| |
| Keywords: | partitioning clustering Q-place MFFC IMFFC hMETIS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《半导体学报》浏览原始摘要信息 |
|
点击此处可从《半导体学报》下载全文 |
|
