在超深亞微米技術(shù)工藝下,布局成為超大規(guī)模集成電路物理設(shè)計(jì)中至關(guān)重要的一步。由于現(xiàn)場可編程門陣列(Field Programable Gate Array,F(xiàn)PGA)布線資源的預(yù)先確定性,使得FPGA的布局更為重要。本文以建立高性能、低擁擠的布局為目標(biāo),從FPGA芯片結(jié)構(gòu)和布局算法兩方面進(jìn)行了深入研究。論文提出了一種通用的層次式FPGA(HFPGA)結(jié)構(gòu)模型及布局模型,并且給出了該模型的數(shù)學(xué)計(jì)算公式;提出將元件之間的層次距離轉(zhuǎn)化為線長的方法,實(shí)現(xiàn)了基于線網(wǎng)模型的高精度布局算法:提出利用矩形的對角線元件之間層次來代替線長,從而達(dá)到優(yōu)化線長的同時(shí)提高布通率的快速布局算法。實(shí)驗(yàn)結(jié)果表明,兩種算法均在北卡羅來納微電子中心(MCNC)學(xué)術(shù)芯片測試案例上取得了較理想的布局實(shí)驗(yàn)效果,為下一步的布線工作建立了良好的基礎(chǔ)接口,并且完成了初始布線的工作。本FPGA結(jié)構(gòu)模型的提出和布局算法的實(shí)現(xiàn)也都為工業(yè)界提供了借鑒價(jià)值。
標(biāo)簽:
FPGA
驅(qū)動(dòng)
布局
算法研究
上傳時(shí)間:
2013-04-24
上傳用戶:nbdedu