Improved schedulability analysis of EDF on multiprocessor platforms

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2005, Issue , 2005, Pages 209-218

  Bertogna, Marko ^a   Cirinei, Michele ^a   Lipari, Giuseppe ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER HARDWARE; EMBEDDED SYSTEMS; PROBLEM SOLVING; REAL TIME SYSTEMS; SCHEDULING;

EARLIEST DEADLINE FIRST (EDF); MULTIPROCESSOR HARDWARE PLATFORMS; SCHEDULABILITY ANALYSIS; SINGLE PROCESSOR SYSTEMS;

MULTIPROCESSING SYSTEMS;

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

References (23)

1. Altera, http://www.altera.com/products/devices/stratix/stx-index.jsp. Web page, December 2004.
2. AMD. http://www.amd.com/us-en/0,3715_11787,00.html? redir=cpdc03. Web page, December 2004.
3. J. Anderson and A. Srinivasan. Mixed pfair/erfair scheduling of asynchronous periodic tasks. Journal of Computer and System Sciences, 68(1): 157-204, 2004.
4. B. Andersson. Static-priority scheduling on multiprocessors. PhD thesis, Department of Computer Engineering, Chalmer University of Technology, Goteborg, Sweden, 2003.
5. B. Andersson, S. Baruah, and J. Jonsson. Static-priority scheduling on multiprocessors. In IEEE, editor, Proceedings of the IEEE Real-Time Systems Symposium, Dec 2001.
6. N. Audsley and K. Bletsas. Fixed priority timing analysis of real-time systems with limited parallelism. In Proceedings of the IEEE Euromicro Conference on Real Time Systems, Catania, Italy, Jul 2004. IEEE.
7. T. Baker. Multiprocessor EDF and deadline monotonic schedulability analysis. In Proceedings of the 24th IEEE International Real-Time Systems Symposium, RTSS'03, 2003.
8. S. Baruah, N. Cohen, C. Plaxton, and D. Varvel. Proportionate progress: A notion of fairness in resource allocation. Algorithmica, 6, 1996.
9. S. Funk, J. Goossens, and S. Baruah. On-line scheduling on uniform multiprocessors. In IEEE, editor, Proceedings of the IEEE Real-Time Systems Symposium, pages 183-192, Dec 2001.
10. J. Furunas. Benchmarking of a real-time system that utilises a booster. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA2000, Jun 2000.
11. P. Gai, G. Lipari, and M. di Natale. Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip. In Proceedings of the 22th Real-Time Systems Symposium, December 2001.
12. P. Gai, G. Lipari, and M. D. Natale. Design methodologies and tools for real-time embedded systems. Special Issue of Design Automation for Embedded Systems, 2002.
13. M. Garey and D. Johnson. Computers and Intractability. W.H. Freman, New York, 1979.
14. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Systems, 25(2-3):187-205, Sep-Oct 2003.
15. T. Instruments, http://focus.ti.com/docs/prod/folders/print/omap5910.html. Web Page, December 2004.
16. P. Kuacharoen, M. Shalan, and V. Mooney. A confi gurable hardware scheduler for real-time systems. In Proceedings of the International Conference on Engineering of Reconfigurable Systems and Algorithms, pages 96-101, Jun 2003.
17. L. Lindh, J. Starner, and J. Furunas. From single to multiprocessor real-time kernels in hardware. In Proceedings of the IEEE Real Time Technology and Applications Symposium, pages 15-17, Chicago, May 1995.
18. L. Palopoli, G. Lipari, G. Lamastra, L. Abeni, G. Bolognini, and P. Ancilotti. An object oriented tool for simulating distributed real-time control systems. Software - Practice and Experience, 2002.
19. PCWorld. http://www.pcworld.com/news/article/0,aid,117702,00.asp. Web page, December 2004.
20. Philips, http://www.semiconductors.philips.com/products/nexperia/home/. Web page, December 2004.
21. R. Rajkumar. Synchronization in multiple processor systems. In Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.
22. I. Technologies. http://www.infineon.com/cgi/ecrm.dll/ecrm/scripts/promotion_start_pa.ge.jsp?oid= 52523. Web page, December 2004.
23. M. Ward and N. Audsley. Hardware implementation of programming languages for real-time. In IEEE, editor, Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 276-285, 2002.