Load Balancing in Distributed Adaptive Task Partitioning

C. Achalla, K. Kaugars, and E. de Doncker (USA)

Keywords

Parallel Algorithms, Load balancing, Scalability, Isoefficiency

Abstract

Adaptive task partitioning may introduce implicit hot spots in the computations which affect the parallel performance of the adaptive multivariate integration algorithm. To main tain parallel efficiency, one needs to balance the load of the processors by distributing the computationally intensive parts of the problem domain. We study and improve the performance of the scheduler based or centralized load bal ancing method in the adaptive task partitioning algorithm implemented in PARINT.

Important Links:



Go Back