Schedulability analysis of malleable tasks with arbitrary parallel structure

Proceedings - 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2011

Volumn 1, Issue , 2011, Pages 3-14

  Korsgaard, Martin ^a   Hendseth, Sverre ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYZING SYSTEM; MALLEABLE JOBS; MALLEABLE TASKS; MULTI PROCESSOR SYSTEMS; PARALLEL STRUCTURES; REAL TIME COMPUTING; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; UPPER BOUND; WORST CASE SCENARIO; WORST-CASE PERFORMANCE;

EMBEDDED SYSTEMS;

REAL TIME SYSTEMS;

EID: 84855566489     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2011.39     Document Type: Conference Paper

References (15)

1. T. P. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proceedings of the 24th IEEE International Real-Time Systems Symposium, RTSS '03, pages 120-129,Washington, DC, USA, 2003. IEEE Computer Society.
2. S. Baruah and A. Burns. Sustainable scheduling analysis. In Proceedings of the 27th IEEE International Real-Time Systems Symposium, pages 159-168, Washington, DC, USA, 2006. IEEE Computer Society. (Pubitemid 351209727)
3. V. Berten, S. Collette, and J. Goossens. Feasibility Test for Multi-Phase Parallel Real-Time Jobs, pages 33-36. IEEE Computer Society, 2009.
4. M. Bertogna and M. Cirinei. Response-time analysis for globally scheduled symmetric multiprocessor platforms. In RTSS '07: Proceedings of the 28th IEEE International Real-Time Systems Symposium, pages 149-160,Washington, DC, USA, 2007. IEEE Computer Society.
5. M. Bertogna, M. Cirinei, and G. Lipari. Improved schedulability analysis of EDF on multiprocessor platforms. In ECRTS '05: Proceedings of the 17th Euromicro Conference on Real-Time Systems, pages 209-218, Los Alamitos, CA, USA, 2005. IEEE Computer Society. (Pubitemid 44458433)
6. S. Collette, L. Cucu, and J. Goossens. Integrating job parallelism in real-time scheduling theory. Information Processing Letters, 106:180-187, May 2008.
7. J. Goossens and V. Berten. Gang FTP scheduling of periodic and parallel rigid real-time tasks. In 18th International Conference on Real-Time and Network Systems, 2010.
8. C.-C. Han and K.-J. Lin. Scheduling parallelizable jobs on multiprocessors. In IEEE Real-Time Systems Symposium' 89, pages 59-67, 1989.
9. S. Kato and Y. Ishikawa. Gang EDF scheduling of parallel task systems. In Proceedings of the IEEE International Real-Time Systems Symposium 2009, pages 459-468, Los Alamitos, CA, USA, 2009. IEEE Computer Society.
10. M. Korsgaard and S. Hendseth. The computation time process model. In P. H. W. et. al, editor, Communicating Process Architectures 2011. IOS Press, june 2011.
11. K. Lakshmanan, S. Kato, and R. R. Rajkumar. Scheduling parallel real-time tasks on multi-core processors. Real- Time Systems Symposium, IEEE International, pages 259- 268, 2010.
12. M. Korsgaard and S. Hendseth. Combining EDF scheduling with occam using the Toc programming language. In A. A. McEwan, W. Ifill, and P. H. Welch, editors, Communicating Process Architectures 2008, pages 339-348. IOS Press, sept 2008.
13. A. T. Sampson. Process-Oriented Patterns for Concurrent Software Engineering. PhD thesis, University of Kent, October 2010.
14. SGS-THOMPSON Microelectronics Limited. Occam® 2.1 Reference Manual, 1995.
15. P. H. Welch and F. R. M. Barnes. Communicating mobile processes: introducing occam-pi. In A. E. Abdallah, C. B. Jones, and J. W. Sanders, editors, 25 Years of CSP, volume 3525 of Lecture Notes in Computer Science, pages 175-210. Springer-Verlag, apr 2005. (Pubitemid 41422261)