AC2sept2013

Cuál de las siguientes afirmaciones es correcta: En una arquitectura homogénea uniforme es más fácil asignar la carga de trabajo. Un tipo de asignación dinámica es la basada en round robin. La funcionalidad es relativa al tiempo que pasa el servicio caído tras un fallo. Un sistema no escalable presenta una eficiencia que tiende a 1.

¿Qué afirmación no se corresponde con el paralelismo de datos?. Se encuentra implícito en las operaciones con estructuras de datos. Se puede extraer de funciones que se ejecutan de forma secuencial. Se utiliza para paralelizar las iteraciones de los bucles. El programador no tiene que ocuparse de la sincronización en ningún caso.

Los protocolos de coherencia basados en espionaje son apropiados para: Redes con difusión uno a todos. Redes con difusión uno a uno. Redes de topología ortogonal. Redes Tipo Mariposa.

Un programa tarda 50 segundos en ejecutarse en un multiprocesador. Durante un 20% de ese tiempo se ha ejecutado en 4 procesadores; durante un 40%, en tres; y durante el 40% restante, en un procesador (consideramos que se ha distribuido la carga de trabajo por igual entre los procesadores que colaboran en la ejecución en cada momento, y despreciando la sobrecarga). ¿Cuál es la ganancia en velocidad? ¿Cuál es la eficiencia?. Ganancia 0.9 y eficiencia 2.6. Ganancia 1 y eficiencia 0.6. Ganancia 2.4 y eficiencia 0.6. Ganancia 2.4 y eficiencia 1.52.

Teniendo una imagen a la que se le quiere aplicar un conjunto de acciones secuenciales dependientes en un computador paralelo ¿Qué estructura paralela es mas apropiada?. Divide y Vencerás. Segmentada. Descomposición de dominio. Maestro-Esclavo.

Cuál de las siguientes opciones es una desventaja de un servidor Blade?. Siempre es más caro. Existe una limitación en el número de procesadores. No se pueden intercambiar componentes en caliente. Consumen más energía.

Cual de las siguientes técnicas de conmutación tiene como unidad de transferencia el mensaje?. Virtual Cut-Through. Vermiforme. Conmutación de circuitos. Ninguna de las anteriores.

¿Cúal de las siguientes afirmaciones es correcta?. En arquitecturas UMA el tiempo de acceso de los procesadores tanto a memoria principal como a cache es igual sea cual sea el procesador. NCC-NUMA incorpora hardware para evitar problemas por incoherencias entre caches de distintos nodos. CC-NUMA realiza coherencia entre los módulos de memoria principal y no entre las caches. Los sistemas COMA son más caros y son los menos flexibles en el mantenimiento de la coherencia.

Marca la opción verdadera de las siguientes afirmaciones relacionadas con el estilo de programación de variables compartidas. Cada procesador en el sistema tiene su espacio de direcciones propio. Los procesadores en el sistema comparten el mismo espacio de direcciones. Es necesario repartir los datos entre los procesadores que forman la máquina de ejecución. Los datos transferidos a cada procesador están duplicados en memoria principal.

En programación paralela, si usas la comunicación por dispersión. Cada receptor recibe un menaje diferente de una fuente. Todos los receptores reciben el mismo mensaje de una fuente. Cada receptor recibe un mensaje de una fuente diferente. Cada receptor recibe el mismo mensaje de una fuente diferente .

Una constelación es: Colección de recurso autónomos distribuidos geográficamente. Cluster con SMP en el que el numero de nodos es menor que el numero de procesadores dentro de un nodo. Cluster con S.O. libre y componentes hardware y software con amplia difusión ofreciendo una buena prestación/precio. Red de computadores paralelos con un número de procesadores mayor que 100. Se ve como una sola maquina.

El término enlace hace referencia a: El conjunto formado por canal, controladores de canal y almacenamiento. Cable o medio de interconexión física entre conmutadores. El conjunto formado por canales y controladores de canal. Cable o medio de interconexión física entre conmutadores y estos con las interfaces de red.

¿Cuál de las siguientes clases de computadores paralelos es la más escalable?. NCC-NUMA. CC-NUMA. SMP. COMA.

El concepto de productividad global se refiere a: Media de tiempo de transferencia de todos los paquetes generados en un intervalo de tiempo. Número de bits que se están transfiriendo en toda la red en una unidad de tiempo. Tiempo de transferencia total de un mensaje de un tamaño concreto m entre dos nodos cualquiera de la red. Número de bytes enviados por unidad de tiempo entre dos nodos.

¿Cuál de las siguientes afirmaciones es incorrecta?. Cada proceso tiene su propio espacio de direcciones. Las hebras hijas de un mismo proceso no tienen por qué compartir direcciones. Las hebras se crean y se destruyen más rápido que los procesos. La comunicación, sincronización y conmutación entre hebras es más rápida que entre procesos.

¿En una red hipercubo bidireccional de grado 5, podrían producirse interbloqueos entre los nodos de una misma fila o columna si el algoritmo de encaminamiento es siempre mínimo?. Si, las redes hipercubo pueden tener problemas de interbloqueos. No, si el algoritmo de encaminamiento es mínimo, puesto que eso quita los ciclos. No, si todos envían por el camino mínimo, porque la dimensión es impar. Ninguna de las anteriores es cierta.

