title: Creating optimal code for GPU-accelerated CT reconstruction using ant colony optimization.
abstract: OBJECTIVE
  CT reconstruction algorithms implemented on the GPU are highly sensitive to their implementation details and the hardware they run on. Fine-tuning an implementation for optimal performance can be a time consuming task and require many updates when the hardware changes. There are some techniques that do automatic fine-tuning of GPU code. These techniques, however, are relatively narrow in their fine-tuning and are often based on heuristics which can be inaccurate. The goal of this paper is to present a framework that will automate the process of code optimization with maximum flexibility and produce a final result that is efficient and readable to the user.
  
  
  METHODS
  The authors propose a method that is able to tune high level implementation details by using the ant colony optimization algorithm to find the optimal implementation in a relatively short amount of time. Our framework does this by taking as input, a file that describes a graph, such that a path through this graph represents a potential implementation. They then use the ant colony optimization algorithm to find the optimal path through this graph based on the execution time and the quality of the image.
  
  
  RESULTS
  Two experimental studies are carried out. Using the presented framework, they optimize the performance of a GPU accelerated FDK backprojection implementation and a GPU accelerated separable footprint backprojection implementation. The authors demonstrate that the resulting optimal implementation can be different depending on the hardware specifications. They then compare the results of the framework produced with the results produced by manual optimization.
  
  
  CONCLUSIONS
  The framework they present is a useful tool for increasing programmer productivity and reducing the overhead of leveraging hardware specific resources. By performing an intelligent search, our framework produces a more efficient image reconstruction implementation in a shorter amount of time.
authors: Center of Visual Computing, Computer Science Department, Stony Brook University, Stony Brook, New York 11794-4400, USA. epapenhausen@cs.sunysb.edu
authors: Eric
authors: E
authors: Papenhausen
authors: Ziyi
authors: Z
authors: Zheng
authors: Klaus
authors: K
authors: Mueller
mesh_terms: D000465:Algorithms; D016477:Artifacts; D003196:Computer Graphics; D003201:Computers; D007091:Image Processing, Computer-Assisted / Q000295:instrumentation / Q000379:methods*; D013997:Time Factors; D014057:Tomography, X-Ray Computed / Q000379:methods*