Adaptive Scheduling Parameters Manager for A.Balsini SCHED DEADLINE - PowerPoint PPT Presentation

SCHED DL: Adaptive Scheduling Parameters Manager Adaptive Scheduling Parameters Manager for A.Balsini SCHED DEADLINE Introduction Problem Optimistic vs Pessimistic Alessio Balsini Tools Overview a.balsini@sssup.it Kernel Module Daemon Configuration Generator GUI Universit` a di Pisa, Scuola Superiore Sant’Anna Conclusions Performance Hands On Workshop on Real-Time Scheduling in the Linux Kernel References 27 June 2014 Repositories References

Introduction SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Context: soft real-time periodic tasks scheduling Introduction Problem Subcontext: multimedia audio/video reproduction Optimistic vs Pessimistic Tools Problem: tradeoff between overprovisioning and QoS Overview Kernel Module Solution: a set of tools that manage SCHED DEADLINE Daemon Configuration parameters adaptively Generator GUI Conclusions Performance Hands On References Repositories References

Scheduling Soft Real-Time Periodic Tasks - What Happens SCHED DL: Adaptive Scheduling Computational request at each activation may heavily differ. Parameters Manager A.Balsini Introduction Problem Optimistic vs Figure : Ideal Pessimistic Tools Overview Kernel Module Daemon Configuration Generator GUI Conclusions Performance Hands On Figure : Real References Repositories References

Scheduling Soft Real-Time Periodic Tasks - Examples SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Introduction Problem Optimistic vs Pessimistic Tools Overview Kernel Module Daemon Configuration Generator GUI Conclusions Performance Hands On References Figure : Back to the Future (MKV) Repositories References

Scheduling Soft Real-Time Periodic Tasks - Examples SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Introduction Problem Optimistic vs Pessimistic Tools Overview Kernel Module Daemon Configuration Generator GUI Conclusions Performance Hands On References Figure : Blade Runner (AVI) Repositories References

Scheduling Soft Real-Time Periodic Tasks - Examples SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Introduction Problem Optimistic vs Pessimistic Tools Overview Kernel Module Daemon Configuration Generator GUI Conclusions Performance Hands On References Figure : Superman Returns (MP4) Repositories References

Scheduling Soft Real-Time Periodic Tasks - Relevant Parameters? SCHED DL: Adaptive Scheduling Parameters Manager In SCHED DEADLINE it is possible to configure (task based) A.Balsini Period Introduction Problem Relative Deadline Optimistic vs Pessimistic Bandwidth Tools Overview However, in the considered application context, a single Kernel Module Daemon parameter can be enough Configuration Generator GUI Conclusions Performance Response Time Hands On References Repositories References

Scheduling Soft Real-Time Periodic Tasks - Relevant Parameters? SCHED DL: Adaptive Scheduling Parameters Manager In SCHED DEADLINE it is possible to configure (task based) A.Balsini Period Introduction Problem Relative Deadline Optimistic vs Pessimistic Bandwidth Tools Overview However, in the considered application context, a single Kernel Module Daemon parameter can be enough Configuration Generator GUI Conclusions Performance Response Time Hands On References Repositories References

Problem Response Time to SCHED DEADLINE: R → R 3 SCHED DL: Adaptive Scheduling Parameters Manager How to generate SCHED DEADLINE parameters starting from A.Balsini the Response Time? Introduction Problem 1 Period Optimistic vs Pessimistic Equal to the Response Time Tools Overview 2 Relative Deadline Kernel Module Daemon Equal to the Period Configuration Generator GUI 3 Bandwidth Conclusions ? Performance Hands On References Repositories References

Problem Response Time to SCHED DEADLINE: R → R 3 SCHED DL: Adaptive Scheduling Parameters Manager How to generate SCHED DEADLINE parameters starting from A.Balsini the Response Time? Introduction Problem 1 Period Optimistic vs Pessimistic Equal to the Response Time Tools Overview 2 Relative Deadline Kernel Module Daemon Equal to the Period Configuration Generator GUI 3 Bandwidth Conclusions ? Performance Hands On References Repositories References

Problem Response Time to SCHED DEADLINE: R → R 3 SCHED DL: Adaptive Scheduling Parameters Manager How to generate SCHED DEADLINE parameters starting from A.Balsini the Response Time? Introduction Problem 1 Period Optimistic vs Pessimistic Equal to the Response Time Tools Overview 2 Relative Deadline Kernel Module Daemon Equal to the Period Configuration Generator GUI 3 Bandwidth Conclusions ? Performance Hands On References Repositories References

Problem Response Time to SCHED DEADLINE: R → R 3 SCHED DL: Adaptive Scheduling Parameters Manager How to generate SCHED DEADLINE parameters starting from A.Balsini the Response Time? Introduction Problem 1 Period Optimistic vs Pessimistic Equal to the Response Time Tools Overview 2 Relative Deadline Kernel Module Daemon Equal to the Period Configuration Generator GUI 3 Bandwidth Conclusions ? Performance Hands On References Repositories References

Problem Response Time to SCHED DEADLINE: R → R 3 SCHED DL: Adaptive Scheduling Parameters Manager How to generate SCHED DEADLINE parameters starting from A.Balsini the Response Time? Introduction Problem 1 Period Optimistic vs Pessimistic Equal to the Response Time Tools Overview 2 Relative Deadline Kernel Module Daemon Equal to the Period Configuration Generator GUI 3 Bandwidth Conclusions ? Performance Hands On References Repositories References

Problem Response Time to SCHED DEADLINE: R → R 3 SCHED DL: Adaptive Scheduling Parameters Manager How to generate SCHED DEADLINE parameters starting from A.Balsini the Response Time? Introduction Problem 1 Period Optimistic vs Pessimistic Equal to the Response Time Tools Overview 2 Relative Deadline Kernel Module Daemon Equal to the Period Configuration Generator GUI 3 Bandwidth Conclusions ? Performance Hands On References Repositories References

Problem Response Time to SCHED DEADLINE: R → R 3 SCHED DL: Adaptive Scheduling Parameters Manager How to generate SCHED DEADLINE parameters starting from A.Balsini the Response Time? Introduction Problem 1 Period Optimistic vs Pessimistic Equal to the Response Time Tools Overview 2 Relative Deadline Kernel Module Daemon Equal to the Period Configuration Generator GUI 3 Bandwidth Conclusions ? Performance Hands On References Repositories References

Computational Requirements - Is the glass half empty or half full? SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Warning: Choosing the bandwidth may cause headaches Introduction Problem Optimistic vs ✌ Pessimistic Optimistic Pessimistic Tools Overview Kernel Module 1 Low QoS 1 Best QoS Daemon Configuration Generator GUI 2 Resources-driven? 2 Waste of resources Conclusions Performance Hands On References Repositories References

Computational Requirements - Is the glass half empty or half full? SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Warning: Choosing the bandwidth may cause headaches Introduction Problem Optimistic vs ✌ Pessimistic Optimistic Pessimistic Tools Overview Kernel Module 1 Low QoS 1 Best QoS Daemon Configuration Generator GUI 2 Resources-driven? 2 Waste of resources Conclusions Performance Hands On References Repositories References

Computational Requirements - Is the glass half empty or half full? SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Warning: Choosing the bandwidth may cause headaches Introduction Problem Optimistic vs ✌ Pessimistic Optimistic Pessimistic Tools Overview Kernel Module 1 Low QoS 1 Best QoS Daemon Configuration Generator GUI 2 Resources-driven? 2 Waste of resources Conclusions Performance Hands On References Repositories References

Computational Requirements - Is the glass half empty or half full? SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Warning: Choosing the bandwidth may cause headaches Introduction Problem Optimistic vs ✌ Pessimistic Optimistic Pessimistic Tools Overview Kernel Module 1 Low QoS 1 Best QoS Daemon Configuration Generator GUI 2 Resources-driven? 2 Waste of resources Conclusions Performance Hands On References Repositories References

Computational Requirements - Is the glass half empty or half full? SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Warning: Choosing the bandwidth may cause headaches Introduction Problem Optimistic vs ✌ Pessimistic Optimistic Pessimistic Tools Overview Kernel Module 1 Low QoS 1 Best QoS Daemon Configuration Generator GUI 2 Resources-driven? 2 Waste of resources Conclusions Performance Hands On References Repositories References

Computational Requirements - Is the glass half empty or half full? SCHED DL: Adaptive Scheduling Parameters Manager A.Balsini Warning: Choosing the bandwidth may cause headaches Introduction Problem Optimistic vs ✌ Pessimistic Optimistic Pessimistic Tools Overview Kernel Module 1 Low QoS 1 Best QoS Daemon Configuration Generator GUI 2 Resources-driven? 2 Waste of resources Conclusions Performance Hands On References Repositories References