Accelerated diffusion algorithms for dynamic load balancing.

DOI10.1016/S0020-0190(02)00238-7MaRDI QIDQ1853112zbMATH OpenFDO

Authors Gregory Karagiorgos, Nikolaos M. Missirlis

Publication date 21 January 2003

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0020-0190(02)00238-7

zbMATH Keywords

Accelerated techniquesAlgorithmsDiffusion algorithmsIterative load balancingSynchronous distributed processor network

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Nonnumerical algorithms (68W05)

Review text

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.

Recommendations

• An improved diffusion algorithm for dynamic load balancing.
• A multi-level diffusion method for dynamic load balancing
• Automata, Languages and Programming
• Dynamic load balancing by diffusion in heterogeneous systems
• On the stability of dynamic diffusion load balancing
• scientific article; zbMATH DE number 1002950
• Diffusion schemes for load balancing on heterogeneous networks

Cites work

• An improved diffusion algorithm for dynamic load balancing.
• Analysis of the generalized dimension exchange method for dynamic load balancing
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• Efficient schemes for nearest neighbor load balancing
• First- and second-order diffusive methods for rapid, coarse, distributed load balancing
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• scientific article; zbMATH DE number 1760103 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 934529 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• On the acceleration of the preconditioned simultaneous displacement method

Cited in

(6)

• First- and second-order diffusive methods for rapid, coarse, distributed load balancing
• An improved diffusion algorithm for dynamic load balancing.
• Dynamic load balancing by diffusion in heterogeneous systems
• A Scalable Diffusion Algorithm for Dynamic Mapping and Load Balancing on Networks of Arbitrary Topology
• Parallel Processing and Applied Mathematics
• Convergence of the diffusion method for weighted torus graphs using Fourier analysis

This page was built for publication: Accelerated diffusion algorithms for dynamic load balancing.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1853112)