眾所周知，目前的FPGA EDA設計軟件大都運行在x86的CPU上，而在很多領域，FPGA加速器又可以作為CPU的協處理器進行計算加速。那么，FPGA本身是否可以用來對FPGA EDA，比如綜合、布局、布線的過程進行加速呢？

　　前陣子在Reddit上看到了這個問題，引發了很多思考，后來查了些資料，還真有這么一本書在一定程度上系統解答了這個問題：

　　這本書研究了加速EDA算法的硬件平臺，如ASIC，FPGA和GPU。覆蓋范圍包括討論在何種條件下使用一個平臺優于另一個平臺，例如，當EDA問題具有高度的數據并行性時，GPU通常是首選平臺，而當問題具有更多的控制因素時，FPGA可能是首選的。書里還給出了幾種EDA算法(故障仿真、故障表生成、SPICE模型卡評估、基于蒙特卡洛的統計靜態時序分析、布爾可滿足性)的加速結果，與這些算法的單核實現相比，可將運行速度提高800倍以上。

　　該書作在如何最好地利用并行性來加速EDA算法方面給出了很有價值的參考。書中還提出了一種在一組約束條件下，從常規單處理器代碼中自動提取SIMD（單指令多數據流）并行性的方法。使用這種方法，這種單處理器代碼可以自動轉換為GPU代碼，實現顯著加速。這種方法特別有用，因為不同的GPU通常有不同的規格，在這種情況下手工生成GPU代碼變得不太現實。

　　該書提供了在加速特定EDA算法時使用ASIC、GPU還是FPGA的指導方針，并用在這些平臺上實現的一個具體示例（布爾可滿足性）驗證了這些建議；通過介紹可供讀者使用的示例算法來幫助讀者確定如何最好地加速其EDA算法；討論一種自動生成GPU代碼的方法（給出一定約束下的常規單處理器代碼的條件下）。

　　其中在該書的第五章唯一提到了FPGA平臺加速，也就是Accelerating Boolean Satisfiability on an FPGA章節，提出了一種基于FPGA的SAT方法，在該方法中，Implication Graph的遍歷和Conflict Clause的生成是在硬件中并行執行的，并且Clause Literal存儲在FPGA Slice單元里，為了解決復雜的SAT問題，啟發式地將clause劃分為許多“bin”，每個bin都可以fit進FPGA中，最后得到結論，在使用了Virtex-4 (XC4VFX140) FPGA 之后，可以比MiniSAT（純軟件最好的算法）快90倍。但以上這些也僅僅涉及到綜合中的一部分，對于布局布線等其他EDA流程沒有深入研究，而且全書也沒有特別針對FPGA EDA算法，而是對幾個一般性EDA問題做了探討。

　　也許未來會有有人出一本專門講FPGA EDA加速平臺的書，再或許，有人會做一款專門用于FPGA EDA加速的SoC出來呢？：）

　更多信息可以來這里獲取==>>電子技術應用-AET<<