How SPMD applications could be efficiently executed on multicore environments?

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 multi-core 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.

[1]  Hisham El-Shishiny,et al.  An efficient load-balancing algorithm for image processing applications on multicore processors , 2008, IFMT '08.

[2]  Fernando Guirado,et al.  Predicting the Best Mapping for Efficient Exploitation of Task and Data Parallelism , 2003, Euro-Par.

[3]  Mario A. R. Dantas,et al.  An Experimental Study on How to Build Efficient Multi-core Clusters for High Performance Computing , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering.

[4]  Sajal K. Das,et al.  MaTCH: mapping data-parallel tasks on a heterogeneous computing platform using the cross-entropy heuristic , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[5]  Raymond Namyst,et al.  A multithreaded communication engine for multicore architectures , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[6]  M.D. McCool,et al.  Scalable Programming Models for Massively Multicore Processors , 2008, Proceedings of the IEEE.

[7]  Alexandre Plastino,et al.  Exploring load balancing in a scientific SPMD parallel application , 2002, Proceedings. International Conference on Parallel Processing Workshop.