Multiprocessor Scheduling for Real-Time Systems (eBook)
XV, 228 Seiten
Springer International Publishing (Verlag)
978-3-319-08696-5 (ISBN)
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.
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.
Erscheint lt. Verlag | 2.1.2015 |
---|---|
Reihe/Serie | Embedded Systems |
Zusatzinfo | XV, 228 p. 45 illus., 4 illus. in color. |
Verlagsort | Cham |
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Informatik |
Technik ► Elektrotechnik / Energietechnik | |
Schlagworte | Embedded Systems • Hard-Real-Time Systems • Multicore Scheduling for Hard-Real-Time Systems • Multiprocessor Scheduling Algorithms • Multiprocessor Scheduling for Hard-Real-Time Systems • Resource Allocation in Hard-Real-Time Systems |
ISBN-10 | 3-319-08696-0 / 3319086960 |
ISBN-13 | 978-3-319-08696-5 / 9783319086965 |
Haben Sie eine Frage zum Produkt? |
Größe: 4,1 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich