Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Polynomial Evaluation on Superscalar Architecture, Applied to the Elementary Function e(x)
 
research article

Polynomial Evaluation on Superscalar Architecture, Applied to the Elementary Function e(x)

Ewart, Timothee  
•
Cremonesi, Francesco  
•
Schurmann, Felix  
Show more
September 1, 2020
Acm Transactions On Mathematical Software

The evaluation of small degree polynomials is critical for the computation of elementary functions. It has been extensively studied and is well documented. In this article, we evaluate existing methods for polynomial evaluation on superscalar architecture. In addition, we have completed this work with a factorization method, which is surprisingly neglected in the literature. This work focuses on out-of-order Intel processors, amongst others, of which computational units are available. Moreover, we applied ourwork on the elementary function ex that requires, in the current implementation, an evaluation of a polynomial of degree 10 for a satisfying precision and performance. Our results show that the factorization scheme is the fastest in benchmarks, and that latency and throughput are intrinsically dependent on each other on superscalar architecture.

  • Details
  • Metrics
Type
research article
DOI
10.1145/3408893
Web of Science ID

WOS:000575731600008

Author(s)
Ewart, Timothee  
Cremonesi, Francesco  
Schurmann, Felix  
Delalondre, Fabien  
Date Issued

2020-09-01

Published in
Acm Transactions On Mathematical Software
Volume

46

Issue

3

Start page

28

Subjects

Computer Science, Software Engineering

•

Mathematics, Applied

•

Computer Science

•

Mathematics

•

polynomial evaluation

•

compute units

•

superscalar architecture

•

elementary function

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCSO  
BBP-CORE  
Available on Infoscience
October 21, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/172636
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés