Multiprocessor synchronization and hierarchical scheduling

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2009, Pages 58-64

  Nemati, Farhang ^a   Behnam, Moris ^a   Nolte, Thomas ^a  

^a MÄLARDALEN UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDENT TASKS; GLOBAL SCHEDULERS; GLOBAL SCHEDULING; HIERARCHICAL SCHEDULING; INDEPENDENT COMPONENTS; LEGACY APPLICATIONS; MULTI CORE; MULTI-CORE SYSTEMS; MULTICORE ARCHITECTURES; NEW APPLICATIONS; POWER CONSUMPTION; REAL-TIME APPLICATION; RESEARCH COMMUNITIES; RESOURCE ALLOCATION PROTOCOLS; SYNCHRONIZATION PROTOCOLS; UNIPROCESSORS;

COMPUTER RESOURCE MANAGEMENT; MICROPROCESSOR CHIPS; SCHEDULING ALGORITHMS; SYNCHRONIZATION;

REAL TIME SYSTEMS;

EID: 77949505745     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2009.44     Document Type: Conference Paper

References (24)

1. th ACM international conference on Embedded software (EMSOFT'04), Sep. 2004.
2. T. Baker. A comparison of global and partitioned EDF schedulability test for multiprocessors. Technical report, January 2005.
3. T. P. Baker. Stack-based scheduling of realtime processes. Real-Time Systems, 3(1):67-99, Mar. 1991.
4. S. Baruah and N. Fisher. The partitioned multiprocessor scheduling of sporadic task systems. In RTSS '05: Proceedings of the 26th IEEE International Real-Time Systems Symposium, pages 321-329, Washington, DC, USA, 2005. IEEE Computer Society.
5. th IEEE International Real-Time Systems Symposium(RTSS'90), pages 182-190, Lake Buena Vista, Florida, USA, December 1990. IEEE Computer Society.
6. th IEEE International Real-Time Systems Symposium (RTSS'06), pages 379-387, Rio de Janeiro, Brazil, December 2006.
7. th ACM and IEEE Int. Conference on Embedded Software (EMSOFT'07), Oct. 2007.
8. A. Block, H. Leontyev, B. Brandenburg, and J. Anderson. A flexible real-time locking protocol for multiprocessors. In Embedded and Real-Time Computing Systems and Applications, 2007. RTCSA 2007. 13th IEEE International Conference on, pages 47-56, Aug. 2007.
9. th IEEE Int. Real-Time Systems Symposium (RTSS'06), Dec. 2006.
10. U. Devi, H. Leontyev, and J. Anderson. Efficient synchronization under global edf scheduling on multiprocessors. In Real-Time Systems, 2006. 18th Euromicro Conference on, pages 10 pp.-84, 0-0 2006.
11. U. C. Devi. Soft real-time scheduling on multiprocessors. PhD thesis, Chapel Hill, NC, USA, 2006. Adviser-Anderson,, James H.
12. th IEEE Real-Time Systems Symposium (RTSS'07), Dec. 2007.
13. P. Gai, G. Lipari, andM. D. Natale. Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip. In RTSS '01: Proceedings of the 22nd IEEE Real-Time Systems Symposium, page 73, Washington, DC, USA, 2001. IEEE Computer Society.
14. P. Gai, M. D. 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 RTAS '03: Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, page 189, Washington, DC, USA, 2003. IEEE Computer Society.
15. P. H. J. A. J. Carpenter, S. Funk and S.Baruah. A categorization of real-time multiprocessor scheduling problems and algorithms. In J. Y. Leung, editor, Handbook on Scheduling Algorithms, Methods, and Models, pages 30.1-30.19. ChapmanHall/ CRC, Boca Raton, Florida, 2004.
16. th IEEE International Real-Time Systems Symposium (RTSS'99), Dec. 1999.
17. th IEEE International Real-Time Systems Symposium(RTSS'89), pages 166-171, Santa Monica, CA, USA, December 1989. IEEE Computer Society.
18. G. Lipari and E. Bini. A methodology for designing hierarchical scheduling systems. J. Embedded Comput., 1(2):257-269, 2005.
19. J. M. López, J. L. Díaz, and D. F. García. Utilization bounds for edf scheduling on real-time multiprocessor systems. Real-Time Syst., 28(1):39-68, 2004.
20. R. Rajkumar. Synchronization in multiple processor systems. In Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers, 1991.
21. th IEEE Int. Real-Time Systems Symposium (RTSS'88), Dec. 1988.
22. I. Shin, A. Easwaran, and I. Lee. Hierarchical scheduling framework for virtual clustering of multiprocessors. Technical report, July 2008.
23. th IEEE International Real-Time Systems Symposium (RTSS'03), Dec. 2003.
24. I. Shin and I. Lee. Compositional real-time scheduling framework with periodic model. Trans. on Embedded Computing Sys., 7(3):1-39, 2008.