A Hybrid MPI+OpenMP Solution of the Distributed Cluster-based Fish Schooling Simulator
Borges, Francisco (Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius)
Gutierrez-Milla, Albert (Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius)
Suppi Boldrito, Remo (Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius)
Luque, Emilio (Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius)

Date:	2014
Abstract:	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 discrete- event 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.
Grants:	Ministerio de Educación y Ciencia TIN2007-64974 Ministerio de Economía y Competitividad TIN2011-24384
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Language:	Anglès
Document:	Article ; recerca ; Versió publicada
Subject:	Parallel and distributed simulation ; Parallel discrete-event simulation ; High performance distributed simulation ; Individual-oriented Model ; Hybrid MPI+OpenMP parallel programming
Published in:	Procedia computer science, Vol. 29 (2014) , p. 2111-2120, ISSN 1877-0509

DOI: 10.1016/j.procs.2014.05.195

10 p, 360.9 KB

The record appears in these collections:
Research literature > UAB research groups literature > Research Centres and Groups (research output) > Engineering > HPC4EAS (High Performance Computing for Efficient Applications and Simulation Research Group)
Articles > Research articles
Articles > Published articles