more on quad
David G. Hough on validgh
dgh
Tue Jun 4 13:44:39 PDT 1991
Earl Killian points out that 113 significant bits products are
not easy to build on 53 significant bit multipliers. I was thinking
more of building them in conjunction with 64 significant bit multipliers
associated with 64x64->128 bit doubled-precision integer multiplication.
And I was incorrect in my analysis of complex multiplication with fused
multiply-add. Although the simplest approach
t = xr*yr
r = t - xi*yi
can have large relative rounding error, for 2X the fpop's you could do instead
t1 = xr*yr
t2 = xr*yr - t1
t3 = t1 - xi*yi
r = t3 + t2
and it looks to me like the worst case bound on roundoff would be about three
times larger than the bound on roundoff in a correctly-rounded result.
Of course both are susceptible to intermediate exponent spill.
One unsettling fact about fused multiply-add is that
a*b+c*d might be evaluated either as
t = a*b
r = t+c*d
or
t = c*d
r = a*b+t
and the rounded results may differ. But for most programs that's probably no
more trouble than how extended precision has usually been implemented.
More information about the Numeric-interest
mailing list