Manual de Ejercicios 2

PROGRAMACION CONCURRENTE Y PARALELA

6.-Burbuja toma 300 segundos en ordenar 105 registros y QuickSort toma 25 segundos
en ordenar la misma cantidad de registros. OddEventSort es la version paralela de
Burbuja y toma 15 segundos en ordenar dicha cantidad de registros. Cuanto es el
SpeedUp con respecto a Burbuja y con respecto a QuickSort?
7.- Obtenga las eficiencias de las mediciones de la pregunta anterior asumiendo 2, 4, 8,
16, 32, 64, 128 y 256 procesadores. La eficiencia de un algoritmo paralelo nos dice que
tan bien estan utilizados los recursos computacionales. Un valor cercano a 0 significa
que el algoritmo es practicamente secuencial y un valor cercano a 1 significa que es
altamente paralelizable. Su formula es: Ep= Sp/p donde Sp=SpeedUp y p=Num. De
procesadores.
8.-Si un trozo de codigo consiste en un 10% de codigo secuencial y un 90% de codigo
paralelo, cuanto es el SpeedUp maximo alcanzable, usando 2, 4, 8, 16, 32, 64, 128 y
256 procesadores?. Grafique.
9.-En cierto procesador todas las instrucciones enteras se ejecutan en un ciclo de reloj,
mientras que las de punto flotante necesitan 4 ciclos de reloj para completarse. La
mayoria de los programas a ejecutar incluyen un 35% de operaciones de punto flotante.
Desde el punto de vista del analisis de costos y prestaciones. Es interesante redisenar
la parte de punto flotante del procesador para que sea 4 veces mas rapida a costa de
duplicar el costo total del procesador?
a) Responda la pregunta mediante los CPI
b) Responda la pregunta mediante la ley de Amdahl
10. Sea una arquitectura cuyo repertorio de instrucciones esta formado por cinco tipos
cuyas medidas de CPI se muestran a continuacion:

Se pide evaluar dos compiladores diferentes con vista a adquirir uno de ellos para el
departamento de desarrollo de sistemas. Compilando un mismo programa en cada
compilador se obtienen los siguientes valores (en miles de millones para cada tipo de
instruccion).