[发明专利]考虑重叠度和线长的布局模块分布密度平滑方法无效
| 申请号： | 201110098340.9 | 申请日： | 2011-04-19 |
| 公开（公告）号： | CN102323960A | 公开（公告）日： | 2012-01-18 |
| 发明（设计）人： | 周强;刘大为;蔡懿慈;闫海霞 | 申请（专利权）人： | 清华大学 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 北京中伟智信专利商标代理事务所 11325 | 代理人： | 张岱 |
| 地址： | 100084*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种考虑重叠度和线长的布局模块分布密度平滑方法，主要是为了解决现有密度平滑方法存在的问题而设计。本发明所述方法包括：(1)读取待布局区域信息，将待布局区域划分为至少两个具有相同尺寸的bin结构，离散大模块并分别计算出各bin内的模块密度；(2)基于各bin内的模块密度，分别计算出各bin左右和上下两侧所有模块的密度，依各侧的密度值确定各bin内模块的移动方向；(3)基于移动方向，计算各bin内模块面积溢出量，依面积溢出量确定各bin内模块的总体平均移动距离；(4)计算出各模块及其所属bin的连线网加权和，依据连线网加权和及各bin内模块的总体平均移动距离确定各模块的实际移动距离；(5)移动各模块并输出移动后的新的模块位置文件。 | ||
| 搜索关键词： | 考虑 重叠 布局 模块 分布 密度 平滑 方法 | ||
【主权项】：
一种考虑重叠度和线长的布局模块分布密度平滑方法，其特征在于，包括：步骤(1)、读取待布局区域信息，将待布局区域划分为至少两个具有相同尺寸的bin结构，若待布局区域内存在跨越至少两个bin的模块，则将该模块进行离散处理离散为多个子模块，并分别计算出各bin内的模块密度；步骤(2)、基于上述步骤(1)中得出的各bin内的模块密度，分别计算出各bin左右和上下两侧所有模块的密度，并依据各侧的密度值确定出各bin内模块的移动方向；步骤(3)、基于步骤(2)得出的移动方向，计算各bin内模块面积溢出量，依据面积溢出量确定各bin内模块的总体平均移动距离；步骤(4)、计算出各模块及其所属bin的连线网加权和，依据连线网加权和及步骤(3)中得出的各bin内模块的总体平均移动距离确定各模块的实际移动距离；步骤(5)、依据步骤(2)和(4)得出的各bin内模块的移动方向以及各模块的实际移动距离，移动各模块并输出移动后的新的模块位置文件。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于清华大学，未经清华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110098340.9/，转载请声明来源钻瓜专利网。
