面向犃犁犆犚犃的循环流水启动间距自动分析及优化-计算机学报.PDF

第 卷 第 期 计 算 机 学 报 ３８ １０ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．１０ 年 月 ２０１５ １０ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｏｃｔ．２０１５ 　 面向犃犛犆犚犃的循环流水启动间距自动分析及优化 郭振华 吴艳霞 张国印 戴 葵 　 　 　 　 （哈尔滨工程大学计算机科学与技术学院 哈尔滨 １５０００１） 　 　 摘 要 在实现循环到流水硬件结构自动映射过程中，迭代间启动间距的自动分析技术是可重构编译器研究的难 　 　 点 在现有细粒度可重构编译器中，主要采用人工输入制导语句的方法来控制循环并行流水硬件结构自动映射所 ． 需启动间距信息的生成，该方法只能采用固定启动间距方式对流水硬件结构进行控制，不能充分发挥并行流水硬 件结构的性能，同时人工确定启动间距的方法降低了可重构计算应用的部署效率 针对细粒度可重构编译器的现 ． 状，文中提出了一种面向 的循环流水启动间距自动分析及优化方法 在细粒度可重构编译器中，建立多层 ＡＳＣＲＡ ． 循环流水迭代间启动间距分析模型，提出非固定启动间距控制策略，采用自动生成算法得到迭代间启动间距向量 信息，并采用流水线调度技术对迭代间启动间距进行优化 实验结果表明，与现有 工具相比，文中方法不仅能 ． ＨＬＳ 够提高可重构计算应用在异构加速平台上的部署效率，同时能够有效改善循环应用在 ＦＰＧＡ协处理器中流水执行 时的性能，具有一定的可行性． 关键词 可重构编译；循环流水；自动映射；启动间距；异构加速 　 中图法分类号 号 ／ ＴＰ３０２ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１５．０１９４６ 　　　 犃狌狋狅犿犪狋犻犮犃狀犪犾狊犻狊犪狀犱犗 狋犻犿犻狕犪狋犻狅狀犪犫狅狌狋犐狀犻狋犻犪狋犻狅狀犐狀狋犲狉狏犪犾犳狅狉 狔 狆 犔狅狅 犘犻犲犾犻狀犲犻狀犃犛犆犚犃 狆 狆 ＧＵＯＺｈｅｎＨｕａ ＷＵＹａｎＸｉａ ＺＨＡＮＧＧｕｏＹｉｎ ＤＡＩＫｕｉ 　 　 　 （ ， ， ） 犆狅犾犾犲犲狅 犆狅犿 狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犎犪狉犫犻狀犈狀犻狀犲犲狉犻狀 犝狀犻狏犲狉狊犻狋 犎犪狉犫犻狀 １５０００１ 犵 犳 狆 犵狔 犵 犵 狔 　 （ ） 犃犫狊狋狉犪犮狋 Ｔｈ