DocumentCode
1925396
Title
How SPMD applications could be efficiently executed on multicore environments?
Author
Muresano, Ronal ; Rexachs, Dolores ; Luque, Emilio
Author_Institution
Comput. Archit. & Oper. Syst. Dept., Univ. Autonoma of Barcelona, Barcelona, Spain
fYear
2009
fDate
Aug. 31 2009-Sept. 4 2009
Firstpage
1
Lastpage
4
Abstract
A challenge for programmers of parallel programming environments is to execute applications efficiently. For this reason, applications with high levels of synchronism and communications such as SPMD (single program multiple data) create a challenge regarding how to distribute tasks between PE (processing element) in a multicore cluster; this kind of environment presents high heterogeneity in communication parameters due to different communication paths present. For this reason, this work is centered around developing a methodology to distribute SPMD tasks between PEs in a multicore cluster. The task assignment process is realized through mapping and scheduling strategies based on controlling the communications heterogeneities. Finally, the objective is to obtain a good execution time while maintaining the efficiency level over a threshold. The results obtained show an improvement around 40% of efficiency in a heat transfer application, when our methodology is applied.
Keywords
message passing; multiprocessing systems; parallel programming; processor scheduling; PE system; SPMD application; application execution efficiency; communication parameter; communication path; communications heterogeneity; efficiency 40 percent; heat transfer application; mapping strategy; multicore cluster; multicore environment; parallel programming environment; processing element; scheduling strategy; single program multiple data; task assignment process; tasks distribution talent; Application software; Cache memory; Communication system control; Computer architecture; Heat transfer; Measurement; Multicore processing; Operating systems; Parallel programming; Programming profession;
fLanguage
English
Publisher
ieee
Conference_Titel
Cluster Computing and Workshops, 2009. CLUSTER '09. IEEE International Conference on
Conference_Location
New Orleans, LA
ISSN
1552-5244
Print_ISBN
978-1-4244-5011-4
Electronic_ISBN
1552-5244
Type
conf
DOI
10.1109/CLUSTR.2009.5289135
Filename
5289135
Link To Document