- -

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

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

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

Mostrar el registro sencillo del ítem

Ficheros en el ítem

dc.contributor.author Alonso, P. es_ES
dc.contributor.author Cortina, R. es_ES
dc.contributor.author Martínez Zaldívar, Francisco José es_ES
dc.contributor.author Ranilla, J. es_ES
dc.date.accessioned 2015-11-30T08:25:46Z
dc.date.available 2015-11-30T08:25:46Z
dc.date.issued 2011-11
dc.identifier.issn 0920-8542
dc.identifier.uri http://hdl.handle.net/10251/58292
dc.description.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 of the preceding one. The parallel algorithms are run and compared on different multi- and many-core platforms using parallel programming techniques as MPI, OpenMP and CUDA. © 2009 Springer Science+Business Media, LLC. es_ES
dc.description.sponsorship 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, Generalitat Valenciana).
dc.language Inglés es_ES
dc.publisher Springer Verlag (Germany) es_ES
dc.relation.ispartof Journal of Supercomputing es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject CUBLAS es_ES
dc.subject CUDA es_ES
dc.subject GPU es_ES
dc.subject Many-core es_ES
dc.subject MPI es_ES
dc.subject Multi-core es_ES
dc.subject Neville es_ES
dc.subject OpenMP es_ES
dc.subject Multi core es_ES
dc.subject Algorithms es_ES
dc.subject Parallel architectures es_ES
dc.subject Parallel programming es_ES
dc.subject Application programming interfaces (API) es_ES
dc.subject.classification INGENIERIA TELEMATICA es_ES
dc.title Neville elimination on multi- and many-core systems: OpenMP, MPI and CUDA es_ES
dc.type Artículo es_ES
dc.type Comunicación en congreso
dc.identifier.doi 10.1007/s11227-009-0360-z
dc.relation.projectID info:eu-repo/grantAgreement/MEC//TIN2007-61273/ES/SISTEMA FLEXIBLE PARA LA REDUCCION DE ATRIBUTOS EN PROBLEMAS DE CATEGORIZACION DE ALTA DIMENSIONALIDAD/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/GVA//PROMETEO09%2F2009%2F013/ES/Computacion de altas prestaciones sobre arquitecturas actuales en porblemas de procesado múltiple de señal/ es_ES
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Comunicaciones - Departament de Comunicacions es_ES
dc.description.bibliographicCitation 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. https://doi.org/10.1007/s11227-009-0360-z es_ES
dc.description.accrualMethod S es_ES
dc.relation.conferencename 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
dc.relation.conferencedate June, 2009
dc.relation.conferenceplace Gijón, Spain
dc.relation.publisherversion http://dx.doi.org/10.1007/s11227-009-0360-z es_ES
dc.description.upvformatpinicio 215 es_ES
dc.description.upvformatpfin 225 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 58 es_ES
dc.description.issue 2 es_ES
dc.relation.senia 205380 es_ES
dc.identifier.eissn 1573-0484
dc.contributor.funder Generalitat Valenciana
dc.contributor.funder Ministerio de Educación y Ciencia es_ES
dc.description.references Intel (2005) Intel multi-core processor architecture developer backgrounder. White paper es_ES
dc.description.references Owens JD, Houston M, Luebke D, Green S, Stone JE, Phillips JC (2008) GPU computing. Proc IEEE 96(5):879–899 es_ES
dc.description.references Gasca M, Peña JM (1992) Total positivity and Neville elimination. Linear Algebra Appl 165:25–44 es_ES
dc.description.references Gasca M, Peña JM (1994) A matricial description of Neville elimination with applications to total positivity. Linear Algebra Appl 202:33–45 es_ES
dc.description.references 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 es_ES
dc.description.references Gemignani L (2008) Neville elimination for rank-structured matrices. Linear Algebra Appl 428(4):978–991 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references Cortina R (2008) El método de Neville: un enfoque basado en Computación de Altas Prestaciones. Ph.D. thesis, Univ. of Oviedo, Spain es_ES
dc.description.references Chandra R et al (2001) Parallel programming in OpenMP. Morgan Kaufmann, San Mateo es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem