Documente Academic
Documente Profesional
Documente Cultură
Tema 1: Introducción a la
Computación Paralela
• Muchas posibilidades:
– Pipeline
– Cachés
– Paralelismo a nivel de instrucción
– Ejecución fuera de orden
– Especulación
– Varios procesadores en un chip
– LAN de altas prestaciones
• Se pueden ejecutar
– Problemas mayores
– Más rápidamente (aceleración)
– Más problemas
Introducción a la Computación Paralela 10
Conceptos relacionados pero no iguales
• Programación concurrente:
Varios procesos trabajando en la solución de un problema,
puede ser paralela (varios procesadores)
• Computación heterogénea:
Varios procesadores con características distintas
• Programación adaptativa:
Durante la ejecución el programa se adapta a las
características del sistema
• Programación distribuida:
Varios procesadores geográficamente distribuidos. Hay
paso de mensajes pero se necesita infraestructura especial
• Computación en la web:
Necesidad de herramientas que permitan la utilización de
sistemas de computación en la web
• Computación cuántica o biológica
Introducción a la Computación Paralela 11
Aspectos a considerar
Aspectos a tener en cuenta en la computación paralela son:
• Diseño de computadores paralelos. Escalabilidad y
Comunicaciones.
• Diseño de algoritmos eficientes. No hay ganancia si los
algoritmos no se diseñan adecuadamente.
• Métodos para evaluar los algoritmos paralelos: ¿Cómo de
rápido se puede resolver un problema usando una máquina
paralela? ¿Con qué eficiencia se usan esos procesadores?
• Lenguajes para computadores paralelos, flexibles para
permitir una implementación eficiente y que sean fáciles de
programar.
• Herramientas para la programación paralela.
• Programas paralelos portables.
• Compiladores paralelizantes.
Introducción a la Computación Paralela 12
Tipos de computadores
P P P P P P P P P P P P
M M M M M M
BUS
M em o r y Network
P P P P P P P P
BUS BUS
Memory Memo ry
010 010
011 011
Inputs Outputs
100 100
101 101
110 110
111 111
Introducción a la Computación Paralela 21
Problemas de los sistemas UMA
• Los sistemas UMA no escalan bien
– Los sistemas basados en bus se pueden saturar.
– Una red de barras cruzadas grande puede ser muy
cara.
• Problema de la coherencia de caché
– Puede haber copia de una variable en varias cachés
– Cuando un procesador escribe puede no ser visible
al resto
– Es necesario asegurar la visibilidad o la coherencia
de caché
M M M M M M
Network
Introducción a la Computación Paralela 24
Comp.Paralelos con memoria distribuida
Redes de ordenadores
• Una red de ordenadores, especialmente si disponen de una
interconexión de alta velocidad, puede ser vista como un
multicomputador de memoria distribuida y como tal ser
utilizada para resolver problemas mediante computación
paralela.
P P P P P P
M M M M M M
Network
• Resumen de características