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)

zbMATH Keywords

AlgorithmsAccelerated techniquesDiffusion 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)

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

• 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?)
• 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
• On the acceleration of the preconditioned simultaneous displacement method

Cited in

(6)

• Dynamic load balancing by diffusion in heterogeneous systems
• Parallel Processing and Applied Mathematics
• A Scalable Diffusion Algorithm for Dynamic Mapping and Load Balancing on Networks of Arbitrary Topology
• First- and second-order diffusive methods for rapid, coarse, distributed load balancing
• An improved diffusion algorithm for dynamic load balancing.
• 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)