Análisis de eficiencia de algoritmos BSP para la resolución de sistemas lineales tridiagonales

Résumé

• Hasta la fecha no existe un modelo único que fundamente el desarrollo de la computación paralela al igual que el modelo Von Neumann lo ha hecho en la computación secuencial, el modelo BSP (Bulk Synchronous Parallel) es uno de los que más seriamente se ha considerado en los últimos años como fundamento de una computación paralela de propósito general; se caracteriza por disponer de un modelo de coste que permite obtener una predicción sobre el tiempo de ejecución de un algoritmo concreto en un entorno de computación de concreto. En esta tesis se analiza el modelo de coste en distintas máquinas paralelas, para diversos algoritmos. Se ha propuesto un nuevo método para la resolución de sistemas lineales tridiagonales en paralelo, basado en el método bidireccional para dos procesadores y en el método de las particiones superpuestas, que tiene muy bien comportamiento frente al método de Wang (un clásico y rápido método para la resolución de sistemas lineales tridiagonales en paralelo) y al método de eliminación de gauss para sistemas tridiagonales (método óptimo en secuencial), especialmente en un Cray T3d y en un Cray T3E.