English

Predictability of Fixed-Job Priority Schedulers on Heterogeneous Multiprocessor Real-Time Systems

Operating Systems 2009-08-26 v1
Authors: Liliana Cucu-Grosjean , Joël Goossens
View on arXiv ↗ PDF ↗

Abstract

The multiprocessor Fixed-Job Priority (FJP) scheduling of real-time systems is studied. An important property for the schedulability analysis, the predictability (regardless to the execution times), is studied for heterogeneous multiprocessor platforms. Our main contribution is to show that any FJP schedulers are predictable on unrelated platforms. A convenient consequence is the fact that any FJP schedulers are predictable on uniform multiprocessors.

Keywords

fixed-job priority scheduling heterogeneous multiprocessor real-time systems predictability schedulability analysis unrelated platforms

Cite

@article{arxiv.0908.3519,
  title  = {Predictability of Fixed-Job Priority Schedulers on Heterogeneous Multiprocessor Real-Time Systems},
  author = {Liliana Cucu-Grosjean and Joël Goossens},
  journal= {arXiv preprint arXiv:0908.3519},
  year   = {2009}
}

Related papers

View all related →
Operating Systems · Computer Science
Exact Feasibility Tests for Real-Time Scheduling of Periodic Tasks upon Multiprocessor Platforms
Liliana Cucu, Joël Goossens
2008-01-29
Software Engineering · Computer Science
Precise Schedulability Analysis for unfeasible to notify separately for comprehensive - EDF Scheduling of interrupted Hard Real-Time Tasks on the similar Multiprocessors
Jagbeer Singh
2011-01-11
Operating Systems · Computer Science
Multi-Criteria Evaluation of Partitioning Schemes for Real-Time Systems
Irina Lupu, Pierre Courbin, Laurent George, Joël Goossens
2011-02-03
Operating Systems · Computer Science
Scheduling Multi-Mode Real-Time Systems upon Uniform Multiprocessor Platforms
Patrick Meumeu Yomsi, Vincent Nelis, Joël Goossens
2010-04-22
Distributed, Parallel, and Cluster Computing · Computer Science
Optimal Fixed Priority Scheduling in Multi-Stage Multi-Resource Distributed Real-Time Systems
Niraj Kumar, Chuanchao Gao, Arvind Easwaran
2024-03-21
Data Structures and Algorithms · Computer Science
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
2012-09-28
Operating Systems · Computer Science
Gang FTP scheduling of periodic and parallel rigid real-time tasks
Joël Goossens, Vandy Berten
2010-06-15
Operating Systems · Computer Science
Exact Schedulability Test for global-EDF Scheduling of Periodic Hard Real-Time Tasks on Identical Multiprocessors
Joël Goossens, Patrick Meumeu Yomsi
2010-12-30
Operating Systems · Computer Science
On the Design of an Optimal Multiprocessor Real-Time Scheduling Algorithm under Practical Considerations (Extended Version)
Shelby Funk, Vincent Nelis, Joel Goossens, Dragomir Milojevic +1
2011-01-25
Operating Systems · Computer Science
Integrating Job Parallelism in Real-Time Scheduling Theory
S. Collette, L. Cucu, J. Goossens
2008-05-22
Performance · Computer Science
Priority-Aware Near-Optimal Scheduling for Heterogeneous Multi-Core Systems with Specialized Accelerators
Zhuo Chen, Diana Marculescu
2017-12-12
Data Structures and Algorithms · Computer Science
Malleable scheduling beyond identical machines
Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2020-04-08
Distributed, Parallel, and Cluster Computing · Computer Science
Evaluating Rapid Makespan Predictions for Heterogeneous Systems with Programmable Logic
Martin Wilhelm, Franz Freitag, Max Tzschoppe, Thilo Pionteck
2026-04-15
Distributed, Parallel, and Cluster Computing · Computer Science
A Survey of Real-time Scheduling on Accelerator-based Heterogeneous Architecture for Time Critical Applications
An Zou, Yuankai Xu, Yinchen Ni, Jintao Chen +5
2025-05-20
Operating Systems · Computer Science
On the periodic behavior of real-time schedulers on identical multiprocessor platforms
Emmanuel Grolleau, Joël Goossens, Liliana Cucu-Grosjean
2013-05-17
Data Structures and Algorithms · Computer Science
Partitioned Multiprocessor Fixed-Priority Scheduling of Sporadic Real-Time Tasks
Jian-Jia Chen
2016-06-23
Operating Systems · Computer Science
Global Scheduling of Multi-Mode Real-Time Applications upon Multiprocessor Platforms
Vincent Nelis, Patrick Meumeu Yomsi, Björn Andersson, Joël Goossens
2015-03-18
Operating Systems · Computer Science
Schedulability Analysis of Distributed Real-Time Applications under Dependence and Several Latency Constraints
Omar Kermia
2013-01-22
Operating Systems · Computer Science
Global Scheduling of Weakly-Hard Real-Time Tasks using Job-Level Priority Classes
V. Gabriel Moyano, Zain A. H. Hammadeh, Selma Saidi, Daniel Lüdtke
2024-10-03
Data Structures and Algorithms · Computer Science
Scheduling on Identical Machines with Setup Time and Unknown Execution Time
Yasushi Kawase, Kazuhisa Makino, Vinh Long Phan, Hanna Sumita
2025-07-16
Artificial Intelligence · Computer Science
Fixed Priority Global Scheduling from a Deep Learning Perspective
Hyunsung Lee, Michael Wang, Honguk Woo
2020-12-15
Operating Systems · Computer Science
Supporting Soft Real-Time Sporadic Task Systems on Heterogeneous Multiprocessors with No Utilization Loss
Guangmo Tong, Cong Liu
2014-05-29
Distributed, Parallel, and Cluster Computing · Computer Science
Adaptive Fixed Priority End-To-End Imprecise Scheduling In Distributed Real Time Systems
W. El-Haweet, Islam Elgedawy, Ibrahim Abd El-Salam
2013-06-04
Data Structures and Algorithms · Computer Science
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary
Alexander Lindermayr, Nicole Megow, Martin Rapp
2023-05-31
Distributed, Parallel, and Cluster Computing · Computer Science
Generic algorithms for scheduling applications on heterogeneous multi-core platforms
Marcos Amaris, Giorgio Lucarelli, Clément Mommessin, Denis Trystram
2017-11-20