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 条
  • [41] Non-preemptive Multiprocessor Scheduling for Periodic Real-Time Tasks
    Mayank, Jaishree
    Mondal, Arijit
    2017 7TH INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING AND SYSTEM DESIGN (ISED), 2017,
  • [42] Slack-Conserving based Scheduling of Periodic Real-Time Tasks
    Muhammad, Farooq
    Muller, Fabrice
    Auguin, Michel
    SEC 2008: PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON EMBEDDED COMPUTING, 2008, : 37 - 42
  • [43] Scheduling Periodic Real-Time Tasks with Inter-Task Synchronisation
    Kohutka, Lukas
    2022 11TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2022, : 247 - 250
  • [44] Static scheduling of pipelined periodic tasks in distributed real-time systems
    Fohler, G
    Ramamritham, K
    NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 128 - 135
  • [45] Optimal reward-based scheduling for periodic real-time tasks
    Aydin, H
    Melhem, R
    Mossé, D
    Mejía-Alvarez, P
    IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (02) : 111 - 130
  • [46] Global scheduling of periodic tasks in a decentralized real-time control system
    Thanikesavan, S
    Killat, U
    WFCS 2004: IEEE INTERNATIONAL WORKSHOP ON FACTORY COMMUNICATION SYSTEMS, PROCEEDINGS, 2004, : 307 - 310
  • [47] Partitioning Real-Time Systems on Multiprocessors with Shared Resources
    Nemati, Farhang
    Nolte, Thomas
    Behnam, Moris
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2010, 6490 : 253 - 269
  • [48] Dynamic scheduling of periodic skippable tasks in an overloaded real-time system
    Marchand, Audrey
    Chetto, Maryline
    2008 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2008, : 456 - +
  • [49] ON THE COMPLEXITY OF FIXED-PRIORITY SCHEDULING OF PERIODIC, REAL-TIME TASKS
    LEUNG, JYT
    WHITEHEAD, J
    PERFORMANCE EVALUATION, 1982, 2 (04) : 237 - 250
  • [50] 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
12345