【高精密度无网格布线算法】.pdf

浙江大学研究生硕士论文摘要为了适合大规模集成电路和超大规模集成电路的应用,布线算法应该具有较强的探索能力,较短的运行目前,印制板设计和生产中的高精度技术和要求在同块印制板中出现不同的线宽的导线,已使大多数以前的自动布线算法受到了不同程度的挑战。本文首先详细论述了一个适应当今需要的无网格布线算法的设计和实现过程。接着在此基础上,提出了本人新改进的双向启发式扩展的高精密度布线算法,它具有更快的运行速度,和更合理的线型,并详细给出了数据结构。最后论述了该布线思想在开关电路接线图自动排线及逻辑图自动走线等领域的实际应用,并获得较好的结果.时间和较少的存贮花费。

2 5 6 9浙江大学研究生硕士论文录目设计自动化的意义.国内现状.走线前的准备工作简述解决问题的主要途径如何决定连线表如何确定布线的先后次序.连接表的数据结构.工作结点链的数据结构对数据结构的部分操作障碍树的查询.障碍树的节点剧除.活动边链表的生成算法和查询算法费用计算函数.,活动边的扩展策略.单向无网格布线算法绪论发展情况国外现状分层走线算法简述基本概念.数据结构障碍树 1 1 1 2 2 2.

浙江大学研究生硕士论文第一章绪论 81设计自动化的意义计算机在工业产品设计和工程设计领域中的应用称之为计算机辅助设计(CAD,ComputerAidedDeBign)。当今的VLSI既是计算机发展的基石,又是以计算机应用为前提而发展起来。可以毫不夸大地说,没有先进的计算机辅助设计和制造系统,就不可能有现代的计算机和VLSI。目前在国内或国外都一样,计算机的研制从总体方案的论证到指令序列的验证、逻辑设计、逻辑图的检查以及插件板、机箱底板的布线和测试等都全部采以已经制成的IBMSyBtem/370微处理器为例,集成在7×7mm芯片上有5000个门(相当于45000个分立元