This book describes state-of-the-art techniques for designing real-time computer systems. The author shows how to estimate precisely the effect of cache architecture on the execution time of a program, how to dispatch workload on multicore processors to optimize resources, while meeting deadline constraints, and how to use closed-form mathematical approaches to characterize highly variable workloads and their interaction in a networked environment. Readers will learn how to deal with unpredictable timing behaviors of computer systems on different levels of system granularity and abstraction.
Author(s): Nan Guan (auth.)
Edition: 1
Publisher: Springer International Publishing
Year: 2016
Language: English
Pages: XIV, 235
Tags: Circuits and Systems; Processor Architectures; Electronics and Microelectronics, Instrumentation
Front Matter....Pages i-xiv
Introduction....Pages 1-18
Front Matter....Pages 19-19
MRU Cache Analysis for WCET Estimation....Pages 21-52
FIFO Cache Analysis for WCET Estimation....Pages 53-67
Front Matter....Pages 69-69
Analyzing Preemptive Global Scheduling....Pages 71-83
Analyzing Non-preemptive Global Scheduling....Pages 85-104
Liu and Layland’s Utilization Bound....Pages 105-128
Parametric Utilization Bounds....Pages 129-155
Cache-Aware Scheduling....Pages 157-179
Front Matter....Pages 181-181
Finitary Real-Time Calculus....Pages 183-208
EDF in Real-Time Calculus....Pages 209-225
Back Matter....Pages 227-235
