@inproceedings{a4674e932d154fb990ebec61706625dc,
title = "Suboptimal communication schedule for GEN_BLOCK redistribution: (Best Student Paper Award: Honourable Mention)",
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.",
author = "Yook, {Hyun Gyoo} and Park, {Myong Soon}",
year = "2001",
doi = "10.1007/3-540-44942-6_8",
language = "English",
isbn = "3540419993",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "100--113",
editor = "Palma, {Jose M. L. M.} and Jack Dongarra and Vicente Hernandez",
booktitle = "Vector and Parallel Processing - VECPAR 2000 - 4th International Conference, Selected Papers and Invited Talks",
note = "4th International Conference on Vector and Parallel Processing, VECPAR 2000 ; Conference date: 21-06-2000 Through 23-06-2000",
}