- -

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

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

  • Estadisticas de Uso

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

Show full item record

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

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

Files in this item

[Cerrado]
Name: J MAthChem Neville ...
Size: 307.9Kb
Format: PDF
Description: Versión editorial
Request a copy of the document

Item Metadata

Title: An efficient and scalable block parallel algorithm of Neville elimination as a tool for the CMB maps problem
Author: Alonso, P. Cortina, R. Ranilla, J. Vidal Maciá, Antonio Manuel
UPV Unit: Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
Issued date:
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 ...[+]
Subjects: Neville elimination , Block parallel algorithms , Execution time , Efficiency , Scalability , Cosmic microwave background
Copyrigths: Cerrado
Source:
Journal of Mathematical Chemistry. (issn: 0259-9791 )
DOI: 10.1007/s10910-010-9769-0
Publisher:
Springer Verlag (Germany)
Publisher version: http://link.springer.com/article/10.1007/s10910-010-9769-0
Project ID:
info:eu-repo/grantAgreement/MEC//TIN2007-61273/ES/SISTEMA FLEXIBLE PARA LA REDUCCION DE ATRIBUTOS EN PROBLEMAS DE CATEGORIZACION DE ALTA DIMENSIONALIDAD/ /
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/
info:eu-repo/grantAgreement/MICINN//TIN2008-06570-C04-02/ES/CONSTRUCCION Y OPTIMIZACION AUTOMATICAS DE BIBLIOTECAS PARALELAS DE COMPUTACION CIENTIFICA - UM/
info:eu-repo/grantAgreement/MICINN//TIN2010-14971/ES/REDUCCION DE CARACTERISTICAS Y COMPUTACION DE ALTAS PRESTACIONES EN PROBLEMAS DE ALTA DIMENSIONALIDAD/
Thanks:
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 ...[+]
Type: Artículo

References

Alonso P., Cortina R., Díaz I., Ranilla J.: Analyzing scalability of Neville elimination. J. Math. Chem. 40(1), 49 (2006)

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)

Alonso P., Cortina R., Díaz I., Ranilla J.: Blocking Neville elimination algorithm for exploiting cache memories. Appl. Math. Comput. 209, 2 (2009) [+]
Alonso P., Cortina R., Díaz I., Ranilla J.: Analyzing scalability of Neville elimination. J. Math. Chem. 40(1), 49 (2006)

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)

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

Ando T.: Totally positive matrices. Linear Algebra Appl. 90, 165 (1987)

Gasca M., Michelli C.A.: Total Positivity and its Applications. Kluwer, Dordrecht (1996)

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

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

Grama A., Gupta A., Karypis G., Kumar V.: Introduction to Parallel Computing. Pearson Education Limited, London (2003)

Lin H., Bao H., Wang G.: Totally positive bases and progressive iteration approximation. Comput. Math. Appl. 50, 575 (2005)

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)

Peña J.M.: Shape Preserving Representations in Computer Aided–Geometric Design. Nova Science Publishers, New York (1999)

Penzias A.A., Wilson R.W.: A measurement of excess antenna temperature at 4080 Mc/s. Astrophys. J. 142, 419 (1965)

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)

Smoot G. et al.: Structure in the COBE differential microwave radiometer first-year maps. Astrophys. J. 396, L1 (1992)

Spergel D.N. et al.: First-year Wilkinson microwave anisotropy probe (WMAP) observations: determination of cosmological parameters. Astrophys. J. Suppl. 148, 175 (2003)

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

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)

[-]

recommendations

 

This item appears in the following Collection(s)

Show full item record