异构多核计算系统的Codelet任务调度策略

• 作 者: 裴颂文 吕春龙 宁钟 顾春华
• 机 构: 上海理工大学光电信息与计算机工程学院,复旦大学管理学院
• 出 处: 计算机应用研究
• 发表日期: 2019年05期
• 关键词: 数据流计算 Codelet模型 异构多核 蚁群算法 任务调度 dataflow computation Codelet model heterogeneous
• 基金项目: 上海市自然科学基金资助项目(15ZR1428600),上海市浦江人才项目(16PJ1407600),中国博士后科学基金资助项目(2017M610230),国家自然科学基金重点资助项目(61332009),国家自然科学基金面上项目(61775139).

Codelet数据流计算模型在处理大规模并行计算任务时效果显著,但该模型目前缺少在异构多核环境中的任务调度策略。因此,提出了一种在异构多核环境下基于蚁群算法的Codelet任务调度策略。该调度策略将启发式算法与蚁群算法相融合,在发挥各自优势的同时克服了启发式算法不能得出最优解的缺陷以及蚁群算法初始信息匮乏的问题。实验结果表明,智能蚁群任务调度策略相比Codelet运行时系统中原生的动态调度和静态调度策略具有更高的执行效率。