Orga paralelas

Arquitecturas Paralelas
Carlos Figueira ´ Ultima actualizaci´n: Diciembre 1996 o

Contents
1 Generalidades sobre Paralelismo 1.1 Aplicaciones del paralelismo . . . . . . . . . . . . . . . . 1.2 Supercomputaci´n en Venezuela . . . . . . . . . . . . . . o 1.3 Mecanismos paa lograr mayor desempe˜o a nivel de HW n 1.4 Taxonom´ sencilla de computadoras . . . . . . . . . . . ıa 1.5 Observacionessobre dise˜os de nuevas m´quinas . . . . n a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 4 4 5 5 5 7 7 7 8 9 10 1112 12 15 15 16 17 17 18 18 19 19 20 21 22 22 22 23 23 23 23 24 24

2 Introducci´n o n 2.1 Desempe˜o: latencia y ancho de banda . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 Ley de Amdahl . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 ¿C´mo medimos el desempe˜o de un computador para poder compararlo con otro? o n n 2.4 Programas para medir desempe˜o . . .. . . . . . . . . . . . . . . . . . . . . . . . 2.5 Otros errores y/o suposiciones incorrectas comunes en la medida de desempe˜ o . . n 2.6 Bibliograf´ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ıa 3 Pipelining y m´quinas vectoriales a 3.1 Factores que limitan speedup ideal de un pipeline 3.2 Complicaciones adicionales en manejo de pipeline 3.3 M´s velocidada´n . . . . . . . . . . . . . . . . . a u 3.4 Falacias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4 M´quinas vectoriales a 4.1 Arquitecturas vectoriales . . . . . . . . . . . . . . . . . . . . . . . . . . 4.2 ¿ C´mo guardar matrices en un bancode mem. intercaladas de forma o y por columna sea lo m´s r´pido posible? . . . . . . . . . . . . . . . . a a 4.3 ¿Qu´ otros tipos de accesos se utilizan? . . . . . . . . . . . . . . . . . e 4.4 Arquitecturas basadas en reg. vect . . . . . . . . . . . . . . . . . . . . 4.5 Mejoras a m´quinas vect. . . . . . . . . . . . . . . . . . . . . . . . . . a 4.6 M´tricas adicionales para medir desempe˜o demaqs vect. . . . . . . . e n 4.7 Trampas y falacias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Sub-sistema de memoria 5.1 Cache . . . . . . . . . . . . . . . . . . . 5.2 Organizaci´n de un cache . . . . . . . . o 5.3 Pol´ ıticas a definir para manejo de cache 5.4 Problemas abiertos . . . . . . . . . . . . 5.5 Efecto de las fallas . . . . . . . . . . . . 5.6 Cache en arq.vectoriales . . . . . . . . 5.7 Pol´ ıticas de actualizaci´n de mem. ppal o 5.8 Cache y E/S . . . . . . . . . . . . . . .

. . . . . . . . . . que el acceso por . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . fila . . . . . . . . . . . . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

. . . . . . . .

1

6 CASO MAQUINA VECTORIAL: CRAY 6.1 CRAY Y-MP C90 . . . . . . . . . . . . . . . . . . . . . . 6.1.1 Generalidades . . . . . . . . . . . . . . . . . . . . . 6.1.2 Pipelining and segmentation . . . . . . . . . . . . 6.1.3 Secci´n de comunicaci´n inter-procesadores (ICS) . o o 6.1.4 Secci´n de...