In search of numerical consistency in parallel programming

Parallel Computing

Volumn 37, Issue 4-5, 2011, Pages 217-229

  Robey, Robert W ^a   Robey, Jonathan M ^a,b   Aulwes, Rob ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Finite difference; Finite volume; Kahan summation; Knuth summation; Numerical consistency; Parallel programming; Reproducibility

Indexed keywords

FINITE DIFFERENCE; FINITE VOLUME; KAHAN SUMMATION; KNUTH SUMMATION; NUMERICAL CONSISTENCY; REPRODUCIBILITIES;

NUMERICAL METHODS;

PARALLEL PROGRAMMING;

EID: 79954572892     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2011.02.009     Document Type: Article

References (14)

1. W. Kahan Further remarks on reducing truncation errors Communications of the ACM 8 1 1965 40
2. D.E. Knuth The Art of Computer Programming vol. 2 1969 Addison-Wesley Press chap. 4
3. Y. He, and C.H. Ding Using accurate arithmetics to improve numerical reproducibility and stability in parallel applications The Journal of Supercomputing 18 3 2001 259 277 (Pubitemid 32366268)
4. K. Ozawa, and M. Miyazake A summation algorithm with error correction for parallel computers Systems and Computers in Japan 24 7 1993 62 68
5. I.M. Smith, and L. Margetts The convergence variability of parallel iterative solvers Engineering Computations 23 2 2006 154 165
6. A.G. Anderson, W.A.G. III, and P. Schröder Quantum monte carlo on graphical processing units Computer Physics Communications 177 3 2007 298 306 (Pubitemid 47017223)
7. J. Sainio Cudaeasy - a gpu acclerated cosmological lattice program Computer Physics Communications 181 2010 906 912
8. R. Weber, A. Gothandaraman, R.J. Hinde, G.D. Peterson, Comparing hardware accelerators in scientific applications: A case study, IEEE Transactions on Parallel and Distributed Systems 21 (2010) in preparation.
9. Y. Wang, M. Borland, Pelegant: a parallel accelerator simulation code for electron generation and tracking, Conference: Advanced Accelerator Concepts.
10. E. Manning, Floating-point summation, Dr. Dobbs Journal. URL .
11. J. Robey, D. Shlachter, A lot of hot air: Modeling compressible fluid dynamics, Tech. rep., New Mexico Supercomputing Challenge (2007). URL .
12. S.F. Davis A simplified tvd finite difference scheme via artificial viscosity Siam Journal of Scientific and Statistical Computing 8 1 1987 1 18
13. H.C. Yee Construction of explicit and implicit symmetric tvd schemes and their applications Journal of Computational Physics 68 1 1987 151 179
14. C. Alme, J. Robey, Enhanced precision sum techniques, Poster, 10th Annual Student Symposium, Los Alamos National Laboratory (Summer 2010).