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] 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
  • [2] 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
  • [3] Scheduling of Periodic Tasks with Data Dependency on Multiprocessors
    Wang, Jinlin
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 699 - 702
  • [4] Flow Network Models for Online Scheduling Real-Time Tasks on Multiprocessors
    Cho, Hyeonjoong
    Easwaran, Arvind
    IEEE ACCESS, 2020, 8 : 172136 - 172151
  • [5] Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors
    Kim, C.
    Cho, H.
    Sung, Y.
    ELECTRONICS LETTERS, 2019, 55 (25) : 1343 - +
  • [6] Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Clouds
    Guo, Pengze
    Liu, Ming
    Xue, Zhi
    PROCEEDINGS OF 2018 IEEE 4TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2018), 2018, : 467 - 470
  • [7] Real-time scheduling of parallel tasks with tight deadlines
    Jiang, Xu
    Guan, Nan
    Long, Xiang
    Tang, Yue
    He, Qingqiang
    JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 108
  • [8] Dynamic real-time scheduling of firm periodic tasks with hard and soft aperiodic tasks
    Marchand, A
    Silly-Chetto, M
    REAL-TIME SYSTEMS, 2006, 32 (1-2) : 21 - 47
  • [9] Scheduling Periodic Real-Time Tasks with Inter-Task Synchronisation
    Kohutka, Lukas
    2022 11TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2022, : 247 - 250
  • [10] Dynamic Real-time Scheduling of Firm Periodic Tasks with Hard and Soft Aperiodic Tasks
    Audrey Marchand
    Maryline Silly-Chetto
    Real-Time Systems, 2006, 32 : 21 - 47
12345