Ejemplo Examen Sistemas Paralelos

Primer Examen

1_ Defina Procesamiento Paralelo y su importancia hoy en día. Defina Sistema Paralelo.

2_ Programación en memoria compartida: características y posibles problemas a enfrentar. Describir los modelos (basado en procesos, threads y directivas)

3_ Pasaje de mensajes: características, ventajas y desventajas y problemas a enfrentar.

4_ Speedup y eficiencia: definir, decir cómo se calculan, límites y qué sucede en arquitecturas heterogéneas. Ejemplo de calculo de la eficiencia en un programa.

5_ Etapa de Mapeo: definir, qué importancia tiene y que técnicas de mapping existen.

6_ Importancia del balanceo de carga en un programa paralelo. Describir las técnicas (Estática dinámica, Estática predictiva y Dinámica por demanda). Indicar cuando conviene usar cada una (teniendo en cuenta la arquitectura y las características de las tareas).

7_ Describir el Paradigma de Programación Paralela. Explicar master/slave y sus variaciones.

En líneas generales era eso con otras palabras.

Segundo examen

1_ ¿Que es un sistema paralelo?¿Cual es su importancia en la actualidad?

2_ Demuestre la importancia de la memoria cache en las maquinas secuenciales con un ejemplo concreto. Que overhead pueden traer en memoria compartida que no ocurre en memoria distribuida.

3_ Explique en que consiste la programacion con threads. ¿Que diferencia tiene con directivas? Explique ventajas y desventajas de cada uno.

4_ Explique porque es importante el balanceo de carga. Explique los balanceos de carga Estatica Directa, Estatica predictiva y Dinamica por demanda.

5_ Explique pasaje de mensajes y que ventajas y desventajas tiene sobre memoria compartida.

6_ Que es el speedup, cuales son sus limites. Que pasa en las arquitecturas heterogeneas. Porque se puede dar un speedup superlineal.

7_ Que es la eficiencia, cuales son sus limites. Que pasa en las arquitecturas heterogeneas, ejemplifique.

8_ Explique los siguientes paradigmas y ejemplifique: divider and conquer, pipelining, master/worker, SPMD. Indique y justifique a que paradigma se adecuan mas las siguientes redes estaticas: estrella, todos con todos, anillo, arbol.

9_ Explique las descomposiciones en tareas: recursiva, basada en los datos, exploratoria, especulativa.

...