【技术实现步骤摘要】
用于异构多核处理器系统的任务调度方法交叉引用本专利技术要求如下优先权:编号为61/897,362,申请日为2013年10月30日的美国临时专利申请。上述美国临时专利申请在此一并作为参考。
本专利技术涉及一种任务调度方法。特别地,本专利技术涉及一种基于异构多核处理器系统(heterogeneousmulti-coreprocessorsystem)中不同处理器的计算能力安排任务(例如实时任务)的任务调度方法。
技术介绍
现今,由于对计算能力需求增大,电子装置中使用多核系统变得越来越流行。因为多核系统的出现,多核系统的操作系统(OS)需要决定不同处理器核心(processorcore)的任务调度以保持较好的负载平衡及/或较高的系统资源利用率。对于异构多核系统,存在彼此不相同的处理器核心。例如,异构多核系统可包含第一处理器核心与第二处理器核心,其中第一处理器核心具有第一处理器体系架构,以及第二处理器核心具有不同于第一处理器体系架构的第二处理器体系架构。因此,如果在第一处理器核心与第二处理器核心运作相同的任务,则第一处理器核心完成任务执行所需的处理时间与第二处理器核心完成相同任务执行所需的处理时间可为不相同的。通常,由于不同的处理器体系架构,异构多核系统中的第一处理器核心与第二处理器核心可具有不同的计算能力(computingpower)。例如,第一处理器核心可为性能导向处理器核心,然而第二处理器核心可为省电导向处理器核心。因此,第一处理器核心的计算能力可强于第二处理器核心的计算能力。然而,传统的任务调度方案并未考虑异构多核系统中处理器核心不同的计算能力。因此,传 ...
【技术保护点】
一种用于异构多核处理器系统的任务调度方法,其中该异构多核处理器系统包含具有第一计算能力的至少一个第一处理器核心以及具有第二计算能力的至少一个第二处理器核心,该第一计算能力高于该第二计算能力,该用于异构多核处理器系统的任务调度方法包含:根据该异构多核处理器系统的任务的任务优先级确定属于第一优先任务组的该任务的至少一个第一任务,其中属于该第一优先任务组的每个第一任务的任务优先级不低于其他任务的任务优先级,并且该其他任务不属于该第一优先任务组;以及分配该至少一个第一任务至该至少一个第一处理器核心的至少一个运行队列。
【技术特征摘要】
2013.10.30 US 61/897,362;2014.09.09 US 14/480,646;1.一种用于异构多核处理器系统的任务调度方法,其中该异构多核处理器系统包含具有第一计算能力的至少两个第一处理器核心以及具有第二计算能力的至少两个第二处理器核心,该第一计算能力高于该第二计算能力,该用于异构多核处理器系统的任务调度方法包含:根据该异构多核处理器系统的任务的任务优先级确定属于第一优先任务组的该任务的至少一个第一任务,其中属于该第一优先任务组的每个第一任务的任务优先级不低于其他任务的任务优先级,并且该其他任务不属于该第一优先任务组;以及分配该至少一个第一任务至该至少两个第一处理器核心中的一个第一处理核心对应的第一运行队列,以保证该至少两个第一处理器核心中运行任务的任务优先级不小于该至少两个第二处理器核心中运行任务的任务优先级,其中,每个处理器核心对应一个运行队列,并且上述分配步骤进一步包含:该第一运行队列中任务具有的最高任务优先级是该至少两个第一处理器核心对应的运行队列中任务分别拥有的最高任务优先级的最低值。2.如权利要求1所述的用于异构多核处理器系统的任务调度方法,其特征在于,进一步包含:确定该至少一个第一任务中的该每个任务位于该至少两个第一处理器核心对应的运行队列中。3.如权利要求1所述的用于异构多核处理器系统的任务调度方法,其特征在于,待分配的该至少一个第一任务是不包含在该异构多核处理器系统运行队列中的特定任务,或者包含在该至少两个第二处理器核心的特定运行队列中的特定任务。4.如权利要求1所述的用于异构多核处理器系统的任务调度方法,其特征在于,该第一优先任务组的大小取决于该至少一个第一处理器核心的数量。5.如权利要求1所述的用于异构多核处理器系统的任务调度方法,其特征在于,该至少一个任务是实时任务。6.一种用于异构多核处理器系统的任务调度方法,其中该异构多核处理器系统包含具有第一计算能力的至少两个第一处理器核心以及具有第二计算能力的至少两个第二处理器核心,该第一计算能力高于该第二计算能力,该用于异构多核处理器系统的任务调度方法包含:根据该异构多核处理器系统的任务的任务优先级确定属于第一优先任务组的该任务的至少一个第一任务,其中属于该第一优先任务组的每个第一任务的任务优先级不低于其他任务的任务优先级,并且该其他任务不属于该第一优先任务组;以及分配该至少一个第一任务至该至少两个第一处理器核心中的一个第一处理核心对应的第一运行队列,以保证该至少两个第一处理器核心中运行任务的任务优先级不小于该至少两个第二处理器核心中运行任务的任务优先级,其中,每个处理器核心对应一个运行队列,并且待分配的该至少一个第一任务是包含在该至少两个第二处理器核心的特定运行队列中的特定任务,该特定运行队列中的该特定任务具有的任务优先级高于该至少两个第一处理器核心的该第一运行队列中一个任务具有的最高任务优先级,并且分配该至少一个第一任务的步骤包含:将该特定任务从该至少两个第二处理器核心的该特定运行队列拉入该至少两个第一处理器核心的该第一运行队列中。7.如权利要求6所述的用于异构多核处理器系统的任务调度方法,其特征在于,在执行上述拉入步骤前,该特定运行队列中该特定任务具有的最高任务优先级是该至少两个第二处理器核心对应的该运行队列中任务具有的最高任务优...
【专利技术属性】
技术研发人员:张雅婷,陈家明,林有明,陈尹,周宏霖,周业及,何硕文,
申请(专利权)人:联发科技股份有限公司,
类型:发明
国别省市:中国台湾;71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。