Supporting soft real-time parallel applications on multicore processors

Proceedings - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA

Volumn , Issue , 2012, Pages 114-123

  Liu, Cong ^a   Anderson, James H ^a  

^a University of North Carolina   (United States)

Author keywords

bounded response time; Multiprocessor; parallel; soft real time

Indexed keywords

MAP-REDUCE; MULTI PROCESSOR SCHEDULING; MULTI-CORE PROCESSOR; MULTIPROCESSOR; PARALLEL; PARALLEL APPLICATION; PARALLEL PROGRAMMING MODEL; PERFORMANCE GUARANTEES; SOFT REAL TIME; SYSTEM UTILIZATION;

EMBEDDED SYSTEMS;

RESPONSE TIME (COMPUTER SYSTEMS);

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

References (20)

1. th IEEE Intl. Conf. on Multimedia Computing and Systems, pp. 245-248, 1998.
2. st Real-Time Sys. Symp., pp. 14-24, 2010.
3. C. Liu and J. Anderson. Supporting soft real-time parallel applications on multicore processors (full version). Available at: http://www.cs.unc.edu/ ~anderson/papers.
4. R. Chandra, R. Menon, L. Dagum, D. Kohr, D. Maydan, and J. McDonald. Parallel programming in OpenMP. In Morgan Kaufmann, 2000.
5. S. Chen and S. Schlosser. MapReduce meets wider varieties of applications. In Technical Report IRP-TR-08-05, Intel Labs Pittsburgh, 2008.
6. th USENIX Conf. on Symp. on Operating System Design and Implementation, pp. 137-150, 2004.
7. U. Devi and J. Anderson. Tardiness bounds under global EDF scheduling on a multiprocessor. In Proc. of the 26th IEEE Int'l Real-Time Sys. Symp., pp. 330-341, 2005.
8. E. Dougherty and P. Laplante. Introduction to real-time imaging. In Wiley-IEEE Press, 1995.
9. nd Euromicro Conf. in Real-Time Sys., pp. 14-23, 2010.
10. D. Feitelson. Job scheduling in multiprogrammed parallel systems. In Technical Report RC 19790 (87657), 1997.
11. D. Feitelson and L. Rudolph. Parallel job scheduling: issues and approaches. In Proc. of the Workshop on Job Scheduling Strategies for Parallel Processing, pp. 1-18, 1995.
12. E. Horowitz and S. Sahni. Exact and approximate algorithms for scheduling nonidentical processors. In Journal of ACM, 23(2), 1976.
13. th IEEE Workshop on Robot and Human Communication, pp. 211-218, 1995.
14. st Real-Time Sys. Symp., pp. 259-268, 2010.
15. H. Leontyev and J. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. In Proc. of the 28th IEEE Real-TIme Systems, pp. 413-422, 2007.
16. st Euromicro Conf. on Real-Time Sys., pp. 269-278, 2009.
17. C. Liu and J. Anderson. Task scheduling with self-suspensions in soft real-time multiprocessor systems. In Proc. of the 30th Real-Time Sys. Symp., pp. 425-436, 2009.
18. nd Real-Time Sys. Symp., pp. 217-226, 2011.
19. C. Volker, V. Hamscher, and R. Yahyapour. Economic scheduling in grid computing. In Proc. of the Conf. on Scheduling Strategies for Parallel Processing, pp. 128-152, 2002.
20. M. Zaharia, D. Borthakur, J. Sarma, K. Elmeleegy, S. Shenker, and I. Stoica. Job scheduling for multi-user MapReduce clusters. In Technical Report EECS-2009055, UC Berkeley, 2009.