.png){kind=icon}
返回
Recursive blocked algorithms and hybrid data structures for dense matrix library software
.png){kind=icon}
PRE
AI
DOI：10.1137/S0036144503428693.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Matrix computations are both fundamental and ubiquitous in computational science and its vast application areas. Along with the development of more advanced computer systems with complex memory hierarchies, there is a continuing demand for new algorithms and library software that efficiently utilize and adapt to new architecture features. This article reviews and details some of the recent advances made by applying the paradigm of recursion to dense matrix computations on today's memory-tiered computer systems. Recursion allows for efficient utilization of a memory hierarchy and generalizes existing fixed blocking by introducing automatic variable blocking that has the potential of matching every level of a deep memory hierarchy. Novel recursive blocked algorithms offer new ways to compute factorizations such as Cholesky and QR and to solve matrix equations. In fact, the whole gamut of existing dense linear algebra factorization is beginning to be reexamined in view of the recursive paradigm. Use of recursion has led to using new hybrid data structures and optimized superscalar kernels. The results we survey include new algorithms and library software implementations for level 3 kernels, matrix factorizations, and the solution of general systems of linear equations and several common matrix equations. The software implementations we survey are robust and show impressive performance on today's high performance computing systems.
Keyword:
recursion
automatic variable blocking
superscalar
GEMM-based
level 3 BLAS
hybrid data structures
superscalar kernels
SMP parallelization
library software
LAPACK
SLICOT
ESSL
RECSY
dense linear algebra
factorizations
matrix equations
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.1
论文数:
888
被引数:
1.2W
机构
暂无机构信息
引用论文
Photocatalytic Oxidative Heterocyclization of Semicarbazones: An Efficient Approach for the Synthesis of 1,3,4-Oxadiazoles.png)
Synlett
SynlettIF0
PREAI
分享收藏分享收藏分享收藏分享收藏
查看更多内容