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
相关论文
共 50 条
  • [1] Heuristic partitioning of real-time tasks on multi-processors
    Mascitti, Agostino
    Cucinotta, Tommaso
    Abeni, Luca
    2020 IEEE 23RD INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC 2020), 2020, : 36 - 42
  • [2] Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore Processors
    Saranya, N.
    Hansdah, R. C.
    2015 IEEE 18th International Symposium on Real-Time Distributed Computing (ISORC), 2015, : 190 - 197
  • [3] EDF Scheduling of Real-Time Tasks on Multiple Cores: Adaptive Partitioning vs. Global Scheduling
    Abeni, Luca
    Cucinotta, Tommaso
    APPLIED COMPUTING REVIEW, 2020, 20 (02): : 5 - 18
  • [4] Bounding the execution time of real-time tasks on modern processors
    Petters, SM
    SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 498 - 502
  • [5] Real-time scheduling of parallel tasks on fewest processors
    Lee, Wan Yeon
    Ko, Young Woong
    2006 INTERNATIONAL CONFERENCE ON HYBRID INFORMATION TECHNOLOGY, VOL 2, PROCEEDINGS, 2006, : 562 - +
  • [6] Scheduling real-time multimedia tasks in network processors
    Yao, JN
    Guo, JN
    Bhuyan, L
    Xu, ZY
    GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2004, : 1622 - 1628
  • [7] Scheduling Parallel Real-Time Tasks on Virtual Processors
    Jiang, Xu
    Liang, Haochun
    Guan, Nan
    Tang, Yue
    Qiao, Lei
    Wang, Yi
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (01) : 33 - 47
  • [8] Approximation algorithms in partitioning real-time tasks with replications
    Lin, Jian
    Cheng, Albert M. K.
    Gercek, Gokhan
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2018, 33 (02) : 211 - 232
  • [9] Partitioning real-time tasks among heterogeneous multiprocessors
    Baruah, SK
    2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2004, : 467 - 474
  • [10] A TOOL FOR ALLOCATING PERIODIC REAL-TIME TASKS TO A SET OF PROCESSORS
    MUTKA, MW
    LI, JP
    JOURNAL OF SYSTEMS AND SOFTWARE, 1995, 29 (02) : 135 - 148
12345