ARQUITECTURA 

DE COMPUTADORES II – Curso 2006
PRÁCTICA 5: Arquitecturas paralelas

1) La ley de Amdahl limita la aceleración que puede lograrse en una computadora paralela. Calcule, en 
función de f (porción del programa que no puede ejecutarse en paralelo), la aceleración máxima posible 
a medida que el número de CPUs se acerca al infinito. ¿Qué implicaciones tiene este límite para f=0,1?
Muestre un ejemplo de un problema que rompa esta regla, escalando la magnitud del problema al 
aumentar el número de procesadores.

2) Considere una aplicación ejecutándose en un sistema paralelo de 10 procesadores.
a) Calcule la aceleración y eficiencia en el caso ideal en que la aplicación pueda paralelizarse 
por completo, sin considerar los efectos del tiempo de comunicación.
b) Repita el cálculo considerando que un 15% de los cómputos no pueden ser paralelizados.
c) Considere, finalmente, el efecto del tiempo de comunicación entre procesadores. Cuantificar 
el efecto para un caso particular. En forma más general, considere que se ejecuta un programa 
que tiene una fracción f de instrucciones que no pueden ser paralelizadas.
 
3)  Calcule   la   cantidad   de   enlaces   que   son   necesarios   para   conectar   16   nodos   en   cada   una   de   las 
siguientes topologías estáticas:
a) Completamente conectada.
b) Grilla.
c) Toroide.
d) Hipercubo de 4 dimensiones.
Calcule el camino más largo en cada caso y el número total de conexiones. Enumere las ventajas y 
desventajas de cada implementación.

4)  Analice el grado de escalabilidad de una arquitectura paralela conectada en hipercubo, frente al 
problema simple de encontrar la sumatoria de m números.

5)  Proponga la estructura de un programa para calcular    en una arquitectura paralela, utilizando la 

aproximación que surge del experimento de la aguja de Buffon.

6)  Como modelo sencillo de un sistema multiprocesador basado en bus sin  caches, suponga que una 
instrucción de cada cuatro hace una referencia a memoria, y que una referencia a la memoria ocupa el 
bus durante todo el tiempo de instrucción. Si el bus está ocupado, la CPU solicitante se coloca en una 
cola FIFO. ¿Qué tanto más veloz será un sistema de 64 CPUs que uno de una sola CPU?
En un enfoque más general, útil para procesadores superescalares, determine la máxima aceleración de 
un multiprocesador basado en bus  con  N  procesadores, si cada  procesador usa el bus durante una 
fracción f de cada ciclo.

7) Proponga ejemplos para los siguientes casos:
a) Programas que puedan escalar linealmente el rendimiento con el número de procesadores. 
b) Programas que desmejoran su performance cuando se ejecutan en arquitecturas paralelas.
c) Programas que dependen mucho de la performance de la red de interconexión.
8) Enumere las ventajas y desventajas de las arquitecturas SIMD y MIMD. Compare las estrategias de 
memoria compartida y de pasaje de mensajes. Muestre tres aplicaciones de ingeniería para las cuales 
SIMD sea más eficiente, y otras tres en las que sea preferible MIMD. Discuta las ventajas y desventajas 
de una arquitectura combinada, como por ejemplo el sistema FLASH de la Universidad de Stanford.

9) Discuta las ventajas y desventajas de utilizar redes de interconexión tipo bus o crossbar, en el diseño 
de un sistema de memoria compartida

10)  Considere  un  sistema  SMP  basado   en  bus,  construido  con  procesadores  capaz  de  ejecutar  106 
instrucciones/seg, conectado a su memoria principal a través de un bus de ancho de banda pico de 105 
captaciones/seg. Los caches están diseñados para soportar una tasa de aciertos del 90%.
a) Cuál es el máximo número de procesadores que puede utilizar este sistema?
b) Cuál es la tasa de aciertos necesaria si deseo utilizar 20 procesadores?

11)  Realice   una   recopilación   de   información   acerca   de   las   arquitecturas   SIMD   y   Vectoriales   más 
famosas de la historia. Para ello deberá, inevitablemente, realizar un paralelismo con la historia de Cray 
Research, Connection Machines y otros extintos fabricantes de supercomputadoras. Qué arquitecturas 
utilizan las supercomputadoras actuales? (Ver www.top500.org)

12)  Describa las principales características de la arquitectura Pentium D de Intel, serie 800 y 900. 
Muestre las innovaciones de los recientes procesadores Core2 Duo.