第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.4Steiner樹

1.4.1Steiner最小樹問題模型

1.4.2Steiner樹結(jié)構(gòu)

1.5相關(guān)研究

1.5.1MDSV

1.5.2Via�睵illar

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.2BRRA_DPSO

2.2.3實(shí)驗(yàn)結(jié)果

2.2.4結(jié)論和未來工作

2.3基于離散ABC的直角結(jié)構(gòu)Steiner最小樹算法

2.3.1人工蜂群算法

2.3.2DABC_OARST算法

2.3.3性能評(píng)估和算法對(duì)比

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.2SPCF算法框架

3.2.3測(cè)試與對(duì)比

3.2.4小結(jié)

3.3基于絨泡菌算法的繞障直角結(jié)構(gòu)Steiner最小樹算法

3.3.1引言

3.3.2問題模型

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問題的表示和基礎(chǔ)知識(shí)

4.3.1RSMT�睷ERR問題定義

4.3.2約束相關(guān)知識(shí)

4.4算法設(shè)計(jì)

4.4.1布線圖的生成

4.4.2Steiner樹的構(gòu)造

4.4.3改善過程

4.5測(cè)試結(jié)果

4.5.1求解LRSMT問題

4.5.2求解OARSMT_SC問題

4.5.3測(cè)試小結(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è)計(jì)概述

5.2.2術(shù)語和定義

5.2.3總體布線模型圖

5.2.4總體布線方法

5.2.5總體布線的優(yōu)化目標(biāo)

5.3C�睪R： 高效的擁塞驅(qū)動(dòng)總體布線算法

5.3.1引言

5.3.2問題描述

5.3.3C�睪R算法設(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問題描述

6.2.1先進(jìn)制程下的時(shí)延驅(qū)動(dòng)層分配問題

6.2.2考慮總線的偏差驅(qū)動(dòng)層分配問題

6.3國內(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.1D�睱A算法設(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未來工作展望

參考文獻(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í)驗(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問題描述

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)