布局布线 PnR

类型: concepts
引用论文: 44 篇
布局布线 PnR 概念

布局布线 PnR

概念解析

定义与起源

术语定义:布局布线(Place and Route, PnR)是IC物理设计的核心步骤——把综合后的门级网表"画"到芯片硅平面上。PnR的输出是GDSII——直接送给晶圆厂的光罩数据。

1980年代芯片几千门可以手工画版图。1990年代百万门时代出现第一代自动PnR工具。2020年代Fusion Compiler将综合+布局+CTS+布线融合为统一引擎。

核心要义

第一,PnR是一个带10^8个变量的优化问题。 几百万标准单元中决定每个的(x,y)坐标——使总面积最小、总连线最短、时序满足、功耗最低、散热均匀。这是NP-hard问题——只有启发式算法的"够好解"。

第二,Floorplan决定一切。 好的Floorplan让PnR事半功倍。坏Floorplan让PnR成为噩梦。

第三,布线不只是连线——是信号完整性管理。 相邻并行长线产生crosstalk。先进工艺下crosstalk引起的延迟变化可达20%+。

实践应用

* Placement需要跟CTS协同:先把寄存器大略放好→预估时钟树→调整寄存器位置→再精确放组合逻辑。 * Congestion是PnR的头号杀手:局部单元密度太高→绕线绕很远→时序恶化。 * ECO是PnR的日常:好的PnR流程预留ECO资源。

实战案例

  • 某GPU的Congestion地狱:SM内部单元密度极高——局部congestion导致绕线长度超出预算30%。SM之间插入布线通道——面积+3%,时序全部收敛。——SNUG San Jose 2021

  • Macro Placement的蝴蝶效应:DDR PHY放在右下角——离CPU太远——DDR延迟超20%。移到中下方——延迟达标。——SNUG Silicon Valley 2020

  • 7nm的Crosstalk灾难:DDR数据线并行了800μm——实际延迟比STA模型多了18%。插入屏蔽线后频率恢复正常。——SNUG Europe 2022

常见误区

误区一:PnR就是工具按个按钮。 工具只能做局部优化。全局决策必须由工程师决定。

误区二:面积越小越好。 面积最小化会增加congestion→绕线变长→面积反弹。最优面积通常是"最小可达面积+10-15%"。

误区三:PnR做完就交给signoff了。 PnR和signoff必须迭代。PnR用的时序模型有5-10%误差。

思想演变

**1980s
手工时代** (1980–1995):芯片几千门,手工画版图。第一个自动布线工具出现。
**1995–2010
自动PnR成熟**:IC Compiler、Encounter成为标准。时序驱动的布局成为标配。
**2010–2020
物理综合融合**:Fusion Compiler统一引擎。double patterning给PnR带来新维度。
**2020–present
AI驱动+3DIC**:AI/ML优化macro placement。3D堆叠给PnR增加Z轴。

原话引用

"Placement is where the magic happens. Get it right, and routing is boring."—— Synopsys Fusion Compiler 技术白皮书, 2020
"Congestion is not a routing problem — it's a placement problem that manifests during routing."—— Cadence Innovus 首席架构师, 2019
"好的Floorplan管三代芯片。坏的Floorplan每代都在还债。"—— 物理设计总监, 内部评审