TY - JOUR
T1 - A Hybrid MPI+OpenMP Solution of the Distributed Cluster-based Fish Schooling Simulator
AU - Borges, Francisco
AU - Gutierrez-Milla, Albert
AU - Suppi, Remo
AU - Luque, Emilio
PY - 2014
Y1 - 2014
N2 - Exploring the multi-core architecture is an important issue to obtaining high performance in parallel and distributed discrete-event simulations. However, the simulation features must fit on parallel programming model in order to increase the performance. In this paper we show our experience developing a hybrid MPI+ OpenMP version of our parallel and distributed discreteevent individual-oriented fish schooling simulator. In the hybrid approach developed, we fit our simulation features in the following manner: the communication between the Logical Processes happens via message passing whereas the computing of the individuals by OpenMP threads. In addition, we propose a new data structure for partitioning the fish clusters which avoid the critical section in OpenMP code. As a result, the hybrid version significantly improves the total execution time for huge quantity of individuals, because it decreases both the communication and management of processes overhead, whereas it increases the utilization of cores with sharing of resources.
AB - Exploring the multi-core architecture is an important issue to obtaining high performance in parallel and distributed discrete-event simulations. However, the simulation features must fit on parallel programming model in order to increase the performance. In this paper we show our experience developing a hybrid MPI+ OpenMP version of our parallel and distributed discreteevent individual-oriented fish schooling simulator. In the hybrid approach developed, we fit our simulation features in the following manner: the communication between the Logical Processes happens via message passing whereas the computing of the individuals by OpenMP threads. In addition, we propose a new data structure for partitioning the fish clusters which avoid the critical section in OpenMP code. As a result, the hybrid version significantly improves the total execution time for huge quantity of individuals, because it decreases both the communication and management of processes overhead, whereas it increases the utilization of cores with sharing of resources.
KW - Hybrid MPI plus OpenMP parallel programming
KW - Individual-oriented Model
KW - Parallel and distributed simulation
KW - High performance distributed simulation
KW - Parallel discrete-event simulation
UR - https://www.scopus.com/pages/publications/84902846407
U2 - 10.1016/j.procs.2014.05.195
DO - 10.1016/j.procs.2014.05.195
M3 - Article
SN - 1877-0509
VL - 29
SP - 2111
EP - 2120
JO - Procedia Computer Science
JF - Procedia Computer Science
ER -