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

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

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

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