非曼哈頓結(jié)構(gòu)下超大規(guī)模集成電路布線理論與算法

第1章緒論
1．1引言
1．2布線過(guò)程
1．2．1總體布線
1．2．2詳細(xì)布線
1．2．3軌道分配
1．3布線樹(shù)及布線算法研究現(xiàn)狀
1．3．1布線樹(shù)的構(gòu)造算法
1．3．2總體布線算法
1．4研究展望
1．4．1通孔柱工藝下的VLSI性能驅(qū)動(dòng)層布線問(wèn)題
1．4．2多動(dòng)態(tài)電壓芯片設(shè)計(jì)環(huán)境下的VLSI總體布線問(wèn)題
1．5本章總結(jié)
參考文獻(xiàn)
第2章電路布線問(wèn)題中的群智能技術(shù)
2．1引言
2．2簡(jiǎn)介
2．3群智能技術(shù)
2．3．1ACO算法
2．3．2PSO算法
2．3．3DE算法
2．3．4ABC算法
2．3．5FA算法
2．4超大規(guī)模集成電路中的布線問(wèn)題
2．4．1Steiner樹(shù)
2．4．2總體布線
2．4．3詳細(xì)布線
2．5使用群智能技術(shù)解決布線問(wèn)題
2．5．1ACO算法的應(yīng)用
2．5．2PSO算法的應(yīng)用
2．5．3DE算法的應(yīng)用
2．5．4ABC算法的應(yīng)用
2．5．5FA算法的應(yīng)用
2．6相關(guān)討論
2．6．1基于X結(jié)構(gòu)的多層布線
2．6．2總體布線的多動(dòng)態(tài)電壓設(shè)計(jì)
2．6．3基于先進(jìn)通孔柱技術(shù)的多層布線
2．7未來(lái)研究
2．7．1使用SI的先進(jìn)技術(shù)模型的布線
2．7．2探索新型可用的SI技術(shù)
2．8本章總結(jié)
參考文獻(xiàn)
 
 
第3章X結(jié)構(gòu)Steiner小樹(shù)算法
3．1引言
3．2基于離散PSO的X結(jié)構(gòu)Steiner小樹(shù)算法
3．2．1XSMT_PSO算法
3．2．2實(shí)驗(yàn)仿真與結(jié)果分析
3．2．3小結(jié)
3．3基于離散差分進(jìn)化的X結(jié)構(gòu)Steiner小樹(shù)算法
3．3．1傳統(tǒng)差分進(jìn)化算法
3．3．2算法設(shè)計(jì)
3．3．3算法仿真與實(shí)驗(yàn)結(jié)果
3．3．4小結(jié)
3．4基于多策略優(yōu)化離散差分進(jìn)化的X結(jié)構(gòu)Steiner小樹(shù)算法
3．4．1算法設(shè)計(jì)
3．4．2算法仿真與實(shí)驗(yàn)結(jié)果
3．4．3小結(jié)
3．5基于文化基因的X結(jié)構(gòu)Steiner小樹(shù)算法
3．5．1MA_XMST算法
3．5．2實(shí)驗(yàn)仿真與結(jié)果分析
3．5．3小結(jié)
3．6線長(zhǎng)驅(qū)動(dòng)的X結(jié)構(gòu)Steiner小樹(shù)算法
3．6．1引言
3．6．2算法設(shè)計(jì)
3．6．3實(shí)驗(yàn)仿真與結(jié)果分析
3．6．4小結(jié)
3．7本章總結(jié)
參考文獻(xiàn)
第4章時(shí)延驅(qū)動(dòng)X結(jié)構(gòu)Steiner小樹(shù)算法
4．1引言
4．2時(shí)延驅(qū)動(dòng)X結(jié)構(gòu)Steiner小樹(shù)算法概述
4．2．1問(wèn)題描述
4．2．2算法設(shè)計(jì)
4．2．3仿真實(shí)驗(yàn)與結(jié)果分析
4．2．4小結(jié)
4．3匯延遲驅(qū)動(dòng)的XSMT算法
4．3．1問(wèn)題描述
4．3．2算法設(shè)計(jì)
4．3．3仿真實(shí)驗(yàn)與結(jié)果分析
4．3．4小結(jié)
4．4本章總結(jié)
參考文獻(xiàn)
第5章單層繞障X結(jié)構(gòu)Steiner小樹(shù)算法
5．1引言
5．2基于離散粒子群優(yōu)化的X結(jié)構(gòu)繞障Steiner小樹(shù)算法
5．2．1算法細(xì)節(jié)
5．2．2考慮可制造性的后續(xù)操作
5．2．3參數(shù)策略
5．2．4實(shí)驗(yàn)結(jié)果
5．2．5小結(jié)
5．3快速繞障X結(jié)構(gòu)Steiner小樹(shù)算法
5．3．1引言
5．3．2算法框架
5．3．3算法細(xì)節(jié)
5．3．4實(shí)驗(yàn)結(jié)果
5．3．5小結(jié)
5．4X結(jié)構(gòu)繞障Steiner小樹(shù)四步啟發(fā)式算法
5．4．1算法細(xì)節(jié)
5．4．2復(fù)雜性分析
5．4．3實(shí)驗(yàn)結(jié)果
5．4．4小結(jié)
5．5本章總結(jié)
參考文獻(xiàn)
第6章多層繞障X結(jié)構(gòu)Steiner小樹(shù)算法
6．1引言
6．2多層繞障X結(jié)構(gòu)Steiner小樹(shù)快速啟發(fā)式算法
6．2．1相關(guān)工作
6．2．2問(wèn)題模型
6．2．3算法的設(shè)計(jì)
6．2．4實(shí)驗(yàn)結(jié)果
6．3本章總結(jié)
參考文獻(xiàn)
第7章考慮布線資源松弛的X結(jié)構(gòu)Steiner小樹(shù)算法
7．1引言
7．2相關(guān)工作
7．2．1總體布線
7．2．2Steiner樹(shù)
7．2．3主要研究?jī)?nèi)容
7．3相關(guān)理論知識(shí)
7．3．1總體布線概述
7．3．2多動(dòng)態(tài)電壓設(shè)計(jì)模型
7．3．3Steiner樹(shù)概述
7．4問(wèn)題模型
7．5基于多階段優(yōu)化的XSMTCRRR算法
7．5．1初始拓?fù)涞纳?br />7．5．2預(yù)處理及布線樹(shù)的轉(zhuǎn)換
7．5．3調(diào)整
7．5．4冗余點(diǎn)移除
7．5．5局部拓?fù)浣Y(jié)構(gòu)優(yōu)化
7．5．6實(shí)驗(yàn)結(jié)果及分析
7．6本章總結(jié)
參考文獻(xiàn)
第8章考慮Slew約束的X結(jié)構(gòu)Steiner小樹(shù)算法
8．1引言
8．2相關(guān)工作
8．3問(wèn)題相關(guān)定義及模型
8．3．1相關(guān)定義 
8．3．2Slew約束相關(guān)知識(shí)
8．3．3問(wèn)題模型
8．4基于混合離散粒子群優(yōu)化的Slew約束下X結(jié)構(gòu)Steiner小樹(shù)
算法
8．4．1引腳對(duì)編碼方式與初始化
8．4．2預(yù)處理策略
8．4．3PSO搜尋
8．4．4局部策略
8．4．5混合修正策略
8．4．6算法時(shí)間復(fù)雜度分析
8．4．7實(shí)驗(yàn)結(jié)果
8．5本章總結(jié)
參考文獻(xiàn)
第9章X結(jié)構(gòu)總體布線算法
9．1引言
9．2基于ILP和劃分策略的X結(jié)構(gòu)總體布線算法
9．2．1相關(guān)研究工作
9．2．2基礎(chǔ)知識(shí)
9．2．3ILP模型
9．2．4XGRouter的詳細(xì)設(shè)計(jì)過(guò)程
9．2．5實(shí)驗(yàn)結(jié)果
9．2．6小結(jié)
9．3VLSI中高性能X結(jié)構(gòu)多層總體布線器
9．3．1加強(qiáng)策略
9．3．2基于3種加強(qiáng)策略后布線器的新流程
9．3．3算法的收斂分析
9．3．4算法仿真與結(jié)果分析
9．3．5小結(jié)
9．4本章總結(jié)
參考文獻(xiàn)