Towards a correctly-rounded and fast power function in binary64 arithmetic (original) (raw)

Communication Dans Un Congrès Année : 2023

Résumé

We design algorithms for the correct rounding of the power function xyx^yxy in the binary64 IEEE 754 format, for all rounding modes, modulo the knowledge of hardest-to- round cases. Our implementation of these algorithms largely outperforms previous correctly-rounded implementations and is not far from the efficiency of current mathematical libraries, which are not correctly-rounded. Still, we expect our algorithms can be further improved for speed. The proofs of correctness are fully detailed in an extended version of this paper, with the goal to enable a formal proof of these algorithms. We hope this work will motivate the next IEEE 754 revision committee to require correct rounding for mathematical functions.

Dates et versions

hal-04326201 , version 1 (06-12-2023)

Licence

Identifiants

Citer

Tom Hubrecht, Claude-Pierre Jeannerod, Paul Zimmermann. Towards a correctly-rounded and fast power function in binary64 arithmetic. 2023 IEEE 30th Symposium on Computer Arithmetic (ARITH 2023), Sep 2023, Portland, Oregon (USA), United States. ⟨hal-04326201⟩

Collections

697 Consultations

308 Téléchargements