- -

Neville elimination on multi- and many-core systems: OpenMP, MPI and CUDA

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Neville elimination on multi- and many-core systems: OpenMP, MPI and CUDA

Show full item record

Alonso, P.; Cortina, R.; Martínez Zaldívar, FJ.; Ranilla, J. (2011). Neville elimination on multi- and many-core systems: OpenMP, MPI and CUDA. Journal of Supercomputing. 58(2):215-225. doi:10.1007/s11227-009-0360-z

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/58292

Files in this item

Item Metadata

Title: Neville elimination on multi- and many-core systems: OpenMP, MPI and CUDA
Author:
UPV Unit: Universitat Politècnica de València. Departamento de Comunicaciones - Departament de Comunicacions
Issued date:
Abstract:
[EN] This paper describes several parallel algorithmic variations of the Neville elimination. This elimination solves a system of linear equations making zeros in a matrix column by adding to each row an adequate multiple ...[+]
Subjects: CUBLAS , CUDA , GPU , Many-core , MPI , Multi-core , Neville , OpenMP , Multi core , Algorithms , Parallel architectures , Parallel programming , Application programming interfaces (API)
Copyrigths: Cerrado
Source:
Journal of Supercomputing. (issn: 0920-8542 ) (eissn: 1573-0484 )
DOI: 10.1007/s11227-009-0360-z
Publisher:
Springer Verlag (Germany)
Publisher version: http://dx.doi.org/10.1007/s11227-009-0360-z
Conference name: Symposium on High Performance Computing (HPC) Applied to Computational Problems in Science and Engineering/9th International Conference on Computational and Mathematical Methods in Science and Engineering
Conference place: Gijón, Spain
Conference date: June, 2009
Thanks:
This work has been supported by project TIN2007-61273 and FEDER, and by INCO2 (Excellence Group founded by PROMETEO 2009/013, High Performance Computing on Current Architectures in Multiple Signal Processing Problems, ...[+]
Type: Artículo Comunicación en congreso

References

Intel (2005) Intel multi-core processor architecture developer backgrounder. White paper

Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. Proc IEEE 96(5):879–899

Gasca M, Peña JM (1992) Total positivity and Neville elimination. Linear Algebra Appl 165:25–44 [+]
Intel (2005) Intel multi-core processor architecture developer backgrounder. White paper

Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. Proc IEEE 96(5):879–899

Gasca M, Peña JM (1992) Total positivity and Neville elimination. Linear Algebra Appl 165:25–44

Gasca M, Peña JM (1994) A matricial description of Neville elimination with applications to total positivity. Linear Algebra Appl 202:33–45

Demmel J, Koev P (2005) The accurate and efficient solution of a totally positive generalized Vandermonde linear system. SIAM J Matrix Anal Appl 27:142–152

Gemignani L (2008) Neville elimination for rank-structured matrices. Linear Algebra Appl 428(4):978–991

Alonso P, Cortina R, Díaz I, Ranilla J (2004) Neville elimination: a study of the efficiency using checkerboard partitioning. Linear Algebra Appl 393:3–14

Alonso P, Díaz I, Cortina R, Ranilla J (2008) Scalability of Neville elimination using checkerboard partitioning. Int J Comput Math 85(3–4):309–317

Alonso P, Cortina R, Díaz I, Ranilla J (2009) Blocking Neville elimination algorithm for exploiting cache memories. Appl Math Comput 209(1):2–9

Cortina R (2008) El método de Neville: un enfoque basado en Computación de Altas Prestaciones. Ph.D. thesis, Univ. of Oviedo, Spain

Chandra R et al (2001) Parallel programming in OpenMP. Morgan Kaufmann, San Mateo

[-]

This item appears in the following Collection(s)

Show full item record