Supporting Soft Real-Time Parallel Applications on Multicore Processors

Author

Liu, Cong ; Anderson, James H.

Author_Institution

Dept. of Comput. Sci., Univ. of North Carolina at Chapel Hill, Chapel Hill, NC, USA

fYear

2012

fDate

19-22 Aug. 2012

Firstpage

114

Lastpage

123

Abstract

The prevalence of multicore processors has resulted in the wider applicability of parallel programming models such as Open MP and MapReduce. A common goal of running parallel applications implemented under such models is to guarantee bounded response times while maximizing system utilization. Unfortunately, little previous work has been done that can provide such performance guarantees. In this paper, this problem is addressed by applying soft real-time scheduling analysis techniques. Analysis and conditions are presented for guaranteeing bounded response times for parallel applications under global EDF multiprocessor scheduling.

Keywords

multiprocessing programs; parallel programming; real-time systems; scheduling; EDF multiprocessor scheduling; MapReduce; Open MP; multicore processors; parallel programming; soft real-time parallel applications; soft real-time scheduling analysis; Processor scheduling; Program processors; Real time systems; Schedules; Time factors; Upper bound; Multiprocessor; bounded response time; parallel; soft real time;

fLanguage

English

Publisher

ieee

Conference_Titel

Embedded and Real-Time Computing Systems and Applications (RTCSA), 2012 IEEE 18th International Conference on

Conference_Location

Seoul

ISSN

1533-2306

Print_ISBN

978-1-4673-3017-6

Electronic_ISBN

1533-2306

Type

conf

DOI

10.1109/RTCSA.2012.55

Filename

6300103