- 1、本文档共55页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
电子CAD中的PCB自动布线算法研究 毕业设计 毕业论文及文献综述 优秀毕业设计
目 录
绪论
1.1 电子CAD和PCB自动布线简介………………………………………………………1
1.1.1 计算机辅助设计的概念以及用途………………………………………………1
1.1.2 电子电路CAD技术简介……………………………………………………………1
1.1.3 国内外电子电路CAD软件概况……………………………………………………2
1.1.4 PCB简介……………………………………………………………………………2
1.1.5 PCB自动布线理论研究概况………………………………………………………3
1.1.6 布线设计的目标…………………………………………………………………3
1.1.7 布线设计所面临的问题及布线方法的分类……………………………………3
1.2 关于自动布线的简介…………………………………………………………………4
1.2.1 PCB自动布线的起源………………………………………………………………4
1.2.2 自动布线的算法简介……………………………………………………………4
数据组织……………………………………………………………………6
图形分解……………………………………………………………………6
搜索策略图形求相交………………………………………………………8
相交算法……………………………………………………………………8
1.2.3 自动布线的分类…………………………………………………………………9
1.3 布线的基本原则——高效PCB布线法………………………………………………10
2. 自动布线算法的介绍……………………………………………………………13
2.1 自动布线算法的概况及分析…………………………………………………………13
2.1.1面向线网自动布线算法的概况及分析……………………………………………13
2.2 几种算法简介…………………………………………………………………………14
2.2.1 李氏算法…………………………………………………………………………14
2.2.2 无网格算法………………………………………………………………………16
2.2.3 整体、线性以及层次布线………………………………………………………17
2.3 算法讨论及对比………………………………………………………………………17
2.3.1 李氏算法特点的讨论……………………………………………………………17
2.3.2 探索法特点讨论…………………………………………………………………18
2.4 算法比较………………………………………………………………………………19
3. 关于迷宫问题的探索与优化……………………………………………………21
3.1 关于迷宫问题的探索…………………………………………………………………21
3.1.1 启发式搜索法说明………………………………………………………………21
3.1.2 证明………………………………………………………………………………23
3.2 目标驱动的迷宫算法及其优化介绍…………………………………………………26
3.2.1 目标驱动的迷宫布线的意义……………………………………………………26
3.2.2 算法的基本思想…………………………………………………………………26
3.2.3 算法的实现………………………………………………………………………26
3.2.4 算法分析…………………………………………………………………………29
3.3 对于迷宫算法的进一步改进以及优化………………………………………………29
3.3.1 智能识点布线法…………………………………………………………………29
3.3.2 设计目标…………………………………………………………………………30
布图综合考虑的设计目标…………………………………………………30
线网布线的一般要求………………………………………………………31
本文布线算法的设计目标…………………………………………………31
3.3.3 布线的线网排序…………………………………………………………………31
布线顺序对布通率的影响…………………………………………………31
布线顺序常用处理方法……………………………………………………32
3.3.4 干扰图排序方法…………………………………………………………………32
干扰图的定义………………………………………………………………33
干扰图的
文档评论(0)