NDLI: Efficient Scan Operator Methods on a GPU

Content Provider	IEEE Xplore Digital Library
Author	Dieguez, A.P. Amor, M. Doallo, R.
Copyright Year	2014
Description	Author affiliation: Comput. Archit. Group (GAC), Univ. of A Coruna, A Coruna, Spain (Dieguez, A.P.; Amor, M.; Doallo, R.)
Abstract	Current GPUs (Graphics Processing Units) offer high computational power at relatively low cost, nonetheless, this enhanced performance often comes at the expenses of flexibility and code complexity. Efficient GPU programming requires detailed knowledge on certain hardware aspects. The scan operator is an important building block for a wide range of algorithms. In this paper, we present a number of parallel scan methods based on the traditional cyclic reduction tridiagonal solver and the Ladner-Fischer parallel prefix adder. Futhermore, we analyze a set of new features introduced in the Kepler Nvidia architecture such as read-only data cache and shuffle instructions. Our methods provide an excellent performance in many cases, up to 48% improvement over the CUDA Data Parallel Primitives (CUDPP) library.
Starting Page	190
Ending Page	197
File Size	898561
Page Count	8
File Format	PDF
ISBN	9781479969050
ISSN	15506533
DOI	10.1109/SBAC-PAD.2014.23
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-10-22
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Instruction sets Proposals Graphics processing units Kernel Complexity theory Arrays Registers
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 Libarray 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

Double precision stencil computations on Kepler GPUs

On the Load Balancing Techniques for GPU Applications Based on Prefix-Scan

Mobile GPU shader processor based on non-blocking Coarse Grained Reconfigurable Arrays architecture

A Step towards Energy Efficient Computing: Redesigning a Hydrodynamic Application on CPU-GPU

GPU-based NoC simulator

Acceleration of dRMSD calculation and efficient usage of GPU caches

Scalable Kernel Fusion for Memory-Bound GPU Applications

An Efficient Parallelization Strategy for Dynamic Programming on GPU

A GPU Framework for Sparse Matrix Vector Multiplication

Efficient Scan Operator Methods on a GPU

Similar Documents

Double precision stencil computations on Kepler GPUs

On the Load Balancing Techniques for GPU Applications Based on Prefix-Scan

Mobile GPU shader processor based on non-blocking Coarse Grained Reconfigurable Arrays architecture

A Step towards Energy Efficient Computing: Redesigning a Hydrodynamic Application on CPU-GPU

GPU-based NoC simulator

Acceleration of dRMSD calculation and efficient usage of GPU caches

Scalable Kernel Fusion for Memory-Bound GPU Applications

An Efficient Parallelization Strategy for Dynamic Programming on GPU

A GPU Framework for Sparse Matrix Vector Multiplication

Efficient Scan Operator Methods on a GPU