基于FPGA的系統(tǒng)優(yōu)化與綜合
定 價:139 元
叢書名:國際信息工程先進技術譯叢
當前圖書已被 1 所學校薦購過!
查看明細
- 作者:瓦萊里·斯克里亞洛夫
- 出版時間:2018/6/1
- ISBN:9787111597223
- 出 版 社:機械工業(yè)出版社
- 中圖法分類:TP332.1
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
本書系統(tǒng)介紹了關于FPGA的設計與實現(xiàn)的研究成果。首先,引入數(shù)字系統(tǒng)的設計概念,使用FPGA設計實現(xiàn),并給出基于FPGA的高性能加速的仿真結果;其次,展現(xiàn)更多有限狀態(tài)機(FSM)的理論,闡述減少FPGA基本資源的方法,并講述如何在FPGA中實現(xiàn)小化電路的延時。本書著重介紹了完全綜合的硬件描述規(guī)范,提供大量基于提出的模型和方法的實際設計,探索了涉及核配置邏輯器件和大量嵌入模塊的建模方法。本書可作為普通高等學校微電子、電氣工程、自動化、能源工程等專業(yè)本科生和研究生相關課程的教材或參考書,也可為相關專業(yè)的工程技術人員對FPGA系統(tǒng)的研究設計提供參考。
現(xiàn)場可編程門陣列(FPGA)是Xilinx公司在1985年發(fā)明的。FPGA對工程各個方向的影響持續(xù)迅速增長。這樣的進步有多方面原因,其中最重要的是FPGA的固有配置性及其廉價的升級成本。預測表明FPGA的影響會持續(xù)增長且應用范圍會增加。近代的現(xiàn)場配置芯片合并了多核處理器和重復配置邏輯附件的一些常用器件,如數(shù)字信號處理器件和塊存儲器;冢疲校牵恋南到y(tǒng)是可綜合的,可在普通計算機使用集成設計環(huán)境中執(zhí)行。這樣的系統(tǒng)實驗和探索普遍基于連接到相同環(huán)境的原型機板。
眾所周知,且已證實FPGA可高效應用于工程應用中。一個原因是系統(tǒng)復雜性的增長很難使輪船設計不出錯。因此,有必要在制造之后修正錯誤,而這個可在自定義器件中輕松完成。
當代芯片的復雜性隨著時間呈指數(shù)增長,可用的晶體管數(shù)量比有意義的設計能力增長更快。這個情況是眾所周知的設計生產力差距,且這個差距還在持續(xù)增長。
因此,設計生產力是將來系統(tǒng)的真實挑戰(zhàn)。盡管在單位產量和收入方面,專用集成電路(ApplicationSpecificIntegratedCircuits,ASIC) 和專用標準產品(ApplicationSpecificStandardProducts,ASSP)超過了FPGA,但是預測FPGA設計開始數(shù)量是領先于ASIC/ASSP的設計開始。因此,FPGA高度參與設計電路和系統(tǒng),并且需要更佳的設計產品,無疑需要巨大工程資源,這是技術普遍性的主要輸出,本書旨在輔助相關課程。
FPGA的操作時鐘頻率比普通電腦和ASIC更低。最先進器件的成本很高,稍微便宜的芯片操作的時鐘頻率比不便宜的廣泛使用的電腦更低。FPGA的最重要的應用是改善被執(zhí)行系統(tǒng)的性能。為了實現(xiàn)通常較慢的器件加速,并行性需要高階應用。
本書有兩個目的,且由兩部分組成。第一部分包含第1~5章及附錄A和B(由ValerySklyarov和IouliiaSkliarova編寫),引入數(shù)字系統(tǒng)的設計概念,使用現(xiàn)代FPGA并將作者所得結果呈現(xiàn)到基于FPGA的高性能加速。這一部分由5章節(jié)組成,這些章節(jié)具有擴展主題,通常包含數(shù)字系統(tǒng),在這種方式下討論基于FPGA的設計,由實例例證,由相關便宜的原型機板的實驗支持。本書的第二部分包含第6~9章(由AlexanderBarkalov和LarisaTitarenko編寫),覆蓋更多的有限狀態(tài)機(FSM)的理論知識,以及減少FPGA基本資源的主要目的(器件或查找表),最小化電路的延時,在FPGA中達到更佳的基礎器件優(yōu)化。
原書前言Ⅴ 與FPGA領域其他同類書相比,本書具有以下特點:
(1)每章都提供簡明易懂的摘要(甚至對該領域的初學者都是合適的),擴展到更先進的主題,覆蓋提出的、作者傳播的和實際應用中的眾多實例例證的新技術。
(2)完全綜合的硬件描述規(guī)范(尤其是VHDL),對于眾多描述的電路和系統(tǒng),已經可以被測試和組成實際工程設計,對于未畢業(yè)和已畢業(yè)的學生而言都是必不可少的。
(3)大量實際設計基于提出的模型和方法,對于完全應用,討論的領域如數(shù)據(jù)處理、組合搜索和計算,依賴層次有限狀態(tài)機模型。
(4)探索模型和方法,涉及核配置邏輯器件和大量嵌入模塊(如存儲器和數(shù)字信號處理器件)和基于模板的電路。
本書提供以下額外特性:
(1)設計實例都在Xilinx和AlteraFPGA三類原型機板上測試過。最新的Nexys-4板屬于Digilent,最新的Artix-7FPGA屬于Xilinx7系列,以及眾所周知的DigilentAtlys板,屬于Spartan-6FPGA,用于大量實例中。許多工程也在DE2-115板中測試過,使用AlteraCyclon-IVeFPGA,這個芯片專為教育設計并廣泛應用于大學課程。
(2)本書中所有VHDL例子都是可在線下載的,網(wǎng)址是http: //sweetuapt/skl/Springer2014html。該網(wǎng)址也提供最新升級的工程。這些工程可以下載測試并立即評估。每個實例包括簡明的說明、VHDL代碼、用戶約束文件和所選擇FPGA的比特流。
本書各章內容如下:
第1章引入FPGA結構,通過表現(xiàn)現(xiàn)代器件的普通結構并解釋核器件,以及最重要的嵌入模塊,比如存儲器和數(shù)字信號處理器件。討論一些典型的基于FPGA的設計方案,覆蓋了規(guī)范階段,提供物理約束、執(zhí)行、配置和最后的測試。在這章的摘要部分,設計規(guī)范表現(xiàn)在原理圖級,其中電路從供應商特供庫中的可用器件、用戶定義模塊或合理定制的知識產權核。給出的一些簡化實例可在基于FPGA的原型機板上測試。本書用的三類原型機板簡要特色化,并介紹了在FPGA中執(zhí)行電路和系統(tǒng)之間的交流。所有處理步驟都通過大量實例進行介紹。
第2章簡要介紹綜合VHDL,足夠用于在沒有太多背景知識的情況下理解給出的設計方法和例子。這一章的主要目的是解釋基本VHDL模塊及其規(guī)范能力。有許多很好地介紹VHDL的書可用于補充本書。我們的初級目的是綜合和優(yōu)化基于FPGA的電路和系統(tǒng),VHDL是本書用于描述理想功能和結構的工具。因此,本章旨在便于讀者閱讀后續(xù)內容。
第3章首先簡要介紹廣泛使用的簡單組合和時序電路。許多實例與在FPGA中執(zhí)行的電路同時給出。接下來介紹眾多優(yōu)化技術,特別強調板并行性,對于基于基于FPGA的系統(tǒng)優(yōu)化與綜合Ⅵ。疲校牵恋膽煤苤匾R敫鼜碗s的數(shù)字電路和系統(tǒng),比如并行網(wǎng)絡用于排序和搜索、漢明權重計數(shù)器/比較器、并發(fā)向量處理單元和先進的有限狀態(tài)機。設計這樣的電路使得眾多操作數(shù)據(jù)可以并行執(zhí)行。基于網(wǎng)絡的方案,比如排序和計數(shù)網(wǎng)絡,足夠映射電路到FPGA原語(查找表)。討論并評估大量可用競爭方法。所有電路和系統(tǒng)都用VHDL描述,在FPGA中執(zhí)行和測試,最后應用各種標準評估。提出的許多新方法都是可綜合的,使得很復雜的工程在FPGA中完成,用于解決不同領域的先進問題,比如數(shù)據(jù)處理核組合搜索。
第4章首先例證商業(yè)可用知識產權核可以嵌入不同設計中。尤其描述了數(shù)字信號處理片構建的算術電路和參數(shù)化存儲塊提供支持數(shù)據(jù)緩沖(如FIFO,即先進先出)。給出數(shù)字信號處理器的更多細節(jié),且表明這些如何高效用于實際電路,如漢明權重計數(shù)器/比較器。本章的主要致力于主機和基于FPGA的原型機板通過Digilent增強并行接口和通用異步接收和傳輸(UniversalAsynchronousReceiverandTransmitter,UART)接口的交互。描述了交流模塊的完整細節(jié),包括由C語言發(fā)展的通用計算機的軟件和FPGA的硬件。下一部分將設計的模塊用于包含不同目的的交流工程。更復雜的設計用于第3章基于網(wǎng)絡的迭代數(shù)據(jù)排序,以這種方式執(zhí)行和測試,并作為完整的功能實例。本章總結簡要的描述可編程片上系統(tǒng)(PSoC),組合了嵌入處理系統(tǒng)和重復配置邏輯,通向更高效的應用執(zhí)行。給出并討論提出的映射第3章的設計到PSoC的方法。
第5章概述基于層次和并行規(guī)范的設計技術。首先引入層次計算圖(HGS),使復雜的數(shù)字控制算法被解體為更高效的描述。HGS描述的模塊是基本實體,提供技術基礎,是自動、完整和潛在可重復使用的器件。必須設計模塊如下:①可以獨立于其他模塊測試;②具有良好定義的外部接口可重復用于不同規(guī)范。這表明HGS(模塊)可以在具有棧存儲器的層次有限狀態(tài)機(HFSM) 執(zhí)行。給出許多VHDL實例用于例證HFSM可以執(zhí)行層次算法和支持遞歸算法。描述多類HFSM和可綜合VHDL模板,也討論并行規(guī)范和并行HFSM。許多全功能的VHDL實例對以上所有類型的HFSM進行了介紹和評價。這也表明軟件程序可以通過使用HFSM模塊映射到硬件。最后提出HFSM的變體優(yōu)化技術。
第6章致力于在FPGA執(zhí)行的MooreFSM的邏輯電路優(yōu)化。給出功能和結構解體方法的普通特性。FPGA的特色是可分析的,減少查找表(LUT) 器件在MooreFSM的邏輯電路的數(shù)量。對于MooreFSM,分類的優(yōu)化方法包括:①狀態(tài)代碼轉換為偽等狀態(tài)代碼(PES);②狀態(tài)代碼表現(xiàn)為PES代碼的并置和微操作集;③邏輯條件替換(FSM的輸入變量)和其他變量。所有討論的方法由實例例證。
第7章處理MooreFSM基于使用嵌入存儲塊(EMB)。討論基于簡單EMB的執(zhí)行邏輯電路Moore和MealyFSM的方法。在這種情況下,一片EMB足以執(zhí)行電路。
接下來討論優(yōu)化方法,基于邏輯條件替換和微操作集編碼?紤]的方法基于編碼FSM結構表的行。所有這些方法通向兩級MealyFSM模塊和三級MooreFSM模塊。
原書前言Ⅶ 接下來,組合這三種方法用于FSM邏輯電路硬件優(yōu)化。最后一部分考慮將基于PES的方法應用在基于EMB的MooreFSM中。所有討論的方法均通過實例例證。
第8章致力于基于EMB的FSM的邏輯電路優(yōu)化。首先討論基于邏輯條件替換表的設計方法,用于Moore和MealyFSM。接下來提出優(yōu)化方法,這些方法基于分離邏輯條件集。這個方法減少了邏輯條件替換塊中的電路的LUT數(shù)量。在MooreFSM的情況下,優(yōu)化方法基于優(yōu)化狀態(tài)賦值和狀態(tài)代碼轉換到PES類代碼。所有討論的方法均通過實例例證。
第9章致力于使用數(shù)據(jù)通路減少基于FPGA的MooreFSM邏輯電路中的LUT數(shù)量。首先提出內狀態(tài)轉換的可操作執(zhí)行準則。基于可操作器件的使用(加法器、計數(shù)器、移位器等) 對于計算代碼的狀態(tài)轉換。接下來,為MooreFSM和內狀態(tài)轉換的可操作執(zhí)行提出綜合進程的基本結構。綜合進程的結構依賴初始狀態(tài),比如FSM狀態(tài)代碼操作集。討論操作執(zhí)行轉換的典型結構。接下來,對于計算狀態(tài)轉換代碼,這個方法混合了傳統(tǒng)和提出的方法。本章的最后一部分討論所提出方法的有效性。
附錄A包含簡短描述本書的綜合VHDL結構和保留字。
附錄B提供大量代碼實例,支持本書第一部分的工程。所有例子都在附錄B中呈現(xiàn),以便直接
譯者序
原書前言
縮略語
第一部分 基于FPGA的數(shù)字電路與系統(tǒng)設計
第1章。疲校牵两Y構、可重構結構、嵌入模塊和設計工具3
1.1 介紹FPGA 3
1.2。疲校牵疗骷幕A7
1.2.1。兀椋欤椋睿疲校牵恋目膳渲眠壿嬆K7
1.2.2。粒欤簦澹颍幔疲校牵恋倪壿嬈骷保
。.3 嵌入模塊11
。.3.1 嵌入存儲器12
1.3.2 嵌入DSP模塊15
。.4 時鐘分配和復位17
1.5 設計工具19
。.6 執(zhí)行和原型機24
1.7 基于FPGA的電路和系統(tǒng)的交互29
參考文獻35
第2章 基于FPGA器件的綜合VHDL 37
。.1 介紹VHDL 37
。.2 數(shù)據(jù)類型、對象和操作數(shù)43
2.3 組合進程和時序進程48
。.3.1 組合進程49
2.3.2 時序進程52
2.4 函數(shù)、進程和模塊56
。.5 類和生成62
2.6 庫、包和文件67
。.7 行為仿真72
2.8 原型機76
參考文獻78
第3章 設計技術80
3.1 組合電路80
。.1.1 譯碼器83
3.1.2 解碼器83
。.1.3 多路復用器84
。.1.4 比較器85
3.1.5 算術電路85
。.1.6 桶形移位器86
3.2 順序電路86
。.2.1 寄存器86
3.2.2 移位寄存器87
。.2.3 計數(shù)器87
。.2.4 有累加器的算術電路88
。.3 有限狀態(tài)機89
。.4 基于FPGA電路和系統(tǒng)的優(yōu)選92
。.4.1 高并行性的基于網(wǎng)絡的解決方案93
。.4.2 硬件加速器98
3.4.3 塊化分層FSM運行的并行算法98
。.5 并行排序的設計實例99
。.6 并行搜索的設計實例104
。.7 并行計數(shù)器的設計實例109
。.8 計數(shù)網(wǎng)絡的設計實例112
3.9 基于LUT的漢明權重計數(shù)器/比較器的設計實例115
。.10 向量操作的設計實例121
參考文獻125
第4章 嵌入模塊和系統(tǒng)設計127
4.1。桑行酒保玻
。.2 嵌入DSP 136
。.3 FPGA交互141
。.3.1。模椋纾椋欤澹睿舨⑿卸丝诮涌冢保矗
4.3.2。眨粒遥越涌冢保矗
。.4 軟硬件協(xié)同設計和協(xié)同仿真160
。.4.1。模椋纾椋欤澹睿舨⑿薪涌诘能浻布䥇f(xié)同設計161
4.4.2。眨粒遥越涌诘能浻布䥇f(xié)同設計168
4.5 可編程片上系統(tǒng)177
基于FPGA的系統(tǒng)優(yōu)化與綜合
Ⅹ
參考文獻181
第5章 基于層次和并行技術規(guī)范182
。.1 模塊化層次結構規(guī)范182
5.2 層次有限狀態(tài)機186
。.2.1 具有明確模塊的HFSM的HDL模板187
。.2.2 具有不明確模塊的HFSM的HDL模板195
5.3。龋疲樱偷木C合196
5.3.1 具有明確模塊的HFSM的綜合196
。.3.2 具有不明確模塊的HFSM的綜合203
。.4 并行規(guī)范和并行HFSM 204
。.5 基于HFSM模型的軟件程序的硬件執(zhí)行212
。.6 嵌入式或分布式棧存儲器215
5.7 優(yōu)化技術217
。.7.1 層次返回217
。.7.2 HGS的多入口點219
。.7.3 快棧解除219
。.8 實際應用219
參考文獻225
第二部分 基于FPGA電路和系統(tǒng)的有限
狀態(tài)機的優(yōu)化方法
第6章。停铮铮颍澹疲樱 邏輯電路的硬件減少231
6.1 現(xiàn)有方法的一般特點231
。.2。停铮铮颍澹疲樱椭械哪繕宿D換237
。.3。停铮铮颍澹疲樱偷臓顟B(tài)代碼擴展式241
。.4 替代邏輯條件綜合MooreFSM 248
參考文獻252
第7章 嵌入存儲模塊設計FSM 254
7.1。停澹幔欤停停铮铮颍澹疲樱偷暮唵螆(zhí)行254
。.2 FSM的結構解體259
。.3 解碼微操作集設計MealyFSM 262
。.4 解碼兼容微操作域設計MealyFSM 265
目 錄
Ⅺ
7.5 解碼結構表行設計MealyFSM 267
。.6 基于MooreFSM的偽等狀態(tài)優(yōu)化BIMF 272
參考文獻276
第8章 優(yōu)化具有嵌入存儲塊的FSM 278
。.1。停校停澹幔欤疲樱偷暮唵螆(zhí)行278
8.2。蹋眨裕澹虻膬(yōu)化285
。.3 基于偽等狀態(tài)優(yōu)化LUTer 290
。.4 基于微操作集編碼優(yōu)化LUTer 299
參考文獻306
第9章 操作實現(xiàn)轉換的FSM 307
。.1 轉換操作執(zhí)行的概念307
9.2 轉換可操作生成的FSM組織309
。.3。疲樱驮O計實例312
。.4 具有OAT的FSM的綜合進程結構表達315
。.4.1 具有OAT的FSM的綜合進程的基本結構316
。.4.2 改良綜合進程的基本結構317
。