- -

An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem

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

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem

Mostrar el registro sencillo del ítem

Ficheros en el ítem

[Cerrado]
Nombre: J MAthChem Neville ...
Tamaño: 307.9Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author Alonso, P. es_ES
dc.contributor.author Cortina, R. es_ES
dc.contributor.author Ranilla, J. es_ES
dc.contributor.author Vidal Maciá, Antonio Manuel es_ES
dc.date.accessioned 2014-06-16T08:00:27Z
dc.date.issued 2012-02
dc.identifier.issn 0259-9791
dc.identifier.uri http://hdl.handle.net/10251/38148
dc.description.abstract Abstract This paper analyses the performance of several versions of a block parallel algorithm in order to apply Neville elimination in a distributed memory parallel computer. Neville elimination is a procedure to transform a square matrix A into an upper triangular one. This analysis must take into account the algorithm behaviour as far as execution time, efficiency and scalability are concerned. Special attention has been paid to the study of the scalability of the algorithms trying to establish the relationship existing between the size of the block and the performance obtained in this metric. It is important to emphasize the high efficiency achieved in the studied cases and that the experimental results confirm the theoretical approximation. Therefore, we have obtained a high predicting ability tool of analysis. Finally, we will present the elimination of Neville as an efficient tool in detecting point sources in cosmic microwave background maps.© Springer Science+Business Media, LLC 2010 es_ES
dc.description.sponsorship This work has been partially supported by the Spanish Research Grants TIN2007-61273, TIN2008-06570-C04-02 and TIN2010-14971, and by Valencia Regional Government Grant PRO-METEO/2009/013. Also, we would like to give special thanks to Professor Francisco Argueso of University of Oviedo for his help. en_EN
dc.format.extent 14 es_ES
dc.language Inglés es_ES
dc.publisher Springer Verlag (Germany) es_ES
dc.relation.ispartof Journal of Mathematical Chemistry es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Neville elimination es_ES
dc.subject Block parallel algorithms es_ES
dc.subject Execution time es_ES
dc.subject Efficiency es_ES
dc.subject Scalability es_ES
dc.subject Cosmic microwave background es_ES
dc.subject.classification CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL es_ES
dc.title An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem es_ES
dc.type Artículo es_ES
dc.embargo.lift 10000-01-01
dc.embargo.terms forever es_ES
dc.identifier.doi 10.1007/s10910-010-9769-0
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.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2008-06570-C04-02/ES/CONSTRUCCION Y OPTIMIZACION AUTOMATICAS DE BIBLIOTECAS PARALELAS DE COMPUTACION CIENTIFICA - UM/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2010-14971/ES/REDUCCION DE CARACTERISTICAS Y COMPUTACION DE ALTAS PRESTACIONES EN PROBLEMAS DE ALTA DIMENSIONALIDAD/ es_ES
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation Alonso, P.; Cortina, R.; Ranilla, J.; Vidal Maciá, AM. (2012). An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem. Journal of Mathematical Chemistry. 50(2):345-358. https://doi.org/10.1007/s10910-010-9769-0 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://link.springer.com/article/10.1007/s10910-010-9769-0 es_ES
dc.description.upvformatpinicio 345 es_ES
dc.description.upvformatpfin 358 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 50 es_ES
dc.description.issue 2 es_ES
dc.relation.senia 211439
dc.contributor.funder Generalitat Valenciana es_ES
dc.description.references Alonso P., Cortina R., Díaz I., Ranilla J.: Analyzing scalability of Neville elimination. J. Math. Chem. 40(1), 49 (2006) es_ES
dc.description.references Alonso P., Cortina R., Díaz I., Ranilla J.: Scalability of Neville elimination using checkerboard partitioning. Int. J. Comput. Math. 85(3–4), 309 (2008) es_ES
dc.description.references Alonso P., Cortina R., Díaz I., Ranilla J.: Blocking Neville elimination algorithm for exploiting cache memories. Appl. Math. Comput. 209, 2 (2009) es_ES
dc.description.references Ando T.: Totally positive matrices. Linear Algebra Appl. 90, 165 (1987) es_ES
dc.description.references Gasca M., Michelli C.A.: Total Positivity and its Applications. Kluwer, Dordrecht (1996) es_ES
dc.description.references Gasca M., Peña J.M.: Total positivity and Neville elimination. Linear Algebra Appl. 165, 25 (1992) es_ES
dc.description.references Gemignani L.: Neville elimination for rank-structured matrices. Linear Algebra Appl. 428(4), 978 (2008) es_ES
dc.description.references Grama A., Gupta A., Karypis G., Kumar V.: Introduction to Parallel Computing. Pearson Education Limited, London (2003) es_ES
dc.description.references Lin H., Bao H., Wang G.: Totally positive bases and progressive iteration approximation. Comput. Math. Appl. 50, 575 (2005) es_ES
dc.description.references Lopez-Caniego M. et al.: Comparison of filters for the detection of point sources in Planck simulations. Mon. Not. Roy. Astron. Soc. 370, 2047 (2006) es_ES
dc.description.references Peña J.M.: Shape Preserving Representations in Computer Aided–Geometric Design. Nova Science Publishers, New York (1999) es_ES
dc.description.references Penzias A.A., Wilson R.W.: A measurement of excess antenna temperature at 4080 Mc/s. Astrophys. J. 142, 419 (1965) es_ES
dc.description.references Prieto M., Montero R.S., Llorente I.M., Tirado F.: A parallel multigrid solver for viscous flows on anisotropic structured grids. Parallel Comput. 29, 907 (2003) es_ES
dc.description.references Smoot G. et al.: Structure in the COBE differential microwave radiometer first-year maps. Astrophys. J. 396, L1 (1992) es_ES
dc.description.references Spergel D.N. et al.: First-year Wilkinson microwave anisotropy probe (WMAP) observations: determination of cosmological parameters. Astrophys. J. Suppl. 148, 175 (2003) es_ES
dc.description.references J.A. Tauber, The Planck mission, in New Cosmological Data and the Values of the Fundamental Parameters. Proceedings of IAU Symposium vol. 201 (2005), p. 86, eds. by A. Lasenby, A. Wilkinson es_ES
dc.description.references Toffolatti L. et al.: Extragalactic source counts and contributions to the anisotropies of the cosmic microwave background: predictions for the Planck Surveyor mission. Mon. Not. Roy. Astron. Soc. 297, 117 (1998) es_ES


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

Mostrar el registro sencillo del ítem