| 直角多边形布图区域内的二次布局算法 |
| |
| 引用本文： | 杨长旗,洪先龙,蔡懿慈. 直角多边形布图区域内的二次布局算法[J]. 计算机辅助设计与图形学学报, 2005, 17(7): 1407-1414 |
| |
| 作者姓名： | 杨长旗 洪先龙 蔡懿慈 |
| |
| 作者单位： | 清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084;清华大学计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金(90407005)，美国国家自然科学基金(CCR-0096383)，国家“八六三”高技术研究发展计划(2005AA1Z1230)，高等学校博士学科点专项科研基金(SRFDP-20020003008) |
| |
| 摘 要： | 提出了一种直角多边形布图区域内的基于动态划分的二次布局算法——DPRR．通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略，解决了直角多边形布图区域里的单元布局问题，并且由于该算法在迭代优化过程中动态地划分电路并生成分布约束，且不限制单元在布图区域的不同部分间自由移动，所以它可以在一定程度上避免优化过程中出现的“局部最优”，从而达到更高的布局质量．对一些电路实例的测试和比较结果也证明DPRR是一种高效优良的布局算法，并且它十分适用于解决非矩形的直角多边形布图区域内的标准单元布局问题．
|
| 关 键 词： | 直角多边形布图区域 二次布局 动态划分的直角多边形区域布局 动态划分 圆盘划分 |
Quadratic-Place Algorithm DPRR for Standard Cell Placement in Rectilinear Region |
| |
| Yang Changqi,Hong Xianlong,Cai Yici. Quadratic-Place Algorithm DPRR for Standard Cell Placement in Rectilinear Region[J]. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(7): 1407-1414 |
| |
| Authors: | Yang Changqi Hong Xianlong Cai Yici |
| |
| Abstract: | |
| |
| Keywords: | rectilinear region quadratic-place DPRR dynamic partitioning circle-partitioning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
