Arquitectura e Ingeniería de los Computadores

ARQUITECTURA E INGENIERÍA DE LOS

COMPUTADORES
(Segundo Cuatrimestre)

Ingeniería Informática

Profesor: Vicente Arnau Llombart

Valencia, 31 de Enero de 2012

Vicente Arnau Llombart Ingeniería Informática. Universidad de Valencia

Arquitectura e Ingeniería de los Computadores

Prefacio.

El temario recogido en estos apuntes se corresponde con la segunda parte de la asignatura de

Arquitectura e Ingeniería de los Computadores de la Ingeniería Informática de la Universidad
de Valencia. Esta asignatura completa consta de 6 créditos teóricos y 3 prácticos, y se cursa
en cuarto curso.
El contenido principal de la segunda parte de la asignatura es básicamente el estudio de los
sistemas multiprocesadores de altas prestaciones y la medición del rendimiento de los
sistemas paralelos en general.
Estos apuntes, si mis pesquisas no me engañan, provienen de un esfuerzo inicial del profesor
Antonio Flores Gil que en 1998 aportó a la comunidad docente las fuentes de sus apuntes
sobre la materia Arquitectura de Computadores. Utilizó como libro de referencia el publicado
por D. E. Culler "Parallel Computer Architecture: A Hardware/Software Approach", exelente libro
sobre las arquitecturas paralelas.
Con estos apuntes el profesor Fernando Pardo realizó una excelente adaptación y mejora,
incorporando contenidos propios y realizando una nueva versión sobre la cual estoy yo ahora
mismo trabajado e intentando actualizar.
Cualquier docente que crea que puede aportar mejoras y correcciones al presente trabajo,
ruego me pida los ficheros modificables en Word que se los enviaré por correo electrónico
gustosamente.

Scientia et sapientia patrimonium humanitatis sunt

Vicente Arnau Llombart Ingeniería Informática. Universidad de Valencia

Arquitectura e Ingeniería de los Computadores

Índice.

4 Introducción a las arquitecturas paralelas.

4.1 Clasificación de los sistemas paralelos.
4.1.1 Clasificación de Flynn.
4.1.2 Otras clasificaciones.
4.2 Fuentes del paralelismo.
4.2.1 El paralelismo de control.
4.2.2 El paralelismo de datos.
4.2.3 El paralelismo de flujo.
4.2.4 Ejemplos de aplicaciones paralelas.

5 Multiprocesadores.
5.1 Coherencia de las cachés.
5.1.1 El problema de la coherencia de las cachés.
5.1.2 Direcciones físicas y virtuales, problema del aliasing.
5.1.3 Soluciones a los problemas de coherencia.
5.1.4 Esquemas de coherencia de las cachés.
5.2 Protocolos de sondeo o snoopy (medio compartido).
5.2.1 Protocolo de invalidación de 3 estados (MSI).
5.2.2 Protocolo de invalidación de 4 estados (MESI).
5.2.3 Write once.
5.2.4 Berkeley.
5.2.5 Protocolo de actualización de 4 estados (Dragon).
5.2.6 Firefly.
5.2.7 Rendimiento de los protocolos de sondeo.
5.2.8 El problema de la falsa compartición.
5.3 Esquemas de coherencia basados en directorio.
5.3.1 Protocolos basados en directorio.
5.3.2 Protocolo de mapeado completo.
5.3.3 Protocolo de directorio limitado.
5.3.4 Protocolo de directorio encadenado.
5.3.5 Rendimiento de los protocolos basados en directorio.
5.4 Modelos de consistencia de memoria.
5.4.1 Consistencia secuencial.
5.4.2 Otros modelos de consistencia.
5.4.3 Implementación de los modelos relajados.
5.4.4 Rendimiento de los modelos relajados.
5.5 Sincronización.
5.5.1 Cerrojos (exclusión mutua).
5.5.2 Eventos de sincronización punto a punto (banderas).
5.5.3 Eventos globales de sincronización (barreras).
5.6 Generalidades sobre las redes de interconexión.
5.6.1 Definiciones básicas y parámetros que caracterizan las redes de
Vicente Arnau Llombart Ingeniería Informática. Universidad de Valencia
Arquitectura e Ingeniería de los Computadores

