买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：重庆大学

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

主权项：1.一种面向粗粒度可重构阵列上的路由增强调度方法，其特征在于，包括以下步骤：分析增强数据流图DFG中每个算子的可扩展机动性范围根据所述可扩展机动性范围定义整数线性规划模型的变量，根据所述变量构建所述整数线性规划模型中的约束条件，其中，所述整数线性规划模型的变量包括二进制变量和整数变量；根据所述变量构建所述整数线性规划模型中的约束条件以及构建的线性评估函数，获取全局最优解；根据所述全局最优解生成携式设备供电的嵌入式系统的调度方案；分析增强数据流图DFG中每个算子的可扩展机动性范围包括：预先定义算子的参数，所述参数包括：最早调度时间步Sn，最晚调度时间步Ln，最晚路由时间步根据所述参数对算子节点进行可扩展机动性分析，以获得每个算子的可扩展机动范围性其中， 所述整数线性规划模型的变量定义如下： 其中，在时间步i调度算子节点n，并在时间步j插入一个PE路由节点，且j≥i，在j＝i的情况下，算子n被调度在时间步i，在ji的情况下，PE路由节点的插入晚于算子n的调度时间步i； 其中，通过在时间步j添加存储节点，将时间步i中算子n的数据值存储到存储器中； 其中，通过在时间步j添加数据加载节点，将时间步i时预先存储到存储器中算子n的数据值加载进来；npe，其中，在此条件下，具有相同模调度时间步的算子总数应小于或者等于npe；所述整数线性规划模型中的约束条件，包括：算子调度时间步唯一性约束，其中，所述算子调度时间步唯一性约束表示为： 其中，R表示所有机动性算子组成的集合；路由节点独占性约束，所述路由节点独占性约束表示为： 存储节点和加载节点并发性约束，所述存储节点和加载节点并发性约束表示为： PE和内存路由独占性约束，所述PE和内存路由独占性约束表示为： 依赖约束，所述依赖约束表示为： 其中，E表示原DFG中的所有长依赖边构成的集合；PE资源限制约束，所述PE资源限制约束表示为： 内存块资源限制约束，所述内存块资源限制约束表示为： 寻找同一目标值下的所有解，所述同一目标值下的所有解表示为： 其中，和是在目标值为S*的情形下得到的二元切割集；边界约束，所述边界约束表示为：OOlb其中，O表示当前整数线性规划模型所求得的目标值，Olb表示上一次求解获得的目标值；还包括：根据第一因素和第二因素评估路由增强调度算法，其中，所述第一因素用变量npe建模到整数线性规划中，所述第二因素表示为： 其中，α是内存路由节点的权重因子；所述全局最优解的目标函数表示为： 其中，β等于nins的上界。

全文数据：

权利要求：

百度查询： 重庆大学 一种面向粗粒度可重构阵列上的路由增强调度方法及装置