Convergence of the diffusion method for weighted torus graphs using Fourier analysis

DOI10.1016/J.TCS.2008.01.054zbMath1146.68025OpenAlexW2070395761MaRDI QIDQ935137

Gregory Karagiorgos, Nikolaos M. Missirlis

Publication date: 31 July 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.01.054

zbMATH Keywords

Fourier analysisLaplacian matrixload balancingiterative diffusionweighted torus

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Cites Work

• Unnamed Item
• Optimal parameters for load balancing using the diffusion method in \(k\)- ary \(n\)-cube network
• Analysis of the generalized dimension exchange method for dynamic load balancing
• First- and second-order diffusive methods for rapid, coarse, distributed load balancing
• An improved diffusion algorithm for dynamic load balancing.
• Accelerated diffusion algorithms for dynamic load balancing.
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• The parallel local modified sor for nonsymmetric linear systems^∗
• Efficient schemes for nearest neighbor load balancing

This page was built for publication: Convergence of the diffusion method for weighted torus graphs using Fourier analysis