Book ChapterDOI
Systematic Parallelization of Medical Image Reconstruction for Graphics Hardware
Maraike Schellmann,Jürgen Vörding,Sergei Gorlatch +2 more
- pp 811-821
TLDR
This work uses High-Level Petri Nets (HLPN) to intuitively describe the parallel implementations for distributed- memory machines and identifies parallel functions that can be implemented efficiently on the GPU.Abstract:
Modern Graphics Processing Units (GPUs) consist of several SIMD-processors and thus provide a high degree of parallelism at low cost. We introduce a new approach to systematically develop parallel image reconstruction algorithms for GPUs from their parallel equivalents for distributed-memory machines. We use High-Level Petri Nets (HLPN) to intuitively describe the parallel implementations for distributed- memory machines. By denoting the functions of the HLPN with memory requirements and information about data distribution, we are able to identify parallel functions that can be implemented efficiently on the GPU. For an important iterative medical image reconstruction algorithm --the list-mode OSEM algorithm--we demonstrate the limitations of its distributed-memory implementation and show how our HLPN-based approach leads to a fast implementation on GPUs, reusable across different medical imaging devices.read more
Citations
More filters
Proceedings ArticleDOI
SkelCL - A Portable Skeleton Library for High-Level GPU Programming
TL;DR: This work proposes SkelCL -- a library providing so-called algorithmic skeletons that capture recurring patterns of parallel computation and communication, together with an abstract vector data type and constructs for specifying data distribution that greatly simplifies programming GPU systems.
Proceedings ArticleDOI
A method for OSEM PET reconstruction on parallel architectures using STIR
TL;DR: To accelerate image reconstruction of positron emission tomography data, an approach for parallel architectures is introduced by applying the message passing paradigm to an existing implementation of the ordered-subsets expectation-maximization (OSEM) algorithm for two- or three-dimensional PET.
References
More filters
Journal ArticleDOI
A Survey of General-Purpose Computation on Graphics Hardware
John D. Owens,David Luebke,Naga K. Govindaraju,Mark J. Harris,Jens Krüger,Aaron Lefohn,Timothy John Purcell +6 more
TL;DR: This report describes, summarize, and analyzes the latest research in mapping general‐purpose computation to graphics hardware.
Journal ArticleDOI
Brook for GPUs: stream computing on graphics hardware
Ian Buck,Tim Foley,Daniel Reiter Horn,Jeremy Sugerman,Kayvon Fatahalian,Mike Houston,Pat Hanrahan +6 more
TL;DR: This paper presents Brook for GPUs, a system for general-purpose computation on programmable graphics hardware that abstracts and virtualizes many aspects of graphics hardware, and presents an analysis of the effectiveness of the GPU as a compute engine compared to the CPU.
Proceedings ArticleDOI
Optimization principles and application performance evaluation of a multithreaded GPU using CUDA
Shane Ryoo,Christopher I. Rodrigues,Sara S. Baghsorkhi,Sam S. Stone,David B. Kirk,Wen-mei W. Hwu +5 more
TL;DR: This work discusses the GeForce 8800 GTX processor's organization, features, and generalized optimization strategies, and achieves increased performance by reordering accesses to off-chip memory to combine requests to the same or contiguous memory locations and apply classical optimizations to reduce the number of executed operations.
Mathematical methods in image reconstruction
Frank Natterer,Frank Wübbeling +1 more
TL;DR: This chapter discusses reconstruction algorithms, stability and resolution in tomography, and problems that have peculiarities in relation to nonlinear tomography.
Book
Mathematical Methods in Image Reconstruction
Frank Natterer,Frank Wübbeling +1 more
TL;DR: In this article, the authors present a reconstruction algorithm for nonlinear tomography problems that have peculiarities, based on integral geometry and structural and resolution properties of the tomography images.