Daniele Cattaneo
FixM: Code generation of fixed point mathematical functions
Cattaneo, Daniele; Chiari, Michele; Magnani, Gabriele; Fossati, Nicola; Cherubin, Stefano; Agosta, Giovanni
Authors
Michele Chiari
Gabriele Magnani
Nicola Fossati
Stefano Cherubin
Giovanni Agosta
Abstract
Approximate computing has seen significant interest as a design philosophy oriented to performance and energy efficiency [1]. Precision tuning is an approximate computing technique that trades off the accuracy of operations for performance and energy by employing less precise data types, such as fixed point instead of floating point. However, the current state-of-the-art does not consider the possibility of optimizing mathematical functions whose computation is usually off-loaded to a library.
In this work we extend a precision-tuning framework to perform tuning of trigonometric functions as well. We developed a new mathematical function library, which is parameterizable at compile-time depending on the data type and works natively in the fixed point numeric representation. Through modification of a compiler pass, the parameterized implementations of these trigonometric functions are inserted into the program seamlessly during the precision tuning process.
Our approach, which we test on two microcontrollers with different architectures, achieves a speedup of up to 180%, and energy savings up to 60%, with a negligible cost in terms of error in the results.
Citation
Cattaneo, D., Chiari, M., Magnani, G., Fossati, N., Cherubin, S., & Agosta, G. (2021). FixM: Code generation of fixed point mathematical functions. Sustainable Computing, 29, part B, Article 100478. https://doi.org/10.1016/j.suscom.2020.100478
Journal Article Type | Article |
---|---|
Acceptance Date | Oct 18, 2020 |
Online Publication Date | Nov 5, 2020 |
Publication Date | 2021-03 |
Deposit Date | Jun 19, 2021 |
Journal | Sustainable Computing: Informatics and Systems |
Print ISSN | 2210-5379 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 29, part B |
Article Number | 100478 |
DOI | https://doi.org/10.1016/j.suscom.2020.100478 |
Keywords | Fixed point, Math functions, Precision tuning, Approximate computing |
Public URL | http://researchrepository.napier.ac.uk/Output/2781723 |
Downloadable Citations
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search