Scheduling GEN_BLOCK array redistribution

H. G. Yook, M. S. Park

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

This article is devoted to the redistribution of 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
Pages (from-to)251-267
Number of pages17
JournalJournal of Supercomputing
Volume22
Issue number3
DOIs
Publication statusPublished - 2002 Jul

Keywords

  • Array redistribution
  • GEN_BLOCK
  • HPF
  • Parallelizing compiler

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Scheduling GEN_BLOCK array redistribution'. Together they form a unique fingerprint.

Cite this