公开(公告)号：CN112306500B

公开(公告)日：2022-06-07

申请号：CN202011375400.2

申请日：2020-11-30

Applicant: 上海交通大学

Inventor： 绳伟光 ,  陈雨歌 ,  蒋剑飞 ,  景乃锋 ,  王琴 ,  毛志刚

IPC: G06F8/41

Abstract: 一种针对粗粒度可重构结构的降低多类访存冲突编译方法，在编译器后端面高度时，采用访存压力分摊方法进行处理，调整不同子DFG的启动时间，调度结果将会通过数组起始地址偏置分配方法处理，对一时间内所有的访存操作访问的不同数组起始地址进行调整，还包括冲突感知映射方法的处理，根据冲突矩阵和当前映射情况将不同操作映射至PE上，重排序和回溯算法确保了映射过程的正确性。本发明的有益效果为：有效降低多数组间的多存储体冲突，大幅度降低主存利用DMA传递数据至片上存储器的时间代价；避免访存冲突，带来CGRA上更高的应用加速比；编译器后端流程结构简单，算法复杂度低，编译速度快。

公开(公告)号：CN112306500A

公开(公告)日：2021-02-02

申请号：CN202011375400.2

申请日：2020-11-30

Applicant: 上海交通大学

Inventor： 绳伟光 ,  陈雨歌 ,  蒋剑飞 ,  景乃锋 ,  王琴 ,  毛志刚

IPC: G06F8/41

Abstract: 一种针对粗粒度可重构结构的降低多类访存冲突编译方法，在编译器后端面高度时，采用访存压力分摊方法进行处理，调整不同子DFG的启动时间，调度结果将会通过数组起始地址偏置分配方法处理，对一时间内所有的访存操作访问的不同数组起始地址进行调整，还包括冲突感知映射方法的处理，根据冲突矩阵和当前映射情况将不同操作映射至PE上，重排序和回溯算法确保了映射过程的正确性。本发明的有益效果为：有效降低多数组间的多存储体冲突，大幅度降低主存利用DMA传递数据至片上存储器的时间代价；避免访存冲突，带来CGRA上更高的应用加速比；编译器后端流程结构简单，算法复杂度低，编译速度快。

公开(公告)号：CN112631610B

公开(公告)日：2022-04-26

申请号：CN202110061629.7

申请日：2021-01-18

Applicant: 上海交通大学

Inventor： 绳伟光 ,  陈雨歌 ,  蒋剑飞 ,  景乃锋 ,  王琴 ,  毛志刚

IPC: G06F8/41

Abstract: 一种针对粗粒度可重构结构的数据重用消除访存冲突方法，提出了应用于完美嵌套循环内核的最大化有效数据重用的循环变换模型，以最大化程序运行过程中迭代间可用的数据重用，以及代码生成阶段的配置文件更改策略，消除数据重用对中的冗余访存操作，减少循环执行过程中的访存冲突。

公开(公告)号：CN112631610A

公开(公告)日：2021-04-09

申请号：CN202110061629.7

申请日：2021-01-18

Applicant: 上海交通大学

Inventor： 绳伟光 ,  陈雨歌 ,  蒋剑飞 ,  景乃锋 ,  王琴 ,  毛志刚

IPC: G06F8/41

Abstract: 一种针对粗粒度可重构结构的数据重用消除访存冲突方法，提出了应用于完美嵌套循环内核的最大化有效数据重用的循环变换模型，以最大化程序运行过程中迭代间可用的数据重用，以及代码生成阶段的配置文件更改策略，消除数据重用对中的冗余访存操作，减少循环执行过程中的访存冲突。