超大規(guī)模集成電路布線設(shè)計理論與算法

第1章 緒論
1.1 引言
1.2 集成電路設(shè)計
1.2.1 物理設(shè)計
1.2.2 布線
1.3 總體布線
1.3.1 總體布線圖
1.3.2 總體布線相關(guān)定義
1.3.3 總體布線策略
1.3.4 總體布線方法
1.4 Steiner樹
1.4.1 Steiner最小樹問題模型
1.4.2 Steiner樹結(jié)構(gòu)
1.5 相關(guān)研究
1.5.1 MDSV
1.5.2 Via-Pillar
1.6 本章總結(jié)
參考文獻(xiàn)
第2章 直角結(jié)構(gòu)Steiner最小樹算法
2.1 引言
2.2 基于離散PSO的直角結(jié)構(gòu)Steiner最小樹算法
2.2.1 準(zhǔn)備工作
2.2.2 BRRA_DPSO
2.2.3 實(shí)驗結(jié)果
2.2.4 結(jié)論和未來工作
2.3 基于離散ABC的直角結(jié)構(gòu)Steiner最小樹算法
2.3.1 人工蜂群算法
2.3.2 DABC_OARST算法
2.3.3 性能評估和算法對比
2.3.4 小結(jié)
2.4 本章總結(jié)
參考文獻(xiàn)
第3章 繞障直角結(jié)構(gòu)Steiner最小樹算法
3.1 引言
3.2 基于候選Steiner點(diǎn)的GSTP啟發(fā)式算法框架
3.2.1 引言
3.2.2 SPCF算法框架
3.2.3 測試與對比
3.2.4 小結(jié)
3.3 基于絨泡菌算法的繞障直角結(jié)構(gòu)Steiner最小樹算法
3.3.1 引言
3.3.2 問題模型
3.3.3 算法設(shè)計
3.3.4 實(shí)驗結(jié)果
3.3.5 結(jié)論
3.4 本章總結(jié)
參考文獻(xiàn)
第4章 考慮障礙中布線資源重利用的直角結(jié)構(gòu)Steiner最小算法
4.1 引言
4.2 相關(guān)工作
4.3 問題的表示和基礎(chǔ)知識
4.3.1 RSMT-RERR問題定義
4.3.2 約束相關(guān)知識
4.4 算法設(shè)計
4.4.1 布線圖的生成
4.4.2 Steiner樹的構(gòu)造
4.4.3 改善過程
4.5 測試結(jié)果
4.5.1 求解LRSMT問題
4.5.2 求解OARSMT_SC問題
4.5.3 測試小結(jié)
4.6 本章總結(jié)
參考文獻(xiàn)
第5章 直角結(jié)構(gòu)總體布線算法
5.1 引言
5.1.1 緒論
5.1.2 國內(nèi)外研究現(xiàn)狀
5.1.3 本章主要工作
5.2 問題描述
5.2.1 物理設(shè)計概述
5.2.2 術(shù)語和定義
5.2.3 總體布線模型圖
5.2.4 總體布線方法
5.2.5 總體布線的優(yōu)化目標(biāo)
5.3 C-GR：高效的擁塞驅(qū)動總體布線算法
5.3.1 引言
5.3.2 問題描述
5.3.3 C-GR算法設(shè)計與實(shí)現(xiàn)
5.3.4 實(shí)驗結(jié)果與分析
5.3.5 小結(jié)
5.4 本章總結(jié)
參考文獻(xiàn)
第6章 直角結(jié)構(gòu)VLSI層分配算法
6.1 引言
6.2 問題描述
6.2.1 先進(jìn)制程下的時延驅(qū)動層分配問題
6.2.2 考慮總線的偏差驅(qū)動層分配問題
6.3 國內(nèi)外研究現(xiàn)狀及發(fā)展動態(tài)分析
6.4 基于非默認(rèn)規(guī)則線的時延驅(qū)動層分配算法
6.4.1 引言
6.4.2 相關(guān)知識
6.4.3 算法設(shè)計
6.4.4 實(shí)驗結(jié)果
6.4.5 小結(jié)
6.5 通孔尺寸感知的時延驅(qū)動層分配算法
6.5.1 引言
6.5.2 相關(guān)知識
6.5.3 模型構(gòu)建與算法設(shè)計
6.5.4 實(shí)驗結(jié)果
6.5.5 小結(jié)
6.6 基于通孔柱的時延驅(qū)動層分配算法
6.6.1 引言
6.6.2 相關(guān)知識
6.6.3 算法設(shè)計
6.6.4 實(shí)驗結(jié)果
6.6.5 小結(jié)
6.7 考慮總線的偏差驅(qū)動層分配算法
6.7.1 D-LA算法設(shè)計與實(shí)現(xiàn)
6.7.2 實(shí)驗結(jié)果與分析
6.7.3 小結(jié)
6.8 本章總結(jié)
6.8.1 研究現(xiàn)狀及成果
6.8.2 未來工作展望
參考文獻(xiàn)
第7章 基于軌道分配的詳細(xì)布線算法
7.1 引言
7.2 問題描述
7.2.1 軌道分配問題
7.2.2 基于軌道分配的詳細(xì)布線問題
7.3 沖突最小化的軌道分配算法
7.3.1 引言
7.3.2 基于SLDPSO的沖突最小化軌道分配算法
7.3.3 仿真實(shí)驗與結(jié)果分析
7.3.4 小結(jié)
7.4 可布線性驅(qū)動的軌道分配算法
7.4.1 引言
7.4.2 算法設(shè)計
7.4.3 實(shí)驗仿真與結(jié)果分析
7.4.4 小結(jié)
7.5 設(shè)計規(guī)則約束驅(qū)動的軌道分配算法
7.5.1 引言
7.5.2 算法設(shè)計
7.5.3 實(shí)驗仿真與結(jié)果分析
7.5.4 小結(jié)
7.6 設(shè)計規(guī)則約束驅(qū)動的詳細(xì)布線算法
7.6.1 引言
7.6.2 算法設(shè)計
7.6.3 實(shí)驗仿真與結(jié)果分析
7.6.4 小結(jié)
7.7 本章總結(jié)
參考文獻(xiàn)
第8章 FPGA布線算法
8.1 引言
8.2 基于時分復(fù)用技術(shù)的多階段FPGA布線器
8.2.1 問題描述
8.2.2 布線框架流程
8.2.3 實(shí)驗結(jié)果
8.2.4 小結(jié)
8.3 一種實(shí)用的邏輯驗證架構(gòu)級FPGA布線器
8.3.1 時分復(fù)用技術(shù)
8.3.2 布線框架流程
8.3.3 實(shí)驗結(jié)果
8.3.4 小結(jié)
8.4 本章總結(jié)
參考文獻(xiàn)