arrow
返回

Linear algebra operators for GPU implementation of numerical algorithms

delete2003-07-01
delete391
PRE
AI
J
Jens Krüger
R
Rüdiger Westermann
DOI:10.1145/882262.882363delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this work, the emphasis is on the development of strategies to realize techniques of numerical computing on the graphics chip. In particular, the focus is on the acceleration of techniques for solving sets of algebraic equations as they occur in numerical simulation. We introduce a framework for the implementation of linear algebra operators on programmable graphics processors (GPUs), thus providing the building blocks for the design of more complex numerical algorithms. In particular, we propose a stream model for arithmetic operations on vectors and matrices that exploits the intrinsic parallelism and efficient communication on modern GPUs. Besides performance gains due to improved numerical computations, graphics algorithms benefit from this model in that the transfer of computation results to the graphics processor for display is avoided. We demonstrate the effectiveness of our approach by implementing direct solvers for sparse matrices, and by applying these solvers to multi-dimensional finite difference equations, i.e. the 2D wave equation and the incompressible Navier-Stokes equations.
Keyword:
numerical simulation
graphics hardware
AI总结

AI总结

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

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.7K
被引数:
3.6W

机构

暂无机构信息
引用论文

引用论文

SmartLight: A smart efficient traffic light scheduling algorithm for green road intersections
err2023-03-01
err0
PREAI
errMaram Bani Younes; Azzedine Boukerche; Floriano De Rango
err分享
err收藏
Religious Freedom in the Liberal State
err
IF0
err2010-01-01
err0
PREAI
errRex Ahdar; Ian Leigh
err分享
err收藏
Relations Between Self-Reported Daily-Life Fatigue, Hearing Status, and Pupil Dilation During a Speech Perception in Noise Task
err2018-05-01
err0
errOAAI
errYang Wang; Graham Naylor; Sophia E. Kramer; Adriana A. Zekveld; Dorothea Wendt; Barbara Ohlenforst; Thomas Lunner
err分享
err收藏
学者 查看更多内容