Accelerated diffusion algorithms for dynamic load balancing

Authors:
Gregory Karagiorgos;Nikolaos M. Missirlis
Affiliations:
Department of Informatics and Telecommunications, University of Athens, Panepistimioupolis 157 84, Athens, Greece;Department of Informatics and Telecommunications, University of Athens, Panepistimioupolis 157 84, Athens, Greece
Venue:
Information Processing Letters
Year:
2002

Citing 8
Cited 5

Parallel and distributed computation: numerical methods

Parallel and distributed computation: numerical methods
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
Repartitioning of Adaptive Meshes: Experiments with Multilevel Diffusion

Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing

Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms

IEEE Transactions on Parallel and Distributed Systems
Convergence of the diffusion method for weighted torus graphs using Fourier analysis

Theoretical Computer Science
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
Fast diffusion load balancing algorithms on torus graphs

Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
Grid and HPC dynamic load balancing with lattice boltzmann models

ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II

Quantified Score

Hi-index	0.89

Visualization

Abstract

In this paper we consider the application of accelerated techniques 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 for various types of network graphs.