Hierarchical Parallel Approach in Vascular Network Modeling - Hybrid MPI+OpenMP Implementation.

Krzysztof Jurczuk (1) , Marek Kretowski (1) , Johanne Bezy-Wendling (2)

1 Faculty of Computer Science - University of Białystok
2 LTSI - Laboratoire Traitement du Signal et de l'Image

This paper presents a two-level parallel algorithm of vascular network development. At the outer level, tasks (newly appeared parts of tissue) are spread over processing nodes. Each node attempts to connect/disconnect its assigned parts of tissue in all vascular trees. Communication between nodes is accomplished by a message passing paradigm. At the inner level, subtasks concerning different vascular trees (e.g. arterial and venous) within each task are parallelized by a shared address space paradigm. The solution was implemented on a computing cluster of multi-core nodes with mixed MPI+OpenMP support. The experimental results show that the algorithm provides a significant improvement in computational performance compared with a pure MPI implementation.

Domaines: Ingénierie biomédicale; Cardiologie et système cardiovasculaire

Krzysztof Jurczuk, Marek Kretowski, Johanne Bezy-Wendling. Hierarchical Parallel Approach in Vascular Network Modeling - Hybrid MPI+OpenMP Implementation.. Wyrzykowski R. Dongarra J. Karczewski K. Waśniewski J. Parallel Processing and Applied Mathematics, Springer Berlin Heidelberg, pp.376-385, 2012, Lecture Notes in Computer Science, 978-3-642-31463-6. ⟨10.1007/978-3-642-31464-3_38⟩. ⟨hal-00904853⟩