arrow
返回

Algorithmic redistribution methods for block-cyclic decompositions

delete1999-01-01
delete32
delete
OA
AI
P
Petitet, AP *
D
Dongarra, JJ
DOI:10.1109/71.819944delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This article presents Various data redistribution methods for block-partitioned linear algebra algorithms operating on dense matrices that are distributed in a block-cyclic fashion. Because the algorithmic partitioning unit and the distribution blocking factor are most often chosen to be equal. severe alignment restrictions are induced on the operands, and optimal Values with respect to performance are architecture dependent. The techniques presented in this paper redistribute data on the fly, so that the user's data distribution blocking factor becomes independent from the architecture dependent algorithmic partitioning. These techniques are applied to the matrix-matrix multiplication operation. A performance analysis along with experimental results shows that alignment restrictions can then be removed and that high performance can be maintained across platforms independently from the user's data distribution blocking factor.
Keyword:
algorithmic blocking
redistribution
block-cyclic decomposition
AI总结

AI总结

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

期刊

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

机构

暂无机构信息
引用论文

引用论文

Grouping mechanisms in numerosity perception
err
IF0
err2020-02-05
err0
errOAAI
errLorenzo Ciccione; Stanislas Dehaene
err分享
err收藏
Repeatability of spinal reflexes of lower limb muscles evoked by transcutaneous spinal cord stimulation
err2019-04-04
err0
errOAAI
errAkira Saito; Yohei Masugi; Kento Nakagawa; Hiroki Obata; Kimitaka Nakazawa
err分享
err收藏
Scheduling block-cyclic array redistribution
err1998-01-01
err54
errOAAI
errDesprez, F; Dongarra, J; Petitet, A; Randriamaro, C; Robert, Y
err分享
err收藏
学者 查看更多内容