Optimizing Imperfectly-Nested Loop Mapping on CGRAs via Polyhedral-Guided Flattening.
Design, Automation, and Test in Europe(2024)
摘要
Coarse-Grained Reconfigurable Arrays (CGRAs) offer a promising balance between high performance and power efficiency. To reduce the invocation overhead when mapping an imperfectly nested loop, loop flattening is used to transform the nested loop into a single-level loop. However, loop flattening not only leads to a big loop body but also has a narrow application scope. To this end, this work proposes a polyhedral model-based loop flattening approach for imperfectly nested loop mapping. By exploring loop structures via polyhedral transformation, we can find a flattening-friendly loop structure with more data reuse opportunities and reduced sibling loops, resulting in improved loop pipelining performance. Experimental results demonstrate a remarkable
$(1.37-1.62\times)$
speedup compared to the state-of-the-art approaches while maintaining short compilation times.
更多查看译文
关键词
CGRA,Loop Flattening,Polyhedral Model
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要