Federated Scheduling of Sporadic DAG Task Systems

Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015

Volumn , Issue , 2015, Pages 179-186

  Baruah, Sanjoy ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

ARBITRARY DEADLINES; GLOBAL APPROACHES; MULTI-PROCESSOR PLATFORMS; MULTIPLE PROCESSORS; SINGLE PROCESSORS; SPORADIC TASK SYSTEMS;

PARALLEL PROCESSING SYSTEMS;

EID: 84971274736     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2015.33     Document Type: Conference Paper

References (20)

1. S. Baruah, A. Mok, L. Rosier, "Preemptively scheduling hard-realtime sporadic tasks on one processor," in Proceedings of the 11th Real-Time Systems Symposium. Orlando, Florida: IEEE Computer Society Press, 1990, pp. 182-190.
2. S. Baruah, "A general model for recurring real-time tasks," in Proceedings of the Real-Time Systems Symposium. Madrid, Spain: IEEE Computer Society Press, December 1998, pp. 114-122.
3. -, "The federated scheduling of constrained-deadline sporadic dag task systems," in Proceedings of the Conference on Design, Automation and Test in Europe (DATE), Grenoble, France, 2015.
4. S. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, L. Stougie, A. Wiese, "A generalized parallel task model for recurrent real-time processes," in Proceedings of the IEEE Real-Time Systems Symposium, ser. RTSS 2012, San Juan, Puerto Rico, 2012, pp. 63-72.
5. S. Baruah and N. Fisher, "The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems," IEEE Transactions on Computers, vol. 55, no. 7, pp. 918-923, July 2006.
6. -, "The partitioned dynamic-priority scheduling of sporadic task systems," Real-Time Systems: The International Journal of Time-Critical Computing, vol. 36, no. 3, pp. 199-226, 2007.
7. A. Bastoni, B. Brandenburg, J.,erson, "An empirical comparison of global, partitioned, clustered multiprocessor real-time schedulers," in Proceedings of the Real-Time Systems Symposium. San Diego, CA: IEEE Computer Society Press, 2010, pp. 14-24.
8. V. Bonifaci, A. Marchetti-Spaccamela, S. Stiller, A. Wiese, "Feasibility analysis in the sporadic DAG task model," in Proceedings of the 2013 25th Euromicro Conference on Real-Time Systems, ser. ECRTS '13, Paris (France), 2013, pp. 225-233.
9. R. Graham, "Bounds for certain multiprocessing anomalies," Bell System Technical Journal, vol. 45, pp. 1563-1581, 1966.
10. -, "Bounds on multiprocessor timing anomalies," SIAM Journal on Applied Mathematics, vol. 17, pp. 416-429, 1969.
11. R. L. Graham, E. L. Lawler, J. K. Lenstra, A. H. G. R. Kan, "Optimization and approximation in deterministic sequencing and scheduling: A survey," Ann. Discrete Mathematics, vol. 5, pp. 287-326, 1979.
12. D. Hochbaum and D. Shmoys, "Using dual approximation algorithms for scheduling problems: Theoretical and practical results," Journal of the ACM, vol. 34, no. 1, pp. 144-162, Jan. 1987.
13. J. K. Lenstra and A. H. G. Rinnooy Kan, "Complexity of scheduling under precedence constraints," Operations Research, vol. 26, no. 1, pp. 22-35, 1978.
14. J. Li, K. Agrawal, C. Lu, C. D. Gill, "Analysis of global EDF for parallel tasks," in Proceedings of the 2013 25th Euromicro Conference on Real-Time Systems, ser. ECRTS '13, Paris (France), 2013, pp. 3-13.
15. J. Li, A. Saifullah, K. Agrawal, C. Gill, C. Lu, "Analysis of federated and global scheduling for parallel real-time tasks," in Proceedings of the 2012 26th Euromicro Conference on Real-Time Systems, ser. ECRTS '14. Madrid (Spain): IEEE Computer Society Press, 2014.
16. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
17. A. Mok, "Fundamental design problems of distributed systems for the hard-real-time environment," Ph.D. dissertation, Laboratory for Computer Science, Massachusetts Institute of Technology, 1983, available as Technical Report No. MIT/LCS/TR-297.
18. A. Saifullah, K. Agrawal, C. Lu, C. Gill, "Multi-core real-time scheduling for generalized parallel task models," in Real-Time Systems Symposium (RTSS), 2011 IEEE 32nd, Nov 2011, pp. 217-226.
19. M. Stigge, "Real-time workload models: Expressiveness vs. analysis efficiency," Ph.D. dissertation, Ph.D. thesis, Uppsala University, 2014.
20. M. Stigge, P. Ekberg, N. Guan, W. Yi, "The digraph real-time task model," in Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS). Chicago: IEEE Computer Society Press, 2011, pp. 71-80.