1、近些年來，F(xiàn)PGA已經(jīng)成為現(xiàn)代電子、半導體行業(yè)的最重要組成部分之一，針對FPGA的綜合技術(shù)的研究是電子設(shè)計自動化技術(shù)的重要研究方向。邏輯綜合是FPGA綜合的重要步驟，它包括邏輯優(yōu)化和工藝映射。本文主要研究了針對一種新型ALM(Adaptive Logic Model)結(jié)構(gòu)FPGA的工藝映射算法。 論文首先對已有FPGA邏輯綜合技術(shù)進行了全面的總結(jié)，從邏輯優(yōu)化和工藝映射兩個方面分析了傳統(tǒng)算法對ALM結(jié)構(gòu)FPGA的適應性，通過分析我

2、們得出結(jié)論，傳統(tǒng)的邏輯優(yōu)化算法仍然能夠適用于ALM結(jié)構(gòu)FPGA的邏輯綜合，而工藝映射算法則需要進行改進。 在以上分析的基礎(chǔ)上，根據(jù)ALM結(jié)構(gòu)的特點，論文提出了一種以面積優(yōu)化為主，同時考慮延遲的針對ALM結(jié)構(gòu)FPGA的工藝映射算法——ALMmap。該算法包括幾個子算法，遞減迭代裝箱算法能夠很好的適應ALM結(jié)構(gòu)的靈活性；通過ALM裝箱算法并加入共享輸入處理，將多個LUT裝入一個ALM結(jié)構(gòu)中；再匯聚路徑的處理有助于提高效率和減少面積；