面向犆犌犚犃循环流水映射的数据并行优化.pdfVIP

第卷第期 计 算 机 学 报 ３６ ６ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．６ 年月 ２０１３６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１３ 　 面向 循环流水映射的数据并行优化 犆犌犚犃 ） ） ） ） １ ２ １ １ 杨子煜 严明王大伟 李思昆 　 　 　 ） １（ ） 国防科学技术大学计算机学院长沙４１００７３ 　 　 ） ２（西北核技术研究所西安 ） ７１００２４ 　 　 摘要数据密集型应用中的核心循环消耗了程序的大量执行时间如何实现核心循环在粗粒度可重构体系结构 ． 　　 （ ）上的有效映射仍是当前研究领域的难点为了在 上最大程度开发应用并行性，降低循环访存开销， ＣＧＲＡ ． ＣＧＲＡ 提高硬件资源利用率，文中提出一种新颖的面向 循环流水映射的数据并行优化方法通过定义一种新的可 ＣＧＲＡ ． ２ 重构计算模型 以实现对循环的多条数据流水线并行加速为避免并行化执行带来的额外存储体冲突问题 ＴＭＧＣ ． ， ， ， 影响 执行性能为后续循环映射创造良好的数据条件引入存储体消除策略对数据进行重组并结合数据重 ＣＧＲＡ 用图实现数据并行优化实验表明，采用文中方法对已有 循环流水映射方法进行优化，可以提高 的 ． ＣＧＲＡ ３７．２％ 数据吞吐量及 的资源利用率 ４１．３％ ． 关键词 ； ； ； ； ； 可重构计算数据密集型应用数据重组数据重用循环映射粗粒度可重构体系结构 　 中图法分类号 号 ／ ＴＰ３０２ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０１２８０ 　　　 　 犇犪狋犪犘犪狉犪犾犾犲犾犻狊犿犗狋犻犿犻狕犪狋犻狅狀犳狅狉狋犺犲犆犌犚犃犔狅狅犘犻犲犾犻狀犻狀犕犪犻狀 狆 狆狆 犵狆狆犵 ）