Hierarchical parallel approach in vascular network modeling: hybrid MPI+OpenMP implementation

  • Authors:
  • Krzysztof Jurczuk;Marek Kretowski;Johanne Bezy-Wendling

  • Affiliations:
  • Faculty of Computer Science, Bialystok University of Technology, Białystok, Poland;Faculty of Computer Science, Bialystok University of Technology, Białystok, Poland;INSERM, U642, Rennes, France, University of Rennes 1, LTSI, Rennes, France

  • Venue:
  • PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.