arrow
返回

PARALLEL AND HETEROGENEOUS m-HESSENBERG-TRIANGULAR-TRIANGULAR REDUCTION

delete2017-01-12
delete1
PRE
AI
N
Nela Bosner *
L
Lars Karlsson
DOI:10.1137/15M1047349delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The m-Hessenberg-triangular-triangular (mHTT) reduction is a simultaneous orthogonal reduction of three matrices to condensed form. It has applications, for example, in solving shifted linear systems arising in various control theory problems. A new heterogeneous CPU/GPU implementation of the mHTT reduction is presented and evaluated against an existing CPU implementation. The algorithm offloads the compute-intensive matrix-matrix multiplications to the GPU and keeps the inner loop, which is memory intensive and has a complicated control flow, on the CPU. Experiments demonstrate that the heterogeneous implementation can be superior to the existing CPU implementation on a system with 2 x 8 CPU cores and one GPU. Future development should focus on improving the scalability of the CPU computations.
Keyword:
m-Hessenberg-triangular-triangular form
solving shifted linear systems
Givens rotations
heterogeneous CPU/GPU implementation
AI总结

AI总结

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

期刊

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

机构

U
University of Zagreb
学者数:
1.8W
论文数: 1.3W
被引数: 1.1W
U
Umea University
学者数:
1.4W
论文数: 1.4W
被引数: 134
引用论文

引用论文

RECYCLING BICG WITH AN APPLICATION TO MODEL REDUCTION
err2012-01-01
err29
errOAAI
errAhuja, Kapil; de Sturler, Eric; Gugercin, Serkan; Chang, Eun R.
err分享
err收藏
Activin inhibits but inhibin activates mouse placental lactogen-II secretion
err1995-09-01
err0
PREAI
errM Yamaguchi; K Tasaka; K Ogura; M Sakata; J Mizuki; A Miyake
err分享
err收藏
Construction and characterization of the interdomain chimeras using Cry11Aa and Cry11Ba from Bacillus thuringiensis and identification of a possible novel toxic chimera
err2013-09-26
err0
PREAI
errYunjun Sun; Qiang Zhao; Dasheng Zheng; Xuezhi Ding; Jingfang Wang; Quanfang Hu; Zhiming Yuan; Hyun-Woo Park; Liqiu Xia
err分享
err收藏
Electronic absorption spectra of the products formed by the photolysis of diazo compounds at 77°K, possibly identified to carbenes
err1966-01-01
err0
PREAI
errIchiro Moritani; Shun-Ichi Murahashi; Masaki Nishino; Katsumi Kimura; Hiroshi Tsubomura
err分享
err收藏
没有更多内容