現(xiàn)代FPGA布局研究.pdf

1、FPGA布局算法和軟件位于工藝映射和布線之間,是一個承上啟下的階段,對最終的布通率和時序都有著重要的影響。
　　 本論文的工作之一便是在模擬退火算法的基礎(chǔ)上,提出了一種快速FPGA布局算法。該算法先用解析模型快速確定所有宏模塊及單個邏輯模塊的“理想”位置,然后通過局部擴散消除模塊之間的重疊,得到一個較好的初始布局方案,最后再用低溫的模擬退火進一步優(yōu)化,確定各模塊的最終位置。實驗數(shù)據(jù)表明,以目前在學術(shù)界普遍采用的修正線網(wǎng)總長度為目

2、標函數(shù),與經(jīng)典的VPR算法相比,新算法大大降低了布局所耗費的時間,而不影響最終布局方案的質(zhì)量。
　　 其次,現(xiàn)代FPGA有著多樣而復雜的邏輯和布線資源,而學術(shù)界的布局軟件VPR所面向的FPGA卻只能處理十分簡單的FPGA結(jié)構(gòu),對于宏、總線、多時鐘等實際應用中很重要的部分都沒有考慮。本文提出了一種針對現(xiàn)代FPGA中多種邏輯資源布局問題的新方法,用具有特定幾何結(jié)構(gòu)的邏輯單元層來統(tǒng)一處理多種類型的邏輯資源,在各個邏輯層面上進行模擬退火