一种基于滑动窗口的多核数控系统任务调度策略  

Task Scheduling Technology for Multi-core System Based on Sliding Window

作　　者：张丽鹏 于东[1,3] 胡毅 ZHANG Li-peng;YU Dong;HU Yi(Shenyang Institute of Computing Technology,Chinese Academy of Sciences,Shenyang 110168,China;University of Chinese Academy of Sciences,Beijing 100049,China;Shenyang Golding NC Tech.Co.,Ltd,Shenyang 110168,China)

机构地区：[1]中国科学院沈阳计算技术研究所,沈阳110168 [2]中国科学院大学,100049 [3]沈阳高精数控智能技术股份有限公司,沈阳110168

出　　处：《小型微型计算机系统》2020年第8期1783-1787,共5页Journal of Chinese Computer Systems

基　　金：国家科技重点专项项目(2018ZX04035-001)资助。

摘　　要：在多核系统中任务分配与调度是一个重要的研究方向.文章在多核任务分配与调度相关研究的基础上,针对同构多核处理器系统的特点,对任务分配问题建立模型,提出了一种基于滑动窗口的任务调度策略.通过在任务预处理阶段加入滑动窗口技术动态的调控每次分配任务序列的大小,并对任务序列进行调整、复合.使任务的执行过程满足系统负载均衡的要求.最后实验验证表明提出算法的优越性.Task allocation and scheduling in multi-core systems is an important research direction.Based on the research of multi-core task scheduling and the characteristics of isomorphic multi-core processor system,this paper establishes a model of task allocation problem and proposes a task scheduling strategy based on sliding window.By adding sliding window technology to task preprocessing stage,the size of each task sequence is dynamically adjusted,and the task sequence is adjusted and compounded.Make the task execution process meet the system load balancing requirements.Finally,the experimental verification shows the superiority of the proposed algorithm.

关 键 词：任务分配 任务调度 同构多核处理器 滑动窗口 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]