超大規模集成電路布線設計理論與算法

第1章 緒論
1.1 引言
1.2 積體電路設計
1.2.1 物理設計
1.2.2 佈線
1.3 總體佈線
1.3.1 總體佈線圖
1.3.2 總體佈線相關定義
1.3.3 總體佈線策略
1.3.4 總體佈線方法
1.4 Steiner樹
1.4.1 Steiner 小樹問題模型
1.4.2 Steiner樹結構
1.5 相關研究
1.5.1 MDSV
1.5.2 Via-Pillar
1.6 本章總結
參考文獻

第2章 直角結構Steiner 小樹演算法
2.1 引言
2.2 基於離散PSO的直角結構Steiner 小樹演算法
2.2.1 準備工作
2.2.2 BRRA_DPSO
2.2.3 實驗結果
2.2.4 結論和未來工作
2.3 基於離散ABC的直角結構Steiner 小樹演算法
2.3.1 人工蜂群演算法
2.3.2 DABC_OARST演算法
2.3.3 性能評估和演算法對比
2.3.4 小結
2.4 本章總結
參考文獻

第3章 繞障直角結構Steiner 小樹演算法
3.1 引言
3.2 基於候選Steiner點的GSTP啟發式演算法框架
3.2.1 引言
3.2.2 SPCF演算法框架
3.2.3 測試與對比
3.2.4 小結
3.3 基於絨泡菌演算法的繞障直角結構Steiner 小樹演算法
3.3.1 引言
3.3.2 問題模型
3.3.3 演算法設計
3.3.4 實驗結果
3.3.5 結論
3.4 本章總結
參考文獻

第4章 考慮障礙中佈線資源重利用的直角結構Steiner 小演算法
4.1 引言
4.2 相關工作