计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
8期
1027-1037
,共11页
路宝珠%杨海钢%郝亚男%张茉莉%崔秀海
路寶珠%楊海鋼%郝亞男%張茉莉%崔秀海
로보주%양해강%학아남%장말리%최수해
FPGA%异构FPGA工艺映射%专用功能单元%区域重组%标记锥
FPGA%異構FPGA工藝映射%專用功能單元%區域重組%標記錐
FPGA%이구FPGA공예영사%전용공능단원%구역중조%표기추
传统异构FPGA工艺映射算法一般不打破实现专用功能和查找表功能的子网表之间的层次边界,因而缩小了映射的优化空间.为此提出一种利用区域重组打破单元间层次边界的异构FPGA工艺映射算法.首先利用贪心策略实现FPGA多单元的映射,即优先使用性能好的专用功能单元；然后利用标记锥实现子网表之间的区域重组,打破专用功能单元和查找表之间的层次边界,减小了映射结果的面积和延迟开销.实验结果表明,与公认的ABC中的工艺映射算法相比,该算法能平均减少逻辑单元面积12.2％,减少电路关键路径延时2.5％.
傳統異構FPGA工藝映射算法一般不打破實現專用功能和查找錶功能的子網錶之間的層次邊界,因而縮小瞭映射的優化空間.為此提齣一種利用區域重組打破單元間層次邊界的異構FPGA工藝映射算法.首先利用貪心策略實現FPGA多單元的映射,即優先使用性能好的專用功能單元；然後利用標記錐實現子網錶之間的區域重組,打破專用功能單元和查找錶之間的層次邊界,減小瞭映射結果的麵積和延遲開銷.實驗結果錶明,與公認的ABC中的工藝映射算法相比,該算法能平均減少邏輯單元麵積12.2％,減少電路關鍵路徑延時2.5％.
전통이구FPGA공예영사산법일반불타파실현전용공능화사조표공능적자망표지간적층차변계,인이축소료영사적우화공간.위차제출일충이용구역중조타파단원간층차변계적이구FPGA공예영사산법.수선이용탐심책략실현FPGA다단원적영사,즉우선사용성능호적전용공능단원；연후이용표기추실현자망표지간적구역중조,타파전용공능단원화사조표지간적층차변계,감소료영사결과적면적화연지개소.실험결과표명,여공인적ABC중적공예영사산법상비,해산법능평균감소라집단원면적12.2％,감소전로관건로경연시2.5％.
