NDLI: Fast GPU-based time-of-flight MAP reconstruction with a factored system matrix

Content Provider	IEEE Xplore Digital Library
Author	Yanguang Lin Quanzheng Li Leahy, R.M.
Copyright Year	2010
Description	Author affiliation: Signal and Image Processing Institute, University of Southern California, Los Angeles, CA 90089 (Yanguang Lin; Quanzheng Li; Leahy, R.M.)
Abstract	We describe the use of relatively low-cost GPU-based processors to implement iterative MAP (Maximum a Posteriori) PET image $reconstruction^{1}.$ The algorithm combines accurate system modeling using a factored matrix approach with a preconditioned conjugate gradient method. We describe the procedures used to parallelize the algorithm including use of data reordering schemes and partitioning of calculations to avoid race conditions. Current speed up compared to a quad core CPU is 6.9 using 1 GPU and 10.9 using 2 GPUs. Comparisons of reconstructed images revealed essentially identical images reconstructed using GPU and CPU-only computation. Preliminary results with geometric projection only for GPU-based TOF MAP reconstruction are also presented. Reconstruction using 11 TOF bins takes approximately twice the time per iteration of non-TOF data with the same geometry but also exhibits substantially faster convergence.
Starting Page	2889
Ending Page	2893
File Size	1075584
Page Count	5
File Format	PDF
ISBN	9781424491063
ISSN	10957863
e-ISBN	9781424491056
DOI	10.1109/NSSMIC.2010.5874324
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-10-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Graphics processing unit Image reconstruction Instruction sets Kernel Detectors Sparse matrices
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

Fast PageRank Computation on a GPU Cluster

CUDA Based Fast Implementation of Very Large Matrix Computation

Fast Sparse Matrix Matrix Product Based on ELLR-T and GPU Computing

Implementing Sparse Matrix-Vector multiplication using CUDA based on a hybrid sparse matrix format

Predicting an Optimal Sparse Matrix Format for SpMV Computation on GPU

Optimizing SpMV for Diagonal Sparse Matrices on GPU

A GPU Framework for Sparse Matrix Vector Multiplication

Support Vector Machines on GPU with Sparse Matrix Format

An Effective Approach for Implementing Sparse Matrix-Vector Multiplication on Graphics Processing Units

Fast GPU-based time-of-flight MAP reconstruction with a factored system matrix

Similar Documents

Fast PageRank Computation on a GPU Cluster

CUDA Based Fast Implementation of Very Large Matrix Computation

Fast Sparse Matrix Matrix Product Based on ELLR-T and GPU Computing

Implementing Sparse Matrix-Vector multiplication using CUDA based on a hybrid sparse matrix format

Predicting an Optimal Sparse Matrix Format for SpMV Computation on GPU

Optimizing SpMV for Diagonal Sparse Matrices on GPU

A GPU Framework for Sparse Matrix Vector Multiplication

Support Vector Machines on GPU with Sparse Matrix Format

An Effective Approach for Implementing Sparse Matrix-Vector Multiplication on Graphics Processing Units

Fast GPU-based time-of-flight MAP reconstruction with a factored system matrix