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

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

¹ 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

Received: 9 September 2017

Abstract

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.

摘要

针对嵌入式多核平台下分区调度算法不能满足系统高效的需求，提出一种三维立体调度模型，该模型根据任务各项参数将任务划分为可调和任务和不可调和任务，并将其执行区域用面积表示，根据区域的特征分为执行区域、干扰区以及空闲区。利用干扰区的特征将不同性质的任务分派到不同的处理器核上运行。实验表明，该方法无论在提高系统利用率还是在吞吐量方面都优于PEDF。