Partitioning and Server Shadowing for Scheduling Periodic Real-time Tasks on Multiprocessors

被引：0
|
作者：
Barreto, Joao [1 ]
Massa, Ernesto [2 ]
Lima, George [1 ]
机构：
[1] Univ Fed Bahia, Inst Comp, Salvador, BA, Brazil
[2] Univ Estado Bahia, Earth & Exacts Dept, Salvador, BA, Brazil
来源：
2023 XIII BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING, SBESC | 2023年
关键词：
Real-Time; Multiprocessor; Scheduling; Server; Server Shadowing;
D O I：
10.1109/SBESC60926.2023.10324260
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present the Partitioning and Server Shadowing Algorithm (PSSA for short), designed for scheduling independent periodic tasks with implicit deadlines on multiple identical processors. PSSA carries out one or more steps of partitioning. In the first, tasks are entirely assigned to physical processors. If all tasks are assigned in the first step, PSSA reduces to partitioned EDF. If any task is left unassigned after the first step, PSSA groups unused processor shares via servers to create logical processors in subsequent partitioning steps. When a task is assigned to a logical processor, it is actually assigned to and executes on multiple physical processors and its migration across processors is controlled by an innovative server management scheme, namely server shadowing. Task migration and preemption overheads generated by PSSA were found similar to the best results published to date.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Improved real-time scheduling of periodic tasks on multiprocessors
    Rattanatamrong, P.
    Fortes, J. A. B.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (09): : 2291 - 2309
  • [2] Real-Time Scheduling for Periodic Tasks on Uniform Multiprocessors
    Lee S.-G.
    Lee C.-H.
    Journal of Computing Science and Engineering, 2020, 14 (03) : 121 - 130
  • [3] Scheduling periodic hard real-time tasks with arbitrary deadlines on multiprocessors
    Ramamurthy, S
    23RD IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2002, : 59 - 68
  • [4] Partitioning real-time tasks among heterogeneous multiprocessors
    Baruah, SK
    2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2004, : 467 - 474
  • [5] On the Soft Real-Time Scheduling of Parallel Tasks on Multiprocessors
    Jiang, Xu
    Long, Xiang
    Yang, Tao
    Deng, Qingxu
    EMBEDDED SYSTEMS TECHNOLOGY, ESTC 2017, 2018, 857 : 65 - 77
  • [6] On-line scheduling of hard real-time tasks on multiprocessors
    Dominic, M
    Jain, BN
    3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 392 - 399
  • [7] Effectively Scheduling Hard and Soft Real-Time Tasks on Multiprocessors
    Nascimento, Flavia Maristela S.
    Lima, George
    2021 IEEE 27TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2021), 2021, : 210 - 222
  • [8] Decomposition-based scheduling for parallel real-time tasks on multiprocessors
    Zhao, Liang
    Han, Xin
    COMPUTERS & ELECTRICAL ENGINEERING, 2022, 97
  • [9] Flow Network Models for Online Scheduling Real-Time Tasks on Multiprocessors
    Cho, Hyeonjoong
    Easwaran, Arvind
    IEEE ACCESS, 2020, 8 : 172136 - 172151
  • [10] Semi-Federated Scheduling of Parallel Real-Time Tasks on Multiprocessors
    Jiang, Xu
    Guan, Nan
    Long, Xiang
    Yi, Wang
    2017 IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2017, : 80 - 91
12345