An hybrid parallel algorithm for solving tridiagonal linear systems versus the Wang’s method in a Cray T3D BSP computer

Empreu sempre aquest identificador per citar o enllaçar aquest ítem http://hdl.handle.net/10045/25281
Información del item - Informació de l'item - Item information
Títol: An hybrid parallel algorithm for solving tridiagonal linear systems versus the Wang’s method in a Cray T3D BSP computer
Autors: Climent, Joan-Josep | Tortosa, Leandro | Zamora, Antonio
Grups d'investigació o GITE: Criptología y Seguridad Computacional
Centre, Departament o Servei: Universidad de Alicante. Departamento de Estadística e Investigación Operativa | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial
Paraules clau: Tridiagonal linear systems | BSP | Wang’s method | Overlapping Partition (OPM) method
Àrees de coneixement: Álgebra | Ciencia de la Computación e Inteligencia Artificial
Data de publicació: 2000
Editor: World Scientific and Engineering Society Press
Citació bibliogràfica: CLIMENT, Joan-Josep; TORTOSA, Leandro; ZAMORA, Antonio. "An hybrid parallel algorithm for solving tridiagonal linear systems versus the Wang’s method in a Cray T3D BSP computer". En: Recent advances in applied and theoretical mathematics / Nikos E. Mastorakis (Ed.). Athens : World Scientific and Engineering Society Press, 2000. ISBN 960-8052-211, pp. 236-242
Resum: In this paper we describe an hybrid algorithm for an even number of processors based on an algorithm for two processors and the Overlapping Partition Method for tridiagonal systems. Moreover, we compare this hybrid method with the Partition Wang’s method in a BSP computer. Finally, we compare the theoretical computation cost of both methods for a Cray T3D computer, using the cost model that BSP model provides.
Patrocinadors: This work was partially supported by Spanish DGES grants PB97-0334 and PB98-0977.
URI: http://hdl.handle.net/10045/25281
ISBN: 960-8052-211
Idioma: eng
Tipus: info:eu-repo/semantics/bookPart
Revisió científica: si
Apareix a la col·lecció: INV - CSC - Capítulos de Libros
INV - GAG - Capítulos de Libros
INV - ANVIDA - Capítulos de Libros

Arxius per aquest ítem:
Arxius per aquest ítem:
Arxiu Descripció Tamany Format  
Thumbnail2000_Climent_etal_WSES.pdfVersión de los autores97,33 kBAdobe PDFObrir Vista prèvia


Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.