一种星载多核SoC任务级负载均衡并行调度方法技术

本发明专利技术提出了一种星载多核SoC任务级负载均衡并行调度方法，步骤如下：将多核任务控制块TCB作为节点构建全局任务调度队列；调度器模块初始化时创建4个优先级最低的空闲任务，并加入全局任务调度队列OSTaskRdyList；多核SoC系统的多个处理器核并行运行调度器模块；调度器模块采用自旋锁访问全局任务调度队列OSTaskRdyList，从全局任务调度队列OSTaskRdyList中取得当前优先级最高的任务T1；调度器模块查找空闲的处理器核或者运行最低优先级任务的处理器核，把优先级最高的任务调度到该处理器核上。本发明专利技术解决了多任务在多核SoC上均衡分配和并行运行的问题，大幅度提高了多核SoC的计算和处理效率。

A load balancing parallel scheduling method for spaceborne multi core SoC task level

The invention provides a scheduling method, a parallel load balancing task of spaceborne multi core SoC steps are as follows: the multicore task control block TCB as nodes to construct global task scheduling queue; create the 4 lowest priority idle task scheduler module initialization, and join the global task scheduling queue OSTaskRdyList; multiple parallel processors the operation scheduling module of multi-core SoC system; scheduler module using spin lock access global task scheduling queue OSTaskRdyList, obtains the current highest priority task T1 from the global task scheduling queue OSTaskRdyList scheduler; find free processor or run the lowest priority task processor task scheduling, the highest priority to the processor core. The invention solves the problem of balanced distribution and parallel operation of multitask on multi core SoC, and greatly improves the computing and processing efficiency of multi-core SoC.

【技术实现步骤摘要】
一种星载多核SoC任务级负载均衡并行调度方法
本专利技术属于多核并行高性能操作系统软件领域，尤其涉及一种星载多核SoC任务级负载均衡并行调度方法。
技术介绍
随着航天器功能日趋复杂，世界各国都采用多核处理器或片上系统(SoC，SystemonChip)实现高性能和实时计算。为了充分多核SoC计算性能，需要在操作系统层次上支持多核并行任务调度，并实现多核间的负载平衡。传统航天器处理器采用单核结构，操作系统基于单核实现多任务调度，基于单核处理器的多任务是一种宏观上的并发微观上的并行模式。针对多核SoC2012，需要实现一种多核SoC的并行多任务调度方法，以便达到充分利用处理器资源的目的。
技术实现思路
本专利技术解决的技术问题是：克服现有技术的不足，提出一种星载多核SoC任务级负载均衡并行调度方法方法，解决了多任务在多核SoC上均衡分配和并行运行的问题，大幅度提高了多核SoC的计算和处理效率。本专利技术的技术方案是：一种星载多核SoC任务级负载均衡并行调度方法，该方法包括如下步骤：(1)将多核任务控制块TCB作为节点构建全局任务调度队列；其中，多核任务控制块TCB中的处理器号CPU_ID数据本文档来自技高网...

【技术保护点】
一种星载多核SoC任务级负载均衡并行调度方法，其特征在于，所述方法包括如下步骤：(1)将多核任务控制块TCB作为节点构建全局任务调度队列；其中，多核任务控制块TCB中的处理器号CPU_ID数据域用于多核并行调度，多核任务控制块TCB中的自旋锁SpinLock数据域用于任务自身相关的互斥访问；(2)调度器模块初始化时创建4个优先级最低的空闲任务，并加入全局任务调度队列OSTaskRdyList；(3)多核SoC系统的多个处理器核并行运行调度器模块；(4)调度器模块采用自旋锁访问全局任务调度队列OSTaskRdyList，从全局任务调度队列OSTaskRdyList中取得当前优先级最高的任务T1；...

【技术特征摘要】
1.一种星载多核SoC任务级负载均衡并行调度方法，其特征在于，所述方法包括如下步骤：(1)将多核任务控制块TCB作为节点构建全局任务调度队列；其中，多核任务控制块TCB中的处理器号CPU_ID数据域用于多核并行调度，多核任务控制块TCB中的自旋锁SpinLock数据域用于任务自身相关的互斥访问；(2)调度器模块初始化时创建4个优先级最低的空闲任务，并加入全局任务调度队列OSTaskRdyList；(3)多核SoC系统的多个处理器核并行运行调度器模块；(4)调度器模块采用自旋锁访问全局任务调度队列OSTaskRdyList，从全局任务调度队列OSTaskRdyList中取得当前优先级最高的任务T1；(4-1)判断当前优先级最高的任务T1是否为就绪态；(4-2)如果该任务状态是就绪态则执行步骤(5)；(4-3)如果该任务状态未就绪则从全局任务调度队列OSTaskRdyList中取得除T1外的优先级最高任务，然后执行步骤(4-1)；(5)调度器模块查找空闲的处理器核或者运行最低优先级任务的处理器核，把步骤(4-2)中...

【专利技术属性】
技术研发人员：龚健，杨孟飞，刘鸿瑾，吴一帆，杨桦，王婧，徐建，吴军，刘波，彭飞，
申请(专利权)人：北京控制工程研究所，
类型：发明
国别省市：北京,11