Proceedings - IEEE International Parallel and Distributed Processing Symposium · 2008 · 66 citations · 8 references
ComputingComputer ScienceHigh-performance ComputingAlgorithmsParallel AlgorithmsParallel ComputingGraphics Processing Unit ArchitectureGraphics Processing Unit ComputingGraphics Processing UnitsMatrix ComputationNumerical Linear AlgebraParallel ArchitecturesCuda ProgrammingData Transfer OptimizationData Transfer OverheadGpu Parallel AlgorithmsMatrix MultiplicationParallel Matrix AlgorithmsParallel Matrix ComputationScientific Computing On Gpus
Recently a GPU has acquired programmability to perform general purpose computation fast by running ten thousands of threads concurrently. This paper presents a new algorithm for dense matrix-vector multiplication on NVIDIA CUDA architecture. The experimental results on GeForce 8800GTX show that the proposed algorithm runs maximum 15.69 (resp., 32.88) times faster than the sgemv routine in NVIDIA's BIAS library CUBLAS 1.1 (resp., Intel Math Kernel Library 9.1 on one-core of 2.0 GHz Intel Xeon E5335 CPU with SSE3 SIMD instructions) for matrices with order 16 to 12800. The performance, including the data transfer between CPU and GPU, of Jacobi's iterative method for solving linear equations shows that the proposed algorithm is practical for some real applications.
8
A Survey of General‐Purpose Computation on Graphics Hardware
John D. Owens, David Luebke, Naga K. Govindaraju et al. · Computer Graphics Forum · 2007 · 2K citations
Linear algebra and its applications
Mathematics and Computers in Simulation · 1989 · 2K citations
Ian Buck, Daniel Reiter Horn, Jeremy Sugerman et al. · ACM Transactions on Graphics · 2004 · 1.2K citations
Scan Primitives for GPU Computing
eScholarship (California Digital Library) · 2007 · 513 citations · Full text