40 likes | 139 Views
Space of feasible parameters. Enrico Bini (follower of real-time scheduling) Scuola Superiore Sant’Anna Pisa, Italy. Seminar on Scheduling Dagstuhl, 11-15 February 2008. Example 1. n periodic tasks scheduled by EDF Given ( C i , T i ) , what is the space of feasible D i ?. D 2.
E N D
Space of feasible parameters Enrico Bini (follower of real-time scheduling) Scuola Superiore Sant’Anna Pisa, Italy Seminar on Scheduling Dagstuhl, 11-15 February 2008.
Example 1 • n periodic tasks scheduled by EDF • Given (Ci,Ti), what is the space of feasible Di? D2 C1=2, T1=4, C2=5, T2=10 11 5=C2 D1 2=C1 8
Example 2 C1 C2 C3 • n periodic tasks scheduled by Fixed Priorities • Given (Ti,Di), what is the space of feasible Ci? T1=D1=3, T2= D2= 8, T3= D3= 20
The challenges • Find a suitable representation of the constraints (deadline, limited energy, minimum level of Quality of Service) • “Suitable”? Suitable for performing optimization or, at least, sensitivity analysis • Designing the real-time systems by solving optimization problems