Suboptimal communication schedule for GEN_BLOCK redistribution: (Best Student Paper Award: Honourable Mention)

Hyun Gyoo Yook, Myong Soon Park

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    This article is devoted to the redistribution of one-dimensional arrays that are distributed in a GEN_BLOCK fashion over a processor grid. While GEN_BLOCK redistribution is essential for load balancing, prior research about redistribution has been focused on block-cyclic redistribution. The proposed scheduling algorithm exploits a spatial locality in message passing from a seemingly irregular array redistribution. The algorithm attempts to obtain near optimal scheduling by trying to minimize communication step size and the number of steps. According to experiments on CRAY T3E and IBM SP2, the algorithm shows good performance in typical distributed memory machines.

    Original languageEnglish
    Title of host publicationVector and Parallel Processing - VECPAR 2000 - 4th International Conference, Selected Papers and Invited Talks
    EditorsJose M. L. M. Palma, Jack Dongarra, Vicente Hernandez
    PublisherSpringer Verlag
    Pages100-113
    Number of pages14
    ISBN (Print)3540419993, 9783540419990
    DOIs
    Publication statusPublished - 2001
    Event4th International Conference on Vector and Parallel Processing, VECPAR 2000 - Porto, Portugal
    Duration: 2000 Jun 212000 Jun 23

    Publication series

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

    Other

    Other4th International Conference on Vector and Parallel Processing, VECPAR 2000
    Country/TerritoryPortugal
    CityPorto
    Period00/6/2100/6/23

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science

    Fingerprint

    Dive into the research topics of 'Suboptimal communication schedule for GEN_BLOCK redistribution: (Best Student Paper Award: Honourable Mention)'. Together they form a unique fingerprint.

    Cite this