Parallel faceted imaging in radio interferometry via proximal splitting (Faceted HyperSARA): when precision meets scalability

MATLAB source code

View the Project on GitHub basp-group/Faceted-Hyper-SARA



Upcoming radio interferometers are aiming to image the sky at new levels of resolution and sensitivity, with wide-band image cubes reaching close to the Petabyte scale for SKA. Modern proximal optimization algorithms have recently shown a potential to significantly outperform clean thanks to their ability to inject complex image models to regularize the inverse problem for image formation from visibility data. They are also scalable to large data volumes thanks to a splitting functionality enabling the decomposition of data into blocks, for parallel processing of all block-specific data-fidelity terms of the objective function. In the present work, the same splitting functionality is further exploited to decompose the target image cube into spatio-spectral facets, and enable parallel processing of facet-specific regularization terms in the objective. The resulting algorithm, dubbed ``Faceted HyperSARA'', was implemented in MATLAB (code available on the Puri-Psi webpage). Extensive simulation results on synthetic image cubes confirm that faceting can provide a major increase in scalability at no cost in imaging quality. A proof-of-concept reconstruction of a 15~GB image cube of Cyg A from 7.4 GB of VLA data, utilizing 496 CPU cores on a High Performance Computing system for 68 hours, confirms both scalability and a quantum jump in imaging quality from clean. Last but not least, we also combined Faceted HyperSARA with a joint image and data dimensionality reduction technique, under the assumption of a slow spectral slope of Cyg A in the frequency range of interest. Our results show that dimensionality reduction enables utilizing no more than 31 CPU cores for 142 hours to form the image while preserving the overall reconstruction quality, thus demonstrating a second scalability feature beyond faceting. All Cyg A reconstructed image cubes are available online.

The codes made available here represent a proof of concept MATLAB implementation of the proposed algorithm.



P.-A. Thouvenin, A. Abdulaziz, M. Jiang, A. Dabbech, A. Repetti, A. Jackson, J.-P. Thiran, Y. Wiaux -- Parallel faceted imaging in radio interferometry via proximal splitting (Faceted HyperSARA): when precision meets scalability, submitted, preprint available online, Jan. 2020.