1 / 31

A GPU Implementation of Extragalactic Radio Source Detection A CUDA Approach

A GPU Implementation of Extragalactic Radio Source Detection A CUDA Approach. Gary Resnick Scott Badenhorst Department of Computer Science University of Cape Town 17 March, 2010. Overview. Introduction Approach Plan Outcomes. Radio Astronomy. A radio image of the sky .

kaethe
Download Presentation

A GPU Implementation of Extragalactic Radio Source Detection A CUDA Approach

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. A GPU Implementation of Extragalactic Radio Source DetectionA CUDA Approach Gary Resnick Scott Badenhorst Department of Computer Science University of Cape Town 17 March, 2010

  2. Overview • Introduction • Approach • Plan • Outcomes

  3. Radio Astronomy

  4. A radio image of the sky

  5. Radio Interferometry

  6. What is a Source?

  7. Pipeline

  8. Source Extraction

  9. Source Extraction Pipeline

  10. FITS Data Cube

  11. Blob Detection (XY)

  12. Characterisation (Z)

  13. HI (Neutral Hydrogen)

  14. Related Work • AIPS • IMFIT • IMSAD • Source Extractor • Deblend • Duchamp • Own variation

  15. Plan Back down to Earth

  16. Research Questions • Can the GPU be utilized for efficient image source extraction? • How well does a GPU solution scale to handle large image data volumes? • Can we improve the processing time of current source extraction software?

  17. Key Success Factors • The accuracy of the GPU implementations are greater than or equate to current extraction algorithms • Sufficient reliability of faint source detection • Spurious detections (Type I error) are constrained by a p-value of 0.05 • Attaining a speedup on the GPU implementations in the order of 10x or greater than traditional CPU implementations

  18. Work Allocation Team Individually

  19. Source Extraction • Each member will independently implement a CPU implementation of a source extraction algorithm and then port it to the GPU

  20. Interfaces with Framework Segments (grids) of pixels Source Extraction List of sources Validation & Filtration Validated source list

  21. Risks Risk Factors

  22. Resources Required • Radio Survey Data • Synthesized • Real Sky Map • Implemented in C/C++ & CUDA on GNU/Linux • CFITSIO & WCSLIB Libraries • Developed on NVIDIA (CUDA Compliant) Fermi architecture • High-end machine with current gen NVIDIA card(s) • People

  23. Outcomes

  24. Deliverables & Milestones • Software developed for source extraction and catalogue generation. • Two independent reports • A website and poster • Presentation to demonstrate the project.

  25. Ethical, Professional & Legal Issues • Open Source • Distributed under GNU GPL • Akin to Duchamp & SeXtractor • GNU/Linux Compatibility • Comparable performance/accuracy across distros • Institutions maintain data ownership • Retains rights to catalogues produced • Data Integrity • Standardized input and output formats

  26. Conclusion • We present an approach to solving a problem within Astronomy that needs to be addressed • Our approach is well thought out and relevant • A balanced and fair work load has been allocated to each member • The project has minimal unmitigated risks

  27. Questions?

  28. Project Timeline

More Related