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

第1章緒論
1．1引言
1．2布線過程
1．2．1總體布線
1．2．2詳細(xì)布線
1．2．3軌道分配
1．3布線樹及布線算法研究現(xiàn)狀
1．3．1布線樹的構(gòu)造算法
1．3．2總體布線算法
1．4研究展望
1．4．1通孔柱工藝下的VLSI性能驅(qū)動(dòng)層布線問題
1．4．2多動(dòng)態(tài)電壓芯片設(shè)計(jì)環(huán)境下的VLSI總體布線問題
1．5本章總結(jié)
參考文獻(xiàn)
第2章電路布線問題中的群智能技術(shù)
2．1引言
2．2簡介
2．3群智能技術(shù)
2．3．1ACO算法
2．3．2PSO算法
2．3．3DE算法
2．3．4ABC算法
2．3．5FA算法
2．4超大規(guī)模集成電路中的布線問題
2．4．1Steiner樹
2．4．2總體布線
2．4．3詳細(xì)布線
2．5使用群智能技術(shù)解決布線問題
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未來研究
2．7．1使用SI的先進(jìn)技術(shù)模型的布線
2．7．2探索新型可用的SI技術(shù)
2．8本章總結(jié)
參考文獻(xiàn)
 
 
第3章X結(jié)構(gòu)Steiner小樹算法
3．1引言
3．2基于離散PSO的X結(jié)構(gòu)Steiner小樹算法
3．2．1XSMT_PSO算法
3．2．2實(shí)驗(yàn)仿真與結(jié)果分析
3．2．3小結(jié)
3．3基于離散差分進(jìn)化的X結(jié)構(gòu)Steiner小樹算法
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小樹算法
3．4．1算法設(shè)計(jì)
3．4．2算法仿真與實(shí)驗(yàn)結(jié)果
3．4．3小結(jié)
3．5基于文化基因的X結(jié)構(gòu)Steiner小樹算法
3．5．1MA_XMST算法
3．5．2實(shí)驗(yàn)仿真與結(jié)果分析
3．5．3小結(jié)
3．6線長驅(qū)動(dòng)的X結(jié)構(gòu)Steiner小樹算法
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小樹算法
4．1引言
4．2時(shí)延驅(qū)動(dòng)X結(jié)構(gòu)Steiner小樹算法概述
4．2．1問題描述
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問題描述
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小樹算法
5．1引言
5．2基于離散粒子群優(yōu)化的X結(jié)構(gòu)繞障Steiner小樹算法
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小樹算法
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小樹四步啟發(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小樹算法
6．1引言
6．2多層繞障X結(jié)構(gòu)Steiner小樹快速啟發(fā)式算法
6．2．1相關(guān)工作
6．2．2問題模型
6．2．3算法的設(shè)計(jì)
6．2．4實(shí)驗(yàn)結(jié)果
6．3本章總結(jié)
參考文獻(xiàn)
第7章考慮布線資源松弛的X結(jié)構(gòu)Steiner小樹算法
7．1引言
7．2相關(guān)工作
7．2．1總體布線
7．2．2Steiner樹
7．2．3主要研究內(nèi)容
7．3相關(guān)理論知識(shí)
7．3．1總體布線概述
7．3．2多動(dòng)態(tài)電壓設(shè)計(jì)模型
7．3．3Steiner樹概述
7．4問題模型
7．5基于多階段優(yōu)化的XSMTCRRR算法
7．5．1初始拓?fù)涞纳?br />7．5．2預(yù)處理及布線樹的轉(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小樹算法
8．1引言
8．2相關(guān)工作
8．3問題相關(guān)定義及模型
8．3．1相關(guān)定義 
8．3．2Slew約束相關(guān)知識(shí)
8．3．3問題模型
8．4基于混合離散粒子群優(yōu)化的Slew約束下X結(jié)構(gòu)Steiner小樹
算法
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ì)過程
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)