An algorithm for parallel calculation of trigonometric functions

  • Authors:
  • Tony Barrera;Anders Hast;Ewert Bengtsson

  • Affiliations:
  • Uppsala, Sweden;Uppsala University;Uppsala University

  • Venue:
  • Proceedings of the ACM International Conference on Computing Frontiers
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new way of calculating the sine and cosine functions. The method is based on recursive applications of a modified complex power algorithm. On a machine with multiple complex multipliers the method can be used to calculate sines and cosines in logarithmic time. The serial version of the presented method requires only two precomputed constants and no tables. In the parallel versions a trade off can be made between the number of parallel processing elements and the size of tables.