Un nuevo algoritmo BSP para sistemas tridiagonales

Abstract

En este trabajo se presenta un nuevo método paralelo para la resolución de sistemas tridiagonales en un computador BSP. A partir de un algoritmo para dos procesadores, se obtiene un nuevo algoritmo para un número par de procesadores basado en ese método y el método de las particiones superpuestas. Asimismo se realiza un estudio del coste computacional del método comparándolo con los resultados numéricos obtenidos en un IBM SP2, dotado de un switch de alto rendimiento y conexión ethernet, para 2, 4, y 6 procesadores.