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

申请/专利权人：合肥工业大学

摘要：本申请公开了一种动态任务链形式的循环调度方法，涉及异构多核计算系统的动态任务调度的技术领域，该方法适用于基于粗粒度可重构架构、面向密集计算应用的异构多核计算系统的动态任务调度，将循环体任务视为整体，并赋予统一的优先级，在第一轮执行循环任务时，循环体任务被依次调度并记录循环任务调度结果生成动态任务链，第一轮之后的循环，使用动态任务链进行调度，在后续的循环执行过程中，仅对动态任务链的输入和输出进行调度，避免对循环体内部的二次调度；本申请技术方案中的循环调度方法专用于循环体任务第二轮及之后的调度，解决了原有动态调度方法不支持循环任务调度的缺陷，有效避免了因重复调度相同结构任务而产生的调度瓶颈。

主权项：1.一种动态任务链形式的循环调度方法，该方法用于异构多核系统，异构多核系统包括动态调度控制器、状态网络，动态调度控制器包括调度控制单元、映射单元和发射单元，其特征在于，所述方法包括：步骤1，调度控制单元获取任务标签，并生成对应的调度控制指令SCI，送入判决队列；步骤2，判决队列识别SCI的任务类型，当其为循环任务时，执行步骤3，当其为独立任务时，执行步骤7；步骤3，调度控制单元将SCI送入循环任务队列，同时储存SCI中代表循环任务信息的字段；步骤4，调度控制单元查找循环任务队列中与前级任务的处理单元坐标相匹配的SCI，并将其主体段中必要任务信息RMI送入活跃队列，从映射单元中获取当前RMI的映射结果，将映射结果写入RMI作为当前任务T_curr，送入就绪队列进行发射，T_curr发射完成后，调度控制单元获取后级RMI的映射结果，T_curr执行完成后，调度控制单元将其对应的调度结果写入循环调度队列，依次发射当前循环体中的任务直至所有任务完成首轮调度，基于当前循环体中所有任务调度结果生成该循环体的动态任务链，其中，当SCI无前级任务时匹配默认处理单元坐标；步骤5，写回判断模块接收活跃队列输出的后级RMI，并根据后级RMI中特定位信息及对应处理单元的使用情况，选择T_curr的结果数据的写回方式，根据选定的写回方式执行写回操作；步骤6，首轮调度完成后，调度控制单元根据循环调度队列中的调度结果，直接将循环任务队列中SCI对应的RMI送入就绪队列进行发射，并执行写回操作；步骤7，调度控制单元将优先级最高的SCI的RMI送入活跃队列，将剩余SCI送入休眠队列；步骤8，调度控制单元读取活跃队列中的RMI，并从映射单元中获取当前RMI的映射结果，将映射结果写入RMI后作为当前任务T_curr，送入就绪队列进行发射，T_curr发射完成后获取后级任务的映射结果；步骤9，调度控制单元查找休眠队列中与T_curr的处理单元坐标相匹配的SCI，并将其RMI送入活跃队列，写回判断模块根据T_curr的信息与后级RMI的信息，选择T_curr的结果数据的写回方式，执行写回操作。

全文数据：

权利要求：

百度查询： 合肥工业大学 一种动态任务链形式的循环调度方法