计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
11期
3349-3352
,共4页
张茉莉%杨海钢%崔秀海%李园强
張茉莉%楊海鋼%崔秀海%李園彊
장말리%양해강%최수해%리완강
现场可编程门阵列%高级综合%数组分块%编译优化
現場可編程門陣列%高級綜閤%數組分塊%編譯優化
현장가편정문진렬%고급종합%수조분괴%편역우화
FPGA%high-level synthesis%matrix partitioning%compile optimization
针对FPGA高级综合中提高矩阵存储并行的问题,提出了一种基于数组分块的编译优化算法,用来优化以矩阵乘法为代表的矩阵应用.算法在LLVM编译器架构下对访存密集的数组进行分块,然后对迭代空间进行对应的合并,最后修改迭代空间与数据空间之间的数据访问.与AutoESL循环展开算法的实验对比表明,在分块数目最优的情况下,矩阵乘法电路的延时平均被降低46%,资源平均被降低39%.因而该基于数组分块的高级综合编译优化算法能有效降低电路延时和资源使用量.
針對FPGA高級綜閤中提高矩陣存儲併行的問題,提齣瞭一種基于數組分塊的編譯優化算法,用來優化以矩陣乘法為代錶的矩陣應用.算法在LLVM編譯器架構下對訪存密集的數組進行分塊,然後對迭代空間進行對應的閤併,最後脩改迭代空間與數據空間之間的數據訪問.與AutoESL循環展開算法的實驗對比錶明,在分塊數目最優的情況下,矩陣乘法電路的延時平均被降低46%,資源平均被降低39%.因而該基于數組分塊的高級綜閤編譯優化算法能有效降低電路延時和資源使用量.
침대FPGA고급종합중제고구진존저병행적문제,제출료일충기우수조분괴적편역우화산법,용래우화이구진승법위대표적구진응용.산법재LLVM편역기가구하대방존밀집적수조진행분괴,연후대질대공간진행대응적합병,최후수개질대공간여수거공간지간적수거방문.여AutoESL순배전개산법적실험대비표명,재분괴수목최우적정황하,구진승법전로적연시평균피강저46%,자원평균피강저39%.인이해기우수조분괴적고급종합편역우화산법능유효강저전로연시화자원사용량.