|
|||||
|
|
| 基于最小自由度优先原则的任意多边形模块布局算法 | |
| 引用本文： | 杨中,董社勤,洪先龙,吴有亮.基于最小自由度优先原则的任意多边形模块布局算法[J].半导体学报,2004,25(11). |
| 作者姓名： | 杨中 董社勤 洪先龙 吴有亮 |
| 作者单位： | 1. 清华大学计算机科学与技术系,北京,100084;清华大学深圳研究生院,深圳,518057 2. 清华大学计算机科学与技术系,北京,100084 3. 香港中文大学计算科学与工程系,香港 |
| 基金项目： | 国家自然科学基金委员会-香港研究资助局联合科研项目，面向21世纪教育振兴行动计划(985计划)，国家高技术研究发展计划(863计划) |
| 摘 要： | 给出了直角多边形模块自由度的定义和公式,扩展了最小自由度优先原则,使算法能够处理任意直角多边形模块以及有相对约束的模块.实验结果说明该方法在布局效果和效率上都有良好的表现. |
| 关 键 词： | 最小自由度优先原则 直角多边形模块布局 确定性布局算法 |
Arbitrary Rectilinear Block Packing Based on Less Flexibility First Principles |
|
| Yang Zhong,Dong Sheqin,Hong Xianlong,Wu Youliang.Arbitrary Rectilinear Block Packing Based on Less Flexibility First Principles[J].Chinese Journal of Semiconductors,2004,25(11). | |
| Authors: | Yang Zhong Dong Sheqin Hong Xianlong Wu Youliang |
| Abstract: | The definition and formula of flexibility of arbitrary rectilinear blocks are introduced and LFF principles are extended to handle arbitrary rectilinear blocks and blocks with relative constraints.The experimental results demonstrate the efficiency and effectiveness of the proposed method. |
| Keywords: | LFF principles rectilinear block packing deterministic placement algorithm |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《半导体学报》浏览原始摘要信息 | |
| 点击此处可从《半导体学报》下载全文 | |