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
CountryPortugal
CityPorto
Period00/6/2100/6/23

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

    Yook, H. G., & Park, M. S. (2001). Suboptimal communication schedule for GEN_BLOCK redistribution: (Best Student Paper Award: Honourable Mention). In J. M. L. M. Palma, J. Dongarra, & V. Hernandez (Eds.), Vector and Parallel Processing - VECPAR 2000 - 4th International Conference, Selected Papers and Invited Talks (pp. 100-113). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1981). Springer Verlag. https://doi.org/10.1007/3-540-44942-6_8