Fast algorithms for computing floating-point reciprocal cube root functions
Authors:
- Leonid Moroz,
- Volodymyr Samotyy,
- Cezary Walczyk
Abstract
In this article the problem of computing floating-point reciprocal cube root functions is considered. Our new algorithms for this task decrease the number of arithmetic operations used for computing. A new approach for selection of magic constants is presented in order to minimize the computation time for reciprocal cube roots of arguments with movable decimal point. The underlying theory enables partitioning of the base argument range x is element of [1,8) into 3 segments, what in turn increases accuracy of initial function approximation and decreases the number of iterations to one. Three best algorithms were implemented and carefully tested on 32-bit microcontroller with ARM core. Their custom C implementations were favourable compared with the algorithm based on cbrtf(x) function taken from C library on three different hardware platforms. As a result, the new fast approximation algorithm for the function 1 was determined that outperforms all other algorithms in terms of computation time and cycle count.
- Record ID
- CUT8041dd35fdeb497f9e430ae0794231e9
- Publication categories
- ;
- Author
- Journal series
- International Journal of Computer Science and Network Security, ISSN 1738-7906
- Issue year
- 2023
- Vol
- 23
- No
- 6
- Pages
- 84-90
- Other elements of collation
- tab.; wykr.; Bibliografia (na s.) - 90; Bibliografia (liczba pozycji) - 9; Oznaczenie streszczenia - Abstr.; Numeracja w czasopiśmie - Vol. 23, No. 6
- Keywords in English
- floating-point, cube root, inverse cube root, Newton-Raphson, Householder
- DOI
- DOI:https://doi.org/10.22937/IJCSNS.2023.23.6.10 Opening in a new tab
- URL
- http://search.ijcsns.org/02_search/02_search_03.php?number=202306010 Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 20
- Score source
- journalList
- Score
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT8041dd35fdeb497f9e430ae0794231e9/
- URN
urn:pkr-prod:CUT8041dd35fdeb497f9e430ae0794231e9
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.