直角多边形布图区域内的二次布局算法 | |
杨长旗 ; 洪先龙 ; 蔡懿慈 ; Yang Changqi ; Hong Xianlong ; Cai Yici | |
2010-06-09 ; 2010-06-09 | |
关键词 | 直角多边形布图区域 二次布局 动态划分的直角多边形区域布局 动态划分 圆盘划分 rectilinear region quadratic-place DPRR dynamic partitioning circle-partitioning TN402 |
其他题名 | Quadratic-Place Algorithm DPRR for Standard Cell Placement in Rectilinear Region |
中文摘要 | 提出了一种直角多边形布图区域内的基于动态划分的二次布局算法———DPRR·通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地划分电路并生成分布约束,且不限制单元在布图区域的不同部分间自由移动,所以它可以在一定程度上避免优化过程中出现的“局部最优”,从而达到更高的布局质量·对一些电路实例的测试和比较结果也证明DPRR是一种高效优良的布局算法,并且它十分适用于解决非矩形的直角多边形布图区域内的标准单元布局问题·; In this paper, a aquadratic-place algorithm based on dynamic partition—DPRR is addressed to solve the problem of placement in rectilinear region. It involves new policies of circle-partitioning and distribution-constraints generation into the traditional frame of quadratic-place and solves the problem of placement in rectilinear region properly. And its new approach for generating distribution constraints by dynamic partitioning allows cells moving freely among the sub-regions. Thus, it can result in better placement performance by somewhat avoiding the “local optimum”. Testing on cases proves that DPRR is an efficient algorithm for the standard cell placement in rectilinear region.; 国家自然科学基金(90407005); 美国国家自然科学基金(CCR-0096383); 国家“八六三”高技术研究发展计划(2005AA1Z1230); 高等学校博士学科点专项科研基金(SRFDP-20020003008) |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/55707] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 杨长旗,洪先龙,蔡懿慈,等. 直角多边形布图区域内的二次布局算法[J],2010, 2010. |
APA | 杨长旗,洪先龙,蔡懿慈,Yang Changqi,Hong Xianlong,&Cai Yici.(2010).直角多边形布图区域内的二次布局算法.. |
MLA | 杨长旗,et al."直角多边形布图区域内的二次布局算法".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论