4.5.1.1 Steiner树构建（RSMT/RMST算法）

文档摘要

4.5.1.1 Steiner树构建（RSMT/RMST算法）当Steiner树在28nm后工艺中突然“长胖”——一个全局布线工程师的深夜debug手记凌晨两点十七分，EDA服务器风扇的嗡鸣声像一柄钝刀，在空荡的IC设计办公室里反复刮擦耳膜。我盯着屏幕上那棵被标红的RSMT（Rectilinear Steiner Minimum Tree）：它本该是瘦削、锋利、近乎几何美学的L形骨架，却在金属层M2上诡异地膨出三处臃肿的“脂肪团”——每处都对应着一段冗余的45°走线分支，总长度比理论最优值多出17.3%。签核（signoff）报告早已亮起黄灯：时序违例+0.8ps，功耗上升2.1%，而最致命的是——这棵树正卡在芯片左下角电源网格的敏感避让区，触发了DRC Rule 。