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] Energy efficient task partitioning and real-time scheduling on heterogeneous multiprocessor platforms with QoS requirements
Alahmad, Bader N.
Gopalakrishnan, Sathish
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2011, 1 (04) : 314 - 328
[42] COMPARISON OF HYBRID MINIMUM LAXITY 1ST-IN-1ST-OUT SCHEDULING POLICIES FOR REAL-TIME MULTIPROCESSORS
NAIN, P
TOWSLEY, D
IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (10) : 1271 - 1278
[43] A Modified BCE Algorithm for Fault-Tolerance Scheduling of Periodic Tasks in Hard Real-Time Systems
Asadi, M.
Menhaj, M. B.
Yavari, E.
2009 THIRD ASIA INTERNATIONAL CONFERENCE ON MODELLING & SIMULATION, VOLS 1 AND 2, 2009, : 287 - +
[44] Scheduling of Synchronous Dataflow Graphs with Partially Periodic Real-Time Constraints
Honorat, Alexandre
Desnos, Karol
Bhattacharyya, Shuvra S.
Nezan, Jean-Francois
28TH INTERNATIONAL CONFERENCE ON REAL TIME NETWORKS AND SYSTEMS, RTNS 2020, 2020, : 22 - 33
[45] Necessary and Sufficient Conditions for Thermal Schedulability of Periodic Real-Time Tasks Under Fluid Scheduling Model
Ahmed, Rehan
Ramanathan, Parameswaran
Saluja, Kewal K.
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2016, 15 (03)
[46] Comment on "On-line scheduling policies for a class of IRIS real-time tasks"
Choi, K
Jung, G
IEEE TRANSACTIONS ON COMPUTERS, 2001, 50 (05) : 526 - 528
[47] TOWARDS SCHEDULING HARD REAL-TIME IMAGE PROCESSING TASKS ON A SINGLE GPU
Golyanik, Vladislav
Nasri, Mitra
Stricker, Didier
2017 24TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2017, : 4382 - 4386
[48] An Efficient Dynamic Scheduling Algorithm for Periodic Tasks in Real-Time Systems Using Dynamic Average Estimation
Alsheikhy, Ahmed
Ammar, Reda
Elfouly, Raafat
Alharthi, Mosleh
Alshegaifi, Abdulrahman
2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 773 - 777
[49] Real-time Periodic task scheduling based on compensation
Ge, Yuxiang
Ruan, Youlin
2017 4TH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2017, : 1104 - 1107
[50] Real-Time Tasks Oriented Energy-Aware Scheduling in Virtualized Clouds
Zhu, Xiaomin
Yang, Laurence T.
Chen, Huangke
Wang, Ji
Yin, Shu
Liu, Xiaocheng
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2014, 2 (02) : 168 - 180

← 1 2 3 4 5 →