Parallel-task scheduling on multiple resources

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2012, Pages 233-244

  Holenderski, Mike ^a   Bril, Reinder J ^a   Lukkien, Johan J ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

dependent tasks; multiprocessor; multiresource; parallel tasks; real time; scheduling; shared resources

Indexed keywords

DEPENDENT TASKS; MULTI-RESOURCE; MULTIPROCESSOR; PARALLEL TASK; REAL-TIME; SHARED RESOURCES;

SCHEDULING;

REAL TIME SYSTEMS;

EID: 84866464860     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2012.33     Document Type: Conference Paper

References (24)

1. J. Ousterhout, "Scheduling techniques for concurrent systems," in International Conference on Distributed Computing Systems, 1982, pp. 22-30.
2. J. H. Anderson and J. M. Calandrino, "Parallel real-time task scheduling on multicore platforms," in Real-Time Systems Symposium (RTSS), December 2006, pp. 89-100.
3. P. Gai, G. Lipari, and M. D. Natale, "Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip," in Real-Time Systems Symposium (RTSS), 2001, pp. 73-83.
4. E. W. Dijkstra, "The mathematics behind the Banker's Algorithm," in Selected Writings on Computing: A Personal Perspective. Springer-Verlag, 1982, pp. 308-312.
5. A. N. Habermann, "Prevention of system deadlocks," Commun. ACM, vol. 12, pp. 373-382, July 1969.
6. R. Rajkumar, L. Sha, and J. Lehoczky, "Real-time synchronization protocols for multiprocessors," in Real-Time Systems Symposium (RTSS), 1988, pp. 259 -269.
7. A. Block, H. Leontyev, B. B. Brandenburg, and J. H. Anderson, "A flexible real-time locking protocol for multiprocessors," in International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2007, pp. 47-56.
8. P. Gai, M. Di Natale, G. Lipari, A. Ferrari, C. Gabellini, and P. Marceca, "A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform," in Real-Time and Embedded Technology and Applications Symposium (RTAS), 2003, pp. 189-198.
9. B. B. Brandenburg, J. M. Calandrino, A. Block, H. Leontyev, and J. H. Anderson, "Real-time synchronization on multiprocessors: To block or not to block, to suspend or spin?" in Real-Time and Embedded Technology and Applications Symposium (RTAS), 2008, pp. 342-353.
10. B. B. Brandenburg and J. H. Anderson, "A comparison of the M-PCP, D-PCP, and FMLP on LITMUSRT ," in International Conference on Principles of Distributed Systems (OPODIS), 2008, pp. 105-124.
11. K. Lakshmanan, D. de Niz, and R. Rajkumar, "Coordinated task scheduling, allocation and synchronization on multiprocessors," in Real-Time Systems Symposium (RTSS), 2009, pp. 469 -478.
12. J. W. Havender, "Avoiding deadlock in multitasking systems," IBM Systems Journal, vol. 7, no. 2, pp. 74 -84, 1968.
13. T. P. Baker, "Stack-based scheduling for realtime processes," Real-Time Systems, vol. 3, no. 1, pp. 67-99, 1991.
14. K. Tindell and J. Clark, "Holistic schedulability analysis for distributed hard real-time systems," Microprocess. Microprogram., vol. 40, no. 2-3, pp. 117-134, 1994.
15. J. J. G. García, J. C. P. Gutiérrez, and M. G. Harbour, "Schedulability analysis of distributed hard real-time systems with multiple-event synchronization," in Euromicro Conference on Real-Time Systems (ECRTS), 2000, pp. 15-24.
16. D. G. Feitelson, "Distributed hierarchical control for parallel processing," Computer, vol. 23, no. 5, pp. 65-77, 1990.
17. D. G. Feitelson and L. Rudolph, "Gang scheduling performance benefits for fine-grain synchronization," Journal of Parallel and Distributed Computing, vol. 16, no. 4, pp. 306-318, 1992.
18. X. Li and M. Malek, "Analysis of speedup and communication/ computation ratio in multiprocessor systems," in Real-Time Systems Symposium (RTSS), dec 1988, pp. 282 -288.
19. G. M. Amdahl, "Validity of the single processor approach to achieving large scale computing capabilities," in Spring joint computer conference, 1967, pp. 483-485.
20. S. Kato and Y. Ishikawa, "Gang EDF scheduling of parallel task systems," in Real-Time Systems Symposium (RTSS), 2009, pp. 459 -468.
21. K. Lakshmanan, S. Kato, and R. Rajkumar, "Scheduling parallel realtime tasks on multi-core processors," in Real-Time Systems Symposium (RTSS), 2010, pp. 259-268.
22. A. Saifullah, K. Agrawal, C. Lu, and C. Gill, "Multi-core real-time scheduling for generalized parallel task models," in Real-Time Systems Symposium (RTSS), 2011, pp. 217-226.
23. N. Audsley, A. Burns, M. Richardson, K. Tindell, and A. J. Wellings, "Applying new scheduling theory to static priority pre-emptive scheduling," Software Engineering Journal, vol. 8, no. 5, pp. 284-292, 1993.
24. R. J. Bril, J. J. Lukkien, and W. F. J. Verhaegh, "Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited," in Euromicro Conference on Real-Time Systems (ECRTS), 2007, pp. 269-279.