Issue |
JNWPU
Volume 36, Number 5, October 2018
|
|
---|---|---|
Page(s) | 1020 - 1025 | |
DOI | https://doi.org/10.1051/jnwpu/20183651020 | |
Published online | 17 December 2018 |
Research on Three Dimensional Scheduling Model for Embedded Multi-Core System
嵌入式多核系统中三维立体调度模型的研究
1
School of Computer Science and Engineering, Xi’an Technological University, Xi’an
710021, China
2
School of Computer Science, Northwestern Polytechnical University, Xi’an
710072, China
Received:
9
September
2017
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。
Key words: embedded system / multi-core / scheduling algorithm / scheduling model / real-time tasks
关键字 : 嵌入式系统 / 多核 / 调度算法 / 调度模型 / 实时任务
© 2018 Journal of Northwestern Polytechnical University. All rights reserved.
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.