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
fDate :
Aug. 31 2009-Sept. 4 2009
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;
Conference_Titel :
Cluster Computing and Workshops, 2009. CLUSTER '09. IEEE International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-5011-4
Electronic_ISBN :
1552-5244
DOI :
10.1109/CLUSTR.2009.5289135