UNIVERSIDAD DEL VALLE – FACULTAD DE INGENIERÍAS

ESCUELA DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA

ÁREA DE ARQUITECTURAS DIGITALES
Curso: ARQUITECTURA DE COMPUTADORES II – 710193M G01
PROGRAMA ACADÉMICO DE INGENIERÍA DE SISTEMAS
Profesor: Rubén Darío Nieto Londoño

TALLER 8, Capítulo N° 18: Procesamiento Paralelo

Libro Guía: Organización y Arquitectura de Computadores, William Stallings, 7ª, 8ª edición.

Guía de Estudio

1. ¿Qué es un SMP? ¿Cuáles son las características principales de un SMP?

2. ¿Cuáles son las ventajas potenciales que ofrece un SMP comparado con un computador Monoprocesador?

3. ¿Qué características tiene un multiprocesador fuertemente acoplado?

4. ¿Qué características tiene un multiprocesador débilmente acoplado?

5. ¿Qué es un bus de tiempo compartido? ¿Con qué elementos cuenta para facilitar las transferencias de

DMA? ¿Qué características atractivas presenta para ser utilizadas en una configuración SMP? Explique

qué desventaja presenta y cómo se podría solucionar.

6. ¿Cuáles son los aspectos relevantes en el diseño de este Sistema Operativo de un SMP?

7. Indique y explique las soluciones Software para obtener Coherencia Caché en Sistemas Multiprocesador.

8. Explique las soluciones hardware (protocolos) para obtener Coherencia Caché.

9. ¿Qué antecedentes han motivado el desarrollo de la técnica de procesamiento multihebras

(multithreading)?.

10. ¿Qué es una hebra (o hilo)? ¿El concepto de hebra es el mismo en procesadores multihilo que en

sistemas operativos multiprogramados?

11. Explique las diferencias existentes entre el procesamiento multihebra implícito y el explícito.

12. ¿Describa las aproximaciones principales al procesamiento multihebra?

13. Explique las arquitecturas de cauce que implican procesamiento multihebra, las cuales se muestran

en la figura 18.8 (página 690, Stallings, séptima edición).

14. ¿Qué técnica multihebra utilizan los últimos modelos del Pentium 4? ¿Y en el IBM Power5?

15. ¿Cuáles son los objetivos o requisitos de diseño de un Cluster?

16. ¿Qué ventajas comparativas presenta una configuración de Cluster con disco compartido frente a

un Cluster sin disco compartido?

17. ¿Qué consideraciones en el diseño de un Sistema Operativo debe tener un computador para que haga

parte de un Cluster?

18. ¿Qué se entiende por middleware? ¿Qué funciones y servicios se realizan en este nivel?

19. Mencione los pros y contras de un computador NUMA.

