超大規模積體電路布線設計理論與算法

《超大規模積體電路布線設計理論與算法》是清華大學出版社於2022年出版的書籍，作者是劉耿耿、郭文忠。

基本介紹

• 書名：超大規模積體電路布線設計理論與算法
• 作者：劉耿耿、郭文忠
• 出版社：清華大學出版社
• 出版時間：2022年5月1日
• 定價：99 元
• ISBN：9787302599432
• 印次：1-1
• 印刷日期：2022年5月7日

內容簡介

本書主要介紹超大規模積體電路中物理設計流程中的總體布線問題以及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實驗結...