FPGA評(píng)估系統(tǒng)布局布線模塊設(shè)計(jì).pdf

1、在SOC(片上系統(tǒng))中嵌入FPGA(可編程邏輯器件)IP核具有極廣泛的應(yīng)用。但如何設(shè)計(jì)出適用于相關(guān)應(yīng)用領(lǐng)域的FPGA結(jié)構(gòu)，使整個(gè)系統(tǒng)工作于最佳狀態(tài)是系統(tǒng)設(shè)計(jì)的一大難點(diǎn)。 本文致力于開(kāi)發(fā)出適合于某領(lǐng)域電路的可編程IP核。為此，F(xiàn)PGA評(píng)估系統(tǒng)應(yīng)勢(shì)而生，目的在于針對(duì)某類(lèi)特定領(lǐng)域電路，找到最合適的FPGA結(jié)構(gòu)。 結(jié)構(gòu)的靈活性，對(duì)FPGA評(píng)估系統(tǒng)提出了新的挑戰(zhàn)。和普通可編程邏輯器件的商業(yè)軟件系統(tǒng)不同，F(xiàn)PGA評(píng)估系統(tǒng)需要對(duì)各種規(guī)

2、模、結(jié)構(gòu)不同的FPGA芯片結(jié)構(gòu)進(jìn)行建模處理，處理的對(duì)象更加靈活。在處理時(shí)，F(xiàn)PGA評(píng)估系統(tǒng)必須得到公正的評(píng)估結(jié)果。因此，F(xiàn)PGA評(píng)估系統(tǒng)應(yīng)該采用與FPGA具體結(jié)構(gòu)無(wú)關(guān)的算法，并且使評(píng)估結(jié)構(gòu)盡可能公正。本文根據(jù)通用公正的原則對(duì)FPGA評(píng)估系統(tǒng)的框架進(jìn)行設(shè)計(jì)，并初步實(shí)現(xiàn)原型系統(tǒng)。 本文對(duì)各種FPGA結(jié)構(gòu)進(jìn)行抽象建模，對(duì)布局布線軟件VPR的FPGA結(jié)構(gòu)模型進(jìn)行擴(kuò)展，提出一套更完整的FPGA結(jié)構(gòu)描述方法，從而可以靈活地支持規(guī)模、結(jié)構(gòu)不同

3、的各種FPGA結(jié)構(gòu)。利用本文開(kāi)發(fā)的通用布局布線模塊，用戶可以找到對(duì)應(yīng)于一系列電路的最好的布線資源結(jié)構(gòu)。測(cè)試表明，對(duì)VPR模型的擴(kuò)展使得軟件能更精確地描述商用的FPGA結(jié)構(gòu)。 為了處理層次化FPGA結(jié)構(gòu)，本文在前人劃分工作的基礎(chǔ)上，針對(duì)特定的層次化FPGA模型，提出了一種改進(jìn)的劃分算法。該算法將模擬退火算法與ratio—cut思想結(jié)合，確定多層多劃分的規(guī)模后，在不影響規(guī)模的情況下進(jìn)行多分優(yōu)化，實(shí)現(xiàn)更好的劃分結(jié)果，從而提高FPGA芯

4、片的利用率，進(jìn)而優(yōu)化整個(gè)芯片的性能。實(shí)驗(yàn)結(jié)果證明，劃分算法性能優(yōu)異，能取得較好結(jié)果。 同時(shí)，本文在規(guī)劃(F100rplanning)問(wèn)題的基礎(chǔ)上考慮FPGA宏模塊布局問(wèn)題，通過(guò)合理的目標(biāo)函數(shù)和處理方法來(lái)解決，并提出了一種描述FPGA宏模塊內(nèi)布線資源的方法。結(jié)果證明，本文的方法可以較好地處理FPGA宏模塊布局布線問(wèn)題，并能取得令人滿意的結(jié)果。 此外，本文還開(kāi)發(fā)了一套EDIF編譯器。測(cè)試結(jié)果表明，EDIF編譯器運(yùn)行結(jié)果正常。