Global EDF schedulability analysis for synchronous parallel tasks on multicore platforms

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2013, Pages 25-34

  Chwa, Hoon Sung ^a   Lee, Jinkyu ^b   Phan, Kieu My ^a   Easwaran, Arvind ^c   Shin, Insik ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b UNIVERSITY OF MICHIGAN   (United States)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS TECHNIQUES; MULTI-CORE PLATFORMS; PARALLEL PROGRAMMING MODEL; PROGRAMMING PARADIGMS; REAL TIME SCHEDULING; SCHEDULABILITY ANALYSIS; SEQUENTIAL PROGRAMMING; THREAD LEVEL PARALLELISM;

PARALLEL ARCHITECTURES; REAL TIME SYSTEMS;

MULTICORE PROGRAMMING;

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

References (33)

1. "Intel's teraflops research chip." [Online]. Available: http://techresearch.intel.com/ProjectDetails.aspx?Id=151.
2. "Comming soon tile-gx100 the first 100 cores processors in the world, " http://internalcomputer.com/coming-soon-tile-gx100-the-first-100- coresprocessor-in-the-world.computer, Feb, 2011.
3. D. Lea, "A java fork/join framework, " in Proceedings of the ACM Java Grande Conference, 2000.
4. OpenMP, http://openmp.org .
5. M. Frigo, C. E. Leiserson, and K. H. Randall, "The implementation of the cilk-5 multithreaded language, " ACM SIGPLAN Notices, vol. 33, no. 5, pp. 212-223, 1998.
6. C. Liu and J. Layland, "Scheduling algorithms for multi-programming in a hardreal-time environment, " Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
7. T. P. Baker, "Multiprocessor EDF and deadline monotonic schedulability analysis, " in RTSS, 2003.
8. M. Bertogna, M. Cirinei, and G. Lipari, "Improved schedulability analysis of EDF on multiprocessor platforms, " in ECRTS, 2005.
9. M. Bertogna and M. Cirinei, "Response-time analysis for globally scheduled symmetric multiprocessor platforms, " in RTSS, 2007.
10. S. Baruah, "Techniques for multiprocessor global schedulability analysis, " in RTSS, 2007.
11. N. Guan, M. Stigge, W. Yi, and G. Yu, "New response time bounds of fixed priority multiprocessor scheduling, " in RTSS, 2009.
12. R. Davis and A. Burns, "Priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems, " in RTSS, 2009.
13. S. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel, "Proportionate progress: a notion of fairness in resource allocation, " Algorithmica, vol. 15, no. 6, pp. 600-625, 1996.
14. G. Levin, F. Shelby, S. Caitlin, P. Ian, and B. Scott, "DP-FAIR: a simple model for understanding optimal multiprocessor scheduling, " in ECRTS, 2010.
15. P. Regnier, G. Lima, E. Massa, G. Levin, and S. A. Brandt, "Run: Optimal multiprocessor real-time scheduling via reduction to uniprocessor, " in RTSS, 2011.
16. P. Jayachandran and T. Abdelzaher, "Transforming distributed acyclic systems into equivalent uniprocessors under preemptive and non-preemptive scheduling, " in ECRTS, 2008.
17. N. Serreli, G. Lipari, and E. Bini, "The demand bound function interface of distributed sporadic pipelines of tasks scheduled by edf, " in ECRTS, 2010.
18. S. Kato and Y. Ishikawa, "Gang EDF scheduling of parallel task systems, " in RTSS, 2009.
19. K. Lakshmanan, S. Kato, and R. Rajkumar, "Scheduling parallel real-time tasks on multi-core processors, " in RTSS, 2010.
20. A. Saifullah, K. Agrawal, C. Lu, and C. Gill, "Multi-core real-time scheduling for generalized parallel task models, " in RTSS, 2011.
21. G. Nelissen, V. Berten, J. Goossens, and D. Milojevic, "Techniques optimizing the number of processors to schedule multi-threaded tasks, " in ECRTS, 2012.
22. S. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, L. Stougie, and A. Wiese, "A generalized parallel task model for recurrent real-time processes, " in RTSS, 2012.
23. C. Liu and J. H. Anderson, "Supporting soft real-time dag-based systems on multiprocessors with no utilization loss, " in RTSS, 2010.
24. C. Liu and J. H. Anderson, "Supporting soft real-time parallel applications on multicore processors, " in RTCSA, 2012.
25. J. H. Anderson and J. M. Calandrino, "Parallel real-time task scheduling on multicore platforms, " in RTSS, 2006.
26. G. Manimaran, C. S. R. Murthy, and K. Ramamritham, "A new approach for scheduling of parallel tasks in real-time multiprocessor systems, " Real-Time Systems, vol. 15, pp. 39-60, 1998.
27. O.-H. Kwon and K.-Y. Chwa, "Scheduling parallel task with individual deadlines, " Theoretical Computer Science, vol. 215(1), pp. 209-223, 1999.
28. M. Holenderski, R. J. Brill, and J. J. Lukkien, "Parallel-task scheduling on multiple resources, " in ECRTS, 2012.
29. J. K. Ousterhout, "Scheduling techniques for concurrent systems, " in ICDCS, 1982.
30. M. Bertogna, M. Cirinei, and G. Lipari, "Schedulability analysis of global scheduling algorithms on multiprocessor platforms, " IEEE Transactions on Parallel and Distributed Systems, vol. 20, pp. 553-566, 2009.
31. J. Lee, A. Easwaran, and I. Shin, "LLF Schedulability Analysis on Multiprocessor Platforms, " in RTSS, 2010.
32. H. S. Chwa, H. Back, S. Chen, J. Lee, A. Easwaran, I. Shin, and I. Lee, "Extending task-level to job-level fixed priority assignment and schedulability analysis using pseudo-deadlines, " in RTSS, 2012.
33. T. Baker, "An analysis of EDF schedulability on a multiprocessor, " IEEE Transactions on Parallel Distributed Systems, vol. 16, no. 8, pp. 760-768, 2005.