Work

Basic building blocks for a triple-double intermediate format

Year: 2005
Type: report
Abstract: (eng) The implementation of correctly rounded elementary functions needs high intermediate accuracy before final rounding. This accuracy can be provided by (pseudo-) expansions of size three, i.e. a triple-double format. The report presents all basic operators for such a format. Triple-double numbers can be redundant. A renormalization procedure is presented and proven. Elementary functions' implementations need addition and multiplication sequences. These operators must take operands in double, double-double and triple-double format. The results must be accordingly in one of the formats. Several procedures are presented. Proofs are given for their accuracy bounds. Intermediate triple-double results must finally be correctly rounded to double precision. Two effective rounding sequences are presented, one for round-to-nearest mode, one for the directed rounding modes. Their complete proofs constitute half of the report.\n(fre) La mise en æuvre de fonctions élémentaires correctement arrondies nécessite\nl'utilisation d'un format intermédiaire de haute précision avant l'arrondi final.\nCette précision peut être pourvue par des (pseudo-)expansions de taille trois,\nc'est-à-dire par un format triple-double.\nCe rapport présente tous les opérateurs de base d'un tel format. Le format\ndes nombres triple double est redondant, aussi une procédure de renormalisation\nest-elle présentée et prouvée. La mise en oeuvre de fonctions élémentaires\na besoin de séquences d'addition et de multiplication. Ces opérateurs\ndoivent être capables de prendre en argument des opérandes de format double,\ndouble-double ou triple-double. Leurs résultats doivent être dans un des formats\ncorrespondants. Un certain nombre de procédures sont présentées pour\nces opérations avec des bornes prouvées pour leur précision.\nLes résultats intermédiaires en triple-double doivent finalement être arrondis\ncorrectement vers la double précision. Deux séquences d'arrondi final efficaces\nsont présentées, une pour l'arrondi au plus près, une autre pour les modes\nd'arrondi dirigés. Leur preuve complète constitue la moitié du rapport.
Source: HAL
Language: English
Open Access status: green
OpenAlex ID: W2149796605
Cites: 10
Cited by: 37
Related to: 10