文献阅读（303）CGRA子图解耦合 & 访存优化

• 题目：Subgraph Decoupling and Rescheduling for Increased Utilization in CGRA Architecture
• 时间：2021
• 会议：DATE
• 研究机构：上海交大

1 introduction

本篇论文的重点在于提高PE利用率，比如下图中的嵌套循环，黄色和粉色逻辑分别映射到不同的PE中，但内侧循环一直在执行，黄色的PE隔很久才执行一次，利用率较低

再比如说分支逻辑，true和false两条不同的分支如果映射到不同的PE上，那么同一时刻只会有一半的PE是在真正的工作，因为二者是互斥的；如果想办法将其两条分支映射到同一个PE的话，则要看两条分支是不是对称，不对称的逻辑也很难融合

还有下图的循环依赖，红黄部分交替依赖，更麻烦

本篇论文的解决方案是：将DFG分割成多个子图，一次只映射一个子图，算完再串行执行下一个子图，这样就不存在部分逻辑不执行的情况，本篇论文的主要贡献：

1. 提出了一种子图解耦方法，保证同一个子图以相同的速率执行，提高PE利用率
2. zero-cost domino context switching method
3. PE内部轻量级的子图切换逻辑

此时对于嵌套循环，执行的顺序就变成了先计算黄色逻辑，再计算粉色逻辑

---

• 题目：Reducing Memory Access Conflicts with Loop Transformation and Data Reuse on Coarse-grained Reconfigurable Architecture
• 时间：2021
• 会议：DATE
• 研究机构：交大

1 introduction

本篇论文聚集与减少内存访问冲突，现有的方法是设计片上的全局存储器，但是这还不够，循环中冗余的数据访问、
不平衡的数据带宽负责都会影响数据访问的效率，本篇论文的主要贡献是：

1. 循环转换模型来最大化迭代间数据重用
2. 在编译过程中，基于启发式的空间映射方法，考虑访存带宽和可能是bank冲突
3. 考虑冗余访存操作的context modification approach，增加数据利用的可能

本篇论文是基于ADRES的CGRA架构，其中每个PE都已访问到片上的全局buffer和全局的寄存器堆