公开(公告)号：CN112463346B

公开(公告)日：2021-10-15

申请号：CN202011631493.0

申请日：2020-12-31

Applicant: 哈尔滨工业大学(深圳)

Inventor： 张伟哲 ,  吴毓龙 ,  何慧 ,  方滨兴

IPC: G06F9/48 ,  G06F9/50

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

公开(公告)号：CN112463346A

公开(公告)日：2021-03-09

申请号：CN202011631493.0

申请日：2020-12-31

Applicant: 哈尔滨工业大学(深圳)

Inventor： 张伟哲 ,  吴毓龙 ,  何慧 ,  方滨兴

IPC: G06F9/48 ,  G06F9/50

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