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