Interconexión.
5.6.2 Topología, control de flujo y encaminamiento.
5.6.3 Clasificación de las redes de interconexión según su topología.
5.6.4 Redes de medio compartido.
5.6.5 Redes Directas.
5.6.6 Redes Indirectas.
5.6.7 Redes Híbridas.
5.7 Redes de interconexión para multiprocesadores.
5.7.1 R edes de medio compartidoBuses.
5.7.2 Redes indirectas.
5.7.3 Red de barra cruzada.
5.7.4 Redes de interconexión multietapa (MIN).
5.7.5 Tipos de etapas de permutación para MIN.
5.7.6 Clasificación de las redes MIN.
5.7.7 Encaminamiento en redes MIN.
5.7.8 Resumen de las redes indirectas y equivalencias.
5.8 Conclusiones.

6 El rendimiento de los sistemas paralelos.

6.1 Magnitudes y medidas del rendimiento.
6.1.1 Eficiencia, redundancia, utilización y calidad.
6.1.2 Perfil del paralelismo en programas.
6.1.3 Rendimiento medio armónico: Ley de Amdahl.
6.2 Modelos del rendimiento del speed-up.
6.2.1 Ley de Amdahl, limitación por carga de trabajo fija.
6.2.2 Ley de Gustafson, limitación por tiempo fijo.
6.2.3 Modelo del speed-up limitado por la memoria fija.
6.3 Modelos del rendimiento según la granularidad.
6.3.1 Modelo básico: 2 procesadores y comunicaciones no solapadas.
6.3.2 Extensión a N procesadores.
6.3.3 Otras suposiciones para las comunicaciones.

Bibliografía Recomendada.

[ORT05]: "Arquitectura de Computadores". Julio Ortega, Mancia Anguita, Alberto Prieto. Ed. Thomson.
2005. ISBN: 84-9732-274-6.

[HP93]: "Arquitectura de computadores. Un enfoque cuantitativo". Jonh L. Hennesy, David A. Patterson.

McGraw Hill, 1993.

[HP96]: "Computer Architecture. A Quantitative Approach". JonhL. Hennesy, David A. Patterson. Morgan
Kaufmann Publishers, 1996.

[DYN97]: "Interconnection Networks; An Engineering Approach". José Duato, Sudhakar Yalmanchili, Y

Lionel Ni. IEEE Computer Society, 1997.

[Sta93]: “Computer organization and architecture: principles of structure and function”. William
Stallings. Prentice Hall, tercera edición, 1993.

Vicente Arnau Llombart Ingeniería Informática. Universidad de Valencia

Arquitectura e Ingeniería de los Computadores

[Sta96]: "Organización y Arquitectura de computadores. Diseño para optimizar prestaciones". William

Stalling. Prentice-Hall, 1996.

[Cul99]: "Parallel Computer Architecture: A Hardware/Software Approach". David E. Culler, Jaswinder P.

Singh. Morgan Kaufmann, 1999.

[Sim98]: "Advanced Computer Architecture. A design space approach". D. Sima, T. Fountain, P. Kacsuk.
Ed. Addison-Wesley. 1998.

[Zar96]: "Computer Architecture, Single And Parallel Systems". Mehdi R. Zargham. Prentice-Hall, 1996.

[CDK96]: "Distributed systems: concepts and design". George Coulouris, Jean Dollimore, y Tim Kindberg.
Addison-Wesley, 1996.

[Fly95]: “Computer architecture: pipelined and parallel processor design”. Michael J. Flynn.. Jones and
Bartlett, 1995.

[HB87]: “Arquitectura de Computadoras y Procesamiento Paralelo”. Kai Hwang y Fayé A. Briggs..

McGraw-Hill, 1987.

[Hwa93]: “Advanced computer architecture: Parallelism, scalability, programmability”. Kai Hwang.

McGraw-Hill, 1993.

[Kai96]: “Advanced Computer Architecture: a systems design approach”. Richard Y. Kain.. Prentice-Hall,
1996.

[Sto93]: “High-Performance Computer Architecture”. Harold S. Stone.. Addison-Wesley, primera y tercera

edición, 1987 y 1993.

[Tan95]: “ Distributed operating systems”. Andrew S. Tanenbaum. Prentice-Hall, 1995.

[Wil96]: “Computer Architecture, design and performance”. Barry Wilkinson.. Prentice-Hall, segunda
edición, 1996.

Índice alfabético

Vicente Arnau Llombart Ingeniería Informática. Universidad de Valencia