公开(公告)号：CN113569519A

公开(公告)日：2021-10-29

申请号：CN202110684520.9

申请日：2021-06-21

Applicant: 重庆大学

Inventor： 刘大江 ,  母松

IPC: G06F30/392 ,  G06F30/394 ,  G06F15/78

Abstract: 本发明提出一种面向粗粒度可重构阵列上的路由增强调度方法及装置，其中，方法包括：分析增强数据流图DFG中每个算子的可扩展机动性范围根据可扩展机动性范围定义整数线性规划模型的变量，根据变量构建整数线性规划模型中的约束条件，其中，整数线性规划模型的变量包括二进制变量和整数变量；根据变量构建整数线性规划模型中的约束条件以及构建的线性评估函数，获取全局最优解；根据全局最优解生成携式设备供电的嵌入式系统的调度方案。本申请提出的方法增强了数据流图的路由能力，提升了循环流水的性能。

公开(公告)号：CN113569519B

公开(公告)日：2024-08-16

申请号：CN202110684520.9

申请日：2021-06-21

Applicant: 重庆大学

Inventor： 刘大江 ,  母松

IPC: G06F30/392 ,  G06F30/394 ,  G06F15/78

Abstract: 本发明提出一种面向粗粒度可重构阵列上的路由增强调度方法及装置，其中，方法包括：分析增强数据流图DFG中每个算子的可扩展机动性范围#imgabs0#根据可扩展机动性范围#imgabs1#定义整数线性规划模型的变量，根据变量构建整数线性规划模型中的约束条件，其中，整数线性规划模型的变量包括二进制变量和整数变量；根据变量构建整数线性规划模型中的约束条件以及构建的线性评估函数，获取全局最优解；根据全局最优解生成携式设备供电的嵌入式系统的调度方案。本申请提出的方法增强了数据流图的路由能力，提升了循环流水的性能。