[发明专利]一种星载多核SoC任务级负载均衡并行调度方法有效
| 申请号： | 201710566062.2 | 申请日： | 2017-07-12 |
| 公开（公告）号： | CN107463442B | 公开（公告）日： | 2020-09-18 |
| 发明（设计）人： | 龚健;杨孟飞;刘鸿瑾;吴一帆;杨桦;王婧;徐建;吴军;刘波;彭飞 | 申请（专利权）人： | 北京控制工程研究所 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50 |
| 代理公司： | 中国航天科技专利中心 11009 | 代理人： | 范晓毅 |
| 地址： | 100080 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 多核 soc 任务 负载 均衡 并行 调度 方法 | ||
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)中优先级最高的任务调度到该处理器核上；
在所述步骤(4)中，自旋锁访问包括首先通过自旋锁SpinLock数据域申请访问权限，然后进行读写访问，完成访问后，释放自旋锁SpinLock；
在所述步骤(5)中，调度器模块查找空闲的处理器核或者运行最低优先级任务的处理器核并把步骤(4-2)中优先级最高的任务调度到该处理器核上包括：调度器模块查找多核SoC系统中是否有空闲处理器核，如果有则把步骤(4-2)中优先级最高的任务调度到该处理器核上；如果没有则查找运行最低优先级任务的处理器核，并把优先级最高任务调度到该处理器核上；
在步骤(3)中，所述多核SoC系统包括存储器和四个处理器核；其中，
四个处理器核组成对称多处理结构，四个处理器核并行运行；
全局任务调度队列OSTaskRdyList存储在存储器中。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京控制工程研究所，未经北京控制工程研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201710566062.2/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种弹窗展示方法及装置
- 下一篇：一种基于对身份不敏感的并行机制的分配方法
