Efficient table-based polynomial on FPGA
File(s)Table_based_methods.pdf (292.63 KB)
Published version
Author(s)
Barbone, Marco
Kwaadgras, Bas W
Oelfke, Uwe
Luk, Wayne
Gaydadjiev, Georgi
Type
Conference Paper
Abstract
Field Programmable Gate Arrays (FPGAs) are gaining popularity in the context of scientific computing due to the recent advances of High-Level Synthesis (HLS) toolchains for customised hardware implementations combined with the increase in computing capabilities of modern FPGAs. As a result, developers are able to implement more complex scientific workloads which often require the evaluation of univariate numerical functions. In this study, we propose a methodology for table-based polynomial interpolation aiming at producing area-efficient implementations of such functions on FPGAs achieving the same accuracy and at similar performance as direct implementations. We also provide a rigorous error analysis to guarantee the correctness of the results. Our methodology covers the forecast of resource utilisation of the polynomial interpolator and, based on the characteristics of the function, guides the developer to the most area-efficient FPGA implementation. Our experiments show that in the case of a radiation spectrum of a Black Body application based on evaluating Planck’s Law, it is possible to reduce resource utilisation by up to 90% when compared to direct implementations not using table-based methods. Moreover, when only the kernels are considered, our method uses up to two orders of magnitude fewer resources with no performance penalties. Based on previous more theoretical works, our study investigates practical applications of table-based methods in the context of high performance and scientific computing where it is used to implement common but more complex functions than the elementary functions widely studied in the related literature.
Date Issued
2021-10
Date Acceptance
2021-10-01
Citation
2021 IEEE 39th International Conference on Computer Design (ICCD), 2021
Publisher
IEEE
Journal / Book Title
2021 IEEE 39th International Conference on Computer Design (ICCD)
Copyright Statement
© 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works
Sponsor
Cancer Research UK
Cancer Research UK
Identifier
https://ieeexplore.ieee.org/document/9643642
Grant Number
26234
A26234
Source
2021 IEEE 39th International Conference on Computer Design (ICCD)
Publication Status
Published
Start Date
2021-10-24
Finish Date
2021-10-27