EDA365电子论坛网

标题: 自动走线算法分享 [打印本页]
作者: nathan_zhao    时间: 2024-7-2 15:22
标题: 自动走线算法分享
很老的一篇自动走线算法论文分享
. v% f- U" M2 ^, ?: ]* R  r

pcb autorouting alg.pdf

5.42 MB, 下载次数: 34, 下载积分: 威望 -5

作者: s8484ww    时间: 2024-7-2 18:03
常见的自动走线算法
" V6 l7 l; O/ E  ~* n0 Q迷宫算法（Maze Routing）# e0 m7 f& {- g/ A2 {
特点：通过模拟迷宫搜索的过程来寻找走线路径。2 O( _2 `6 @. r
优势：能够处理复杂的布线环境，确保连通性。! y1 A, O( J! J' G8 Y9 G7 H0 a
劣势：计算量大，耗时较长，且可能产生非最优路径。
% b% W) P; k" i# ]( }线探索法（Line-to-Explore Method）+ a7 G! b2 C2 Y, x9 w5 z9 R6 `
特点：一种高效快速的无网格线探索算法，适用于焊盘外形尺寸不一、线宽及线间距离可变的印制电路板。& q4 n( k9 q) i' E# }6 e
优势：设计灵活，能够处理多种特殊情况，如死点、I型临界点和II型临界点。' m  K& K0 x# G- ]+ k8 @% F. o
优化策略：通过多级多遍优化策略改善布线结果，提高布通率。1 P% h0 I6 F0 s6 ]; P7 Z$ L) r
基于密度的布线算法
4 x. o9 _0 h, _6 ?+ q# N特点：以有效减小布线区域密度为目标，对具有规则边界和不规则边界的布线区域分别进行处理。- E/ ~2 I( O; r
实现方式：使用X桶表和Y桶表作为数据结构，通过扫描线确定走线道，实现布线区域的均匀化。
+ m1 U7 n9 x9 x! W优势：能够显著降低布线区域的密度，提高布线效率。
5 n6 N4 l# ]7 j( B0 I+ F4 U  E全局/局部优化算法
* K  B8 e) C6 m0 `9 e( ?9 w代表算法：模拟退火算法（Simulated Annealing）、Metropolis Hastings算法等。
* o' H) [- L2 R( m特点：属于全局/局部优化算法的范畴，能够在较大的解空间中寻找最优解或近似最优解。. d' v7 p, E2 e& ]% Q- P
应用：常用于布局布线的优化中，提高布线质量和性能。
作者: ang01xin    时间: 2024-7-3 08:34
谢谢分享~~~~~
作者: 6940    时间: 2024-7-3 09:13
666666666666666666



欢迎光临 EDA365电子论坛网 (https://bbs.eda365.com/) Powered by Discuz! X3.2