公开(公告)号：CN112612744B

公开(公告)日：2022-11-25

申请号：CN202011471974.X

申请日：2020-12-14

Applicant: 上海交通大学

Inventor： 景乃锋 ,  钱恺宸 ,  尹琛 ,  张子涵 ,  王琴 ,  蒋剑飞 ,  绳伟光 ,  毛志刚

IPC: G06F15/78 ,  G06F7/78

Abstract: 本发明公开了一种基于数据流解耦的可重构阵列映射方法，涉及可重构阵列的映射布局领域，首先，在原始DFG(Data Flow Graph,数据流图)中执行速率失配的区域间加入DE(Decouple Element,解耦单元)，对数据流进行解耦；其次，利用一种“局部紧密，全局稀疏”的分簇式互连结构，将解耦后的所述数据流分隔在若干个规则的互连区域内；最后，通过一种分布式多阶段的布局算法，对每块所述互连区域内的所述数据流进行物理布局。本发明可以提高阵列的执行效率，完成了各种类型的单元的高效映射，并提升布局的速度和质量。

公开(公告)号：CN112612744A

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

申请号：CN202011471974.X

申请日：2020-12-14

Applicant: 上海交通大学

Inventor： 景乃锋 ,  钱恺宸 ,  尹琛 ,  张子涵 ,  王琴 ,  蒋剑飞 ,  绳伟光 ,  毛志刚

IPC: G06F15/78 ,  G06F7/78

Abstract: 本发明公开了一种基于数据流解耦的可重构阵列映射方法，涉及可重构阵列的映射布局领域，首先，在原始DFG(Data Flow Graph,数据流图)中执行速率失配的区域间加入DE(Decouple Element,解耦单元)，对数据流进行解耦；其次，利用一种“局部紧密，全局稀疏”的分簇式互连结构，将解耦后的所述数据流分隔在若干个规则的互连区域内；最后，通过一种分布式多阶段的布局算法，对每块所述互连区域内的所述数据流进行物理布局。本发明可以提高阵列的执行效率，完成了各种类型的单元的高效映射，并提升布局的速度和质量。