Examen Paralela y Distribuida

 

Universidad Nacional de Colombia Facultad de Ingeniería Departamento de Ingeniería de Sistema e Industrial Computación Paralela y Distribuida Evaluación 

 NOMBRE:_______________  NOMBRE:__ __________________________ __________________ _____ CÓDIGO: _____ __________________ ____________________ _______ 1.  Los autores del libro Structured Parallel Programming consideran ambiguo el término de paralelismo basado en tareas (task parallelism) y consideran más útil una clasificación basada en el grado de regularidad. r egularidad. ¿cuáles son los términos propuestos por ellos para esta clasificación? y ¿qué características tienen las tareas que incluye cada término? 2.  Describa las cuatro categorías de paralelismo de Flynn.

3.  AMI (Asynchronous Method Invocation) es un patrón de diseño para: 4. Dentro del framework Fork-Join de Java, ¿qué hace el método invokeAll?

5.   El siguiente seudo código suma dos matrices triangulares inferiores (matrices cuadradas n x n en las cuales los elementos por encima de la diagonal, incluyendo la diagonal de (0,0) a (n,n), son cero). En el código, cada c ada ejecución de la sentencia A[i][j] = B[i][j] + C[i][j]; representa una unidad de trabajo en e n el grafo computacional. finish { for (int i = 0; i < n; i++) { async { for (int j = 0; j < i; j++) { A[i][j] = B[i][j] + C[i][j]; } // for-j } // async } // for-i }

El WORK (trabajo) del código mostrado, en términos de n, al terminar la ejecución es a.  b.  c.  d. 

1 n  – 1 n(n – 1)/2 n*n

6.  Se tiene la lista de enteros en Java: [3, 6, 8, 2, 1, 0]. ¿Cuál de los programas basados en streams de java mostrados en las opciones de respuesta será equivalente al código basado en ciclos siguiente?

List output = new List(); List List(); for (Integer i : input) { if (i >= 3) { output.add(i); } }

 

a.   b.  c.  d. 

input.filter(v -> v >= 3); input.stream().filter(v input.stream().f ilter(v -> v >= 3); input.stream().filter(v input.stream().f ilter(v -> v < 3); input.stream().average();

7.  ¿Qué es determinismo funcional? ¿Qué es determinismo estructural? 8.  Para el grafo computacional mostrado, identifique el PATH del grafo (pueden ser varios).

9.  En matemáticas, un conjunto parcialmente ordenado (poset) ¿qué formaliza? 10.  Leer el texto y ver el video publicado en  en http://alvaro-v http://alvaro-videla.com/2015 idela.com/2015/12/learning-about/12/learning-about-distributeddistributeda.   b.  c. 

systems.html systems.html. . Hace ¿Qué significa FLP?un resumen de máximo tres párrafos y responder las siguientes preguntas. ¿Sobre qué trata el problema del Consenso ? ¿Qué caracteriza el modelo parcialmente sincrónico? “

”