Indice
- Prefacio v
- I Algoritmos paralelos de factorización LU dispersa 1
- 1 Factorización LU dispersa 3
- 1.1 Formulación del problema 5
- 1.2 Matrices dispersas 14
- 1.3 Técnicas generales de factorización secuencial 22
- 2 Arquitecturas y programación paralela 35
- 2.1 Las arquitecturas paralelas 35
- 2.2 Herramientas para el desarrollo 41
- 3 Paralelización de métodos directos 51
- 3.1 Fuentes de paralelismo y trabajos relacionados 52
- 3.2 Distribuciones y esquemas de distribución 59
- 3.3 Algoritmo Right-looking paralelo 62
- 3.4 Algoritmo Left-looking paralelo 76
- 3.5 Resolución triangular paralela 78
- 3.6 Validación experimental 81
- II Compilación 91
- 4 Soporte HPF-2 para códigos dispersos 93
- 4.1 Introducción 94
- 4.2 Una implementación inicial con Craft 95
- 4.3 Cuando el problema es estático 97
- 4.4 Y cuando el problema es dinámico 99
- 4.5 Códigos en HPF-2 extendido 102
- 4.6 Compilación y soporte en tiempo de ejecución 111
- 5 Paralelización automática de códigos dispersos 123
- 5.1 Factorización dispersa: Un caso de estudio 124
- 5.2 Un primer resultado con Polaris 129
- 5.3 Técnicas orientadas a códigos dispersos 133
- 5.4 Aplicación a otros problemas dispersos 139
- Conclusiones 151
- Apéndice A. Factorización por bloques 155
- Bibliografía 157