An hybrid parallel algorithm for solving tridiagonal linear systems versus the Wang’s method in a Cray T3D BSP computer
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/25281
Title: | An hybrid parallel algorithm for solving tridiagonal linear systems versus the Wang’s method in a Cray T3D BSP computer |
---|---|
Authors: | Climent, Joan-Josep | Tortosa, Leandro | Zamora, Antonio |
Research Group/s: | Criptología y Seguridad Computacional |
Center, Department or Service: | Universidad de Alicante. Departamento de Estadística e Investigación Operativa | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Keywords: | Tridiagonal linear systems | BSP | Wang’s method | Overlapping Partition (OPM) method |
Knowledge Area: | Álgebra | Ciencia de la Computación e Inteligencia Artificial |
Issue Date: | 2000 |
Publisher: | World Scientific and Engineering Society Press |
Citation: | 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 |
Abstract: | 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. |
Sponsor: | 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 |
Language: | eng |
Type: | info:eu-repo/semantics/bookPart |
Peer Review: | si |
Appears in Collections: | INV - CSC - Capítulos de Libros INV - GAG - Capítulos de Libros INV - ANVIDA - Capítulos de Libros |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2000_Climent_etal_WSES.pdf | Versión de los autores | 97,33 kB | Adobe PDF | Open Preview |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.