Floating-Point Computation with Just Enough Accuracy

作者: Hank Dietz , Bill Dieter , Randy Fisher , Kungyen Chang

DOI: 10.1007/11758501_34

关键词: Range (mathematics)Computer scienceSIMDComputationReal numberExtended precisionFloating pointInstruction setParallel computingSWARDigital signal processorComputational science

摘要: Most mathematical formulae are defined in terms of operations on real numbers, but computers can only operate numeric values with finite precision and range. Using floating-point as numbers does not clearly identify the which each value must be represented. Too little yields inaccurate results; too much wastes computational resources. The popularity multimedia applications has made fast hardware support for low-precision arithmetic common Digital Signal Processors (DSPs), SIMD Within A Register (SWAR) instruction set extensions general purpose processors, Graphics Processing Units (GPUs). In this paper, we describe a simple approach by speed these speculatively employed to meet user-specified accuracy constraints. Where native precision(s) yield insufficient accuracy, technique is used efficiently synthesize enhanced using pairs values.

参考文章(7)
Randall J. Fisher, Henry G. Dietz, The Scc Compiler: SWARing at MMX 3DNow! languages and compilers for parallel computing. pp. 399- 414 ,(1999) , 10.1007/3-540-44905-1_25
A. Klimovitski, Using SSE and SSE2 : Misconceptions and reality Intel Developer Update Magazine. ,(2001)
Randall J. Fisher, Henry G. Dietz, Compiling for SIMD Within a Register Languages and Compilers for Parallel Computing. pp. 290- 305 ,(1999) , 10.1007/3-540-48319-5_19
T. J. Dekker, A floating-point technique for extending the available precision Numerische Mathematik. ,vol. 18, pp. 224- 242 ,(1971) , 10.1007/BF01397083
Seppo Linnainmaa, Software for Doubled-Precision Floating-Point Computations ACM Transactions on Mathematical Software. ,vol. 7, pp. 272- 283 ,(1981) , 10.1145/355958.355960
David H. Bailey, Algorithm 719: Multiprecision translation and execution of FORTRAN programs ACM Transactions on Mathematical Software. ,vol. 19, pp. 288- 319 ,(1993) , 10.1145/155743.155767
Ansi Ieee, IEEE Standard for Binary Floating Point Arithmetic Std 754-1985 ed.. ,(1985)