Computing Long Sequences of Consecutive Fibonacci Integers with TensorFlow - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Computing Long Sequences of Consecutive Fibonacci Integers with TensorFlow

Georgios Drakopoulos
  • Fonction : Auteur
  • PersonId : 1033610
Xenophon Liapakis
  • Fonction : Auteur
  • PersonId : 1058276
Spyros Sioutas
  • Fonction : Auteur
  • PersonId : 1058278

Résumé

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.
Fichier principal
Vignette du fichier
484534_1_En_13_Chapter.pdf (247.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02363855 , version 1 (14-11-2019)

Licence

Paternité

Identifiants

Citer

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⟩
55 Consultations
45 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More