Skip to Main content Skip to Navigation
Conference papers

Computing Long Sequences of Consecutive Fibonacci Integers with TensorFlow

Abstract : Fibonacci numbers appear in numerous engineering and computing applications including population growth models, software engineering, task management, and data structure analysis. This mandates a computationally efficient way for generating a long sequence of successive Fibonacci integers. With the advent of GPU computing and the associated specialized tools, this task is greatly facilitated by harnessing the potential of parallel computing. This work presents two alternative parallel Fibonacci generators implemented in TensorFlow, one based on the well-known recurrence equation generating the Fibonacci sequence and one expressed on inherent linear algebraic properties of Fibonacci numbers. Additionally, the question of using lookup tables in conjunction with spline interpolation or direct computation within a parallel context for the computation of the powers of known quantities is explored. Although both parallel generators outperform the baseline serial implementation in terms of wallclock time and FLOPS, there is no clear winner between them as the results rely on the number of integers generated. Additionally, replacing computations with a lookup table degrades performance, which can be attributed to the frequent access to the shared memory.
Document type :
Conference papers
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download

https://hal.inria.fr/hal-02363855
Contributor : Hal Ifip <>
Submitted on : Thursday, November 14, 2019 - 3:51:10 PM
Last modification on : Friday, November 20, 2020 - 4:22:04 PM
Long-term archiving on: : Saturday, February 15, 2020 - 4:10:10 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2022-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Georgios Drakopoulos, Xenophon Liapakis, Evaggelos Spyrou, Giannis Tzimas, Phivos Mylonas, et al.. Computing Long Sequences of Consecutive Fibonacci Integers with TensorFlow. 15th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2019, Hersonissos, Greece. pp.150-160, ⟨10.1007/978-3-030-19909-8_13⟩. ⟨hal-02363855⟩

Share

Metrics

Record views

84