Análisis de eficiencia de algoritmos BSP para la resolución de sistemas lineales tridiagonales
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/10020
Título: | Análisis de eficiencia de algoritmos BSP para la resolución de sistemas lineales tridiagonales |
---|---|
Autor/es: | Zamora, Antonio |
Director de la investigación: | Climent Coloma, Joan Josep |
Centro, Departamento o Servicio: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Palabras clave: | Computación paralela | Particiones superpuestas | Métodos bidireccionales | Sistemas lineales tridiagonales | BSP |
Área/s de conocimiento: | Ciencia de la Computación e Inteligencia Artificial |
Fecha de creación: | 2000 |
Fecha de publicación: | 2000 |
Fecha de lectura: | 25-feb-2000 |
Resumen: | El libro está estructurado en cinco capítulos; en el capítulo 1 se describen algunos de los modelos de computación paralela que se han propuesto a lo largo de los años, con especial dedicación al modelo BSP. En el capítulo 2 se describe el método de las particiones superpuestas para el que se proponen dos algoritmos BSP y se comparan entre sí. La paralelización de la factorización LDU de matrices tridiagonales fundamenta el algoritmo BSP bidireccional para dos procesadores que se formula en el capítulo 3 en el que, además, se propone un nuevo método bidireccional para un número par de procesadores basado en el método bidireccional para dos procesadores y en el método de las particiones superpuestas; asimismo, se plantean dos algoritmos BSP para el nuevo método y se comparan entre sí. El método de las particiones de Wang es un clásico y rápido método para la resolución de sis-temas tridiagonales que se describe en el capítulo 4; en este capítulo se proponen dos algoritmos BSP para el mismo, uno de los cuales es una modificación de dicho método que supone una mejora cuando el número de procesadores es grande. En la última sección del capítulo se comparan entre sí ambos algoritmos BSP. En el capítulo 5 y último se comparan entre sí todos los algoritmos BSP descritos y analizados en los capítulos anteriores y se obtiene el óptimo para cada una de las situaciones que han sido objeto de estudio. Es de reseñar el buen comportamiento del nuevo método propuesto en el capítulo tercero frente al método de Wang y al método (secuencial) de eliminación de Gauss para sistemas tridiagonales, especialmente en un CRAY T3D y en un CRAY T3E. |
URI: | http://hdl.handle.net/10045/10020 |
ISBN: | 84-699-5988-3 |
Idioma: | spa |
Tipo: | info:eu-repo/semantics/doctoralThesis |
Derechos: | Tesis digitalizada por la Biblioteca Virtual Miguel de Cervantes (http://www.cervantesvirtual.com/index.jsp) |
Aparece en las colecciones: | Tesis doctorales |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Zamora-Gomez-Antonio.pdf | Tesis completa | 6,81 MB | Adobe PDF | Abrir Vista previa |
Zamora-Gomez-Antonio_1.pdf | Índice | 227,28 kB | Adobe PDF | Abrir Vista previa |
Zamora-Gomez-Antonio_2.pdf | Prólogo | 79,08 kB | Adobe PDF | Abrir Vista previa |
Zamora-Gomez-Antonio_3.pdf | 1. Computación paralela | 1,09 MB | Adobe PDF | Abrir Vista previa |
Zamora-Gomez-Antonio_4.pdf | 2. Método de las particiones superpuestas | 1,58 MB | Adobe PDF | Abrir Vista previa |
Zamora-Gomez-Antonio_5.pdf | 3. Métodos bidireccionales | 1,54 MB | Adobe PDF | Abrir Vista previa |
Zamora-Gomez-Antonio_6.pdf | 4. Método de Wang | 1,58 MB | Adobe PDF | Abrir Vista previa |
Zamora-Gomez-Antonio_7.pdf | 5. Comparación entre métodos | 1,26 MB | Adobe PDF | Abrir Vista previa |
Zamora-Gomez-Antonio_8.pdf | Conclusiones y líneas futuras | 89,36 kB | Adobe PDF | Abrir Vista previa |
Zamora-Gomez-Antonio_9.pdf | Bibliografía | 139,46 kB | Adobe PDF | Abrir Vista previa |
Este ítem está licenciado bajo Licencia Creative Commons