IMPROVED TRAILING DIGITS ESTIMATES APPLIED TO OPTIMAL COMPUTER ARITHMETIC

被引：10

作者：

BUSTOZ, J

FELDSTEIN, A

GOODMAN, R

LINNAINMAA, S

机构：

[1] UNIV MIAMI,CORAL GABLES,FL 33124

[2] UNIV HELSINKI,SF-00290 HELSINKI 29,FINLAND

来源：

JOURNAL OF THE ACM | 1979年 / 26卷 / 04期

关键词：

computer arithmetic; floating-point multiplication; floating-point numbers; floating-point precision and stgmficance; fraction error; guard digits; logarithmically distributed numbers; mean and standard deviation of errS; nonleading digits; normalization options; roundoff error; trailing digits; uniformly distributed numbers;

D O I：

10.1145/322154.322162

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

New results are given on the distribution of trailing digits for logarithmically distributed numbers and on error in floating-point multiplication Some of the results have application to computer design In particular, there are certain values of the base (indeed, β = 2, 4, 6, and sometimes 8, but NOT 16) which, when carefully balanced with other design parameters, minimize the mean multiphcative error For these special minimizing situations, it suffices to have only one guard flit provided that posmormahzatlon occurs after symmetric rounding. © 1979, ACM. All rights reserved.

引用

页码：716 / 730

页数：15

共 14 条

[1] PRECISION ATTAINABLE WITH VARIOUS FLOATING-POINT NUMBER SYSTEMS [J].