Work

An unfair optimal scheduling algorithm for uniform multiprocessors

Year: 2025

Type: conference-paper

Abstract: This paper introduces unfair-PCG, the first unfair optimal scheduling algorithm for periodic implicit-deadline tasks on uniform multiprocessor platforms. The approach leverages the TL-plane scheduling method, allowing tasks to execute beyond their local execution time if processing resources are available. The algorithm ensures optimal resource utilisation while meeting task deadlines, thereby enhancing response times and enabling power-saving mechanisms.

Source: IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)

DOI: 10.1109/etfa65518.2025.11205723

Authors: Thomas Gaspard, Antoine Bertout, Pascal Richard, Joël Goossens, Emmanuel Grolleau

Institutions: École Nationale Supérieure de Mécanique et d'Aérotechnique, Université de Poitiers, Laboratoire d'Informatique et d'Automatique pour les Systèmes, Université Libre de Bruxelles

Language: English

Topic: Real-Time Systems Scheduling

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Agence Nationale de la Recherche

Award: Scheduling of Real-tIme Heterogeneous Mulitprocesor Platform