Abstract
AbstractThe Square Kilometre Array (SKA) is the world’s largest radio telescope currently under construction, and will employ elaborate signal processing to detect new pulsars, i.e. highly magnetised rotating neutron stars. This paper addresses the acceleration of demanding computations for this pulsar search on Field-Programmable Gate Arrays (FPGAs) using a new high-level design process based on OpenCL templates that is transferable to other scientific problems. The successful FPGA acceleration of large-scale scientific workloads requires custom architectures that fully exploit the parallel computing capabilities of modern reconfigurable hardware and are amenable to substantial design space exploration. OpenCL-based high-level synthesis toolchains, with their ability to express interconnected multi-kernel pipelines in a single source language, excel in this domain. However, the achievable performance strongly depends on how well the compiler can infer desirable hardware structures from the code. One key aspect to excellent performance is commonly the uninterrupted, high-bandwidth streaming of data into and through the design. This is difficult to achieve in complex designs when data order needs to be re-arranged, e.g. transposed. It is equally hard to pre-fetch and burst-load from DDR memory when reading occurs in non-trivial patterns. In this paper, we propose new approaches to these two problems that use OpenCL-based code templates.We demonstrate the practical benefits of these approaches with the acceleration of a key component in the SKA’s pulsar search pipeline: the Fourier Domain Acceleration Search (FDAS) module. Using our proposed methodology, we are able to develop a more scalable FDAS accelerator architecture than previously possible. We explore its design space to eventually achieve a 10x throughput improvement over a prior, thoroughly optimised implementation in plain OpenCL.
Funder
Technische Universität Darmstadt
Publisher
Springer Science and Business Media LLC
Subject
Space and Planetary Science,Astronomy and Astrophysics
Reference21 articles.
1. Dewdney, P., Hall, P., Schilizzi, R., Lazio, T.: The square kilometre array. Proc. IEEE 97(8), 1482–1496 (2009). https://doi.org/10.1109/JPROC.2009.2021005
2. Garrido, M., Grajal, J., Sanchez, M.A., Gustafsson, O.: Pipelined Radix-$2ˆ{k}$ Feedforward fast Fourier transformation Architectures. IEEE Trans. Very Large Scale Integration (VLSI) Syst. 21(1), 23–32 (2013). https://doi.org/10.1109/TVLSI.2011.2178275
3. Gautier, Q., Althoff, A., Meng, P., Kastner, R.: Spector: an OpenCL FPGA benchmark suite. In: 2016 International conference on field-programmable technology, FPT 2016, Xi’an, China, 7-9 Dec 2016, IEEE, pp. 141–148. https://doi.org/10.1109/FPT.2016.7929519 (2016)
4. Gorlani, P., Kenter, T., Plessl, C.: OpenCL implementation of cannon’s matrix multiplication algorithm on intel stratix 10 FPGAs. In: International conference on field-programmable technology, FPT 2019, Tianjin, China, 9-13 Dec 2019, IEEE, pp. 99–107. https://doi.org/10.1109/ICFPT47387.2019.00020 (2019)
5. Intel: Fast fourier transformation (1D) design example. https://www.intel.com/content/www/us/en/programmable/support/support-resources/design-examples/design-software/opencl/fft-1d.html (2018)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献