Main scheduling algorithms
Real-time scheduling - Multiprocessor scheduling

Add to my library

S8057 V1 Article

Main scheduling algorithms


Real-time scheduling - Multiprocessor scheduling

Authors : Pascal RICHARD, Emmanuel GROLLEAU, Michaël RICHARD, Frédéric RIDOUARD

Publication date: June 10, 2013, Review date: September 14, 2023 | Lire en français

Add to my library Add to my library

Logo Techniques de l'Ingenieur You do not have access to this resource.
Request your free trial access! Free trial

Already subscribed?

2. Main scheduling algorithms

Simply adding an extra processor to the platform drastically increases the complexity of real-time scheduling problems. As early as 1969, C.L. Liu observed that very few results known in single-processor environments could be directly generalized to multiprocessor systems. . The first optimal algorithm, i.e. to schedule task systems with total utilization equal to platform capacity, was not proposed until 1993.

You do not have access to this resource.
Logo Techniques de l'Ingenieur

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed?


Ongoing reading
Main scheduling algorithms

Article included in this offer

"Software technologies and System architectures"

( 230 articles )

Complete knowledge base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

View offer details

Dans les ressources documentaires

Microprocesseurs - Approche générale

Les microprocesseurs sont au cœur des systèmes numériques. Ils permettent le développement de logiciels t...

Introduction aux systèmes embarqués, enfouis et mobiles

Cet article fait le point sur les systèmes enfouis, embarqués et mobiles, c'est-à-dire les ordinateurs in...

Microcontrôleurs : principes et aspects temps réel

Les microcontrôleurs sont et continueront à être largement utilisés pour les applications de régulation e...

Introduction à l'architecture des ordinateurs

L'article commence par une brève histoire des machines informatiques et introduit ensuite les principes d...

Tous les livres blancs
Article La loi de Moore est-elle dépassée ?
4 May 2017
La loi de Moore est-elle dépassée ?

Depuis une trentaine d’années, la densité des transistors a doublé presque tous les deux ans. Mais alors qu’Intel remet en cause cette loi de Moore, des cherche...

Toutes les actualités
Contact us