一种基于异构处理器平台的多类型任务调度方法技术

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

【技术实现步骤摘要】

本专利技术属于操作系统控制，更具体地，涉及一种基于异构处理器平台的多类型任务调度方法。

技术介绍

1、随着工业现代化的发展，实时嵌入式系统已应用于人类生活与生产的多个领域中。人们对实时嵌入式系统在安全性和服务质量上的需求持续增长，越来越多的新功能逐渐在实时嵌入式系统中实现，因此对实时嵌入式系统计算能力的要求也在不断提高。更高的计算性能和能源效率需求使得学术界和工业界对该领域的研究重点逐渐转向了异构多处理器。异构多处理器包含多个计算核心，不同类型的核心具有不同的性能与功能特点。实时嵌入式系统中的并行应用程序可在异构处理器平台上并行执行以满足严苛的性能和实时性需求。然而，在异构处理器平台上实现硬实时系统的一大难点在于需要设计有效的调度算法并进行可调度性分析，以保障并行应用在异构平台上的实时性。

2、目前，针对实时嵌入式系统的调度算法研究通常基于有向无环图(directedacyclic graph，dag)将并行应用程序建模为dag任务。dag任务由一组结点和相应的边组成，其中一个结点表示dag任务下的一个子任务，边表示两个子任务间的依赖关系。此外本文档来自技高网...

【技术保护点】

1.一种基于异构处理器平台的多类型任务调度方法，其特征在于，包括：

2.如权利要求1所述的基于异构处理器平台的多类型任务调度方法，其特征在于，所述S3包括：

3.如权利要求2所述的基于异构处理器平台的多类型任务调度方法，其特征在于，所述S32包括：

4.如权利要求3所述的基于异构处理器平台的多类型任务调度方法，其特征在于，所述S33包括：

5.如权利要求1所述的基于异构处理器平台的多类型任务调度方法，其特征在于，所述S4包括：

6.如权利要求5所述的基于异构处理器平台的多类型任务调度方法，其特征在于，所述S41包括：

...

【技术特征摘要】

1.一种基于异构处理器平台的多类型任务调度方法，其特征在于，包括：

2.如权利要求1所述的基于异构处理器平台的多类型任务调度方法，其特征在于，所述s3包括：

3.如权利要求2所述的基于异构处理器平台的多类型任务调度方法，其特征在于，所述s32包括：

4.如权利要求3所述的基于异构处理器平台的多类型任务调度方法，其特征在于，所述s33包括：

5.如权利要求1所述的基于异构处理器平台的多类型任务调度方法，其特征在于，所述s4包括：

6.如权利要求5所述的基于异构处理器平台的多类型任...

【专利技术属性】
技术研发人员：周全，穆逸诚，黄吉花，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：

全部详细技术资料下载 我是这个专利的主人