Partitioned edf scheduling: a closer look

S Baruah - Real-Time Systems, 2013 - Springer
The partitioned EDF scheduling of implicit-deadline sporadic task systems upon identical
multiprocessor platforms is considered. The problem is known to be intractable, but many …

[PDF][PDF] Multicriteria evaluation of partitioned edf-vd for mixed-criticality systems upon identical processors

P Rodriguez, L George, Y Abdeddaïm… - Workshop on Mixed …, 2013 - www-users.york.ac.uk
In this paper, we consider the partitioned EDF-VD scheduling problem of mixed critical
systems with two criticality levels (LO and HI) on identical multiprocessors. Partitioned …

[PDF][PDF] A List Simulated Annealing Algorithm for Task Scheduling on Network-on-Chip.

S Chai, Y Li, J Wang, C Wu - J. Comput., 2014 - jcomputers.us
In this paper, a List Simulated Anneal (LSA) algorithm is proposed for the DAG tasks
scheduling on the Network-on-chip to simultaneously optimize makespan, load balance and …

A semi-partitioned approach for parallel real-time scheduling

B Bado, L George, P Courbin, J Goossens - Proceedings of the 20th …, 2012 - dl.acm.org
In this paper, we consider the problem of scheduling periodic Multi-Phase Multi-Thread
tasks on a set of m identical processors with Earliest Deadline First (EDF) scheduling. Each …

Job vs. portioned partitioning for the earliest deadline first semi-partitioned scheduling

L George, P Courbin, Y Sorel - Journal of Systems Architecture, 2011 - Elsevier
In this paper, we focus on the semi-partitioned scheduling of sporadic tasks with constrained
deadlines and identical processors. We study two cases of semi-partitioning:(i) the case …

Architecture, mechanisms and scheduling analysis tool for multicore time-and space-partitioned systems

J Craveiro, J Rufino, F Singhoff - ACM SIGBED Review, 2011 - dl.acm.org
Time-and space-partitioned systems (TSP) are a current trend in aerospace. They are
employed to integrate a heterogeneous set of functions (different criticalities, real-time …

[PDF][PDF] Fortas: Framework for real-time analysis and simulation

P Courbin, L George - Proc. of WATERS, 2011 - retis.sssup.it
Research in real-time scheduling has produced a large number of algorithms with their
associated feasibility conditions to respond to the increasing complexity of multiprocessors …

Ordonnancement temps réel préemptif multiprocesseur avec prise en compte du coût du système d'exploitation

F Ndoye - 2014 - theses.hal.science
Dans cette thèse nous étudions le problème d'ordonnancement temps réel multiprocesseur
préemptif avec prise en compte du coût exact du système d'exploitation. Ce coût est formé …

KTS: a real-time mapping algorithm for NoC-based many-cores

A Queudet, N Abdallah, M Chetto - The Journal of Supercomputing, 2017 - Springer
Many-core architectures based on network-on-chip (NoC) are scalable and have the ability
to meet the increasing performance requirements of complex concurrent applications (real …

Job-shifting: An algorithm for online admission of non-preemptive aperiodic tasks in safety critical systems

A Syed, DG Perez, G Fohler - Journal of Systems Architecture, 2018 - Elsevier
Modern safety critical systems require certification in order to guarantee correct operation
before system deployment. The certification process requires rigorous verification and …