嵌入式多核系统中三维立体调度模型的研究  

Research on Three Dimensional Scheduling Model for Embedded Multi-Core System

作　　者：黄姝娟[1] 朱怡安[2] 刘白林[1] 肖锋[1] Huang Shujuan;Zhu Yi′an;Liu Bailin;Xiao Feng(School of Computer Science and Engineering,Xi′an Technological University,Xi′an 710021,China;School of Computer Science,Northwestern Polytechnical University,Xi′an 710072,China)

机构地区：[1]西安工业大学计算机科学与工程学院,陕西西安710021 [2]西北工业大学计算机学院,陕西西安710072

出　　处：《西北工业大学学报》2018年第5期1020-1025,共6页Journal of Northwestern Polytechnical University

基　　金：国家自然科学基金(61572392);新型网络与检测控制国家地方联合工程实验室基金(GSYSJ2017004);陕西省工业科技攻关项目(2015GY031);民用飞机专项科研项目(MJ-2015-D-066)资助

摘　　要：针对嵌入式多核平台下分区调度算法不能满足系统高效的需求,提出一种三维立体调度模型,该模型根据任务各项参数将任务划分为可调和任务和不可调和任务,并将其执行区域用面积表示,根据区域的特征分为执行区域、干扰区以及空闲区。利用干扰区的特征将不同性质的任务分派到不同的处理器核上运行。实验表明,该方法无论在提高系统利用率还是在吞吐量方面都优于PEDF。This paper proposes a new three-dimensional scheduling model which can divide the tasks into harmonic tasks and non-harmonic tasks for the high demands of embedded mucticne plactorim.According to the characteristic parameters of the tasks and make the value of the rectangular area as the attribute of the execution region which is divided into executive region,interference region and free region with the characteristic of the area.By using these attributes of the different region,the tasks are allocated to different cores.Experimental results show that the proposed method is more fully optimizing the system utilization and throughput than PEDF.

关 键 词：嵌入式系统 多核 调度算法 调度模型 实时任务 

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