Multiprocessor Scheduling for Real-Time Systems

ISBN-13: 9783319086958 / Angielski / Twarda / 2015 / 228 str.

Sanjoy Baruah; Marko Bertogna; Giorgio Buttazzo

Opis

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.

Spis treści

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.