[发明专利]一种针对粗粒度可重构结构的降低多类访存冲突编译方法

权利要求书

1.一种访存压力分摊方法，作为CGRA编译器后端调度过程中的一个步骤，其特征在于，通过增加控制周期的数量，并调整DFG内不同子图之间的启动时间，将循环内核中每一个控制周期访存操作数量降低，减少每一个控制周期内发生访存冲突的可能性，提升可重构处理器应用加速比；

编译器后端对DFG中位于不同控制周期中的节点数量和访存节点数量计数，通过贪婪算法调整不同子图的启动时间，在放置每一个子图时，将节点数量和访存节点数量平均地分配到不同的控制周期中；

在当前策略得到的结果不满足每个控制周期内的节点数量限制的情况下，算法在分配启动时间时同时考虑分摊节点数量和访存节点操作数量，在保证单控制周期内节点数量约束下，分摊访存压力。

2.一种数据放置方法，作为CGRA编译器后端处理的一个步骤，其特征在于，固定存储体数量，不进行线性变换，仅通过调整数组起始地址来降低多存储体冲突；

同一控制周期内两个对不同数组的访存操作和不发生多存储体冲突的条件为：

其中，循环内核访存的数组数量为K，数组名记为A₁,A₂,…,A_K，当控制周期为r时，对第k个数组A_k中位置为A_k[a₀i₀+a₁i₁+…a_n-1i_n-1+a_n]元素的访存被记作的向量形式，i₀,i₁,…,i_n-1为循环索引，a₀,a₁,…,a_n-1为线性变换系数；

对数组A_k的访存操作所访问的片上存储器Bank编号如下所示，

数组A_k的所有元素将会被放置到片上存储器首地址为O_k的位置，BankNum为片上存储器存储体数量；

已分配的数组占据了前Q的位置，则数组A_k在片上存储器的起始地址O_k为：

3.如权利要求2的数据放置方法，其特征在于，其目标为选取各数组在片上存储器存储的首地址O_k，降低在循环内核执行全过程中下式满足的次数，其中，定义两次访问之间的曼哈顿距离为访问索引之间的距离,即

在遍历所有数组偏置组合情况下，算法复杂度达到Θ(BankNum^K)。

4.如权利要求3的数据放置方法，其特征在于，选取各数组在片上存储器存储的首地址O_k时基于贪婪算法，算法复杂度降低至Θ(BankNum×K)。