第7章 佈局演算法#

佈局（Placement）決定每個標準單元在晶片上的座標，直接牽動線長、時序、功耗與可繞性，是實體設計中 NP-hard 問題最密集的階段。本章先建立線長模型（HPWL 與平滑化近似），再依序介紹最小切割佈局（分割式經典方法）與模擬退火、力導向佈局（迭代優化方法），說明「線長最小化」這個核心目標如何被不同演算法策略逼近。三類方法體現了三種計算範式：分割是分治法，退火是隨機化搜尋，力導向是連續優化；它們在歷史上先後成為主流，今日的工業佈局器（如 ePlace 系列與商業工具）則常將多者混合。本章的 HPWL 模型也會在第 8 章繞線中回歸——佈局的品質最終由繞線驗收。