TY - GEN
T1 - Optimum diffusion for load balancing in mesh networks
AU - Markomanolis, George S.
AU - Missirlis, Nikolaos M.
PY - 2010
Y1 - 2010
N2 - This paper studies the Diffusion method for the load balancing problem in case of weighted mesh graphs. Closed form formulae for the optimum values of the edge weights are determined using local Fourier analysis. It is shown that an extrapolated version of Diffusion (EDF) can become twice as fast for orthogonal mesh graphs. Also, as a byproduct of our analysis it is shown that EDF on tori is four times faster than on meshes.
AB - This paper studies the Diffusion method for the load balancing problem in case of weighted mesh graphs. Closed form formulae for the optimum values of the edge weights are determined using local Fourier analysis. It is shown that an extrapolated version of Diffusion (EDF) can become twice as fast for orthogonal mesh graphs. Also, as a byproduct of our analysis it is shown that EDF on tori is four times faster than on meshes.
UR - http://www.scopus.com/inward/record.url?scp=78349300182&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-15277-1_22
DO - 10.1007/978-3-642-15277-1_22
M3 - Conference contribution
AN - SCOPUS:78349300182
SN - 3642152767
SN - 9783642152764
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 230
EP - 241
BT - Euro-Par 2010 Parallel Processing - 16th International Euro-Par Conference, Proceedings
T2 - 16th International Euro-Par Conference on Parallel Processing, Euro-Par 2010
Y2 - 31 August 2010 through 3 September 2010
ER -