FPGA工藝映射算法的研究與分析.pdf

1、隨著我國信息產(chǎn)業(yè)的發(fā)展，設(shè)計開發(fā)具有自主知識產(chǎn)權(quán)的集成電路成為一項基礎(chǔ)性的工作。FPGA在電子設(shè)計領(lǐng)域起到越來越重要的作用，但是我國目前采用的FPGA芯片大多是從國外進(jìn)口的。設(shè)計開發(fā)具有自主知識產(chǎn)權(quán)的FPGA芯片具有極其重要的意義。
　　 針對上述問題，本論文對FPGA的CAD設(shè)計流程中至關(guān)重要的工藝映射進(jìn)行了深入的研究與分析，為未來進(jìn)一步的研究工作奠定了基礎(chǔ)。主要內(nèi)容為：
　　 1.詳細(xì)介紹了基于LUT的深度優(yōu)化工藝映

2、射算法中經(jīng)常用到的一般延遲模型，并對經(jīng)常用到的深度和面積優(yōu)化技術(shù)作了介紹。
　　 2.以優(yōu)化目標(biāo)為依據(jù)，分別對基于LUT的深度優(yōu)化算法和面積優(yōu)化算法進(jìn)行研究。分別對深度優(yōu)化算法中的DAG-MAP算法、FLOWMAP算法以及Edge-Map算法中用到的分解技術(shù)、網(wǎng)絡(luò)流技術(shù)、最大流量最小割理論及節(jié)點分割技術(shù)進(jìn)行了深入的研究與分析，并通過對這三種算法實驗結(jié)果的比較，從時間復(fù)雜度和優(yōu)化目標(biāo)方面給出自己的評價。
　　 3.通過對動

3、態(tài)標(biāo)號法的研究，提出用動態(tài)標(biāo)號法對FLOWMAP算法進(jìn)行改進(jìn)的思想，并從理論上分析了其可行性。
　　 4.定義了面積優(yōu)化IMAP算法中用到的面積流量的概念，并對IMAP算法中用到的前向搜索算法和后向搜索算法給出了偽碼實現(xiàn)。
　　 5.研究了針對ALM結(jié)構(gòu)的工藝映射算法。主要對算法中用到的提取技術(shù)和合并技術(shù)給出了自己的理解。
　　 6.通過對將電路問題轉(zhuǎn)換為SAT問題的分析，對SATMAP算法進(jìn)行了深入研究。SAT