arqAva Presentación Curso 10/11

Departamento: Informática Aplicada (A.T.C.)(Bloque IV - Planta 4ª)

Profesores:Pablo Carazo D4411 email: pcarazo@eui.upm.es

TABLÓN DE ANUNCIOS: <==> www.dia.eui.upm.esNormas del CursoTutoríasNotasExámenes

PRÁCTICAS: Laboratorio 4404 y ¿CdC?

Miércoles 10’00 a 12’00Miércoles 17’00 a 19’00Jueves 10’00 a 12’00

arqAva Presentación 2

Secretaria M y J (15’00 a 18’00)

Mi despacho

Tablón

OBJETIVOS: “Aumento de prestaciones”

arqAva Presentación 3

• ALTERNATIVAS AL MODELO DE VON NEWMANN

Poner a trabajar juntos a varios procesadores (2..10000)

• PARALELISMO INTERNO (Arquitecturas superescalares, ....)

• IMPLEMENTACIONES CONCRETAS (Prácticas)

Intel AMD Sun

6 núcleos 6 núcleos 8 núcleos

arqAva Presentación 4

Programa de Teoría Horas

1 INTRODUCCIÓN 4

2 CONECTIVIDAD 5

3 MÁQUINAS MIMD 7

4 MÁQUINAS SIMD 3

5 AUMENTO DE PRESTACIONES 4

Bibliografía

• Transparencias => WWW

• “Interconnection networks. …” José Duato y …, 2003

• “Parallel Computer Architecture. A Hw/Sw approach”. David E. Culler y Jaswinder Pal Singh, 1999

• “Modern Processor Design. ...” J.P. Shen y M.H. Lipasti, 2005

arqAva Presentación 5

Programa de Prácticas

• Entorno•Cluster de 8 PC’s -4 núcleos- (En total 32 núcleos)•Lenguaje de programación “C”•MPI “Message Passing Interface”

• Planificación 6 7 8 9 10 Septiembre

13 14 15 16 17 Agruparse (Parejas) y ¿reservar turnos?

20 21 22 23 24

27 28 29 30 1 Oct

4 5 6 7 8

11 Oct... Hacer una práctica ... 22 Dic... 10 Enero

2 turnos aprendizaje entorno MPI

Paralelizar un algoritmo secuencial

Ordenación, Primos, Viajante,

Cifrado, Genéticos, .....

Gráficos (Fractales, Sobel, ...)

arqAva Presentación 6

arqAva Presentación 7

arqAva Presentación 8

FFT + Fgauss + FFT’

arqAva Presentación 9

Ordenaciónmaestro

esclavo1 esclavo2 esclavoN

Muy habitual un proceso x núcleo

arqAva Presentación 10

Un modelo de Práctica: Ordenación paralela

¿Cómo es nuestro cluster?

arqAva Presentación 11

Pentium Core 2 Quad Q66002,4GHz • 8ML2 • 4GB • 500GB

Red E.U.I.Switch

GigaEthernet

pc1pc2pc3pc5 pc4

pc6

pc7pc8

arqAva Presentación 12

arqAva Presentación 13

Conocimientos que vienen bien:

• Arquitectura de Computadores: Caches, pipeline, …

• Teleinformática y Redes: Redes locales, …

• Sistemas Abiertos: Entorno de prácticas Linux

• Lenguajes de Programación: Desarrollo de programas en C

• Programación II: Programación concurrente

• Sistemas Operativos I: Paso de mensajes entre procesos

arqAva Presentación 14

ActividadHoras

presencialesHoras no

presenciales Horas totales

Clases

Prácticas

Presentación artículos

Tests

Tutorías

Totales

24

18

3

1

1

47

24

22

8

3

0

57

48

40

11

4

1

104

arqAva Presentación 15

• Calificación por defectoTeoría 7 puntos

Prácticas 3 puntos (Mínimo 1,5)T + P >= 5

• Evaluación contínuaAsistencia 5 puntos (Control + tests)

Trabajo 2 puntos (Exposición o Escrito)

Práctica 3 puntos (Funcionando en 1 .. 16 núcleos)

FIN

• “Descripción y uso del Jaguar Cray-XT5”, (#2 TOP500 Nov 2008)

• “Parallel Computing Experiences with CUDA”, 2008

• “A New Generation Of Cluster Interconnect”, 2006

• “Ejemplo sencillo de red de interconexión: Butterfly 64x64”, 2004

• “Coherence Decoupling: Making use of incoherence”, 2004