[发明专利]一种面向异构多核处理器的混合式任务调度方法

摘要

本发明提供了一种面向异构多核处理器的混合式任务调度方法。该方法以麻雀搜索算法为基础进行优化，在异构多核环境下的任务调度中，对HEFT算法中任务节点的优先级别进行排序，构造一个任务调度列表，同时设计合理的任务分配编码方案，将麻雀搜索空间映射到离散空间，使麻雀搜索算法适用于离散的异构多核任务调度问题研究上。本发明将HEFT算法与麻雀搜索算法混合，将HEFT算法获得的任务列表加入到麻雀搜索算法的初始化种群中，利用麻雀搜索算法寻优能力强，收敛速度快，性能稳定等优势，执行算法的迭代，从列表中取出优先级最高的任务，将其分配给启动时间最早的处理核上。本发明有效缩短任务执行时间，提升异构多核环境下的任务调度效率。