近些年來，FPGA已經成為現代電子、半導體行業的最重要組成部分之一，針對FPGA的綜合技術的研究是電子設計自動化技術的重要研究方向。邏輯綜合是FPGA綜合的重要步驟，它包括邏輯優化和工藝映射。本文主要研究了針對一種新型ALM(Adaptive Logic Model)結構FPGA的工藝映射算法。 論文首先對已有FPGA邏輯綜合技術進行了全面的總結，從邏輯優化和工藝映射兩個方面分析了傳統算法對ALM結構FPGA的適應性，通過分析我們得出結論，傳統的邏輯優化算法仍然能夠適用于ALM結構FPGA的邏輯綜合，而工藝映射算法則需要進行改進。 在以上分析的基礎上，根據ALM結構的特點，論文提出了一種以面積優化為主，同時考慮延遲的針對ALM結構FPGA的工藝映射算法——ALMmap。該算法包括幾個子算法，遞減迭代裝箱算法能夠很好的適應ALM結構的靈活性；通過ALM裝箱算法并加入共享輸入處理，將多個LUT裝入一個ALM結構中；再匯聚路徑的處理有助于提高效率和減少面積；算法在已有的多級分解算法基礎上考慮了延遲因素，在不降低面積優化效果的同時降低了延遲；通過全局優化從全局范圍對面積進行了進一步的優化。 最后，我們對ALMmap算法與傳統算法進行了測試與比較，通過實驗數據表明，ALMmap能夠很好的發揮ALM結構的靈活性，考慮延遲的多級分解算法能夠很好的降低延遲，與傳統基于K-LUT的工藝映射算法相比，具有更好的面積與延遲綜合性能。
標簽：
FPGA
ALM
邏輯
上傳時間：
2013-06-24
上傳用戶：hechao3225
