| 注册
首页|期刊导航|半导体学报|一种新的基于结群的混合模式划分方法

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

吕勇强 洪先龙 杨长旗 周强 蔡懿慈

半导体学报2005,Vol.26Issue(1):22-28,7.
半导体学报2005,Vol.26Issue(1):22-28,7.

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

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

吕勇强 1洪先龙 1杨长旗 1周强 1蔡懿慈1

作者信息

  • 1. 清华大学计算机科学与技术系,北京,100084
  • 折叠

摘要

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)

半导体学报

OA北大核心CSCD

1674-4926

访问量0
|
下载量0
段落导航相关论文