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

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