Fast reproducible floating-point summation

Proceedings - Symposium on Computer Arithmetic

Volumn , Issue , 2013, Pages 163-172

  Demmel, James ^a   Nguyen, Hong Diep ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

floating point; parallelism; reproducibility; rounding error; summation

Indexed keywords

FLOATING-POINT; PARALLELISM; REPRODUCIBILITIES; ROUNDING ERRORS; SUMMATION;

ALGORITHMS; PARALLEL ARCHITECTURES; PROGRAM DEBUGGING;

DIGITAL ARITHMETIC;

EID: 84881233879     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ARITH.2013.9     Document Type: Conference Paper

References (10)

1. O. Villa, D. Chavarria-Miranda, V. Gurumoorthi, A. Marquez, and S. Krishnamoorthy, "Effects of floating-point non-associativity on numerical computations on massively multi-threaded systems," in Cray User Group meeting, CUG, 2009.
2. S. M. Rump, T. Ogita, and S. Oishi, "Fast high precision summation," Nonlinear Theory and Its Applications, IEICE, vol. 1, no. 1, pp. 2-24, 2010.
3. M. Taufer, O. Padron, P. Saponaro, and S. Patel, "Improving numerical reproducibility and stability in large-scale numerical simulation on GPUs," in IPDPS, 2010, pp. 1-9.
4. S. M. Rump, "Ultimately fast accurate summation," SIAM Journal on Scientific Computing (SISC), vol. 31, no. 5, pp. 3466-3502, 2009.
5. N. J. Higham, Accuracy and Stability of Numerical Algorithms. Philadelphia, PA, USA: Society for Industrial and Applied Mathematics, 1996.
6. T. J. Dekker, "A floating-point technique for extending the available precision," Numerische Methematik, vol. 18, no. 3, pp. 224-242, 1971.
7. S. M. Rump, T. Ogita, and S. Oishi, "Accurate Floating-Point Summation Part I: Faithful Rounding," SIAM J. Sci. Comput., vol. 31, no. 1, pp. 189-224, 2008.
8. S. Rump, "INTLAB - INTerval LABoratory," in Developments in Reliable Computing, T. Csendes, Ed. Dordrecht: Kluwer Academic Publishers, 1999, pp. 77-104, http://www.ti3.tu-harburg.de/rump/.
9. S. Siegel and J. Wolff von Gudenberg, "A long accumulator like a carry-save adder," Computing, vol. 94, no. 2-4, pp. 203-213, Mar. 2012. [Online]. Available: http://dx.doi.org/10.1007/s00607-011-0164-x
10. G. E. Blelloch, "Prefix sums and their applications," School of Computer Science, Carnegie Mellon University, Tech. Rep. CMU-CS-90-190, Nov. 1990.