超大規模集成電路布線設計理論與算法

劉耿耿、郭文忠

  • 出版商: 清華大學
  • 出版日期: 2022-05-01
  • 定價: $594
  • 售價: 8.5$505
  • 語言: 簡體中文
  • ISBN: 7302599432
  • ISBN-13: 9787302599432
  • 立即出貨

  • 超大規模集成電路布線設計理論與算法-preview-1
  • 超大規模集成電路布線設計理論與算法-preview-2
  • 超大規模集成電路布線設計理論與算法-preview-3
超大規模集成電路布線設計理論與算法-preview-1

買這商品的人也買了...

相關主題

商品描述

本書主要介紹超大規模集成電路中物理設計流程中的總體布線問題以及Steiner最小樹算法相結合,提出了超大規模集成電路中物理設計流程中多種算法來構建直角結構Steiner最小樹,例如離散PSO以及DABC算法、絨泡菌算法等等。本書還考慮障礙中布線資源重利用的Steiner最小樹構建,並提出了多種策略來進行總體布線,以及層分配的算法優化,還基於軌道分配進行詳細布線的實現,最後還實現了基於時分復用技術的多階段FPGA布線器,並在每一個小節都有其實驗結果與分析。

目錄大綱

目錄

第1章緒論

1.1引言

1.2集成電路設計

1.2.1物理設計

1.2.2布線

1.3總體布線

1.3.1總體布線圖

1.3.2總體布線相關定義

1.3.3總體布線策略

1.3.4總體布線方法

1.4Steiner樹

1.4.1Steiner最小樹問題模型

1.4.2Steiner樹結構

1.5相關研究

1.5.1MDSV

1.5.2ViaPillar

1.6本章總結

參考文獻

第2章直角結構Steiner最小樹算法

2.1引言

2.2基於離散PSO的直角結構Steiner最小樹算法

2.2.1準備工作

2.2.2BRRA_DPSO

2.2.3實驗結果

2.2.4結論和未來工作

2.3基於離散ABC的直角結構Steiner最小樹算法

2.3.1人工蜂群算法

2.3.2DABC_OARST算法

2.3.3性能評估和算法對比

2.3.4小結

2.4本章總結

參考文獻

第3章繞障直角結構Steiner最小樹算法

3.1引言

3.2基於候選Steiner點的GSTP啟發式算法框架

3.2.1引言

3.2.2SPCF算法框架

3.2.3測試與對比

3.2.4小結

3.3基於絨泡菌算法的繞障直角結構Steiner最小樹算法

3.3.1引言

3.3.2問題模型

3.3.3算法設計

3.3.4實驗結果

3.3.5結論

3.4本章總結

參考文獻

第4章考慮障礙中布線資源重利用的直角結構Steiner最小樹算法

4.1引言

4.2相關工作

4.3問題的表示和基礎知識

4.3.1RSMTRERR問題定義

4.3.2約束相關知識

4.4算法設計

4.4.1布線圖的生成

4.4.2Steiner樹的構造

4.4.3改善過程

4.5測試結果

4.5.1求解LRSMT問題

4.5.2求解OARSMT_SC問題

4.5.3測試小結

4.6本章總結

參考文獻

第5章直角結構總體布線算法

5.1引言

5.1.1緒論

5.1.2國內外研究現狀

5.1.3本章主要工作

5.2問題描述

5.2.1物理設計概述

5.2.2術語和定義

5.2.3總體布線模型圖

5.2.4總體布線方法

5.2.5總體布線的優化目標

5.3CGR: 高效的擁塞驅動總體布線算法

5.3.1引言

5.3.2問題描述

5.3.3CGR算法設計與實現

5.3.4實驗結果與分析

5.3.5小結

5.4本章總結

參考文獻

第6章直角結構VLSI層分配算法

6.1引言

6.2問題描述

6.2.1先進製程下的時延驅動層分配問題

6.2.2考慮總線的偏差驅動層分配問題

6.3國內外研究現狀及發展動態分析

6.4基於非默認規則線的時延驅動層分配算法

6.4.1引言

6.4.2相關知識

6.4.3算法設計

6.4.4實驗結果

6.4.5小結

6.5通孔尺寸感知的時延驅動層分配算法

6.5.1引言

6.5.2相關知識

6.5.3模型構建與算法設計

6.5.4實驗結果

6.5.5小結

6.6基於通孔柱的時延驅動層分配算法

6.6.1引言

6.6.2相關知識

6.6.3算法設計

6.6.4實驗結果

6.6.5小結

6.7考慮總線的偏差驅動層分配算法

6.7.1DLA算法設計與實現

6.7.2實驗結果與分析 

6.7.3小結

6.8本章總結

6.8.1研究現狀及成果

6.8.2未來工作展望

參考文獻

第7章基於軌道分配的詳細布線算法

7.1引言

7.2問題描述

7.2.1軌道分配問題

7.2.2基於軌道分配的詳細布線問題

7.3沖突最小化的軌道分配算法

7.3.1引言

7.3.2基於SLDPSO的沖突最小化軌道分配算法

7.3.3模擬實驗與結果分析

7.3.4小結

7.4可布線性驅動的軌道分配算法

7.4.1引言

7.4.2算法設計

7.4.3實驗模擬與結果分析

7.4.4小結

7.5設計規則約束驅動的軌道分配算法

7.5.1引言

7.5.2算法設計

7.5.3實驗模擬與結果分析

7.5.4小結

7.6設計規則約束驅動的詳細布線算法

7.6.1引言

7.6.2算法設計

7.6.3實驗模擬與結果分析

7.6.4小結

7.7本章總結

參考文獻

第8章FPGA布線算法

8.1引言

8.2基於時分復用技術的多階段FPGA布線器

8.2.1問題描述

8.2.2布線框架流程

8.2.3實驗結果

8.2.4小結

8.3一種實用的邏輯驗證架構級FPGA布線器

8.3.1時分復用技術

8.3.2布線框架流程

8.3.3實驗結果

8.3.4小結

8.4本章總結

參考文獻