A parallel non-square tiled algorithm for solving a kind of BVP for second-order ODEs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6067 LNCS, Issue PART 1, 2010, Pages 87-94

  Stpiczyński, Przemysław ^a  

^a MARIA CURIE SK ODOWSKA UNIVERSITY   (Poland)

Author keywords

BVP for ODEs; multicore; novel data formats for dense matrices; parallel non square tiled algorithm

Indexed keywords

CONSTANT COEFFICIENTS; DATA FORMAT; DENSE MATRICES; DIVIDE-AND-CONQUER APPROACH; LINEAR RECURRENCES; MULTI CORE; MULTICORE ARCHITECTURES; NOVEL DATA FORMATS FOR DENSE MATRICES; SECOND ORDERS; SECOND-ORDER ORDINARY DIFFERENTIAL EQUATIONS; TOEPLITZ STRUCTURES; TRIDIAGONAL SYSTEMS;

ALGORITHMS; MATRIX ALGEBRA; SOFTWARE ARCHITECTURE;

ORDINARY DIFFERENTIAL EQUATIONS;

EID: 77955104852     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14390-8_10     Document Type: Conference Paper

References (7)

1. Buttari, A., Langou, J., Kurzak, J., Dongarra, J.: A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Computing 35, 38-53 (2009)
2. Chandra, R., Dagum, L., Kohr, D., Maydan, D., McDonald, J., Menon, R.: Parallel Programming in OpenMP. Morgan Kaufmann Publishers, San Francisco (2001)
3. Gustavson, F.G.: New generalized data structures for matrices lead to a variety of high performance algorithms. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Wásniewski, J. (eds.) PPAM 2001. LNCS, vol.2328, pp. 418-436. Springer, Heidelberg (2002)
4. Scott, L.R., Clark, T., Bagheri, B.: Scientific Parallel Computing. Princeton University Press, Princeton (2005)
5. Stpiczýnski, P.: Solving linear recurrence systems using level 2 and 3 BLAS routines. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Wásniewski, J. (eds.) PPAM 2004. LNCS, vol.3019, pp. 1059-1066. Springer, Heidelberg (2004)
6. Stpiczýnski, P.: Solving a kind of boundary value problem for ODEs using novel data formats for dense matrices. In: Ganzha, M., Paprzycki, M., Pe-lech-Pilichowski, T. (eds.) Proceedings of the International Multiconference on Computer Science and Information Technology, vol.3, pp. 293-296. IEEE Computer Society Press, Los Alamitos (2008)
7. Stpiczýnski, P., Paprzycki, M.: Fully vectorized solver for linear recurrence systems with constant coefficients. In: Proceedings of VECPAR 2000 - 4th International Meeting on Vector and Parallel Processing, Porto, pp. 541-551. Facultade de Engerharia do Universidade do Porto (June 2000)