🧩 布线算法详解
拥塞问题解决
📚 30章 · 完全版
K12
01
布线算法概述
概念
什么是布线？目标与挑战 · EDA流程位置
02
布线问题建模
模型
网格图 · 线网模型 · 设计规则约束
03
迷宫布线 · Lee算法
核心
基本原理 · BFS搜索 · 复杂度分析
04
迷宫布线改进
A*
A*算法应用 · 启发式函数设计
05
线搜索算法
Line Search
基本原理 · 与迷宫算法对比
06
通道布线算法
左边缘
左边缘算法 · 通道密度与拥塞
07
通道布线(二)
Dogleg
Dogleg算法 · 贪婪算法
08
开关盒布线算法
L/Z/C
L型 · Z型 · C型布线
09
总体布线 Global Routing
网格
问题定义 · 网格划分 · 区域分配
10
总体布线算法
MST/Steiner
最小生成树 · Steiner树方法
11
总体布线(二)
整数规划
整数规划 · 层次化方法
12
详细布线
衔接
问题定义 · 与总体布线衔接
13
详细布线算法
顺序/区域
顺序布线 · 区域布线
14
拥塞问题概述
成因
什么是拥塞？成因与影响
15
拥塞度量指标
热点
溢出数 · 拥塞度 · 热点分析
16
拥塞驱动的总体布线
Steiner
拥塞感知的Steiner树构造
17
拥塞驱动的详细布线
动态
动态调整布线顺序
18
布线顺序优化
排序
基于拥塞的线网排序策略
19
拆线重布 Rip-up
Reroute
基本原理 · 迭代过程
20
拆线重布策略
代价
随机拆线 · 基于代价的拆线
21
协商式布线
PathFinder
Negotiated Congestion · 原理
22
PathFinder详解
历史代价
历史代价 · 迭代收敛
23
多层布线
通孔
通孔优化 · 层分配策略
24
时序优化布线
延迟
延迟模型 · 时序驱动布线
25
信号完整性
串扰
串扰模型 · 屏蔽线插入
26
功耗优化布线
低功耗
线长与功耗 · 低功耗布线
27
天线效应
跳线
天线规则 · 跳线插入
28
现代布线挑战
先进工艺
先进工艺节点下的布线问题
29
布线工具实践
VPR
开源布线器 (VPR) 使用入门
30
课程总结与展望
趋势
布线技术发展趋势 · 学习路径建议