arrow
返回

Scheduling block-cyclic array redistribution

delete1998-01-01
delete54
delete
OA
AI
F
Frédéric Desprez *
J
Jack Dongarra
A
Antoine Petitet
Y
Yves Robert
DOI:10.1109/71.663945delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This article is devoted to the run-time redistribution of one-dimensional arrays that are distributed in a block-cyclic fashion over a processor grid. While previous studies have concentrated on efficiently generating the communication messages to be exchanged by the processors involved in the redistribution, we focus on the scheduling of those messages: how to organize the message exchanges into structured communication steps that minimize contention. We build upon results of Walker and Otto, who solved a particular instance of the problem, and we derive an optimal scheduling for the most general case, namely, moving from a CYCLIC (r) distribution on a P-processor grid to a CYCLIC (s) distribution on a Q-processor grid, for arbitrary values of the redistribution parameters P, Q, r, and s.
Keyword:
distributed arrays
redistribution
block-cyclic distribution
scheduling
MPI
HPF
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

Accurate fall risk classification in elderly using one gait cycle data and machine learning
err2024-05-01
err0
PREAI
errDaisuke Nishiyama; Satoshi Arita; Daisuke Fukui; Manabu Yamanaka; Hiroshi Yamada
err分享
err收藏
Molecular-Beam Epitaxial Growth of ZnMgCdS Layers and Their Application to UV-A Photodetectors
err2003-09-15
err0
PREAI
errMasaaki Enami; Kazuaki Tsutsumi; Fumiaki Hirose; Shohei Katsuta; Masakazu Kobayashi
err分享
err收藏
ScaLAPACK: A portable linear algebra library for distributed memory computers - Design issues and performance
err1996-08-01
err111
PREAI
errChoi, J; Demmel, J; Dhillon, I; Dongarra, J; Ostrouchov, S; Petitet, A; Stanley, K; Walker, D; Whaley, RC
err分享
err收藏
Epidemiologic Study of Ocular Refraction among Schoolchildren in Taiwan in 1995
err1999-05-01
err0
PREAI
errLUKE L.-K. LIN; YUNG-FENG SHIH; CHONG-BIN TSAI; CHIEN-JEN CHEN; LOUNG-AN LEE; POR-TYING HUNG; PING-KANG HOU
err分享
err收藏
没有更多内容