More IMPATIENT: A gridding-accelerated Toeplitz-based strategy for non-Cartesian high-resolution 3D MRI on GPUs

Authors:
Jiading Gai;Nady Obeid;Joseph L. Holtrop;Xiao-Long Wu;Fan Lam;Maojing Fu;Justin P. Haldar;Wen-Mei W. Hwu;Zhi-Pei Liang;Bradley P. Sutton
Affiliations:
Beckman Institute, University of Illinois at Urbana-Champaign, Urbana, IL, USA;Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA;Beckman Institute, University of Illinois at Urbana-Champaign, Urbana, IL, USA and Department of Bioengineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA;Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA;Beckman Institute, University of Illinois at Urbana-Champaign, Urbana, IL, USA and Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA;Beckman Institute, University of Illinois at Urbana-Champaign, Urbana, IL, USA and Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA;Signal and Image Processing Institute, Dornsife Cognitive Neuroscience Imaging Center, Brain and Creativity Institute, Ming Hsieh Department of Electrical Engineering, University of Southern Calif ...;Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA;Beckman Institute, University of Illinois at Urbana-Champaign, Urbana, IL, USA and Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA;Beckman Institute, University of Illinois at Urbana-Champaign, Urbana, IL, USA and Department of Bioengineering, University of Illinois at Urbana-Champaign, Urbana, IL, USA
Venue:
Journal of Parallel and Distributed Computing
Year:
2013

Citing 12
Cited 0

Scans as Primitive Parallel Operations

IEEE Transactions on Computers
Nonlinear total variation based noise removal algorithms

Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
On the unification of line processes, outlier rejection, and robust statistics with applications in early vision

International Journal of Computer Vision
LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares

ACM Transactions on Mathematical Software (TOMS)
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain

An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
A Portable Programming Interface for Performance Evaluation on Modern Processors

International Journal of High Performance Computing Applications
Analysis of Half-Quadratic Minimization Methods for Signal and Image Recovery

SIAM Journal on Scientific Computing
Accelerating advanced MRI reconstructions on GPUs

Journal of Parallel and Distributed Computing
Data layout transformation exploiting memory-level parallelism in structured grid many-core applications

Proceedings of the 19th international conference on Parallel architectures and compilation techniques
Toeplitz-Based Iterative Image Reconstruction for MRI With Correction for Magnetic Field Inhomogeneity

IEEE Transactions on Signal Processing
Deterministic edge-preserving regularization in computed imaging

IEEE Transactions on Image Processing
Globally convergent edge-preserving regularized reconstruction: an application to limited-angle tomography

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several recent methods have been proposed to obtain significant speed-ups in MRI image reconstruction by leveraging the computational power of GPUs. Previously, we implemented a GPU-based image reconstruction technique called the Illinois Massively Parallel Acquisition Toolkit for Image reconstruction with ENhanced Throughput in MRI (IMPATIENT MRI) for reconstructing data collected along arbitrary 3D trajectories. In this paper, we improve IMPATIENT by removing computational bottlenecks by using a gridding approach to accelerate the computation of various data structures needed by the previous routine. Further, we enhance the routine with capabilities for off-resonance correction and multi-sensor parallel imaging reconstruction. Through implementation of optimized gridding into our iterative reconstruction scheme, speed-ups of more than a factor of 200 are provided in the improved GPU implementation compared to the previous accelerated GPU code.