计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

嵌入式多核操作系统负载均衡研究

王世涛,张激,李健,唐立三   

  1. (中国电子科技集团公司第三十二研究所,上海200233)
  • 收稿日期:2014-08-18 出版日期:2015-07-15 发布日期:2015-07-15
  • 作者简介:王世涛(1988-),男,硕士研究生,主研方向:嵌入式操作系统;张激,研究员;李健,高级工程师;唐立三,工程师、硕士。

Load Balancing Research on Embedded Multicore Operating System

WANG Shitao,ZHANG Ji,LI Jian,TANG Lisan   

  1. (The 32nd Research Institute of China Electronics Technology Group Corporation,Shanghai 200233,China)
  • Received:2014-08-18 Online:2015-07-15 Published:2015-07-15

摘要: 通过研究VxWorks操作系统中运行队列负载均衡算法和Linux操作系统中基于调度域的负载均衡算法,发现Linux操作系统中高优先级任务无法抢占其他CPU正在运行的低优先级任务。因此,对Linux负载均衡算法进行改进,在以运行队列长度作为负载因子的基础上,将任务的优先级也纳入到负载因子中。实验结果表明,该方法可在保证负载均衡的同时,提高系统的实时性,使系统能够尽快运行高优先级的任务。

关键词: 嵌入式多核, 调度域, 负载均衡, 实时性, 负载因子, 任务优先级

Abstract: Through the study on load balancing algorithms of the total run queue in VxWorks operating systems and Linux based on scheduling domain,it is found that there are high-priority tasks unable to seize the low priority tasks running on other CPU in Linux operating systems.Based on the above problems,Linux load balancing algorithm is improved.On the basis of the length of run queue,considerations of the task priority are increased,that is,the task priority is included in the load factor.Experimental results show that this method can solve the above problems.And while ensuring load balancing,real-time concept of systems is improved,enabling the system to run the high-priority task as soon as possible.

Key words: embedded multicore, scheduling domain, load balancing, real-time, load factor;task priority

中图分类号: