Ingeniería Mecánica · 2009
Implementación de computación de alto rendimiento y programación paralela en códigos computacionales
Texto completo 92 páginas con texto
Leer la tesis completa Ficha en el repositorio
Contenido
- DEFINICIONES Y MARCO TEÓRICOp. 14
- COMPUTACIÓN PARALELA Y SU APLICACIÓN EN INGENIERÍAp. 14
- CONCEPTOS BÁSICOS DE LA PROGRAMACIÓN PARALELAp. 16
- Sistemas paralelos de computaciónp. 17
- Supercomputador o Clústerp. 17
- Programación Paralelap. 12
- Hilo de ejecuciónp. 18
- Múltiples hilos de ejecuciónp. 18
- Lenguaje basep. 18
- Bloque paralelop. 18
- Directivas de OpenMPp. 18
- Hilo de ejecución inicialp. 18
- Hilo de ejecución principalp. 18
- Equipo de hilos de ejecuciónp. 19
- Barrerap. 19
- Variablep. 19
- Variable privadap. 19
- Variable compartidap. 20
- Regiones paralelasp. 20
- Funciones y librerías de MPIp. 21
- RESTRICCIONES PARA ACELERAR PROCESOS PARALELOSp. 22
- COMPUTACIÓN PARALELA Y USO DE RECURSOSp. 24
- OPENMP PARA PROGRAMACIÓN PARALELAp. 28
- DIRECTIVAS DE OPENMPp. 18
- FUNCIONES Y LIBRERIASp. 29
- VARIABLES DE ENTRONOp. 30
- MPI PARA PROGRAMACIÓN PARALELAp. 31
- IMPLEMENTACIÓN DE ALGORITMOS PARALELOSp. 33
- IMPLEMENTACIÓN DE COMPUTACIÓN PARALELAp. 33
- PARTICIÓN DEL PROBLEMAp. 33
- COMUNICACIÓN ENTRE TAREASp. 35
- AGRUPACIÓN DE DATOSp. 36
- COMPILACIÓN DE APLICACIONESp. 37
- ESPECIFICACIONES TÉCNICAS DEL CLÚSTERp. 38
- PROGRAMACIÓN PARALELA CON OpenMPp. 39
- PROGRAMACIÓN CON MEMORIA COMPARTIDAp. 39
- Código para calcular números primos con OpenMPp. 42
- Aproximación numérica con OpenMP mediante la regla del trapeciop. 47
- PROGRAMACIÓN PARALELA CON MPIp. 49
- PROGRAMACIÓN CON MEMORIA DISTRIBUIDAp. 49
- Aproximación numérica con MPI para la regla del trapeciop. 51
- SOLUCIÓN DE SISTEMAS LINEALES DE EN PARALELOp. 57
- FORMA SECUENCIAL DEL ALGORITMOp. 58
- SOLUCIÓN POR BLOQUES A SISTEMAS DE ECUACIONESp. 60
- FORMA PARALELA DEL ALGORITMOp. 62
- PARA FLUJO POTENCIAL POR EL MÉTODO DE ELEMENTOS FINITOSp. 63
- RESULTADOSp. 66
- CONCLUSIONES Y RECOMENDACIONESp. 71
- BIBLIOGRAFÍAp. 73
- ANEXOSp. 75
- ILUSTRACIÓN 1. TIEMPO DE EJECUCIÓN A TRAVÉS DE VARIOS PROCESADORESp. 15
- ILUSTRACIÓN 2. ACELERACIÓN DE UN CÓDIGO PROBABILÍSTICO EN PARALELOp. 16
- ILUSTRACIÓN 3. PROGRAMACIÓN PARALELA MEDIANTE HILOS DE EJECUCIÓNp. 21
- ILUSTRACIÓN 4. EJECUCIÓN DE APLICACIONES SEGÚN LA LEY DE AMDAHLp. 23
- ILUSTRACIÓN 5. MODELO TEÓRICO Y REAL DE LA LEY DE AMDAHLp. 23
- ILUSTRACIÓN 6. REGIÓN PARALELA CON SEIS HILOS DE EJECUCIÓNp. 24
- ILUSTRACIÓN 7. MODELO DE COMPUTACIÓN CON MEMORIA COMPARTIDAp. 27
- ILUSTRACIÓN 8. MODELO DE COMPUTACIÓN CON MEMORIA DISTRIBUIDAp. 28
- ILUSTRACIÓN 9. ARQUITECTURA DE OPENMPp. 28
- ILUSTRACIÓN 10. DIVISIÓN DE TAREAS A TRAVÉS DE PROCESOSp. 31
- ILUSTRACIÓN 11. DESCOMPOSICIÓN Y REORDENAMIENTO DEL PROBLEMAp. 37
- ILUSTRACIÓN 12. MODELO DE EJECUCIÓN DE OPENMPp. 40
- ILUSTRACIÓN 13. EJECUCIÓN DEL PROGRAMA CON UN PROCESADORp. 43
- ILUSTRACIÓN 14. ESQUEMA DEL PROGRAMA CON UN PROCESADORp. 44
- ILUSTRACIÓN 15. EJECUCIÓN DEL PROGRAMA CON DOS PROCESADORESp. 44
- ILUSTRACIÓN 16. EJECUCIÓN DEL PROGRAMA CON CUATRO PROCESADORESp. 45
- ILUSTRACIÓN 17. ESQUEMA DEL PROGRAMA CON CUATRO PROCESADORESp. 45
- ILUSTRACIÓN 18. EJECUCIÓN DEL PROGRAMA CON OCHO PROCESADORESp. 46
- ILUSTRACIÓN 19. EJECUCIÓN DEL PROGRAMA CON DIEZ Y SEIS PROCESADORESp. 46
- ILUSTRACIÓN 20. ACELERACIÓN DE LA APLICACIÓN DE NÚMEROS PRIMOSp. 47
- ILUSTRACIÓN 21. MUESTRA LA SOLUCIÓN DEL CÓDIGO CON UN PROCESADORp. 48
- ILUSTRACIÓN 22. MUESTRA LA SOLUCIÓN DEL CÓDIGO CON DOS PROCESADORESp. 49
- ILUSTRACIÓN 23. MODELO DE PROGRAMACIÓN CON MEMORIA DISTRIBUIDAp. 50
- ILUSTRACIÓN 24. REGLA DEL TRAPECIOp. 52
- ILUSTRACIÓN 25. DIVISIÓN DE TAREAS EN PROCESOSp. 54
- ILUSTRACIÓN 26. EJECUCIÓN DEL CÓDIGO PARALELO CON 10 PROCESADORESp. 55
- ILUSTRACIÓN 27. EJECUCIÓN DEL CÓDIGO PARALELO CON 20 PROCESADORESp. 56
- ILUSTRACIÓN 28. ALMACENAMIENTO MATRICIAL POR COLUMNASp. 58
- ILUSTRACIÓN 29. ALMACENAMIENTO MATRICIAL POR BLOQUESp. 61
- ILUSTRACIÓN 30. SECUENCIA PARALELA DEL ALGORITMOp. 62
- ILUSTRACIÓN 31. REGIÓN DEFINIDA POR CINCO ELEMENTOS TRIANGULARESp. 65
- ILUSTRACIÓN 32. ACELERACIÓN DE LA ELIMINACIÓN GAUSSIANAp. 67
- ILUSTRACIÓN 33. ACELERACIÓN DE LA SOLUCIÓN DE LA ECUACIÓN DE LAPLACEp. 68
- ILUSTRACIÓN 34. SOLUCIÓN DE LAPLACE PARA EL CAMPO DE TEMPERATURAp. 69
- ILUSTRACIÓN 35. SOLUCIÓN DE LAPLACE PARA EL CAMPO DE VELOCIDADp. 69
- TABLA 1. OPCIONES DE COMPILACIÓNp. 37
- TABLA 2. ESPECIFICACIONES TÉCNICAS DEL CLÚSTERp. 39
- TABLA 3. DATOS INÍCIALES DEL PROGRAMA CON UN PROCESADORp. 48
- TABLA 4 DATOS INÍCIALES DEL PROGRAMA CON DOS PROCESADORESp. 49
- TABLA 5. DATOS INÍCIALES DEL PROGRAMA PARA LA PRIMERA EJECUCIÓNp. 55
- TABLA 6. DATOS INÍCIALES DEL PROGRAMA PARA LA SEGUNDA EJECUCIÓNp. 56
- TABLA 7. RESULTADOS DE ACELERACIÓN PARA LA ELIMINACIÓN GAUSSIANAp. 67
- TABLA 8. ACELERACIÓN PARA LA SOLUCIÓN DE LA ECUACIÓN DE LAPLACEp. 68
- ECUACIÓN 1. LEY DE AMDAHL DE ACELERACIÓN EN APLICACIONES PARALELASp. 22
- ECUACIÓN 2. ÁREA DEL TRAPEZOIDE Ip. 51
- ECUACIÓN 3. BASE DEL TRAPECIOp. 52
- ECUACIÓN 4. ÁREA DE TODA LA REGIÓNp. 52
- ECUACIÓN 5. SOLUCIÓN EXACTAp. 55
- ECUACIÓN 6. SISTEMA LINEAL DE ECUACIONESp. 57
- ECUACIÓN 7. ECUACIÓN DE LAPLACE PARA FLUJO INCOMPRESIBLEp. 64
- ECUACIÓN 8. APROXIMACIÓN LINEALp. 65
- ECUACIÓN 9. COMBINACIÓN LINEAL DEL SISTEMAp. 65
- ANEXOS A.1NÚMEROS PRIMOS CON OPENMPp. 75
- ANEXOS D.1ELIMINACIÓN GAUSSIANA EN PARALELOp. 80
- PARALELOp. 26
Palabras clave
Differential equations, linearElectronic data processing - Distributed processingFinite element methodHarmonic functionsIterative methods (mathematics)Linear systemsMonte carlo methodParallel programming (computer science)Computación de Alto rendimiento