Multiprocessor Scheduling for Real-Time Systems by Sanjoy BaruahMultiprocessor Scheduling for Real-Time Systems by Sanjoy Baruah

Multiprocessor Scheduling for Real-Time Systems

bySanjoy Baruah, Marko Bertogna, Giorgio Buttazzo

Hardcover | January 20, 2015

Pricing and Purchase Info

$197.70 online 
$220.95 list price save 10%
Earn 989 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


This book provides a comprehensive overview of both theoretical and pragmatic aspects of resource-allocation and scheduling in multiprocessor and multicore hard-real-time systems. The authors derive new, abstract models of real-time tasks that capture accurately the salient features of real application systems that are to be implemented on multiprocessor platforms, and identify rules for mapping application systems onto the most appropriate models. New run-time multiprocessor scheduling algorithms are presented, which are demonstrably better than those currently used, both in terms of run-time efficiency and tractability of off-line analysis. Readers will benefit from a new design and analysis framework for multiprocessor real-time systems, which will translate into a significantly enhanced ability to provide formally verified, safety-critical real-time systems at a significantly lower cost.

Title:Multiprocessor Scheduling for Real-Time SystemsFormat:HardcoverDimensions:228 pagesPublished:January 20, 2015Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3319086952

ISBN - 13:9783319086958

Look for similar items by category:


Table of Contents

Introduction: background, scope, and context.- Preliminaries: workload and platform models.- Preliminaries: scheduling concepts and goals.- A review of selected results on uniprocessors.- Implicit-deadline (L&L) tasks.- Partitioned scheduling of L&L tasks.- Global dynamic-priority scheduling of L&L tasks.- Global Fixed-Job-Priority scheduling of L&L tasks.- Global Fixed-Task-Priority scheduling of L&L tasks.- The three-parameter sporadic tasks model.- Partitioned scheduling.- Global scheduling: general comments.- Density-based global schedulability tests.- A strategy for global schedulability analysis.- The [BCL] and [BAR] tests.- The [BAK] test.- Response time analysis: The [RTA] test.- Global Fixed-Task-Priority scheduling.- Speedup bounds for global scheduling.- Global Dynamic Priority scheduling.- The sporadic DAG tasks model.- Real-time scheduling upon heterogeneous multiprocessors.- Looking ahead.