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 条
  • [31] Adaptive scheduling method for real-time tasks in distributed workflow
    Tan, Yi-Yong
    Wang, Rui
    Fan, Yu-Shun
    Zheng, Bang-Dong
    Guo, Guan-Fei
    Sun, Gang
    Song, Yao-Hua
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (09): : 1887 - 1895
  • [32] An Adaptive Overload Management Strategy for Periodic Real-Time Tasks
    Xia, Jiali
    Han, Zengbo
    Chen, Hui
    Mao, Chengying
    2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 602 - 607
  • [33] Efficient Partitioning of Sporadic Real-Time Tasks with Shared Resources and Spin Locks
    Wieder, Alexander
    Brandenburg, Bjoern B.
    2013 8TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2013, : 49 - 58
  • [34] Push-Assisted Migration of Real-Time Tasks in Multi-Core Processors
    Sarkar, Abhik
    Mueller, Frank
    Ramaprasad, Harini
    Mohan, Sibin
    LCTES'09: PROCEEDINGS OF THE 2009 ACM SIGPLAN/SIGBED CONFERENCE ON LANGUAGES, COMPILERS, AND TOOLS FOR EMBEDDED SYSTEMS, 2009, : 80 - 89
  • [35] Energy minimization of real-time tasks on variable voltage processors with transition energy overhead
    Zhang, YM
    Hu, XS
    Chen, DZ
    ASP-DAC 2003: PROCEEDINGS OF THE ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, 2003, : 65 - 70
  • [36] Push-Assisted Migration of Real-Time Tasks in Multi-Core Processors
    Sarkar, Abhik
    Mueller, Frank
    Ramaprasad, Harini
    Mohan, Sibin
    ACM SIGPLAN NOTICES, 2009, 44 (07) : 80 - 89
  • [37] DFTS: A dynamic fault-tolerant scheduling for real-time tasks in multicore processors
    Mottaghi, Mohammad H.
    Zarandi, Hamid R.
    MICROPROCESSORS AND MICROSYSTEMS, 2014, 38 (01) : 88 - 97
  • [38] Allocating and scheduling tasks in multiple fieldbus real-time systems
    Richard, M
    Richard, P
    Cottet, F
    ETFA 2003: IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 1, PROCEEDINGS, 2003, : 137 - 144
  • [39] REAL-TIME OPERATING-SYSTEMS STRUGGLE WITH MULTIPLE TASKS
    WILLIAMS, T
    COMPUTER DESIGN, 1990, 29 (19): : 92 - &
  • [40] Evaluation of Adaptive Partitioning and Real-Time Capability for Virtualization With Xen Hypervisor
    Schulz, Bernd
    Annighoefer, Bjorn
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2022, 58 (01) : 206 - 217
12345