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

定　價：￥99.00

作　者：	劉耿耿，郭文忠編
出版社：	清華大學出版社
叢編項：	集成電路科學與技術叢書
標　簽：	暫缺

購買這本書可以去

ISBN：	9787302599432	出版時間：	2022-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	332	字數(shù)：

內(nèi)容簡介

　　本書將超大規(guī)模集成電路（Very Large Scale Integration，VLSI）中物理設計流程中的總體布線問題與Steiner最小樹算法相結合，構建了多種有效的布線算法。本書分為8章，各章內(nèi)容具體安排如下。第1章介紹VLSI布線問題的基本知識；第2章介紹直角結構Steiner最小樹的構建算法；第3章介紹繞障直角結構steiner最小樹的構建算法；第4章介紹考慮障礙中布線資源重利用的直角結構steiner最小樹的構建算法；第5章介紹直角結構總體布線算法；第6章介紹直角結構VLsI層分配算法；第7章介紹基于軌道分配的詳細布線算法；第8章介紹FPGA布線算法。本書主要面向計算機科學、自動化科學、人工智能等相關學科專業(yè)高年級本科生、研究生以及廣大研究計算智能的科技工作者。

作者簡介

　　劉耿耿，福州大學校聘教授，博士研究生導師，院長助理，旗山學者，福建省高層次人才，CCF高級會員，中國計算機學會集成電路設計專委會委員，中國計算機學會信息系統(tǒng)專委會委員，福建省人工智能學會理事。主要從事計算智能及其應用、集成電路設計自動化算法等方面的研究。主持國家自然科學基金面上項目、國家自然科學基金青年項目等共計7個項目，發(fā)表60余篇學術論文，獲10項國家發(fā)明專利和13項軟件著作權。

圖書目錄

第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.4 Steiner樹
1.4.1 Steiner最小樹問題模型
1.4.2 Steiner樹結構
1.5 相關研究
1.5.1 MDSV
1.5.2 Via-Pillar
1.6 本章總結
參考文獻
第2章直角結構Steiner最小樹算法
2.1 引言
2.2 基于離散PSO的直角結構Steiner最小樹算法
2.2.1 準備工作
2.2.2 BRRA_DPSO
2.2.3 實驗結果
2.2.4 結論和未來工作
2.3 基于離散ABC的直角結構Steiner最小樹算法
2.3.1 人工蜂群算法
2.3.2 DABC_OARST算法
2.3.3 性能評估和算法對比
2.3.4 小結
2.4 本章總結
參考文獻
第3章繞障直角結構Steiner最小樹算法
3.1 引言
3.2 基于候選Steiner點的GSTP啟發(fā)式算法框架
3.2.1 引言
3.2.2 SPCF算法框架
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.1 RSMT-RERR問題定義
4.3.2 約束相關知識
4.4 算法設計
4.4.1 布線圖的生成
4.4.2 Steiner樹的構造
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 國內(nèi)外研究現(xiàn)狀
5.1.3 本章主要工作
5.2 問題描述
5.2.1 物理設計概述
5.2.2 術語和定義
5.2.3 總體布線模型圖
5.2.4 總體布線方法
5.2.5 總體布線的優(yōu)化目標
5.3 C-GR：高效的擁塞驅動總體布線算法
5.3.1 引言
5.3.2 問題描述
5.3.3 C-GR算法設計與實現(xiàn)
5.3.4 實驗結果與分析
5.3.5 小結
5.4 本章總結
參考文獻
第6章直角結構VLSI層分配算法
6.1 引言
6.2 問題描述
6.2.1 先進制程下的時延驅動層分配問題
6.2.2 考慮總線的偏差驅動層分配問題
6.3 國內(nèi)外研究現(xiàn)狀及發(fā)展動態(tài)分析
6.4 基于非默認規(guī)則線的時延驅動層分配算法
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.1 D-LA算法設計與實現(xiàn)
6.7.2 實驗結果與分析
6.7.3 小結
6.8 本章總結
6.8.1 研究現(xiàn)狀及成果
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 設計規(guī)則約束驅動的軌道分配算法
7.5.1 引言
7.5.2 算法設計
7.5.3 實驗仿真與結果分析
7.5.4 小結
7.6 設計規(guī)則約束驅動的詳細布線算法
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 本章總結
參考文獻