原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种新的无网格拆线重布算法.pdf
第 卷第 期 半 导 体 学 报
23 1 .239 .1
VO1 NO
年 月
2002 1 CHINESE JOURNAL OF SEMICONDUCTORS Ja . 9 2002
一种新的无网格拆线重布算法
谢 民 蔡懿慈 洪先龙
清华大学计算机科学与技术系 北京
( 9 100084)
摘要 结合无网格布线的特点 提出一种新的无网格拆线重布算法 该算法显式地表示并动态更新线网所属区域
: 9 .
的拥挤程度 在拆线重布进行待布线网的路径搜索时 每个扩展节点中增加拆除线网周边的拥挤权重 从而将待
. 9 9
布线网的路径搜索过程和拆除线网的选择过程统一起来9 有效地提高了被拆除线网重新布通的可能性 该算法利.
用改进的二叉区间树有效组织中间数据 降低计算的复杂度 实验结果表明 该算法能有效消除布线顺序对布线
9 . 9
结果的影响 提高布通率 且算法运行速度较快
9 9 .
关键词 无网格区域布线 拆线重布 区间树: ; ;
: 7410 ; 5120
D
中图分类号: TN402 文献标识码: A 文章编号: 0253-4177(2002)01-0107-06
布线区域划分成网格点9因此检测冲突十分方便 算.
1 引言 法将按照某种策略选择并拆除一些线网9重新安排
布线 其中文献 根据线网的冲突数 通孔数量及
. [4] ~
布线过程是 设计中的重要步骤 其首要 线长来评估布线结果的质量 为了避免陷入局部最
VLSI 9 9
目标是提高布通率 有网格布线算法将布线区域简. 优 使用模拟进化的方法选择待拆除的线网 然后用
9 9
化为网格点 虽然能够提高运行速度 但因为边界扩 迷宫算法重新搜索 文献 通过 松弛策
9 9
文档评论（0）