Download presentation
Presentation is loading. Please wait.
Published byThaddeus Dunstan Modified over 10 years ago
1
SUMMARY: SOFT REAL-TIME ON MULTIPROCESSORS: ARE ANALYSIS-BASED SCHEDULERS REALLYWORTH IT? Christopher J. Kennay, Jonathan L. Hermany, Bj¨orn B. Brandenburgy, Alex F. Millsz, and James H. Andersony Departments of Computer Sciencey and Statistics and Operations Researchz The University of North Carolina at Chapel Hill Presented by Gbadebo Ayoade
2
Introduction EDF –earliest deadline first EDF-HSB allows taskset to be represented as mixture of soft real time and hard real time tasks It allows for background scheduling and slack reclamation Hard Realtime Task (HRT) Soft Realtime Task(SRT) Best Effort Jobs (BE)
3
EDF –HSB algorithm Credit :Kenna et al
4
Partitioning Formula
5
Experiment Comparism of EDF-HSB and linux CFS scheduler Video application: Display and decoding task Measurement of tardiness and display jitter
6
Results Credit :Kenna et al
8
Results Credit :Kenna et al
9
Contribution EDF-HSB guarantees Deadline tardiness bound Stable BE throughput Better performance due to background scheduling and slack reclamation
10
Limitations I/O suspension Task dependencies Memory management
11
SUMMARY: CPU SCHEDULING AND MEMORY MANAGEMENT FOR INTERACTIVE REAL-TIME APPLICATIONS SHINPEI KATO °U YUTAKA ISHIKAWA °U RAGUNATHAN
12
Introduction Constant bandwidth server EDF-WM EDF-WMR Flexible CBS Page swapping Memory locking
13
EDF WM Algorithm Credit Shipei et al EDF-WM algorithm schedule tasks in a task set using the normal EDF algorithm and it assigns task i to a CPU that has enough free capacity to run the task, if such CPU is not found, EDF-WM splits the task i relative deadline and its execution cost based on the number of CPUs in the system and assigns each part to different CPUs New deadline = t+ originaldeadline/number of processors
14
Improvement EDFWMR - CPU bandwidth reservation FCBS CPU bandwidth reclamation Flexible CBS is proposed as an improvement to CBS by reclaiming unused reserved bandwidth and adding it to the reserved bandwidth of tasks that are running late
15
Memory management RTS memory reservation reduces page swap to disk Full memory reservation- this lead to wastage of memory resources
16
Improvement to memory reservation technique Private-Shared-Anonymous Paging (PSAP). This is a dynamic memory reservation technique. Memory reclamation It reduces memory usage of RTS applications
17
Experiment Benchmarking of EDF WM against EDF WMR alogorithm using video application Quality of service measured as stability of frame rate of the video playback.
18
Results Performance by scheduling algorithms Credit Shipei et al
19
Results Performance by memory reservation techniques. Credit Shipei et al
20
Limitations Grouping decode and display task as one component of a video application I/O blocking No consideration for Task dependency
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.