Map Reduce inspired loop mapping for coarse-grained reconfigurable architecture | |
YIN ShouYi ; SHAO ShengJia ; LIU LeiBo ; WEI ShaoJun ; YIN ShouYi ; SHAO ShengJia ; LIU LeiBo ; WEI ShaoJun | |
2016-03-30 ; 2016-03-30 | |
关键词 | reconfigurable computing coarse-grained reconfigurable architecture(CGRA) application mapping loop parallelization Map Reduce TP332 |
其他题名 | Map Reduce inspired loop mapping for coarse-grained reconfigurable architecture |
中文摘要 | Our work investigates how to map loops efficiently onto Coarse-Grained Reconfigurable Architecture(CGRA).This paper examines the properties of CGRA and builds Map Reduce inspired models for the loop parallelization problem.The proposed model has a more detailed performance metric and a more flexible unrolling scheme that can unroll different loop levels with different factors.A Geometric Programming based approach is proposed to resolve the optimization problem of loop parallelization problem.The proposed approach can find the optimal unrolling factor for each level loop,resulting in better parallelization of loops.Experimental results show that the proposed approach achieved up to 44%performance gain compared to the state-of-the-art loop mapping scheme.; Our work investigates how to map loops efficiently onto Coarse-Grained Reconfigurable Architecture(CGRA). This paper examines the properties of CGRA and builds Map Reduce inspired models for the loop parallelization problem. The proposed model has a more detailed performance metric and a more flexible unrolling scheme that can unroll different loop levels with different factors. A Geometric Programming based approach is proposed to resolve the optimization problem of loop parallelization problem. The proposed approach can find the optimal unrolling factor for each level loop, resulting in better parallelization of loops. Experimental results show that the proposed approach achieved up to 44% performance gain compared to the state-of-the-art loop mapping scheme. |
语种 | 英语 ; 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.lib.tsinghua.edu.cn/ir/item.do?handle=123456789/147069] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | YIN ShouYi,SHAO ShengJia,LIU LeiBo,et al. Map Reduce inspired loop mapping for coarse-grained reconfigurable architecture[J],2016, 2016. |
APA | YIN ShouYi.,SHAO ShengJia.,LIU LeiBo.,WEI ShaoJun.,YIN ShouYi.,...&WEI ShaoJun.(2016).Map Reduce inspired loop mapping for coarse-grained reconfigurable architecture.. |
MLA | YIN ShouYi,et al."Map Reduce inspired loop mapping for coarse-grained reconfigurable architecture".(2016). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论