Fast diffusion load balancing algorithms on torus graphs

Authors:
Gregory Karagiorgos;Nikolaos M. Missirlis;Filippos Tzaferis
Affiliations:
Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, Athens, Greece;Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, Athens, Greece;Department of Informatics and Telecommunications, National and Kapodistrian University of Athens, Athens, Greece
Venue:
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Year:
2006

Citing 9
Cited 1

Dynamic load balancing for distributed memory multiprocessors

Journal of Parallel and Distributed Computing
Load balancing and Poisson equation in a graph

Concurrency: Practice and Experience
First and second order diffusive methods for rapid, coarse, distributed load balancing (extended abstract)

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
An improved diffusion algorithm for dynamic load balancing

Parallel Computing
Efficient schemes for nearest neighbor load balancing

Parallel Computing - Special issue on parallelization techniques for numerical modelling
Load Balancing in Parallel Computers: Theory and Practice

Load Balancing in Parallel Computers: Theory and Practice
Accelerated diffusion algorithms for dynamic load balancing

Information Processing Letters
Toward Optimal Diffusion Matrices

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Engineering Diffusive Load Balancing Algorithms Using Experiments

IRREGULAR '97 Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel

Load balancing for the numerical solution of the navier-stokes equations

PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we consider the application of accelerated methods in order to increase the rate of convergence of the diffusive iterative load balancing algorithms. In particular, we compare the application of Semi-Iterative, Second Degree and Variable Extrapolation techniques on the basic Diffusion method and the Extrapolated Diffusion method for torus graphs. It is shown that our methods require approximately 30% less iterations to reach the balanced state compared to the existed ones.