Preguntas de FALSO/VERDADERO
1 _______ Las dos organizaciones de múltiples procesadores más comunes son los Multiprocesadores
Simétricos (SMP) y los clusters.
2 _______ Los procesadores vectoriales son procesadores paralelos de propósito específico, diseñados
eficientemente para procesar vectores o matrices de datos.
3 _______ Un multiprocesador monochip es un circuito integrado en el que se implementan varios
procesadores.
4 _______ Una categoría de computadores compuestos por un conjunto de procesadores que ejecuta
simultáneamente secuencias de instrucciones diferentes con conjuntos de datos diferentes se conoce
como MISD.
5 _______ Los SMP, los clusters y sistemas NUMA son ejemplos de computadores tipo MIMD.
6 _______ En un multiprocesador simétrico (SMP) el problema mas critico de resolver es la
coherencia caché ya que cada procesador tiene su propia caché.
7 _______ La aproximación procesamiento multihebra entrelazada también se conoce como
procesamiento multihebra de grano fino.
8 _______ La aproximación procesamiento multihebra entrelazada el procesador trabaja con dos o
mas contextos al miso tiempo, conmutando entre uno y otro en cada ciclo de reloj.
9 _______ La aproximación procesamiento multihebra de grano fino si una hebra que se esta
ejecutando se bloquea debido a dependencias de datos o retardos de memoria , esa hebra se salta y
se pasa a ejecutar una hebra que está preparada.
10 _______ La aproximación procesamiento multihebra con bloqueo también se conoce como
procesamiento multihebra de grano grueso.
11 _______ La aproximación procesamiento multihebra con bloqueo las instrucciones de una hebra se
ejecutan sucesivamente hasta que se produce un evento que puede ocasionar un retardo, tal como un
fallo de caché.
12 _______ En la aproximación procesamiento multihebra de grano grueso cuando se produce un
evento que ocasiona un retardo, se induce una conmutación a otra hebra.
13 _______ En la aproximación procesamiento multihebra simultánea (SMT) las instrucciones
correspondientes a hebras diferentes se emiten simultáneamente a las unidades funcionales de un
procesador superescalar.
14 _______ En la aproximación procesamiento multihebra simultánea (SMT) se combina la capacidad
de emisión de instrucciones de un procesador superescalar y el uso de múltiples contextos
correspondientes a las diferentes hebras.
15 _______ La aproximación SMT supone una ejecución simultanea real de instrucciones de hebras
diferentes, utilizando recursos de ejecución repetidos.
16 _______ En la aproximación de procesamiento multiprocesador monochip existen varias copias del
procesador en un solo circuito integrado y cada procesador actúa sobre hebras diferentes.
17 _______ la ventaja de la aproximación de procesamiento multihebra conocida como multiprocesador
monochip radica en que el área del circuito integrado se utiliza de manera eficiente evitando que la
cada vez mayor complejidad de los diseños de cauces segmentados.
18 _______ Un cluster tolerante a fallos no garantiza que todos los recursos estén disponibles.
19 _______ La transferencia por fallo (failover) en un cluster consiste en conmutar aplicaciones y
datos desde un sistema defectuoso a otro alternativo.
20 _______ La recuperación después de un fallo (failback) en un cluster consiste en la restauración de
las aplicaciones y datos por el sistema original una vez superado el fallo.
21 _______ El middleware es una capa de software intermedia que se instala en un conjunto de
computadores para que todos ellos funcionen como un cluster.
22 _______ En un cluster, el middleware proporciona al usuario una imagen unificada conocida como
imagen de sistema único.
23 _______ En un cluster, el middleware es responsable de proporcionar alta disponibilidad,
distribuyendo la carga y respondiendo a los fallos de los componentes.
24 _______ Para utilizar un cluster de forma eficiente, en algunos casos se requiere ejecutar en
paralelo el software correspondiente a una aplicación.
25 _______ La paralelización mediante compilador, consiste en el uso de un compilador que genere
código paralelo en el momento de la compilación de un programa.
26 _______ La paralelización realizada por el programador puede ser la mejor aproximación para
sacar partido a un cluster en algunas aplicaciones.
27 _______ La computación paramétrica se puede realizar si la aplicación consiste ya sea de un
algoritmo o de un programa que se debe ejecutar una gran cantidad de veces, pero cada vez con un
conjunto diferente de condiciones de inicio.
28 _______ Los sistemas SMP llevan mas tiempo en el mercado que los clusters.
29 _______ Un cluster es un computador constituido por varios procesadores similares,
interconectados mediante un bus o algún tipo de estructura de conmutación.
30 _______ Un computador completo es aquel que puede funcionar, de manera autónoma, fuera de un
cluster.
31 _______ La principal ventaja de un cluster es que éste resulta mas fácil de gestionar y configurar
que un SMP.
32 _______ Los clusters son superiores a los SMP en términos disponibilidad y de escalabilidad absoluta
e incremental.
33 _______ Un Sistema NUMA es un multiprocesador de memoria compartida en el que el tiempo de
acceso de un procesador a una palabra de memoria varía con la ubicación de la palabra en memoria.
34 _______ Un computador CC-NUMA es un computador NUMA en el que la coherencia de caché se
mantiene en todas las cachés de los distintos procesadores.
35 _______ Un sistema NUMA sin coherencia caché es mas o menos equivalente a un cluster.
36 _______ El limite de procesadores en un SMP es uno de los motivos para el desarrollo de los
clusters.
37 _______ El objetivo de un computador NUMA es mantener una memoria transparente desde
cualquier parte del sistema, al tiempo que se permiten varios nodos de multiprocesador.
38 _______ la principal ventaja de un computador CC-NUMA es que puede proporcionar un nivel de
prestaciones efectivo con mayores niveles de paralelismo que un SMP, sin que sean necesarios
cambios importantes en el software.