一种基于划分调度的DAG任务的启发式处理器划分方法、系统及存储介质

摘要

本发明提供了一种基于划分调度的DAG任务的启发式处理器划分方法、系统及存储介质，本发明首先推导了一个基于分区固定优先级调度算法的DAG任务的响应时间分析；基于分析的直觉，本发明提出了一种贪婪并行执行集群(GPEC)的处理器分配策略，该策略考虑了DAG任务的拓扑结构和任务内子任务间的自干扰。本发明的有益效果是：本发明的GPEC策略考虑了DAG任务内部拓扑结构和自干扰的影响。此外，本发明将实时系统移植到嵌入式板上，在一个真实的平台上评估GPEC策略的性能。在实验中的与两种最新的处理器分配策略相比，本发明的GPEC策略最多降低了平均WCRT达到35.59%，DAG任务集的可调度率最多提高了76%。