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