计算机技术﹑电信技术 |
|
|
|
|
共享资源约束下多核实时任务分配算法 |
刘加海1,杨茂林2,雷航2,廖勇2 |
1. 浙江大学城市学院 信息与电气工程学院,浙江 杭州 310015;
2. 电子科技大学 信息与软件工程学院,四川 成都 611731 |
|
Multicore real-time task allocation algorithms with shared resource constraints |
LIU Jia-hai1, YANG Mao-lin2, LEI Hang2, LIAO Yong2 |
1. School of Information and Electrical Engineering,Zhejiang University City College, Hangzhou 310015, China|
2. School of Information and Software Engineering, University of Electronic Science and Technology, Chengdu 611731, China |
引用本文:
刘加海,杨茂林,雷航,廖勇. 共享资源约束下多核实时任务分配算法[J]. J4, 2014, 48(1): 113-117.
LIU Jia-hai, YANG Mao-lin, LEI Hang, LIAO Yong. Multicore real-time task allocation algorithms with shared resource constraints. J4, 2014, 48(1): 113-117.
链接本文:
http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2014.01.017
或
http://www.zjujournals.com/eng/CN/Y2014/V48/I1/113
|
[1] DAVIS R I, BURNS A. A survey of hard real-time scheduling for multiprocessor systems [J]. ACM Computing Survey, 2011, 43(4): 144.
[2] 刘加海,杨茂林.基于多核处理器平台的公平调度算法 [J]. 浙江大学学报:工学版,2011,45(9):1566-1570.
LIU Jia-hai, YANG Mao-lin. Fair scheduling algorithm on multi-core processor based platforms [J]. Journal of Zhejiang University: Engineering Science, 2011, 45(9): 1566-1570.
[3] ANDREA B, BRANDENBURG B B, ANDERSON J H. An empirical comparison of global, partitioned, and clustered multiprocessor EDF schedulers [C] // Proceeding of the 31st Real-Time System Symposium (RTSS). San Diego: IEEE, 2010: 14-24.
[4] RAJKUMAR R. Synchronization in real-time systems: a priority inheritance approach [M]. [S.l.]: Kluwer Academic Publishers, 1991.
[5] SCHLIECKER S, ERNST R. Real-time performance analysis of multiprocessor systems with shared memory [J]. ACM Transactions on Embedded Computing Systems, 2010, 10(2): 127.
[6] SCHLIECKER S, NEGREAN M, ERNST R. Response time analysis on multicore ECUs with shared resources [J]. IEEE Transactions on Industrial Information, 2009, 5(4): 402-413.
[7] YANG Mao-lin, LEI Hang, LIAO Yong. Synchronization analysis for hard real-time multicore systems [J]. Applied Mechanics and Materials, 2013, 241244:2246-2252.
[8] GAREY M R, JOHNSON D S. Computers and intracta- bility: a guide to the theory of NP-completeness [M]. New York: Freeman, 1979.
[9] 涂登彪,谭光明,孙凝晖. 无锁同步的细粒度并行介度中心算法[J].软件学报,2011,22(5):986-995.
TU Deng-biao, TAN Guang-ming, SUN Ning-hui. Fine-grained parallel betweenness centrality algorithm without lock synchronization [J]. Journal of Software, 2011, 22(5): 986-995.
[10] 兰舟,孙世新. 基于动态关键任务的多处理器任务分配算法 [J]. 计算机学报, 2007, 30(3): 454-462.
LAN Zhou, SUN Shi-xing. An algorithm of allocating tasks to multiprocessors based on dynamic critical task [J]. Chinese Journal of Computers, 2007, 30(3): 454-462.
[11] OH Y, SON S H. Allocating fixed priority periodic tasks on multiprocessor systems [J]. Real-Time Systems, 1995, 9(3): 207-239.
[12] BINI E, BUTTAZZO G C. Measuring the performance of schedulability tests [J]. Real-Time Systems, 2005, 30(1/2): 129-154.
[13] LIU C L, LAYLAND J W. Scheduling algorithms for multiprogramming in a hard-real-time environment [J]. Journal of the ACM, 1973, 20(1): 46-61. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|