第五章版图编辑和版图验证.PDFVIP

第五章版图编辑与版图验证 第五章版图编辑与版图验证 5.1 版图设计基础 5.2 Tanner Research Tools组成与功能 5.3 版图设计流程和方法研究 5.4 版图生成、验证 复习思考题 第五章版图编辑与版图验证 5.1 版图设计基础 5.1.1 版图设计方法简介　 1. 版图设计方法 目前的版图设计方法有三种：　 (1) 人工设计。人工设计和绘制版图有利于充分利用芯片面 积，并能满足多种电路性能要求。但是效率低，周期长，容易 出错，特别是不能设计规模稍大一些的电路版图。 因此，该方 法多用于随机格式的、 产量较大的MSI和LSI或单元库的建立。 第五章版图编辑与版图验证 (2) 计算机辅助设计。在计算机辅助设计系统数据库中， 预先存入版图的基本图形，形成图形库。设计者通过一定的操 作命令可以调用、修改、变换和装配库中的图形，从而形成设 计者所需要的版图。　 在整个设计过程中，设计者可以通过显示器显示来观察任 意层次版图的局部和全貌；可以通过键盘、 数字化仪或光笔进 行设计操作；可以通过绘图仪得到所要绘制的版图图形。利用 计算机辅助设计，可以降低设计费用，缩短设计周期。 第五章版图编辑与版图验证 (3) 自动化设计。在版图自动设计系统的数据库中，预先 设计好各种结构单元的电路图、电路性能参数及版图，并有相 应的设计软件。 在版图设计时，只要将设计的网表文件 (Netlist)输入到自动设计系统中，再输入版图的设计规则和电 路的性能要求， 自动设计软件就可以进行自动布局设计与自 动布线设计， 并根据设计要求进行设计优化，最终输出版图。 第五章版图编辑与版图验证 2. 版图设计过程　 版图设计的输入是电路的元件说明和网表文件， 其输出是 设计好的版图。 在通常情况下，整个版图设计可分为划分 (Partition)、 布图规划(Floorplanning)、 布局(Placement)、布线 ((Routing)和压缩(Compaction) 。　 (1) 划分。由于一个芯片包含上千万个晶体管，加之受计算 机存储空间和计算能力的限制，通常我们把整个电路划分成若 干个模块，将处理问题的规模缩小。 划分时要考虑的因素包括 模块的大小、模块的数目和模块之间的连线数等。　 第五章版图编辑与版图验证 (2) 布图规划和布局。布图规划是根据模块包含的器件数估 计其面积，再根据该模块和其它模块的连接关系以及上一层模 块或芯片的形状估计该模块的形状和相对位置。　 布局的任务是确定模块在芯片上的精确位置，其目标是在 保证布通的前提下使芯片面积尽可能小。 第五章版图编辑与版图验证 (3) 布线。布线阶段的首要目标是百分之百地完成模块间的 互连，其次是在完成布线的前提下进一步优化布线结果，如提 高电性能，减小通孔数等。　 (4) 压缩。压缩是布线完成后的优化处理过程，它试图进一 步减小芯片的面积。目前常用的有一维压缩和二维压缩，较为 成熟的是一维压缩技术。在压缩过程中必须保证版图几何图形 间不违反设计规则。　 整个布图过程可以用图来表示，布图过程往往是一个反复 迭代求解过程。必须注意布图中各个步骤算法间目标函数的一 致性，前面阶段的算法要尽可能考虑到对后续阶段的影响。 第五章版图编辑与版图验证 3. 版图自动设计中的基本问题 VLSI 版图是一组有规则的由若干层平面几何图形元素组 成的集合。通常，这些图形元素只限于曼哈顿图形，即只由垂 直边和水平边构成的图形，且在同一层内不允许重叠。　 (1) 图的定义及数据结构。需要了解的基本术语有：图、 完全图和子图、 通路和回路、连接图和树、有向图、 二分图、 平面图。有关的数据结构有：邻接矩阵、 关联矩阵、边-节点 表（数组）和链表结构。 第五章版图编辑与版图验证 (2) 算法及算法复杂性。由于我们面对的处理对象是上千万 个，甚至是上亿个图形，即使是二次方数量级的算法也是无法 实现的。以下算法和问题都是值得关注的。　 ① 需要考虑算法问题及算法