Solving a kind of boundary-value problem for ordinary differential equations using Fermi-The next generation CUDA computing architecture

Journal of Computational and Applied Mathematics

Volumn 236, Issue 3, 2011, Pages 384-393

  Stpiczyński, Przemysław ^a,b   Potiopa, Joanna ^b  

^a INSTITUTE OF THEORETICAL AND APPLIED INFORMATICS   (Poland)

^b MARIA CURIE SK ODOWSKA UNIVERSITY   (Poland)

Author keywords

BVP for ODEs; GPU based computing; Parallel algorithms; Tridiagonal systems of linear equations

Indexed keywords

BVP FOR ODES; COMPUTING ARCHITECTURE; CONSTANT COEFFICIENTS; DIVIDE AND CONQUER METHODS; GPU-BASED COMPUTING; HETEROGENEOUS COMPUTERS; LINEAR RECURRENCES; SECOND-ORDER ORDINARY DIFFERENTIAL EQUATIONS; TOEPLITZ STRUCTURES; TRIDIAGONAL SYSTEMS;

ALGORITHMS; COMPUTER ARCHITECTURE; LINEAR EQUATIONS; ORDINARY DIFFERENTIAL EQUATIONS;

PROBLEM SOLVING;

EID: 80052731319     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2011.07.028     Document Type: Article

References (21)

1. L.R. Scott, T. Clark, and B. Bagheri Scientific Parallel Computing 2005 Princeton University Press
2. P. Stpiczyski Solving a kind of boundary value problem for ODEs using novel data formats for dense matrices M. Ganzha, M. Paprzycki, T. Peech-Pilichowski, Proceedings of the International Multiconference on Computer Science and Information Technology vol. 3 2008 IEEE Computer Society Press 293 296 ISBN 978-83-60810-14-9
3. F.G. Gustavson New generalized data structures for matrices lead to a variety of high performance algorithms Lecture Notes in Computer Science 2328 2002 418 436
4. P. Stpiczyski A parallel non-square tiled algorithm for solving a kind of BVP for second-order ODEs Lecture Notes in Computer Science 6067 2010 87 94
5. A. Buttari, J. Langou, J. Kurzak, and J. Dongarra A class of parallel tiled linear algebra algorithms for multicore architectures Parallel Computing 35 2009 38 53
6. J. Nickolls, and W.J. Dally The GPU computing era IEEE Micro 30 2010 56 69
7. J. Nickolls, I. Buck, M. Garland, and K. Skadron Scalable Parallel Programming with CUDA vol. 6 2008 ACM Queue 40 53
8. A. Leist, D.P. Playne, and K.A. Hawick Exploiting graphical processing units for data-parallel scientific applications Concurrency and Computation: Practice and Experience 21 2009 2400 2437
9. S. Ryoo, C.I. Rodrigues, S.S. Stone, J.A. Stratton, S.-Z. Ueng, S.S. Baghsorkhi, W. mei, and W. Hwu Program optimization carving for GPU computing Journal of Parallel and Distributed Computing 68 10 2008 1389 1401
10. NVIDIA Corporation, NVIDIA Next Generation CUDA Compute Architecture: Fermi, 2009, http://www.nvidia.com/.
11. P. Stpiczyski, and J. Potiopa Solving a kind of BVP for ODEs on heterogeneous CPU CUDA-enabled GPU systems M. Ganzha, M. Paprzycki, Proceedings of the International Multiconference on Computer Science and Information Technology vol. 5 2010 IEEE Computer Society Press 349 353 ISBN 978-83-60810-27-9
12. NVIDIA Corporation, CUDA Programming Guide, NVIDIA Corporation, 2009, available at http://www.nvidia.com/.
13. P. Stpiczyski Solving linear recurrence systems using level 2 and 3 BLAS routines Lecture Notes in Computer Science 3019 2004 1059 1066
14. P. Stpiczyski, M. Paprzycki, Fully Vectorized Solver for Linear Recurrence Systems with Constant Coefficients, in: Proceedings of VECPAR 2000 4th International Meeting on Vector and Parallel Processing, Porto, June 2000, Facultade de Engerharia do Universidade do Porto, 2000, pp. 541551.
15. X.-H. Sun A Scalable parallel algorithm for periodic semantic Toeplitz tridiagonal systems International Journal on Computer Research 10 2001 89 97
16. D. Goeddeke, and R. Strzodka Cyclic reduction tridiagonal solvers on GPUs applied to mixed-precision multigrid IEEE Transactions on Parallel Distributed Systems 22 2011 22 32
17. A. Davidson, Y. Zhang, and J.D. Owens An auto-tuned method for solving large tridiagonal systems on the GPU Proceedings of the 25th IEEE International Parallel and Distributed Processing Symposium 2011 IEEE, IEEE
18. Y. Zhang, J. Cohen, and J.D. Owens Fast tridiagonal solvers on the GPU R. Govindarajan, D.A. Padua, M.W. Hall, PPOPP 2010 ACM 127 136 ISBN 978-1-60558-877-3
19. S. Sengupta, M. Harris, Y. Zhang, and J.D. Owens Scan primitives for GPU computing M. Segal, T. Aila, Graphics Hardware 2007 Eurographics Association 97 106 ISBN 978-1-59593-625-7
20. D. Engloff Part I: High-performance tridiagonal solvers on GPUs Wilmott Magazine 2010 32 40
21. R. Hockney, and C. Jesshope Parallel Computers: Architecture, Programming and Algorithms 1981 Adam Hilger Ltd. Bristol