𝔖 Scriptorium
✦   LIBER   ✦
πŸ“

Multiprocessor Scheduling for Real-Time Systems

✍ Scribed by Sanjoy Baruah, Marko Bertogna, Giorgio Buttazzo (auth.)

Publisher
Springer International Publishing
Year
2015
Tongue
English
Leaves
234
Series
Embedded Systems
Edition
1
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages i-xv
Introduction: Background, Scope, and Context....Pages 1-12
Preliminaries: Workload and Platform Models....Pages 13-22
Preliminaries: Scheduling Concepts and Goals....Pages 23-28
A Review of Selected Results on Uniprocessors....Pages 29-33
Implicit-Deadline (L&L) Tasks....Pages 35-37
Partitioned Scheduling of L&L Tasks....Pages 39-52
Global Dynamic-Priority Scheduling of L&L Tasks....Pages 53-66
Global Fixed-Job-Priority Scheduling of L&L Tasks....Pages 67-85
Global Fixed-Task-Priority (FTP) Scheduling of L&L Tasks....Pages 87-93
The Three-Parameter Sporadic Tasks Model....Pages 95-102
Partitioned Scheduling....Pages 103-114
Global Scheduling: General Comments....Pages 115-119
Density-Based Global Schedulability Tests....Pages 121-124
A Strategy for Global Schedulability Analysis....Pages 125-132
The [ BCL ] and [ BAR ] Tests....Pages 133-142
The [BAK] Test....Pages 143-153
Response Time Analysis: The [ RTA ] Test....Pages 155-164
Global Fixed-Task-Priority Scheduling....Pages 165-172
Speedup Bounds for Global Scheduling....Pages 173-188
Global Dynamic Priority Scheduling....Pages 189-190
The Sporadic DAG Tasks Model....Pages 191-204
Real-time Scheduling upon Heterogeneous Multiprocessors....Pages 205-211
Looking Ahead....Pages 213-214
Back Matter....Pages 215-228

✦ Subjects

Circuits and Systems; Processor Architectures; Electronics and Microelectronics, Instrumentation

πŸ“œ SIMILAR VOLUMES

Scheduling and locking in multiprocessor
πŸ“ Scheduling and locking in multiprocessor real-time operating systems
✍ BjΓΆrn B. Brandenburg πŸ“‚ Library πŸ“… 2011 πŸ› University of North Carolina at Chapel Hill 🌐 English

With the widespread adoption of multicore architectures, multiprocessors are now a standard deployment platform for (soft) real-time applications. This dissertation addresses two questions fundamental to the design of multicore-ready real-time operating systems: (1) Which scheduling policies offer t

Scheduling Real-Time Streaming Applicati
πŸ“ Scheduling Real-Time Streaming Applications onto an Embedded Multiprocessor
✍ Orlando Moreira, Henk Corporaal (auth.) πŸ“‚ Library πŸ“… 2014 πŸ› Springer International Publishing 🌐 English

<p>This book provides a comprehensive overview of the state-of-the-art, data flow-based techniques for the analysis, modeling and mapping technologies of concurrent applications on multi-processors. The authors present a flow for designing embedded hard/firm real-time multiprocessor streaming applic

Real-time Systems Scheduling
πŸ“ Real-time Systems Scheduling
✍ Maryline Chetto πŸ“‚ Library πŸ“… 2014 πŸ› Wiley-ISTE 🌐 English

<p>Real-time systems are used in a wide range of applications, including control, sensing, multimedia, etc.Β  Scheduling is a central problem for these computing/communication systems since responsible of software execution in a timely manner. This book provides state of knowledge in this domain with

Scheduling in Real-Time Systems
πŸ“ Scheduling in Real-Time Systems
✍ Francis Cottet Joëlle Delacroix Claude Kaiser Zoubir Mammeri πŸ“‚ Library πŸ“… 2002 πŸ› Wiley 🌐 English

* Real-time systems are used in a wide range of applications, including command and control systems, flight control, telecommunication systems, and online purchase payment* Provides an accessible yet comprehensive treatment* of real-time computing and communications systems* Outlines the basics of r

Scheduling in Real-Time Systems
πŸ“ Scheduling in Real-Time Systems
✍ Francis Cottet, JoΓ«lle Delacroix, Claude Kaiser, Zoubir Mammeri πŸ“‚ Library πŸ“… 2002 πŸ› J. Wiley 🌐 English

This overview examines significant real-time scheduling policies in use in applications such as flight control, telecommunication systems, nuclear plant supervision, and surgical operation monitoring. The bases of real-time scheduling and its major evolutions are described using unified terminology