Title :
Handling numbers in high precision and controlling the numerical precision in a serial system on a parallel MIMD machine
Author :
Mazenc, C. ; Merrheim, X.
Author_Institution :
LIP, ENS Lyon, France
Abstract :
A coherent arithmetic system with addition, subtraction, and multiplication is described. Truncation and cancellation phenomena show the limits of the floating-point number systems when computing large expressions. The authors present a software oriented arithmetic inherited from online arithmetic that handles numbers serially using a high radix redundant notation. The algorithms make it possible, on a parallel computer, to compute numerical expressions quickly, in a digit-level pipelined fashion, and offer an inner control of the precision
Keywords :
digital arithmetic; parallel processing; addition; cancellation phenomena; coherent arithmetic system; floating-point number systems; high radix redundant notation; multiplication; online arithmetic; parallel MIMD machine; parallel computer; software oriented arithmetic; subtraction; truncation; Communication system control; Computational modeling; Concurrent computing; Control systems; Delay effects; Digital arithmetic; Performance evaluation;
Conference_Titel :
System Sciences, 1993, Proceeding of the Twenty-Sixth Hawaii International Conference on
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-3230-5
DOI :
10.1109/HICSS.1993.284108
