本文主要是介绍文献阅读(303)CGRA子图解耦合 访存优化,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 1 introduction
- 1 introduction
- 题目:Subgraph Decoupling and Rescheduling for Increased Utilization in CGRA Architecture
- 时间:2021
- 会议:DATE
- 研究机构:上海交大
1 introduction
本篇论文的重点在于提高PE利用率,比如下图中的嵌套循环,黄色和粉色逻辑分别映射到不同的PE中,但内侧循环一直在执行,黄色的PE隔很久才执行一次,利用率较低
再比如说分支逻辑,true和false两条不同的分支如果映射到不同的PE上,那么同一时刻只会有一半的PE是在真正的工作,因为二者是互斥的;如果想办法将其两条分支映射到同一个PE的话,则要看两条分支是不是对称,不对称的逻辑也很难融合
还有下图的循环依赖,红黄部分交替依赖,更麻烦
本篇论文的解决方案是:将DFG分割成多个子图,一次只映射一个子图,算完再串行执行下一个子图,这样就不存在部分逻辑不执行的情况,本篇论文的主要贡献:
- 提出了一种子图解耦方法,保证同一个子图以相同的速率执行,提高PE利用率
- zero-cost domino context switching method
- PE内部轻量级的子图切换逻辑
此时对于嵌套循环,执行的顺序就变成了先计算黄色逻辑,再计算粉色逻辑
- 题目:Reducing Memory Access Conflicts with Loop Transformation and Data Reuse on Coarse-grained Reconfigurable Architecture
- 时间:2021
- 会议:DATE
- 研究机构:交大
1 introduction
本篇论文聚集与减少内存访问冲突,现有的方法是设计片上的全局存储器,但是这还不够,循环中冗余的数据访问、
不平衡的数据带宽负责都会影响数据访问的效率,本篇论文的主要贡献是:
- 循环转换模型来最大化迭代间数据重用
- 在编译过程中,基于启发式的空间映射方法,考虑访存带宽和可能是bank冲突
- 考虑冗余访存操作的context modification approach,增加数据利用的可能
本篇论文是基于ADRES的CGRA架构,其中每个PE都已访问到片上的全局buffer和全局的寄存器堆
这篇关于文献阅读(303)CGRA子图解耦合 访存优化的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!