N. Monnier , F. Orieux , N. Gac , C. Tasse , E. Raffin , D. Guibert
{"title":"Fast grid to grid interpolation for radio interferometric imaging","authors":"N. Monnier , F. Orieux , N. Gac , C. Tasse , E. Raffin , D. Guibert","doi":"10.1016/j.ascom.2023.100767","DOIUrl":null,"url":null,"abstract":"<div><p>Backward and forward interpolations on a Fourier grid are computationally expensive operations for radio interferometric imaging algorithms. By merging these operations, we propose the Grid to Grid (G2G) method which aims to reduce the computational cost and memory footprint<span>. We have also shown that the oversampling factor used for the convolution function in the G2G method strongly impacted the accuracy and computational speed. Acceleration on graphics processing units<span> (GPU), well suited for this embarrassingly parallel algorithm, has been studied mainly for backward operation. Thus, we propose a GPU and CPU implementation of the G2G method on Nvidia A100 and Intel Ice Lake processors. Experiments have shown a GPU performance improvement with a Fourier-point throughput better than up to 37% regarding standard gridder and degridder.</span></span></p></div>","PeriodicalId":48757,"journal":{"name":"Astronomy and Computing","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Astronomy and Computing","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2213133723000823","RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ASTRONOMY & ASTROPHYSICS","Score":null,"Total":0}
引用次数: 0
Abstract
Backward and forward interpolations on a Fourier grid are computationally expensive operations for radio interferometric imaging algorithms. By merging these operations, we propose the Grid to Grid (G2G) method which aims to reduce the computational cost and memory footprint. We have also shown that the oversampling factor used for the convolution function in the G2G method strongly impacted the accuracy and computational speed. Acceleration on graphics processing units (GPU), well suited for this embarrassingly parallel algorithm, has been studied mainly for backward operation. Thus, we propose a GPU and CPU implementation of the G2G method on Nvidia A100 and Intel Ice Lake processors. Experiments have shown a GPU performance improvement with a Fourier-point throughput better than up to 37% regarding standard gridder and degridder.
Astronomy and ComputingASTRONOMY & ASTROPHYSICSCOMPUTER SCIENCE,-COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
CiteScore
4.10
自引率
8.00%
发文量
67
期刊介绍:
Astronomy and Computing is a peer-reviewed journal that focuses on the broad area between astronomy, computer science and information technology. The journal aims to publish the work of scientists and (software) engineers in all aspects of astronomical computing, including the collection, analysis, reduction, visualisation, preservation and dissemination of data, and the development of astronomical software and simulations. The journal covers applications for academic computer science techniques to astronomy, as well as novel applications of information technologies within astronomy.