按年被提到
20192019 · 1 次2026
数学、逻辑与理论›数值分析与偏微分方程·arXiv:1911.09421 · cs.MS

The Linear Algebra Mapping Problem. Current state of linear algebra languages and libraries

Christos Psarras, Henrik Barthels, Paolo Bientinesi · 2019
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2019-11-22 · 最近 2024-03-13
2不同的人
2活跃月份
2讨论串
25被引(OpenAlex)
arXiv 摘要(候选层不写导读)

We observe a disconnect between the developers and the end users of linear algebra libraries. On the one hand, the numerical linear algebra and the high-performance communities invest significant effort in the development and optimization of highly sophisticated numerical kernels and libraries, aiming at the maximum exploitation of both the properties of the input matrices, and the architectural features of the target computing platform. On the other hand, end users are progressively less likely to go through the error-prone and time consuming process of directly using said libraries by writing their code in C or Fortran; instead, languages and libraries such as Matlab, Julia, Eigen and Armadillo, which offer a higher level of abstraction, are becoming more and more popular. Users are given the opportunity to code matrix computations with a syntax that closely resembles the mathematical description; it is then a compiler or an interpreter that internally maps the input program to lower level kernels, as provided by libraries such as BLAS and LAPACK. Unfortunately, our experience suggests that in terms of performance, this translation is typically vastly suboptimal. In this paper, we first introduce the Linear Algebra Mapping Problem, and then investigate how effectively a benchmark of test problems is solved by popular high-level programming languages. Specifically, we consider Matlab, Octave, Julia, R, Armadillo (C++), Eigen (C++), and NumPy (Python); the benchmark is meant to test both standard compiler optimizations such as common subexpression elimination and loop-invariant code motion, as well as linear algebra specific optimizations such as optimal parenthesization of a matrix product and kernel selection for matrices with properties. The aim of this study is to give concrete guidelines for the development of languages and libraries that support linear algebra computations.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论Bostonian · 2024-03

“There was a 2022 paper along these lines, "The Linear Algebra Mapping Problem. Current State of Linear Algebra Languages and Libraries", with a preprint at https://arxiv.org/abs/1911.09421”

NumPy vs. BLAS: Losing 90% of Throughput原评论 ↗
被提交为 story · 1 次