公开(公告)号：CN118963930A

公开(公告)日：2024-11-15

申请号：CN202410878733.9

申请日：2024-07-02

Applicant: 华中科技大学

Inventor： 周全 ,  穆逸诚 ,  黄吉花

IPC: G06F9/48 ,  G06F9/50

Abstract: 本发明公开了一种基于异构处理器平台的多类型任务调度方法，属于操作系统控制技术领域，其根据各类型子任务在各类型处理器上执行任务的速度序列计算各类型处理器在当前待执行任务集中各DAG任务下的处理器评分；根据处理器评分为各DAG任务预分配处理器并确定所属处理器集群的集群评分；从当前待执行任务集中选择出集群评分最高的DAG任务，判断其是否在已有的单处理器集群上具备可调度性，进而根据是否可调度选择对应的处理器集群执行该DAG任务，直到当前待执行任务集中的所有DAG任务均完成调度。本发明与现有调度方法相比，全面考虑处理器执行任务的速度与调度任务的效率，能够调度并更多的DAG任务，使得平台执行DAG任务的接受率更高。

公开(公告)号：CN116991551A

公开(公告)日：2023-11-03

申请号：CN202310701030.4

申请日：2023-06-14

Applicant: 华中科技大学

Inventor： 周全 ,  李晓剑 ,  穆逸诚 ,  李国徽

IPC: G06F9/48 ,  G06F9/50

Abstract: 本发明公开了一种基于异构多处理器的任务调度方法及系统，属于操作系统技术领域；本发明采用任务对处理器类型的偏好值与任务在对应处理器类型下的最坏执行时间之比作为任务在对应处理器类型下的处理器值，从子任务节点和处理器类型两个维度上进行综合考虑，考虑到了任务的不同子任务节点在不同处理器上最坏情况执行时间不同的影响，偏好值越大表示该类型的处理器对该任务的调度成功的可能性越大，最坏执行时间越短表示采用该类型的处理器执行任务的效率越高，使得处理器值能够作为为任务分配处理器的较优性能指标；通过优先为任务分配最大处理器值所对应的处理器类型下的处理器，大大提高了资源利用率以及任务集的可调度性，任务通过率较高。