Análisis de eficiencia de algoritmos BSP para la resolución de sistemas lineales tridiagonales
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/10020
Títol: | Análisis de eficiencia de algoritmos BSP para la resolución de sistemas lineales tridiagonales |
---|---|
Autors: | Zamora, Antonio |
Director de la investigació: | Climent Coloma, Joan Josep |
Centre, Departament o Servei: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Paraules clau: | Computación paralela | Particiones superpuestas | Métodos bidireccionales | Sistemas lineales tridiagonales | BSP |
Àrees de coneixement: | Ciencia de la Computación e Inteligencia Artificial |
Data de creació: | 2000 |
Data de publicació: | 2000 |
Data de lectura: | 25-de febrer-2000 |
Resum: | 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 |
Tipus: | info:eu-repo/semantics/doctoralThesis |
Drets: | Tesis digitalizada por la Biblioteca Virtual Miguel de Cervantes (http://www.cervantesvirtual.com/index.jsp) |
Apareix a la col·lecció: | Tesis doctorals |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
Zamora-Gomez-Antonio.pdf | Tesis completa | 6,81 MB | Adobe PDF | Obrir Vista prèvia |
Zamora-Gomez-Antonio_1.pdf | Índice | 227,28 kB | Adobe PDF | Obrir Vista prèvia |
Zamora-Gomez-Antonio_2.pdf | Prólogo | 79,08 kB | Adobe PDF | Obrir Vista prèvia |
Zamora-Gomez-Antonio_3.pdf | 1. Computación paralela | 1,09 MB | Adobe PDF | Obrir Vista prèvia |
Zamora-Gomez-Antonio_4.pdf | 2. Método de las particiones superpuestas | 1,58 MB | Adobe PDF | Obrir Vista prèvia |
Zamora-Gomez-Antonio_5.pdf | 3. Métodos bidireccionales | 1,54 MB | Adobe PDF | Obrir Vista prèvia |
Zamora-Gomez-Antonio_6.pdf | 4. Método de Wang | 1,58 MB | Adobe PDF | Obrir Vista prèvia |
Zamora-Gomez-Antonio_7.pdf | 5. Comparación entre métodos | 1,26 MB | Adobe PDF | Obrir Vista prèvia |
Zamora-Gomez-Antonio_8.pdf | Conclusiones y líneas futuras | 89,36 kB | Adobe PDF | Obrir Vista prèvia |
Zamora-Gomez-Antonio_9.pdf | Bibliografía | 139,46 kB | Adobe PDF | Obrir Vista prèvia |
Aquest ítem està subjecte a una llicència de Creative Commons Llicència Creative Commons