Show simple item record

dc.contributor.advisorHall, Seth
dc.contributor.advisorEnsor, Andrew
dc.contributor.authorCampbell, Adam Robert
dc.date.accessioned2019-06-18T04:21:30Z
dc.date.available2019-06-18T04:21:30Z
dc.date.copyright2019
dc.identifier.urihttp://hdl.handle.net/10292/12564
dc.description.abstractConvolutional 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.en_NZ
dc.language.isoenen_NZ
dc.publisherAuckland University of Technology
dc.subjectOpenGLen_NZ
dc.subjectGriddingen_NZ
dc.subjectConvolutional Griddingen_NZ
dc.subjectGPUen_NZ
dc.subjectGraphics Processing Uniten_NZ
dc.subjectSKAen_NZ
dc.subjectSquare Kilometre Arrayen_NZ
dc.subjectRadio Interferometryen_NZ
dc.subjectImagingen_NZ
dc.subjectDesign Scienceen_NZ
dc.titleAn Optimized OpenGL Convolutional Gridding Algorithm for the Square Kilometre Arrayen_NZ
dc.typeThesisen_NZ
thesis.degree.grantorAuckland University of Technology
thesis.degree.levelMasters Theses
thesis.degree.nameMaster of Computer and Information Sciencesen_NZ
dc.rights.accessrightsOpenAccess
dc.date.updated2019-06-18T03:40:35Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record