Adaptive Partitioning of Real-Time Tasks on Multiple Processors

被引：6
作者：
Abeni, Luca [1 ]
Cucinotta, Tommaso [1 ]
机构：
[1] Scuola Super Sant Anna, Pisa, Italy
来源：
PROCEEDINGS OF THE 35TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING (SAC'20) | 2020年
关键词：
Real-time Scheduling; Real-Time Operating Systems; EDF; ALGORITHMS; SYSTEMS; BOUNDS;
D O I：
10.1145/3341105.3373937
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a new algorithm for scheduling real-time tasks on multiprocessor/multicore systems. This new algorithm is based on combining EDF scheduling with a migration strategy that moves tasks only when needed. It has been evaluated through an extensive set of simulations that showed good performance when compared with global or partitioned EDF: a worst-case utilisation bound similar to partitioned EDF for hard real-time tasks, and a tardiness bound similar to global EDF for soft real-time tasks. Therefore, the proposed scheduler is effective for dealing with both soft and hard real-time workloads.
引用
收藏
页码：572 / 579
页数：8
相关论文
共 28 条
  • [11] Tardiness bounds under global EDF scheduling on a multiprocessor
    Devi, UmaMaheswari C.
    Anderson, J. H.
    [J]. REAL-TIME SYSTEMS, 2008, 38 (02) : 133 - 189
  • [12] Emberson Paul, 2010, P 1 INT WORKSH AN TO, P6
  • [13] Priority-driven scheduling of periodic task systems on multiprocessors
    Goossens, J
    Funk, S
    Baruah, S
    [J]. REAL-TIME SYSTEMS, 2003, 25 (2-3) : 187 - 205
  • [14] Graham R. L., 1972, AFIPS Conference Proceedings Vol. 40, the 1972 Spring Joint Computer Conference, P205
  • [15] Johnson D. S., 1974, SIAM Journal on Computing, V3, P299, DOI 10.1137/0203025
  • [16] APPROXIMATION ALGORITHMS FOR COMBINATORIAL PROBLEMS
    JOHNSON, DS
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 9 (03) : 256 - 278
  • [17] Deadline scheduling in the Linux kernel
    Lelli, Juri
    Scordino, Claudio
    Abeni, Luca
    Faggioli, Dario
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2016, 46 (06) : 821 - 839
  • [18] An experimental comparison of different real-time schedulers on multicore systems
    Lelli, Juri
    Faggioli, Dario
    Cucinotta, Tommaso
    Lipari, Giuseppe
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (10) : 2405 - 2416
  • [19] DP-FAIR: A Simple Model for Understanding Optimal Multiprocessor Scheduling
    Levin, Greg
    Funk, Shelby
    Sadowski, Caitlin
    Pye, Ian
    Brandt, Scott
    [J]. 22ND EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2010), 2010, : 3 - 13
  • [20] SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT
    LIU, CL
    LAYLAND, JW
    [J]. JOURNAL OF THE ACM, 1973, 20 (01) : 46 - 61
123