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

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10045/25281
Información del item - Informació de l'item - Item information
Título: An hybrid parallel algorithm for solving tridiagonal linear systems versus the Wang’s method in a Cray T3D BSP computer
Autor/es: Climent, Joan-Josep | Tortosa, Leandro | Zamora, Antonio
Grupo/s de investigación o GITE: Criptología y Seguridad Computacional
Centro, Departamento o Servicio: Universidad de Alicante. Departamento de Estadística e Investigación Operativa | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial
Palabras clave: Tridiagonal linear systems | BSP | Wang’s method | Overlapping Partition (OPM) method
Área/s de conocimiento: Álgebra | Ciencia de la Computación e Inteligencia Artificial
Fecha de publicación: 2000
Editor: World Scientific and Engineering Society Press
Cita 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
Resumen: 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.
Patrocinador/es: 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
Tipo: info:eu-repo/semantics/bookPart
Revisión científica: si
Aparece en las colecciones:INV - CSC - Capítulos de Libros
INV - GAG - Capítulos de Libros
INV - ANVIDA - Capítulos de Libros

Archivos en este ítem:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
Thumbnail2000_Climent_etal_WSES.pdfVersión de los autores97,33 kBAdobe PDFAbrir Vista previa


Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.