Main scheduling algorithms
Real-time scheduling - Multiprocessor scheduling
Article REF: S8057 V1
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

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

"Control and systems engineering"

( 143 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