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

来源：计算机应用研究杂志2019年第5期北京时间：

作者：裴颂文,吕春龙,宁钟,顾春华,

单位：1.上海理工大学光电信息与计算机工程学院,上海200093；2.复旦大学管理学院,上海200433；

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

关键词：数据流计算,Codelet模型,异构多核,蚁群算法,任务调度,

基金资助：上海市自然科学基金资助项目(15ZR1428600)；上海市浦江人才项目(16PJ1407600)；中国博士后科学基金资助项目(2017M610230)；国家自然科学基金重点资助项目(61332009)；国家自然科学基金面上项目(61775139)；；