一种多核平台上基于DAG模型的并行任务细粒度动态优先级调度策略

本发明涉及一种细粒度动态单元任务调度策略，针对多核平台上DAG(有向无环图)任务的实时调度问题，属于实时嵌入式系统任务调度领域。现有的优先级抢占式调度方法采用静态优先级分配，限制了任务并行执行程度，可能增加响应时间。本发明通过将DAG顶点划分为多个单元节点，并为每个单元节点分配独立的优先级，以较小的最坏情况执行时间(WCET)执行，动态调整优先级，突破了静态优先级的局限，提升了任务并行度并优化了最坏响应时间(WCRT)计算界限。同时，设计了一种单元节点优先级分配的算法，进一步提高了任务调度效率。