Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 1 A ComputacionParalela
1 1 A ComputacionParalela
Necesidad de la computacin paralela Qu es la programacin paralela? Modelos de computadores Evaluacin de los computadores paralelos
operations/sec).
Introduccin a la Computacin Paralela 5
Muchas posibilidades:
Pipeline Cachs Paralelismo a nivel de instruccin Ejecucin fuera de orden Especulacin Varios procesadores en un chip LAN de altas prestaciones
Introduccin a la Computacin Paralela 8
Qu es la programacin paralela? Uso de varios procesadores trabajando juntos para resolver una tarea comn El modo de uso de los procesadores puede ser diseado por el programador: Cada procesador trabaja en una porcin del problema. Los procesos pueden intercambiar datos, a travs de la memoria o por una red de interconexin.
Introduccin a la Computacin Paralela 9
Ventajas de la Computacin Paralela La programacin paralela permite: Resolver problemas que no caben en una CPU Resolver problemas que no se resuelven en un tiempo razonable Se pueden ejecutar Problemas mayores Ms rpidamente (aceleracin) Ms problemas
Introduccin a la Computacin Paralela 10
Aspectos a considerar
Aspectos a tener en cuenta en la computacin paralela son: Diseo de computadores paralelos. Escalabilidad y Comunicaciones. Diseo de algoritmos eficientes. No hay ganancia si los algoritmos no se disean adecuadamente. Mtodos para evaluar los algoritmos paralelos: Cmo de rpido se puede resolver un problema usando una mquina paralela? Con qu eficiencia se usan esos procesadores? Lenguajes para computadores paralelos, flexibles para permitir una implementacin eficiente y que sean fciles de programar. Herramientas para la programacin paralela. Programas paralelos portables. Compiladores paralelizantes.
Introduccin a la Computacin Paralela 12
Tipos de computadores Tipos de computadores segn la taxonoma de Flynn SISD: Computador secuencial. Un procesador y una memoria. Computador secuencial. SIMD: Mquina con varios procesadores pero una nica Unidad de Control. Computador vectorial. MIMD: Mquina con varios procesadores completos. Computador paralelo.
13
14
15
16
P M
P M
P M
P M
P M
P M
BUS M em o r y
Network
Memoria compartida un nico espacio de memoria. Todos los procesadores tienen acceso a la memoria a travs de una red de conexin: - Bus - Red de barras cruzadas - Red multietapa
Memoria distribuida cada procesador tiene su propia memoria local. Se utiliza paso de mensajes para intercambiar datos.
MULTICOMPUTADOR
MULTIPROCESADOR
Introduccin a la Computacin Paralela 17
BUS Memory
Uniform memory access (UMA) Cada procesador tiene acceso uniforme a memoria. Tambin se llaman symmetric multiprocessors (SMPs)
BUS Memory
Non-uniform memory access (NUMA) El tiempo de acceso depende de dnde estn los datos. El acceso local es ms rpido. Ms fcil y barato de escalar que SMPs
18
Conecta p procesadores con b mdulos de memoria. El nmero total de conmutadores requeridos es (pb). Conforme crece p, la complejidad de la red aumenta segn (p2). Por tanto no son muy escalables en trminos de coste.
Introduccin a la Computacin Paralela 20
22
23
Network
25
Topologas de interconexin
Topologas de interconexin
27
Topologas de interconexin
28
Topologas de interconexin
29
Topologas de interconexin
30
31
Topologas de interconexin
32