NDLI: A Study on the Implementation of Tridiagonal Systems Solvers Using a GPU

Content Provider	IEEE Xplore Digital Library
Author	Alfaro, P. Igounet, P. Ezzatti, P.
Copyright Year	2011
Description	Author affiliation: Inst. de Comput., Univ. de la Republica Montevideo, Montevideo, Uruguay (Alfaro, P.; Igounet, P.; Ezzatti, P.)
Abstract	In recent years the use of secondary hardware to accelerate computation of general-purpose problems has emerged as an alternative to traditional high performance computing (HPC) hardware. Specially, the use of graphics processors (GPUs) in the field of HPC has grown given their inherent parallel architecture and low cost. In a previous work, we have studied a preliminary implementation of the cyclic reduction method to tackle tridiagonal linear systems. In this article, we improve our previous implementation in order to accelerate the tridiagonal solvers on GPU using efficient memory techniques, such as pinned memory and coalesced access. The article also presents the implementation of parallel cyclic reduction method on GPU. We analyze and implement several methods for solving tridiagonal systems on GPUs. These implementations were evaluated on different hardware platforms, obtaining significant accelerations, allowing speedups of 3× on a NVIDIA C1060 GPU. The obtained results demonstrate that this new proposal can achieve significant speedup values when compared to an implementation of Thomas method on CPU and our previous GPU implementation.
Sponsorship	IEEE Comput. Soc.
Starting Page	219
Ending Page	227
File Size	913513
Page Count	9
File Format	PDF
ISBN	9781467313643
ISSN	15224902
DOI	10.1109/SCCC.2011.29
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-11-09
Publisher Place	Chile
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Linear systems tridiagonal systems Instruction sets Graphics processing units cyclic reduction Matrices Vectors Hardware GPU Equations
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Solving tridiagonal systems on a GPU

GPU Implementation of Finite Difference Solvers

New Tridiagonal Systems Solvers on GPU Architectures

Memory Hierarchy Optimization for Large Tridiagonal System Solvers on GPU

Optimizing Krylov Subspace Solvers on Graphics Processing Units

Block Tridiagonal Solvers on Heterogeneous Architectures

Methods to utilize SIMT and SIMD instruction level parallelism in tridiagonal solvers

Implementation of a high-throughput OFDM system using Graphics Processing Units

A Scalable Tridiagonal Solver for GPUs

A Study on the Implementation of Tridiagonal Systems Solvers Using a GPU

Similar Documents

Solving tridiagonal systems on a GPU

GPU Implementation of Finite Difference Solvers

New Tridiagonal Systems Solvers on GPU Architectures

Memory Hierarchy Optimization for Large Tridiagonal System Solvers on GPU

Optimizing Krylov Subspace Solvers on Graphics Processing Units

Block Tridiagonal Solvers on Heterogeneous Architectures

Methods to utilize SIMT and SIMD instruction level parallelism in tridiagonal solvers

Implementation of a high-throughput OFDM system using Graphics Processing Units

A Scalable Tridiagonal Solver for GPUs

A Study on the Implementation of Tridiagonal Systems Solvers Using a GPU