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 条
  • [21] Power-optimized scheduling server for real-time tasks
    Mejia-Alvarez, P
    Levner, E
    Mossé, D
    EIGHTH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2002, : 239 - 250
  • [22] Server-based Scheduling of Parallel Real-Time Tasks
    Nogueira, Luis
    Pinho, Luis Miguel
    EMSOFT '12: PROCEEDINGS OF THE TENTH AMC INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE 2012, 2012, : 73 - 82
  • [23] Dynamic Scheduling of Imprecise-Computation Tasks on Real-Time Embedded Multiprocessors
    Yu, Heng
    Veeravalli, Bharadwaj
    Ha, Yajun
    Luo, Shaobo
    2013 IEEE 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2013), 2013, : 770 - 777
  • [24] Optimising earliest deadline first scheduling for parallel real-time tasks on multiprocessors
    Kim, C.
    Cho, H.
    Sung, Y.
    ELECTRONICS LETTERS, 2019, 55 (25) : 1343 - +
  • [25] Tensity-Aware Optimized Scheduling of Parallel Real-Time Tasks on Multiprocessors
    Mukherjee, Anway
    Mishra, Tanmaya
    Chantem, Thidapat
    Fisher, Nathan
    2020 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2020,
  • [26] Scheduling periodic tasks on uniform multiprocessors
    Baruah, S
    INFORMATION PROCESSING LETTERS, 2001, 80 (02) : 97 - 104
  • [27] Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks
    B. Kalyanasundaram
    K. R. Pruhs
    E. Torng
    Algorithmica, 2000, 28 : 269 - 270
  • [28] A Fuzzy Algorithm for Real-Time Scheduling of Soft Periodic Tasks
    Sabeghi, Mojtaba
    Naghibzadeh, Mahmoud
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (2A): : 227 - 236
  • [29] ON PREEMPTIVE SCHEDULING OF PERIODIC, REAL-TIME TASKS ON ONE PROCESSOR
    BARUAH, SK
    HOWELL, RR
    ROSIER, LE
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 173 - 179
  • [30] Power-aware scheduling for periodic real-time tasks
    Aydin, H
    Melhem, R
    Mossé, D
    Mejía-Alvarez, P
    IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (05) : 584 - 600
12345