Dynamic Partitioning of the Divide-and-Conquer Scheme with Migration in PVM Environment

  • Authors:
  • Pawel Czarnul;Karen A. Tomko;Henryk Krawczyk

  • Affiliations:
  • -;-;-

  • Venue:
  • Proceedings of the 8th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new C++ framework which enables writing of divide-and-conquer (DaC) applications very easily which are then automatically parallelized by dynamic partitioning of the DaC tree and process migration. The solution is based on DAMPVM - the extension of PVM. The proposed system handles irregular applications and dynamically adapts the allocation to minimize execution time which is shown for numerical adaptive quadrature integration examples of two different functions.