Citation
Sam Stone, Haoran Yi, Justin Haldar, Wen-mei Hwu, Bradley Sutton, Zhi-Pei Liang. "How GPUs Can Improve the Quality of Magnetic Resonance Imaging". Unpublished article, October, 2007.

Abstract
Abstract—In magnetic resonance imaging (MRI), non-Cartesian scan trajectories are advantageous in a wide variety of emerging applications. Advanced reconstruction algorithms that operate directly on non-Cartesian scan data using optimality criteria such as least-squares (LS) can produce significantly better images than conventional algorithms that apply a fast Fourier transform (FFT) after interpolating the scan data onto a Cartesian grid. However, advanced LS reconstructions require significantly more computation than conventional reconstructions based on the FFT. For example, one LS algorithm requires nearly six hours to reconstruct a single three-dimensional image on a modern CPU. This work demonstrates that this advanced reconstruction can be performed quickly and efficiently on a modern GPU, with the reconstruction of a 64^3 3D image requiring just three minutes, an acceptable latency for key applications. This paper describes how the reconstruction algorithm leverages the resources of the GeForce 8800 GTX (G80) to achieve over 150 GFLOPS in performance. The combination of tiling the data and storing the data in the G80’s constant memory dramatically reduces the algorithm’s required bandwidth to off-chip memory. The G80’s special functional units provide substantial acceleration for the trigonometric computations in the algorithm’s inner loops. Finally, experiment-driven code transformations increase the reconstruction’s performance by as much as 60% to 80%.

Electronic downloads

• gpgpu07.mri.pdf · application/pdf · 236 kbytes

Citation formats

• HTML

  Sam Stone, Haoran Yi, Justin Haldar, Wen-mei Hwu, Bradley
  Sutton, Zhi-Pei Liang. <a
  href="http://www.gigascale.org/pubs/1229.html"><i>How
  GPUs Can Improve the Quality of Magnetic Resonance
  Imaging</i></a>, Unpublished article,  October,
  2007.

• Plain text

  Sam Stone, Haoran Yi, Justin Haldar, Wen-mei Hwu, Bradley
  Sutton, Zhi-Pei Liang. "How GPUs Can Improve the Quality of
  Magnetic Resonance Imaging". Unpublished article,  October,
  2007.

• BibTeX

  @unpublished{StoneYiHaldarHwuSuttonLiang2007,
      author = {Sam Stone and Haoran Yi and Justin Haldar and
                Wen-mei Hwu and Bradley Sutton and Zhi-Pei Liang},
      title = {How GPUs Can Improve the Quality of Magnetic
                Resonance Imaging},
      month = {October},
      year = {2007},
      URL = {http://www.gigascale.org/pubs/1229.html}
  }
  

Posted by Sam Stone on 11 Mar 2008..

Notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright.