Cargando…
Accelerating Faceting Wide-Field Imaging Algorithm with FPGA for SKA Radio Telescope as a Vast Sensor Array †
The SKA (Square Kilometer Array) radio telescope will become the most sensitive telescope by correlating a huge number of antenna nodes to form a vast array of sensors in a region over one hundred kilometers. Faceting, the wide-field imaging algorithm, is a novel approach towards solving image const...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7436031/ https://www.ncbi.nlm.nih.gov/pubmed/32707801 http://dx.doi.org/10.3390/s20154070 |
_version_ | 1783572460171427840 |
---|---|
author | Song, Yuefeng Zhu, Yongxin Nan, Tianhao Hou, Junjie Du, Sen Song, Shijin |
author_facet | Song, Yuefeng Zhu, Yongxin Nan, Tianhao Hou, Junjie Du, Sen Song, Shijin |
author_sort | Song, Yuefeng |
collection | PubMed |
description | The SKA (Square Kilometer Array) radio telescope will become the most sensitive telescope by correlating a huge number of antenna nodes to form a vast array of sensors in a region over one hundred kilometers. Faceting, the wide-field imaging algorithm, is a novel approach towards solving image construction from sensing data where earth surface curves cannot be ignored. However, the traditional processor of cloud computing, even if the most sophisticated supercomputer is used, cannot meet the extremely high computation performance requirement. In this paper, we propose the design and implementation of high-efficiency FPGA (Field Programmable Gate Array) -based hardware acceleration of the key algorithm, faceting in SKA by focusing on phase rotation and gridding, which are the most time-consuming phases in the faceting algorithm. Through the analysis of algorithm behavior and bottleneck, we design and optimize the memory architecture and computing logic of the FPGA-based accelerator. The simulation and tests on FPGA are done to confirm the acceleration result of our design and it is shown that the acceleration performance we achieved on phase rotation is 20× the result of the previous work. We then further designed and optimized an efficient microstructure of loop unrolling and pipeline for the gridding accelerator, and the designed system simulation was done to confirm the performance of our structure. The result shows that the acceleration ratio is 5.48 compared to the result tested on software in gridding parts. Hence, our approach enables efficient acceleration of the faceting algorithm on FPGAs with high performance to meet the computational constraints of SKA as a representative vast sensor array. |
format | Online Article Text |
id | pubmed-7436031 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2020 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-74360312020-08-24 Accelerating Faceting Wide-Field Imaging Algorithm with FPGA for SKA Radio Telescope as a Vast Sensor Array † Song, Yuefeng Zhu, Yongxin Nan, Tianhao Hou, Junjie Du, Sen Song, Shijin Sensors (Basel) Article The SKA (Square Kilometer Array) radio telescope will become the most sensitive telescope by correlating a huge number of antenna nodes to form a vast array of sensors in a region over one hundred kilometers. Faceting, the wide-field imaging algorithm, is a novel approach towards solving image construction from sensing data where earth surface curves cannot be ignored. However, the traditional processor of cloud computing, even if the most sophisticated supercomputer is used, cannot meet the extremely high computation performance requirement. In this paper, we propose the design and implementation of high-efficiency FPGA (Field Programmable Gate Array) -based hardware acceleration of the key algorithm, faceting in SKA by focusing on phase rotation and gridding, which are the most time-consuming phases in the faceting algorithm. Through the analysis of algorithm behavior and bottleneck, we design and optimize the memory architecture and computing logic of the FPGA-based accelerator. The simulation and tests on FPGA are done to confirm the acceleration result of our design and it is shown that the acceleration performance we achieved on phase rotation is 20× the result of the previous work. We then further designed and optimized an efficient microstructure of loop unrolling and pipeline for the gridding accelerator, and the designed system simulation was done to confirm the performance of our structure. The result shows that the acceleration ratio is 5.48 compared to the result tested on software in gridding parts. Hence, our approach enables efficient acceleration of the faceting algorithm on FPGAs with high performance to meet the computational constraints of SKA as a representative vast sensor array. MDPI 2020-07-22 /pmc/articles/PMC7436031/ /pubmed/32707801 http://dx.doi.org/10.3390/s20154070 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Song, Yuefeng Zhu, Yongxin Nan, Tianhao Hou, Junjie Du, Sen Song, Shijin Accelerating Faceting Wide-Field Imaging Algorithm with FPGA for SKA Radio Telescope as a Vast Sensor Array † |
title | Accelerating Faceting Wide-Field Imaging Algorithm with FPGA for SKA Radio Telescope as a Vast Sensor Array † |
title_full | Accelerating Faceting Wide-Field Imaging Algorithm with FPGA for SKA Radio Telescope as a Vast Sensor Array † |
title_fullStr | Accelerating Faceting Wide-Field Imaging Algorithm with FPGA for SKA Radio Telescope as a Vast Sensor Array † |
title_full_unstemmed | Accelerating Faceting Wide-Field Imaging Algorithm with FPGA for SKA Radio Telescope as a Vast Sensor Array † |
title_short | Accelerating Faceting Wide-Field Imaging Algorithm with FPGA for SKA Radio Telescope as a Vast Sensor Array † |
title_sort | accelerating faceting wide-field imaging algorithm with fpga for ska radio telescope as a vast sensor array † |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7436031/ https://www.ncbi.nlm.nih.gov/pubmed/32707801 http://dx.doi.org/10.3390/s20154070 |
work_keys_str_mv | AT songyuefeng acceleratingfacetingwidefieldimagingalgorithmwithfpgaforskaradiotelescopeasavastsensorarray AT zhuyongxin acceleratingfacetingwidefieldimagingalgorithmwithfpgaforskaradiotelescopeasavastsensorarray AT nantianhao acceleratingfacetingwidefieldimagingalgorithmwithfpgaforskaradiotelescopeasavastsensorarray AT houjunjie acceleratingfacetingwidefieldimagingalgorithmwithfpgaforskaradiotelescopeasavastsensorarray AT dusen acceleratingfacetingwidefieldimagingalgorithmwithfpgaforskaradiotelescopeasavastsensorarray AT songshijin acceleratingfacetingwidefieldimagingalgorithmwithfpgaforskaradiotelescopeasavastsensorarray |