AUT LibraryAUT
View Item 
  •   Open Theses & Dissertations
  • Masters Theses
  • View Item
  •   Open Theses & Dissertations
  • Masters Theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

An Optimized OpenGL Convolutional Gridding Algorithm for the Square Kilometre Array

Campbell, Adam Robert
Thumbnail
View/Open
Thesis (6.059Mb)
Permanent link
http://hdl.handle.net/10292/12564
Metadata
Show full metadata
Abstract
Convolutional gridding is a technique used in synthesis imaging for the reconstruction of images from spatial-frequency data. Gridding, as it is referred to, has many applications, some of which include medical imaging (magnetic resonance imaging, computerized tomography), synthetic aperture sonar imaging, and radio interferometry. Gridding is a computationally expensive procedure, with modern gridding algorithms utilizing many-core accelerators to achieve high performance. The Square Kilometre Array (SKA) will eventually become the worlds largest radio interferometer ever constructed, generating enormous volumes of spatial-frequency data. Therefore, an optimized gridding algorithm is needed. Existing gridding solutions demonstrate the use of graphics processing units and heterogeneous computing libraries to achieve optimized gridding performance. However, these solutions are often dependant on additional data processing mechanisms to maximize gridding throughput. This thesis explores an implementation of the W-Projection convolutional gridding algorithm which utilizes Open Graphics Library and the graphics rendering pipeline; informally titled the Hall-Ensor-Campbell (HEC) gridder. It was hypothesized that efficient and effective gridding could be achieved and general performance improved by conducting gridding operations in a graphics rendering environment. A design science approach was employed to design, develop, and evaluate the efficacy of a graphics based gridding solution. Performance of the HEC gridder was comparatively evaluated against a leading convolutional gridding algorithm. It was found that efficient and effective graphics based gridding is feasible with the use of vertex point sprites, accumulative fragment blending, and a custom implementation of textured W-Projection kernels.
Keywords
OpenGL; Gridding; Convolutional Gridding; GPU; Graphics Processing Unit; SKA; Square Kilometre Array; Radio Interferometry; Imaging; Design Science
Date
2019
Item Type
Thesis
Supervisor(s)
Hall, Seth; Ensor, Andrew
Degree Name
Master of Computer and Information Sciences
Publisher
Auckland University of Technology

Contact Us
  • Admin

Hosted by Tuwhera, an initiative of the Auckland University of Technology Library

 

 

Browse

Open Theses & DissertationsTitlesAuthorsDateThesis SupervisorMasters ThesesTitlesAuthorsDateThesis Supervisor

Alternative metrics

 

Statistics

For this itemFor all Open Theses & Dissertations

Share

 
Follow @AUT_SC

Contact Us
  • Admin

Hosted by Tuwhera, an initiative of the Auckland University of Technology Library