Improvements to algorithm used in radio astronomy

Improvements to algorithm used in radio astronomy

The Numerical Algorithms Group (NAG), experts in algorithms, software and HPC, were recently asked by the Centre's Scientific Computing Group, led by Dr Wes Armour, to investigate methods for improving the performance of a convolution gridding algorithm.

The algorithm is used in radio astronomy for processing fringe visibilities, targeting Intel Knights Landing (Xeon Phi) and NVIDIA P100 GPU. During their investigation, NAG experts used simulated Square Kilometre Array (SKA) data to observe the potential differences in algorithm enhancements that related to particular hardware choices.

Although the Square Kilometre Array (SKA) Radio Telescope is not due to begin collecting data until 2020, work is already underway to design and implement the software needed to process the vast amounts of data that the project will produce, hence NAG being asked to look at algorithm use.

NAG are sharing some of the initial comparative performance figures related to the work on the optimization of a signal processing code for large data sets for the SKA project and publishing a Technical Poster on this subject at the Supercomputing Trade Show (SC17) and Conference in Denver.

To find out more see the NAG press release.