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 条
  • [1] Anderson JH, 2008, REAL-TIME SYST, V38, P85, DOI 10.1007/s11241-007-9035-0
  • [2] Multiprocessor scheduling with few preemptions
    Andersson, Bjorn
    Tovar, Eduardo
    [J]. 12TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2006, : 322 - +
  • [3] Multiprocessor fixed-priority scheduling with restricted interprocessor migrations
    Baruah, S
    Carpenter, J
    [J]. 15TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2003, : 195 - 202
  • [4] Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors
    Baruah, SK
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (06) : 781 - 784
  • [5] An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers
    Bastoni, Andrea
    Brandenburg, Bjoern B.
    Anderson, James H.
    [J]. 31ST IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2010), 2010, : 14 - 24
  • [6] Improved schedulability analysis of EDF on multiprocessor platforms
    Bertogna, M
    Cirinei, M
    Lipari, G
    [J]. 17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, : 209 - 218
  • [7] Response-time analysis for globally scheduled symmetric multiprocessor platforms
    Bertogna, Marko
    Cirinei, Michele
    [J]. RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, : 149 - 158
  • [8] On the absolute approximation ratio for First Fit and related results
    Boyar, Joan
    Dosa, Gyoergy
    Epstein, Leah
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (13-14) : 1914 - 1923
  • [9] An optimal real-time scheduling algorithm for multiprocessors
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    [J]. 27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 101 - +
  • [10] Dertouzos M.L., 1974, 39 Proceedings of the IFIP Congress, P807
123