Optimum diffusion for load balancing in mesh networks

Georgios Markomanolis, Nikolaos M. Missirlis

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Scopus citations

    Abstract

    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.

    Original languageEnglish (US)
    Title of host publicationEuro-Par 2010 Parallel Processing - 16th International Euro-Par Conference, Proceedings
    Pages230-241
    Number of pages12
    EditionPART 1
    DOIs
    StatePublished - Nov 22 2010
    Event16th International Euro-Par Conference on Parallel Processing, Euro-Par 2010 - Ischia, Italy
    Duration: Aug 31 2010Sep 3 2010

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    NumberPART 1
    Volume6271 LNCS
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Other

    Other16th International Euro-Par Conference on Parallel Processing, Euro-Par 2010
    CountryItaly
    CityIschia
    Period08/31/1009/3/10

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint

    Dive into the research topics of 'Optimum diffusion for load balancing in mesh networks'. Together they form a unique fingerprint.

    Cite this