Estructuras Fundamentales de la Ciencia de Cómputos CCOM 3030

Estructuras Fundamentales de la Ciencia de Cómputos
CCOM 3030
Pre-prueba Enero 2012
Nombre:
Num. de Estudiante:
1. En este grafo de dependencia de datos, qué instrucciones se pueden ejecutar concurrentemente.
Figura 1: Grafo de dependencia de datos
a) Todas
b) Ninguna
c) i1, i2, i6 y i8
d ) Las del mismo nivel
2. Cual de los siguientes grafos de dependencia de datos mejor representa la ejecución de
las siguientes expresiones aritméticas:
i1)
i2)
i3)
i4)
a1
a2
a3
a4
=
=
=
=
f(x)
a1 +
a1 *
a2 *
;
3 ;
5;
a3;
1
a)
b)
c)
d)
3. Cuál de las siguientes explica mejor la diferencia en rendimiento en terminos de tiempo
de ejecución entre una máquina con un procesador de 2GHz “dual-core” y una con un
procesador de 4GHz asumiendo qué todo lo demás es igual.
a) Con la capacidad existente para “multithreading” de los sistemas operativos no
hay diferencia en rendimiento.
b) La “dual-core” tiene mejor rendimiento porque tiene dos procesadores que pueden
recibir tareas a la vez en lugar de uno solo.
c) La que tiene el procesador más rápido tiene mejor rendimiento porque no todas las
taréas pueden ser perfectamente divididas en dos y ejecutarse concurrentemente.
4. Qué parte del esquema “mapReduce” se puede ejecutar en paralelo.
a) La (1) y la (2)
b) La (1) y la (4)
c) La (2) y la (3)
d ) La (3) y la (4)
1)
2)
3)
4)
“Map”
“Reduce”
“Map” si las operaciones son independientes
“Reduce” si se pueden separar las operaciones con las mismas claves al mismo
tiempo
5. Una tendencia que comenzó cerca del 2006 es que los procesadores duplican su
cada 1.5 años. Antes del 2006, lo común era que se duplicara
cada 1.5
años.
2
a) número de “cores”, la frecuencia de las operaciones
b) utilización de energı́a, el número de “cores”
c) tamaño, la utilización de energı́a
d ) frecuencia, el número de transistores
6. Cuál de las siguientes explica mejor la diferencia entre un sistema “shared memory” y
uno “distributed memory”.
a) En “shared memory” los procesos comparten la memoria RAM mientras que en
”distributed memory”los procesos se comunican mediante el envı́o de mensajes.
b) En “shared memory” los procesadores comparten mensajes que se pasan desde
la memoria RAM de cada procesador mientras que en “distributed memory” la
misma memoria RAM se distribuye para que la puedan utilizar todos los procesadores.
c) “shared memory” y “distributed memory” son el mismo concepto que es llamado
de forma diferente dependiendo de la aplicación.
d ) “shared memory” y “distributed memory” son dos conceptos completamente desconectados que algunos periodistas de tecnologı́a han confundido como lo mismo.
3