Tesis doctoral de Antonio Zamora Gomez
Hasta la fecha no exite un modelo unico que fundamente el desarrollo de la computacion paralela al igual que el modelo von neumann lo ha hecho en la computacion secuencial. El modelo bsp (bulk synchronous parallel) es uno de los que mas seriamente se ha considerado en los ultimos años como fundamento de una computacion paralela de proposito general; se caracteriza por disponer de un modelo de coste que permite obtener una prediccion sobre el tiempo de ejecucion de un algoritmo concreto en un entorno de computacion de concreto. en esta tesis se analiza el modelo de coste en distintas maquinas paralelas, para diversos algoritmos. Se ha propuesto un nuevo metodo para la resolucion de sistemas lineales tridiagonales en paralelo, basado en el metodo bidireccional para dos procesadores y en el metodo de las particiones superpuestas, que tiene muy bien comportamiento frente al metodo de wang (un clasico y rapido metodo para la resolucion de sistemas lineales tridiagonales en paralelo) y al metodo de eliminacion de gauss para sistemas tridiagonales (metodo optimo en secuencial), especialmente en un cray t3d y en un cray t3e.
Datos académicos de la tesis doctoral «Analisis de eficiencia de algoritmos bsp para la resolucion de sistemas lineales tridiagonales«
- Título de la tesis: Analisis de eficiencia de algoritmos bsp para la resolucion de sistemas lineales tridiagonales
- Autor: Antonio Zamora Gomez
- Universidad: Alicante
- Fecha de lectura de la tesis: 25/02/2000
Dirección y tribunal
- Director de la tesis
- Joan Josep Climent Coloma
- Tribunal
- Presidente del tribunal: rafael Beu garcia
- domingo Giménez cánovas (vocal)
- José Penades Martinez (vocal)
- José Mas marí (vocal)