arrow
返回

DISTRIBUTED ONE-STAGE HESSENBERG-TRIANGULAR REDUCTION WITH WAVEFRONT SCHEDULING

delete2018-01-01
delete1
delete
OA
AI
B
Björn Adlerborn *
L
Lars Karlsson
B
Bo Kågström
DOI:10.1137/16M1103890delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
A novel parallel formulation of Hessenberg-triangular reduction of a regular matrix pair on distributed memory computers is presented. The formulation is based on a sequential cacheblocked algorithm by K degrees agstrom et al. [BIT, 48 (2008), pp. 563 584]. A static scheduling algorithm is proposed that addresses the problem of underutilized processes caused by two-sided updates of matrix pairs based on sequences of rotations. Experiments using up to 961 processes demonstrate that the new formulation is an improvement of the state of the art and also identify factors that limit its scalability.
Keyword:
generalized eigenvalue problem
Hessenberg-triangular reduction
parallel algorithms
wavefront scheduling
AI总结

AI总结

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

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
Umea University
学者数:
1.4W
论文数: 1.4W
被引数: 134
引用论文

引用论文

err分享
err收藏
Pharmacological Chaperones Correct Misfolded GPCRs and Rescue Function: Protein Trafficking as a Therapeutic Target
err2012-08-24
err0
PREAI
errGuadalupe Maya-Núñez; Alfredo Ulloa-Aguirre; Jo Ann Janovick; P. Michael Conn
err分享
err收藏
A PARALLEL QZ ALGORITHM FOR DISTRIBUTED MEMORY HPC SYSTEMS
err2014-01-01
err15
PREAI
errAdlerborn, Bjoern; Kagstroem, Bo; Kressner, Daniel
err分享
err收藏
没有更多内容