Banco de preguntas (flashcards)

Haz clic en la tarjeta para voltearla. Marca La sé o Repasar; activa «solo pendientes» para la segunda vuelta. El progreso se guarda en este navegador.

Flashcards

dominadas 0/54

TodosFundamentosPerformancePRAMDiseñoMPI solo pendientesBarajarReiniciar progreso

Fundamentos · pregunta · 1/54Flynn: ¿qué es SIMD?clic para voltear

← AnteriorRepasarLa séSiguiente →

Simulacro rápido

Simulacro mixto (10 preguntas)

0/10 correctas · 0 respondidas Reiniciar

1. Un algoritmo con $W=n\log n$ y $T_\infty=\log^2 n$ escala débilmente si…

a) $p\propto n$b) $p\propto n/\log n$c) $p\propto\log n$d) nunca

2. $f_s=0.2$: techo de Amdahl

a) 2b) 5c) 20d) 80

3. Scatter en topología lineal

a) $O(\alpha\log p+\beta m)$b) $O(\alpha p+\beta m)$c) $O(\log p)$d) $O(pm)$

4. Modelo PRAM de «todos leen $x$, cada uno escribe $B_i$»

a) EREWb) CREWc) CRCWd) ERCW

5. Span de 3 tareas en cadena: $O(n)$, $O(n^2)$, $O(\log n)$

a) $O(n)$b) $O(n^2)$c) 3d) $O(\log n)$

6. MPI_Type_vector(4, 2, 5, …) envía

a) 4 elementosb) 8 elementosc) 20 elementosd) 10 elementos

7. Con un bucle de MPI_Send desde el maestro a $p-1$ procesos, la latencia total es

a) $O(\alpha\log p)$b) $O(\alpha p)$c) $O(\alpha)$d) $O(\beta m)$

8. Reducción en BSP

a) $O(\log p)$b) $O(n/p+(g+L)\log p)$c) $O(n)$d) $O(gp)$

9. Irecv antes de Isend sirve para…

a) ahorrar memoriab) evitar bloqueo mutuo y reducir sincronizaciónc) ordenar los mensajesd) nada

10. Bloques √p×√p vs filas en matriz-vector:

a) filas más escalableb) bloques más escalable y mayor granularidadc) igualesd) bloques menor granularidad

Fuente ·Todo el temario: estudio/00–08 · U3.1–U3.5 · previos/*.pdf · practica_3_ofi