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 条
  • [31] Scheduling periodic tasks on uniform multiprocessors
    Baruah, SK
    EUROMICRO RTS 2000: 12TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2000, : 7 - 13
  • [32] Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore Processors
    Saranya, N.
    Hansdah, R. C.
    2015 IEEE 18th International Symposium on Real-Time Distributed Computing (ISORC), 2015, : 190 - 197
  • [33] Fault-tolerant scheduling algorithm of hybrid real-time tasks based on multiprocessors
    Yang, Chun-Hua
    Gui, Wei-Hua
    Ji, Li
    Jisuanji Xuebao/Chinese Journal of Computers, 2003, 26 (11): : 1479 - 1486
  • [34] Real-time scheduling with task splitting on multiprocessors
    Kato, Shinpei
    Yamasaki, Nobuyuki
    13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 441 - +
  • [35] Fixed-Priority Scheduling of Mixed Soft and Hard Real-Time Tasks on Multiprocessors
    Chen, Jian-Jia
    Huang, Wen-Hung
    Dong, Zheng
    Liu, Cong
    2017 IEEE 23RD INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2017,
  • [36] An optimal real-time scheduling algorithm for multiprocessors
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    27TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2006, : 101 - +
  • [37] Decrease Iteration Time Deterministic Cyclic Scheduling for Real-time Periodic Tasks
    Li, MingQi
    Guo, Hong
    Liu, Jing
    Gan, Yu
    Hu, Wei
    19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 1248 - 1254
  • [38] 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
  • [39] 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
  • [40] Assignment and scheduling communicating periodic tasks in distributed real-time systems
    Peng, DT
    Shin, KG
    Abdelzaher, TF
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (12) : 745 - 758
12345