计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2007年
1期
108-113
,共6页
胡云%王伶俐%唐璞山%童家榕
鬍雲%王伶俐%唐璞山%童傢榕
호운%왕령리%당박산%동가용
现场可编程逻辑门阵列%布通率%装箱
現場可編程邏輯門陣列%佈通率%裝箱
현장가편정라집문진렬%포통솔%장상
提出一种基于FPGA布通率的装箱算法.选择连接因子最小的节点作为种子节点;采用基于布通率的启发式函数来选择最合适的逻辑单元(LE)装箱到可配置逻辑单元(CLB)内部.可以同时减少装箱后CLB之间的线网数和CLB引脚的外部使用率,从而减少布线所需的通道数.该算法和已有算法相比较,线网数和布线通道数都减少约30%. 算法的时间复杂度仍然是线性的.
提齣一種基于FPGA佈通率的裝箱算法.選擇連接因子最小的節點作為種子節點;採用基于佈通率的啟髮式函數來選擇最閤適的邏輯單元(LE)裝箱到可配置邏輯單元(CLB)內部.可以同時減少裝箱後CLB之間的線網數和CLB引腳的外部使用率,從而減少佈線所需的通道數.該算法和已有算法相比較,線網數和佈線通道數都減少約30%. 算法的時間複雜度仍然是線性的.
제출일충기우FPGA포통솔적장상산법.선택련접인자최소적절점작위충자절점;채용기우포통솔적계발식함수래선택최합괄적라집단원(LE)장상도가배치라집단원(CLB)내부.가이동시감소장상후CLB지간적선망수화CLB인각적외부사용솔,종이감소포선소수적통도수.해산법화이유산법상비교,선망수화포선통도수도감소약30%. 산법적시간복잡도잉연시선성적.