Analyzing global-EDF for multiprocessor scheduling of parallel tasks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7702 LNCS, Issue , 2012, Pages 16-30

  Andersson, Björn ^a   De Niz, Dionisio ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Multicores; Multiprocessors; Real time systems; Scheduling

Indexed keywords

INTER-ARRIVAL TIME; MULTI PROCESSOR SCHEDULING; MULTI-CORES; MULTIPROCESSORS; PARALLEL EXECUTIONS; PARALLEL TASK; REAL-TIME TASKS; SCHEDULABILITY TEST;

PARALLEL PROCESSING SYSTEMS; REAL TIME SYSTEMS; SCHEDULING;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 84871644404     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-35476-2_2     Document Type: Conference Paper

References (12)

1. Lakshmanan, K., Kato, S., Rajkumar, R.: Scheduling Parallel Real-Time Tasks on Multi-core Processors. In: RTSS 2010 (2010)
2. Fauberteauy, F., Midonnety, S., Qamhiehy, M.: Partitioned Scheduling of Parallel Real-time Tasks on Multiprocessor Systems. SIGBED Review (2011)
3. Saifullah, A., Agrawal, K., Lu, C., Gill, C.: Multi-core Real-Time Scheduling for Generalized Parallel Task Models. In: RTSS 2011 (2011)
4. Cong, L., Anderson, J.H.: Supporting Soft Real-Time DAG-Based Systems on Multiprocessors with No Utilization Loss. In: RTSS 2010 (2010)
5. Lupu, I., Goossens, J.: Scheduling of Hard Real-Time Multi-Thread Periodic Tasks. In: RTNS 2011 (2011)
6. Kato, S., Ishikawa, Y.: Gang EDF Scheduling of Parallel Task Systems. In: RTSS 2009 (2009)
7. Jayachandran, P., Abdelzaher, T.: Reduction-based schedulability analysis of distributed systems with cycles in the task graph. Journal Real-Time Systems (2010)
8. Goddard, S.: On the Management of Latency in the Synthesis of Real-Time Signal Processing Systems from Processing Graphs. PhD thesis (1998)
9. Gerber, R., Hong, S., Saksena, M.: Guaranteeing end-to-end timing constraints by calibrating intermediate processes. In: RTSS 1994 (1994)
10. Audsley, N.C., Burns, A., Richardson, M.F., Wellings, A.J.: Data Consistency In Hard Real-Time Systems. Informatica (1993)
11. Philips, C., Stein, C., Torng, E., Wein, J.: Optimal time-critical scheduling via resource augmentation. In: STOC 1997 (1997)
12. Baruah, S.K., Bonifaci, V., Marchetti-Spaccamela, A., Stiller, S.: Improved multiprocessor global schedulability analysis. In: Real-Time Systems (2010)