arrow
返回

Fast runtime block cyclic data redistribution on multiprocessors

delete1997-08-01
delete45
PRE
AI
L
Loı̈c Prylli *
B
Bernard Tourancheau
DOI:10.1006/jpdc.1997.1351delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Block cyclic distribution seems to be well suited for most linear algebra algorithms, and this type of data distribution was chosen for the ScaLAPACK library as well as for the HPF language, However, one must choose a good compromise for the size of the blocks (to achieve a good computation and communication efficiency and a good load balancing), This choice heavily depends on each operation, so it is essential to be able to go from one block cyclic distribution to another very quickly. Moreover, it is also essential to be able to choose the right number of processors and the best grid shape for a given operation, We present here the data redistribution algorithms we implemented in the ScaLAPACK library in order to go from one block cyclic distribution on one grid to that on another grid, A complexity study is made that shows the efficiency of our solution, Timing results on the Intel Paragon and the Gray T3D corroborate our results. (C) 1997 Academic Press.
Keyword:
COMMUNICATION
PERFORMANCE
COMPUTERS
DESIGN

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

暂无机构信息
引用论文

引用论文

Accuracy of bolt external ventricular drain insertion by neurosurgeons of different experience
err2021-01-21
err0
PREAI
errIvan Cabrilo; Claudia L. Craven; Debayan Dasgupta; Ugan Reddy; Ahmed K. Toma
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收藏
A kinematic study of skilled reaching movement in rat
err2019-12-01
err0
errOAAI
errPierantonio Parmiani; Cristina Lucchetti; Claudio Bonifazzi; Gianfranco Franchi
err分享
err收藏
没有更多内容