El modelo de consistencia de cualquier sistema debe: Especificar el orden en el que las operaciones de un proceso deben parecer haberse realizado. Especificar el orden en el que las operaciones de acceso a memoria de un proceso deben parecer haberse realizado. Especificar el orden en el que las operaciones de acceso a memoria de un proceso deben realizarse. Ninguna de las anteriores.

Un algoritmo de encaminamiento inconsciente: No puede seleccionar el camino para un determinado paquete si no tiene información del estado de la red. Puede proporciona más de un camino para un envio entre el nodo A y el nodo B de una red cualquiera. Tiene una implementación más compleja que un algoritmo que no lo sea. Son totalmente diferentes que los deterministas.

En una red mariposa del tipo k^n xk^n se implementa una función baraje que se corresponde con la siguiente expresión: M^k[(fn­1, fn­2,...,f1,f0)k]= (fn­2,..., f1,f0,fn­1)k. M^k[(fn­1, fn­2,...,f1,f0)k]= (f0, fn­2,..., f1,fn­1)k. Mi^k[(fn­1, fn­2,...,fi+1,fi,fi­1,...,f1,f0)k]= (fn­1,fn­2,..., fi+1,f0,fi­1,...,f1,fi)k. Ninguna de las anteriores.

En el método de adquisición de un cerrojo se. Accede a la zona de código denominada sección crítica. Se espera a que el cerrojo esté abierto para acceder a la sección crítica. Se liberan los recursos compartidos a los que se había accedido. Se intenta acceder a la zona de código que conforma la sección crítica.

En la consistencia secuencial: Cada procesador debe mantener el orden entre las operaciones del código que ejecuta. Cada procesador debe mantener el orden entre operaciones a direcciones comunes. Cada procesador debe mantener el orden entre operaciones de escritura a direcciones comunes. Cada procesador debe mantener el orden entre operaciones de lectura a direcciones comunes.

En los modelos relajados de consistencia se pueden encontrar modelos que: Relajen el orden del programa ejecutado en cada procesador. Relajen la atomicidad de las operaciones de lectura o escritura en memoria. Relajen la forma en la que se adquiere el acceso a las secciones críticas. Relajen el orden del programa ejecutado en cada procesador y relajen la atomicidad de las operacinoes de lectura o escritura en memoria.

En el protocolo de coherencia basado en directorio de Vector de bits asignados a grupos se presenta un inconveniente con respecto al vector de bits completo y es que: El tamaño de la matriz del directorio es mucho menor. El número de nodos que pueden controlar su coherencia con este protocolo está limitado al número de grupos. Se pueden invalidar copias de direcciones que están presentes y siendo usadas por algunos nodos. No tienen ningún inconveniente, todo son ventajas.

En el protocolo de coherencia denominado Directorio encadenado tiene una peculiaridad con respecto a los demás protocolos basados en directorios y es que: Es el que menos tamaño de la memoria principal desperdicia. Es el protocolo más escalable en su implementación. Necesita espacio en la memoria principal del nodo propietario del directorio y en las cachés de los procesadores que acceden. Tiene una latencia menor que los demás.

En un algoritmo de encaminamiento distribuido con una implementación de tabla de consulta necesitaremos: Más memoria que si su implementación fuera en fuente incluso si el número de nodos es elevado. Acceder a la tabla de consulta para cada salto que el mensaje realiza en la red. No es necesario identificar el destino en el mensaje, ya se sabe desde el origen. No se puede implementar un algoritmo de encaminamiento distribuido por tabla de consulta.

En el control de flujo extremo a extremo se pueden asignar las siguientes tareas (Elimina la incorrecta). Asegurar la recepción sin errores de la unidad de datos. Garantizar el almacenamiento en el destino de la unidad de datos. Garantizar unas mínimas prestaciones en la red de interconexión. Arbitrar entre unidades que quieren acceder al mismo recurso simultaneamente.

La interfaz de red se debe ocupar de las siguientes funciones (elimina la incorrecta): Almacenamiento a la salida y la entrada de paquetes. Control de flujo a nivel físico. Encaminamiento. Direccionamiento.

Indica si la siguiente función es válida para implementar un cerrojo sobre una variable compartida k: Lock(k){ b=1; do { Compare&Swap(0,b,k) while(b = = 1); }. Si, no hay ningún problema en la función. Es válida si la variable b también puede ser vista por todos los procesos que comparten el cerrojo. No es valida porque Compare&Swap no sirve para implementar cerrojos. Ninguna de las anteriores.

Las redes estrictamente ortogonales deben cumplir las siguientes premisas (Elimina la incorrecta). Los enlaces conectan dos nodos cuyas posiciones en la red varian en una unidad en una dimensión. Los nodos pertenecientes a la misma fila o columna pueden tener una conexión de realimentación dentro de esa dimensión o no tenerla, es algo no obligatorio. El número de nodos en cada dimensión debe ser el mismo si son mallas estrictamente ortogonales. Los canales que unen los nodos pueden ser unidireccionales o bidireccionales.

El ancho de banda efectivo es: Es la productividd a la que se tiende conforme aumenta el tamaño del mensaje. Es el número de bytes enviados por unidad de tiempo entre dos nodos de la red. Es el tiempo de transferencia total de un mensaje de tamaño m. Es la capacidad de transmisión de los canales de la red.