公开(公告)号：CN112199172B

公开(公告)日：2024-05-24

申请号：CN202011027749.7

申请日：2020-09-25

Applicant: 桂林理工大学

Inventor： 程小辉 ,  童辉辉

IPC: G06F9/48 ,  G06N3/006

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

公开(公告)号：CN112199172A

公开(公告)日：2021-01-08

申请号：CN202011027749.7

申请日：2020-09-25

Applicant: 桂林理工大学

Inventor： 程小辉 ,  童辉辉

IPC: G06F9/48 ,  G06N3/00

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