|
|
论文:2018,Vol:36,Issue(5):1020-1025 |
|
|
引用本文： |
|
|
黄姝娟, 朱怡安, 刘白林, 肖锋. 嵌入式多核系统中三维立体调度模型的研究[J]. 西北工业大学学报 |
|
|
Huang Shujuan, Zhu Yi'an, Liu Bailin, Xiao Feng. Research on Three Dimensional Scheduling Model for Embedded Multi-Core System[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 嵌入式多核系统中三维立体调度模型的研究 |
|
| 黄姝娟1, 朱怡安2, 刘白林1, 肖锋1 |
|
1. 西安工业大学 计算机科学与工程学院, 陕西 西安 710021;
2. 西北工业大学 计算机学院, 陕西 西安 710072 |
| 摘要: |
| 针对嵌入式多核平台下分区调度算法不能满足系统高效的需求，提出一种三维立体调度模型，该模型根据任务各项参数将任务划分为可调和任务和不可调和任务，并将其执行区域用面积表示，根据区域的特征分为执行区域、干扰区以及空闲区。利用干扰区的特征将不同性质的任务分派到不同的处理器核上运行。实验表明，该方法无论在提高系统利用率还是在吞吐量方面都优于PEDF。 |
| 关键词:
嵌入式系统
多核
调度算法
调度模型
实时任务
|
|
| Research on Three Dimensional Scheduling Model for Embedded Multi-Core System |
|
| Huang Shujuan1, Zhu Yi'an2, Liu Bailin1, Xiao Feng1 |
|
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 |
| 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. |
| Key words:
embedded system
multi-core
scheduling algorithm
scheduling model
real-time tasks
|
|
| 收稿日期: 2017-09-09
修回日期:
|
| DOI: |
| 基金项目: 国家自然科学基金（61572392）、新型网络与检测控制国家地方联合工程实验室基金（GSYSJ2017004）、陕西省工业科技攻关项目（2015GY031）与民用飞机专项科研项目（MJ-2015-D-066）资助 |
| 通讯作者:
Email： |
| 作者简介: 黄姝娟(1975-),女,西安工业大学讲师、博士,主要从事嵌入式与分布式计算及物联网研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Tong G, Liu C. Supporting Soft Real-Time Sporadic Task Systems on Uniform Heterogeneous Multiprocessors with No Utilization Loss[J]. IEEE Trans on Parallel and Distributed Systems,2016,27(9):2740-2752
[2] 康鹏,刘从新,沈绪榜. 一种基于分组的多核嵌入式实时调度算法[J]. 微电子学与计算机,2016,33(10):32-35 Kang Peng, Liu Congxin, Shen Xubang. Multicore Embedded Real-Time Scheduling Algorithm Based on Gang Scheduling[J]. Microelectronics & Computer, 2016, 33(10):32-35(in Chinese)
[3] Giovani Gracioli, Real-Time Operating System Support for Multicore Application[D]. Universidade Federal de Santa Catarina, 2014
[4] Yang K, Anderson J H. On the Soft Real-Time Optimality of Global EDF on Multiprocessors:from Identical to Uniform Heterogeneous[C]//Proceedings of the 21st IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Hong Kong, China,2015:1-10
[5] Baruah S, Bonifaci V, Marchetti-Spaccamela A. The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks[C]//Proceedings of the 27th Euromicro Conference on Real-Time Systems, Lund, Sweden, 2015:222-231
[6] Zhang Y, Guo Z, Wang L, et al. Integrating Cache-Related Preemption Delay into GEDF Analysis for Multiprocessor Scheduling with On-Chip Cache[C]//Proceedings of the The 14th IEEE International Conference on Embedded Software and Systems Sydney, Australia, 2017:815-822
[7] Rhaiem G, Gharsellaoui H, Ahmed S B. A Novel Proposed Approach for Real-Time Scheduling Based on Neural Networks Approach with Minimization of Power Consumption[C]//Proceeings of the 2016 World Symposium on Computer Applications & Research(WSCAR), Cairo, Egypt, 2016:98-103
[8] 谷传才,关楠,于金铭,等. 多处理器混合关键性系统中的划分调度策略[J]. 软件学报,2014,25(2):284-297 Gu Chuancai, Guan Nan, Yu Jinming, et al. Partitioned Scheduling Policies on Multi-Processor Mixed-Criticality Systems[J]. Journal of Software, 2014, 25(2):284-297(in Chinese)
[9] Xi Sisu, Xu Meng, Lu Chenyang, et al. Christopher Gill, Oleg Sokolsky, Insup Lee, Real-Time Multi-Core Virtual Machine Scheduling in Xen[C]//Proceedings of the International Conference on in Embedded Software(EMSOFT), New Delhi, India, 2014:1-10
[10] AbusayeedSaifullah, David Ferry, Jing Li, et al. Parallel Real-Time Scheduling of DAGs[J]. IEEE Trans on Parallel and Distributed Systems, 2014, 12(25):3242-3252
[11] Liy Jing, Chenx Jianjia, KunalAgrawaly, et al. Analysis of Federated and Global Scheduling for Parallel Real-Time Tasks[C]//Proceedings of the 26th Euromicro Conference on Real-Time Systems(ECRTS), Madrid, Spain 2014:85-96
[12] Saranya N, Hansdah R C. Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore Processors[C]//Proceedings of the IEEE 18th International Symposium on Real-Time Distributed Computing, Auckland, New Zealand,2015:190-197
[13] James H Anderson, Jeremy P Erickson, UmaMaheswari C Devi, et al. Optimal Semi-Partitioned Scheduling in Soft Real-Time Systems[C]//Proceedings of the 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications(RTCSA), Chongqing, China, 2014:1-16 |
|
|
|
相关文献: |
|
|
1．黄姝娟, 朱怡安.基于并行优先级任务树的多核调度方法研究[J]. 西北工业大学学报, 2012,30(5): 652-656 |
|
|
|
|
|
|
