二、布图规划和布局 ·布图规划是根据模块包含的器件数估计其面 积,再根据该模块和其它模块的连接关系以及 上一层模块或芯片的形状估计该模块的形状和 相对位置。其优化目标是:电路性能,包括时 延,噪声、串扰等,同时考虑P/G、 Clock、Bus Interconnect的可布性。布图规划中的模块为软 模块。 布局的任务是要确定模块在芯片上的精确位 置,其目标是在满足时延要求的前提下,尽量 减小布线拥挤度、连线总长、芯片面积等 2021/2/21 6
2021/2/21 6 二、布图规划和布局 • 布图规划是根据模块包含的器件数估计其面 积，再根据该模块和其它模块的连接关系以及 上一层模块或芯片的形状估计该模块的形状和 相对位置。其优化目标是：电路性能，包括时 延，噪声、串扰等，同时考虑P/G、Clock、Bus、 Interconnect的可布性。布图规划中的模块为软 模块。 • 布局的任务是要确定模块在芯片上的精确位 置，其目标是在满足时延要求的前提下，尽量 减小布线拥挤度、连线总长、芯片面积等
三、布线 布线阶段的首要目标是完成模块间的互连及连 线满足时延要求。其次是在完成布线的前提下 进一步优化布线结果,如连线总长最短、通孔 数最少等 特殊线网布线:电源地线P/G、时钟 Clock 总线Bus 信号线的总体布线:在总体布线图(GRG)上 给出线网的拓扑走线路径。 信号线的详细布线:在详细布线网格上给出线 网的确切走线位置。 2021/2/21
2021/2/21 7 三、布线 布线阶段的首要目标是完成模块间的互连及连 线满足时延要求。其次是在完成布线的前提下 进一步优化布线结果，如连线总长最短、通孔 数最少等。 • 特殊线网布线： 电源/地线P/G、时钟Clock、 总线Bus。 • 信号线的总体布线：在总体布线图（GRG）上 给出线网的拓扑走线路径。 • 信号线的详细布线：在详细布线网格上给出线 网的确切走线位置
四、压缩 压缩是布线完成后的优化处理过程,它试图进 步减小芯片的面积。目前常用的有一维和 二维压缩,较为成熟的是一维压缩技术。在 压缩过程中必须保证单元相对位置不变、线 网连接性不变、版图几何图形间不违反设计 规则。 布图过程往往是一个反复迭代求解过程。必 须注意布图中各个步骤算法间目标函数的 致性,前阶段要尽可能考虑到对后续阶段的 响 2021/2/21
2021/2/21 8 四、压缩 压缩是布线完成后的优化处理过程，它试图进 一步减小芯片的面积。目前常用的有一维和 二维压缩，较为成熟的是一维压缩技术。在 压缩过程中必须保证单元相对位置不变、线 网连接性不变、版图几何图形间不违反设计 规则。 布图过程往往是一个反复迭代求解过程。必 须注意布图中各个步骤算法间目标函数的一 致性，前阶段要尽可能考虑到对后续阶段的 影响
逻辑综合 物 划 分 设 布图规划和布局 计 总体布线 详细布线 设计验证 2021/2/21
2021/2/21 9 物 理 设 计 逻辑综合 划 分 布图规划和布局 总体布线 详细布线 设计验证
第三节版图自动设计中的基本问题 VLSI版图是一组有规则的由若干层平 面几何图形元素组成的集合。通常,这些 图形元素只限于曼哈顿图形,即只由垂直 边和水平边构成的图形,且在同一层内不 允许重叠。 、图的定义及数据结构 图的应用:完全图和子图、通路和回路、 连接图和树、有向图、二分图、平面图。 2021/2/21
2021/2/21 10 第三节 版图自动设计中的基本问题 VLSI版图是一组有规则的由若干层平 面几何图形元素组成的集合。通常，这些 图形元素只限于曼哈顿图形，即只由垂直 边和水平边构成的图形，且在同一层内不 允许重叠。 一、图的定义及数据结构 • 图的应用：完全图和子图、通路和回路、 连接图和树、有向图、二分图、平面图