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] Scheduling of hard real-time multi-phase multi-thread (MPMT) periodic tasks
    Courbin, Pierre
    Lupu, Irina
    Goossens, Joel
    REAL-TIME SYSTEMS, 2013, 49 (02) : 239 - 266
  • [22] Comparison of deadline-based scheduling algorithms for periodic real-time tasks on multiprocessor
    Park, M
    Han, S
    Kim, H
    Cho, S
    Cho, Y
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (03) : 658 - 661
  • [23] Optimal scheduling of periodic tasks in soft real-time systems using language measure
    Murata, Yuri
    Ushio, Toshimitsu
    2006 SICE-ICASE INTERNATIONAL JOINT CONFERENCE, VOLS 1-13, 2006, : 5472 - +
  • [24] An Approach for Mapping Periodic Real-time Tasks to Reconfigurable Hardware
    Guettatfi, Zakarya
    Platzner, Marco
    Kermia, Omar
    Khouas, Abdelhakim
    2019 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2019, : 99 - 106
  • [25] Exact schedulability tests for real-time scheduling of periodic tasks on unrelated multiprocessor platforms
    Cucu-Grosjean, Liliana
    Goossens, Joel
    JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 561 - 569
  • [26] Scheduling Parallel Real-Time Tasks using a Fixed-Priority Work-Stealing Algorithm on Multiprocessors
    Maia, Claudio
    Nogueira, Luis
    Pinho, Luis Miguel
    2013 8TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2013, : 89 - 92
  • [27] Workload-aware harmonic partitioned scheduling for fixed-priority probabilistic real-time tasks on multiprocessors
    Ren, Jiankang
    Xie, Yong
    Bi, Ran
    He, Yifan
    Wu, Guowei
    Tan, Guozhen
    JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 93 : 20 - 32
  • [28] Real-Time Scheduling for Periodic Tasks in Homogeneous Multi-core System with Minimum Execution Time
    Li, Ying
    Niu, Jianwei
    Zhang, Jiong
    Atiquzzaman, Mohammed
    Long, Xiang
    COLLABORATE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2016, 2017, 201 : 175 - 187
  • [29] Reducing Tasks Migration in LRE-TL Real-time Multiprocessor Scheduling Algorithm
    Alhussian, Hitham
    Zakaria, Nordin
    Hussin, Fawnizu Azmadi
    Bahbouh, Hussein T.
    4TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATICS (ICEEI 2013), 2013, 11 : 235 - 242
  • [30] Energy-Efficient Scheduling of Periodic Real-Time Tasks on Lightly Loaded Multicore Processors
    Lee, Wan Yeon
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2012, 23 (03) : 530 - 537
12345