algoritmos concurrentes y paralelos. segundo parcial

3.1 ¿Que es la computación paralela?. Es el uso simultaneo de múltiples recursos computacionales para resolver un problema computacional. .

3.1 ¿Qué es la computadora de Von Neumann?. Es una computadora teórica que procesa de forma serial. .

3.1 El procesamiento paralelo, tecnológicamente hablando, se impulsa debido a que la reducción de los transistores en los circuitos integrados se dificulta porque: Al aumentar la integración y la velocidad, se disipa más calor y se vuelve poco confiable el circuito. .

3.1 La Ley de Moore es: La observación empírica que plantea que cada dos años se duplica la densidad de transistores en un microprocesador. .

3.1 Si hablamos de que necesitamos el uso de cerrojos en los datos para impedir que se modifiquen simultáneamente por dos procesadores, estamos hablando de: Memoria compartida. .

3.2 ¿Cuál de los siguientes es un claro ámbito de la programación paralela?. Análisis de Big Data. .

3.3 El multicomputador: Comprende varios nodos de von Neumann conectados por una red de interconexión. .

3.4 Cuando hablamos de poder realizar cálculos completamente diferentes en cualquiera de los conjuntos de datos o diferentes conjuntos de datos, estamos hablando de: Paralelismo a nivel de tareas. .

3.4 Cuando hablamos del aumento del tamaño de la palabra (direccionamiento) del procesador, estamos hablando de: Paralelismo a nivel de bits. .

3.4.1 Cuando hablamos de ILP, nos referimos a: Paralelismo a nivel de instrucción. .

3.4 Un procesador segmentado es: Un tipo de procesador que usa pipelines de instrucciones de varias etapas. .

3.4.1 ¿Cuál de los siguientes procesadores se caracteriza por separar la ejecución de cada instrucción en varias etapas para poder procesar una instrucción diferente encada una de ellas?. Un procesador segmentado. .

3.4.1 ¿Cuál es la limitante de los procesadores superescalares?. Las instrucciones pueden agruparse solo si no hay dependencia de datos entre ellas. .

3.4.2 El Multithreading de grano fino…. Asigna un número fijo de ciclos a un thread detrás de otro con una política Round Robin. .

3.4.2 El poder ejecutar en más de un ciclo consecutivo, haciendo que se reduzca la necesidad de múltiples bancos de registros, es una característica de: Multithreading de grano grueso. .

3.4.2 La reducción del “horizontal waste” es una característica de: Simultaneous Multithreading. .

3.4.3 ¿A qué nos referimos cuando hablamos de SIMD?. Paralelismo a nivel de datos. .

3.4.3 ¿Qué paradigma aplica el mismo conjunto de instrucciones a distintos grupos de datos?. Paralelismo a nivel de datos. .

3.4.3 Cuando hablamos de DLP, nos referimos a: Paralelismo a nivel de datos. .

3.4.3 Los procesadores vectoriales están categorizados en la taxonomía de Flynn como…. SIMD. .

3.5 Dado un Grafo de tareas, decimos que Span es: El tiempo mínimo necesario para poder acabar todas las tareas ejecutándose con un número infinito de procesadores. .

3.5 El tiempo de la ejecución secuencial de todos los nodos del grafo esta dado por: T1. .

3.5 Seleccione la sentencia correcta sobre paralelismo. El paralelismo en un programa es independiente del número de procesadores de los que se dispone. .

3.5.1 ¿Cuál es la métrica que nos indica un límite inferior al del número de procesadores…paralelismo potencial?. Holgura. .

3.5.1 ¿Qué determina el paralelismo potencial que se podría explotar en la estrategia de paralelización?. El grano de paralelización. .

3.5.2 ¿Como definimos a SP?. La relativa reducción de tiempo de ejecución al procesar un tamaño fijo de datos cuando usamos P procesadores, con respecto al tiempo de ejecución del programa secuencial. .

3.5.2 ¿Cuál es la medida de la fracción de tiempo en la que cada procesador es usado para resolver el problema en cuestión de forma útil?. La eficiencia. .

3.5.2 El speedup está dado por: SP = T1 / TP. .

3.5.3 ¿Qué planteó Gene Amdahl en la década de 1960?. El cálculo de la aceleración potencial de un algoritmo en una plataforma de cómputo en paralelo. .

3.5.3 La Ley de Amdahl dice que: La fracción de tiempo invertida en la parte secuencial va a limitar la mejora de rendimiento que vamos a obtener de la paralelización. .

3.5.3 Cuando analizamos la intersección de variables cuyo valor es accedido durante la ejecución con el conjunto de variables cuyo valor cambia durante la ejecución, ¿qué estamos analizando?. Las condiciones de Bernstein. .

3.5.3 John L. Gustafson enunció por primera vez la ley que lleva su nombre en 1988. Esta ley plantea: Que cualquier problema suficientemente grande puede ser eficientemente paralelizado. .

3.5.3 Las condiciones de Bernstein son: Las que nos determinan si dos procesos se pueden ejecutar de forma paralela. .

3.5.4 El concepto de Strong Scalability se relaciona a una medida que: Mantiene el tamaño fijo del problema a tratar para cualquier número de procesadores. .

3.5.4 El concepto de Weak Scalability se relaciona a una medida que: Mantiene fijo el tamaño que le toca a cada procesador. .

3.5.4 La escalabilidad permite medir cómo se comporta un programa paralelo cuando…. Se aumenta el tamaño del problema relacionado con el número de procesadores o se aumenta el número de procesadores, independientemente del problema. .

3.5.4 Un valor grande de N1/2 (N sub índice un medio) indica: Que el problema es difícil de paralelizar con la estrategia usada. .

4.1 ¿Cuál es la arquitectura en donde las computadoras tienen varios procesadores que funcionan de forma asíncrona e independiente, pudiendo los procesadores estar ejecutando diferentes instrucciones en diferentes datos en cualquier momento dado?. MIMD (Multiple instruction, multiple data). .

4.1 ¿Cuál es la arquitectura en la que los procesadores de una computadora ejecutan más tareas a la vez que el número de procesadores que tiene?. SIMT (Single instruction, multiple thread). .

4.1 ¿Cuál es la arquitectura que se propuso en 1983 por Michel Auguin y François Larbey en la computadora paralela OPSILA y luego en 1984 por Frederic Darema en IBM para máquinas altamente paralelas como el RP3?. SPMD (Single program multiple data). .

4.1 ¿Cuál es la arquitectura que se usó en 1966 en el ILLIAC IV que luego fue la base…vectoriales de principios de la década de 1970 como el CDC Star-100 y el Texas Instrument…vector de datos con una sola instrucción?. SIMD (Single instruction, multiple data). .

4.1.1 ¿Cómo se llama la clasificación de arquitecturas de computadora que se basa en el número de flujos de instrucciones (o control) concurrentes y en el flujo de datos usados para procesar la información?. Taxonomía de Flynn. .

4.1.1 ¿Cuál es la categoría en la que cada unidad de procesamiento tiene instrucciones y flujos de datos diferentes capaces de cualquier tipo de aplicación?. Multiple instruction streams, multiple data streams. .

4.1.1 ¿Cuál es la categoría poco usada, debido a que no es útil en la mayoría de las aplicaciones? Un ejemplo de estrategia serían las computadoras de control de vuelo del transbordador espacial y las usadas en la navegación aérea, donde es necesario contar con sistemas redundantes de respaldo. Multiple instruction streams, single data stream. (MISD). .

4.1.1 La categoría de computadoras adecuadas para la computación científica, en donde cada unidad de procesamiento puede procesar un conjunto de datos, es: Single instruction stream, multiple data streams. (SIMD). .

4.1.1 Una maquina con un solo procesador que es capaz de ejecutar una sola instrucción, operando en un solo flujo de datos en cada ciclo de reloj, es: Una single instruction stream, single data stream. (SISD). .

4.1.3 ¿Cómo se llama a la arquitectura de sistemas distribuidos que intenta que siempre esté disponible?. High Availability Computing Cluster. .

4.1.3 ¿Cómo se llama la arquitectura distribuida en la que cada nodo resulta en la agregación de potencia de cálculo para resolver problemas complejos en ciencia, ingeniería o gestión?. High Performance Computing. .

4.1.3 ¿Cuál es la tecnología que permite utilizar de forma coordinada recursos heterogéneos que no están sujetos a un control centralizado?. Grid Computing. .

4.2 La descomposición de dominio se refiere a: Paralelizar el flujo de datos de entrada. .

4.2 La descomposición de especulativa se refiere a: Evaluar varias y continuar con la primera opción correcta. .

4.2 La descomposición funcional se refiere a: Dividir el problema en distintas fases (diferentes sub-cálculos), y estos a su vez pueden ser manejados con diferentes estrategias. .

4.2 La descomposición geométrica se refiere a: Dividir en pequeños subdominios y asignar a cada procesador el subdominio que le corresponde. .

4.2 La descomposición iterativa se refiera a: Dividir un bucle y procesar todo de forma independiente. .

4.2 La descomposición Maestro/Esclavo se refiere a: Que el sistema posee un proceso principal que es el responsable de descomponer el problema entre sus procesos dependientes. .

4.2 La descomposición recursiva se refiere a: Partir el problema en subproblemas pequeños independientes y luego combinarlos en un resultado final. .

4.3 ¿Cuál es la capa del modelo OSI encargada de la transferencia libre de errores de los datos entre emisor y receptor?. Capa de transporte. .

4.3 ¿Cuál es la capa del modelo OSI que proporciona los mecanismos para controlar el dialogo entre las aplicaciones de los sistemas?. Capa de sesión. .

4.3 El paso de mensajes es: Una técnica para ejecutar un programa en una computadora determinada. .

4.3.1 Un server Web (Como Apache o ISS), ¿a qué arquitectura…. Client / Server. .

4.3.2 ¿Cómo se llama la arquitectura de sistemas distribuidos en las que el hardware y software no solo están vinculados entre sí, sino que también dependen entre sí?. Tight coupling. .

4.3.2 ¿Qué arquitectura de aplicación distribuida es la que divide las tareas o cargas de trabajo con privilegios equipotentes entre los participantes?. Peer to peer. .

4.3.2 ¿Qué arquitectura de sistemas distribuidos es en el que cada uno de sus componentes tiene, o hace uso de, poco o ningún conocimiento de las definiciones de otros componentes separados?. Loose coupling. .

4.3.2 La arquitectura que desdobla cosas como presentación, lógica, datos y otros se llama: Multitier architecture. .

4.3.3 ¿Cómo se llama la técnica en donde a pesar de haber un grupo, la co…mediante la transmisión de paquetes individuales a cada uno de los miembros de…. Unicast. .

4.3.3 ¿Como se llama la técnica en la cual se crea una dirección especial de red donde todas las computadoras del sistema pueden escuchar los mensajes que recibe esa dirección?. Multicast. .

4.3.3 Una característica de la arquitectura basada en Mensajes para desarrollar aplicaciones es: Que es asincrónica. .

4.3.5 Ejemplos de Código Móvil son: Los applets de Java. .

4.3.5 La habilidad de que un programa o parte de él pueda ser transferido de un computador a otro y ser ejecutado en el computador destino se llama: Código Móvil. .

5.1.1 Dentro de la metodología PCAM, ¿Cuál es la etapa que combina tareas en tareas…rendimiento o reducir los costos?. Aglomeración. .

5.2.4 Cuando un programa realiza operaciones concurrentes de forma activa, pero esas operaciones no producen avances en el estado del programa, estamos ante un: Livelock. .

5.3.1 El patrón que especifica la descomposición de un problema en tareas independientes para ser procesadas en paralelo se llama: Task Parallelism. .

5.3.3 El patrón que sirve para distribuciones de datos donde los datos están en estructuras de datos lineales (no recursivas) se llama: Geometric Decomposition. .

5.3.3 El patrón que tiene como característica no tener una distribución lineal y utiliza como estrategia dividir en subproblemas, y así sucesivamente, hasta llegar a un caso base se llama: Divide & Conquer. .

5.3.6 El patrón que es una clase de pipeline, pero irregular y en donde no hay una secuencia de etapas una detrás de otra conectadas de dos en dos se llama: Event Based. .

3.3 ¿Por qué se dice que la programación secuencial es determinista?. Porque mediante una misma secuencia de datos de entrada, se ejecutará la misma secuencia de instrucciones y se producirá el mismo resultado. .

3.1 Se necesita procesar una gran cantidad de datos para llevarla a análisis y mejor de un software de inteligencia artificial de acceso mundial. ¿Principalmente qué tipo de programación será la indicada para su procesamiento?. Programación paralela. .

3.1 Pretendes desarrollar un software para resolver problemas que requieren tiempo elevado de cómputo. Para esto, te decidiste por la programación paralela. ¿Cuál sería tu justificación como ingeniero?. Porque se busca como objetivo mejorar el rendimiento de la aplicación y la productividad en el momento de programar. .

3.3 ¿Cuáles son los enfoques principales del paralelismo a nivel de instrucción? Selecciona la opción correcta. Pipelining y multiple issue. .

3.4.1 ¿Cómo se denominan los procesadores que permiten lanzar a ejecutar más de una instrucción en el mismo ciclo a nivel de hardware?. Superescalares. .

3.4.1¿Qué es la ratio de ejecución?. El número medio de instrucciones que acaban por ciclo. .

3.4.1 ¿Cuáles de los siguientes procesadores a nivel de instrucción son independientes del hardware?. Los procesadores VLIW. .

3.4.1 ¿En qué consiste la segmentación en un procesador?. Divide la ejecución de una instrucción en varias etapas, donde cada etapa normalmente se realizar en un ciclo de CPU. .

3.4.2 Si en un procesador VLIW tienes 5 instrucciones, el código generado por el compilador específico debe estar organizado en palabras de 5 instrucciones que se puedan ejecutar en paralelo. En caso de no poder obtener 5 instrucciones, ¿Cómo se rellenarán dichas instrucciones?. Se rellenarán con NOP (no operation). .

3.4.2 ¿Para qué se utiliza el paralelismo a nivel de thread?. Para explotar mejor el paralelismo a nivel de instrucción ocultando los fallos de acceso a memoria. .

3.5 ¿Qué son las medidas de rendimiento?. Métricas que nos ayudan a analizar el paralelismo potencial de un programa. .

3.5.1 ¿Qué podemos realizar a partir del grafo de dependencias de tareas?. Análisis del programa paralelo y qué paralelismo potencial podemos obtener en comparación con el programa secuencial. .

3.5.2 Como responsable del área de ingeniería, debes explicar a la gerencia los resultados obtenidos sobre la eficiencia obtenida al paralelizar un programa, analizando su speedup. La eficiencia alcanzada es inferior a 1. ¿Qué justificación es la correctas para presentar a la gerencia?. Es una situación normal en nuestros programas, una vez paralelizados, ya que los costes de comunicación, sincronización y creación/destrucción de tareas suelen hacer que el coste de paralelización no sea a coste cero. .

3.5.2 Completa el siguiente enunciado. La eficiencia se encuentra definida por: Aceleración sobre cantidad de procesadores. .

3.5.2 Completa el siguiente enunciado. La eficiencia en programas paralelos en condiciones ideales es: Igual a 1. .

3.5.2 Completa el siguiente enunciado. Si el tiempo de ejecución en serie es Tserial=20 segundos y quieres realizar una mejora…resultante es: 0,99. .

3.5.2 Si posees un speedup de 10 y 130 procesadores, ¿Cuál es la eficiencia alcanzada?. 0,07. .

3.5.2 Si tienes un speedup de 3 y 6 procesadores, ¿Cuál es su eficiencia alcanzada?. 0,5. .

3.5.2 Completa el siguiente enunciado. Si el tiempo de ejecución en serie es Tserial=10 segundos y quieres realizar una mejora del 30 % con 300 procesadores, el speedup resultante es: 1,4. .

3.5.3 Deseas recodificar el 30% del programa para que corra 2 veces más rápido. ¿Cuál sería su aceleración?. 1.176. .

3.5.3¿Cuál es el speedup de mejora de un programa, si la mejora hace que la parte que tardaba 60 segundos ahora tarde 10?. 6. .

3.5.3 Deseas recodificar el 80% del programa para que corra 5 veces más rápido. ¿Cuál sería su aceleración?. 2,77. (Utilizar fórmula del speedup). .

3.5.3 Si el tiempo de ejecución original de un programa es de 60 segundos y el tiempo de ejecución con la mejora es de 52 segundos, ¿Cuál es el speedup global?. 1,15. .

3.5.3 Quieres mejorar un programa que hace ciertos cálculos. Hay dos opciones: 1. Comprar un chip que acelera el 20 % del programa 10 veces. 2. Recodificar el 50 % del programa para que corra 1.6 veces más rápido. ¿Qué opción ofrece mejor speedup?. La opción 2 con 1.231 de aceleración global. .

3.5.3 La ley de Amdahl dice que no podemos obtener una aceleración mejor que 1/t, ¿Qué es?. Es la fracción que, en el programa en serie, permanece sin paralelizar. .

X La consigna aparece según lo descrito: “…X + 100”. 200. .

4.1.1 "Completa el siguiente enunciado. Si necesitamos realizar, en el paralelismo de datos, varias instancias de las mismas tareas, en donde cada nodo ejecuta el código de forma independiente. Entonces, según la clasificación de Flynn, el modelo que debemos utilizar es: ". MIMD. .

4.2 "Este es uno de los modelos más ampliamente usados. En él los programadores organizan sus programas como una colección de tareas con variables locales privadas. Como disponemos de paralelismo explícito, es el programador quien de forma directa controla el flujo de las operaciones y los datos. EI medio más usado para implementar este modelo de programación es a través de una librería". ¿A qué modelo hace referencia esta definición?. Modelo de paso de mensajes. .

4.3.2 Las siguientes características en sistemas de internet: réplica de servidores, diseminación de datos, gestión del sistema y aplicaciones de seguridad corresponden ¿a qué modelo de interacción?. Multiservidor y/o grupos de procesos. .

4.3.2 Se necesita realizar la arquitectura de un sistema, el cual debe soportar la replicación de datos y la replicación de cómputo para maximizar la alta disponibilidad y mejorar prestaciones. Como responsable del proyecto, ¿Qué método de interacción recomendarías?. Servicio multiservidor. .

4.3.2 Si decimos que el servicio es implementado con diferentes servidores que se ejecutan en varias computadoras y que interactúan para proporcionar un servicio a los procesos clientes, repartiéndose, por ejemplo, las diferentes tareas que componen el servicio, ¿de qué modelo de interacción estamos hablando?. Servicio multiservidor. .

4.3 En el contexto de las computadoras paralelas con arquitectura de memoria distribuida (tal como pueden considerarse los clusters) …rendimiento de la red de interconexión de procesadores ha sido el de los mensajes pingpong. En sí mismo, el método es muy sencillo, dado que…comunicación entre dos procesadores P1 y P2, los pasos a seguir son: 1. Enviar un mensaje desde el procesador P1 al procesador P2. 2. Enviar…al procesador P1 nuevamente. En este caso, ¿a qué tipo de comunicación nos estamos refiriendo?. Punto a punto. .

4.3.3 EI middleware orientado a mensajes (MOM) es una infraestructura de software o hardware que admite el envío y la recepción de mensajes entre sistemas distribuidos. ¿Qué modelo de interacción incluye principalmente?. Arquitecturas basadas en mensajes. .

4.3.4 EI web proxy server, ¿a qué modelo de interacción corresponde?. Servidor proxy. .

4.3.5 El gobierno provincial ha implementado la itinerancia en redes wifi, es decir, el dispositivo wifi del cliente puede desplazarse e ir registrándose…inalámbricas. En este caso, la identificación normalmente se hace a través de un usuario y contraseña personal compartido por distintas redes. Para el caso…refiriendo ¿A qué modelo de interacción concreto?. Código móvil. ,.

5.1.1 ¿A qué hace referencia la buena práctica de simplicidad y de la distribución de tareas en la concurrencia de algoritmos?. A realizar una paralelización que sea fácil de mantener y de depurar si se diera el caso. .

5.1.2 ¿Qué se debe analizar una vez que se realice la distribución en tareas?. Orden y sincronización de tareas. .

5.2 “Dado el siguiente código, determina si existe alguna falencia para ejecutar la línea 4: línea 1: var p = new…ejecutar línea 5::}}”. Se produce un interbloqueo. .

5.2 Si tenemos un programa concurrente, en donde una variable global es compartida por múltiples procesos, ¿Qué debemos tener en cuenta para mantener el determinismo?. Tener algún mecanismo para ordenar/sincronizar los accesos a la variable global. .

5.2 Dos personas, al encontrarse en un pasillo angosto avanzando en sentidos opuestos, tratan de ser amables, por lo que se mueven a un lado para dejar a la otra persona pasar, pero terminan moviéndose de lado a lado sin tener ningún progreso, pues ambos se mueven hacia el mismo lado, al mismo tiempo. ¿Cómo se llamaría esta situación en ciencias de la computación?. Livelock. .

5.2.2 “Dado el siguiente código, determina si existe alguna falencia. linea 1: Queue q =…..linea 2: while (q.Count > 0); linea 3: { var c = q.Dequeue(); linea 4: //Algún método en un hilo diferente accidentalmente vuelve a poner c en la cola dos veces dentro del mismo tiempo, linea 5: q.Enqueue(c); línea 6: q.Enqueue(c); línea 7:…..}”. Se produce starvation. .

4.1.1 Cuando hacemos referencia a una máquina SISD, nos referimos a ejecutar una única secuencia de instrucciones sobre una secuencia de datos, tratados de uno en uno. Verdadero. Falso.

3.4 Los procesadores Very Long Instruction Word (VLIW), que tienen como objetivo el paralelismo a nivel de instrucción, precisan del compilador para explotar adecuadamente este paralelismo: Verdadero. Falso.

5.2.2 El "starvation" es cualquier situación en la que un proceso concurrente no puede obtener todos los recursos que necesita para realizar el trabajo. Verdadero. Falso.

5.2.3 Una situación de interbloqueo o deadlock se presenta cuando en un programa dos o más procesos concurrentes se esperan uno a otro. Verdadero. Falso.

3.4.1 Los procesadores VLIW no tienen soporte hardware para detectar paralelismo entre las instrucciones en tiempo de ejecución, por lo que no dependen de la compilación realizada. Verdadero. Falso.

3.4.2 En el Multithreading de grano fino, se puede ejecutar más de una instrucción de un thread en ciclos consecutivos. Habitualmente un thread continúa la ejecución de instrucciones hasta que se produce un bloqueo causado por un salto, un conflicto de datos, etc. Verdadero. Falso.

3.5.3 La ley de Gustafson coincide con la ley de Amdahl al considerar que la cantidad total de trabajo que se hará en paralelo varía linealmente con el número de procesadores. Verdadero. Falso.

5.3.5 El patrón pipeline (tubería) es un tipo de patrón para distribución de datos donde las estructuras de datos son estructuras de datos recursivas, como, por ejemplo, grafos, arboles, etcétera. Verdadero. Falso.

3.2 ¿Con qué enfoque escribimos programas paralelos? Seleccione las 2 (dos) opciones correctas. Paralelismo de tareas. Paralelismo de datos.

3.4.1 ¿Qué enfoques principales utiliza el paralelismo a nivel de instrucción en las CPU modernas? Seleccione las 2 (dos) opciones correctas. Multiple issue (problema múltiple). Pipelining (canalización).

4.1.1 Las máquinas MIMD, según el programa que ejecutan las unidades de procesamiento, se subclasifican en: Seleccione las 2 (dos) opciones correctas. Multiple programs, multiple data streams. Single programs, multiple data streams.

4.1.1 Las maquinas MIMD, según la forma en que las unidades de procesamiento se acoplan a la memoria principal, se subclasifican en: seleccione las 2 (dos) opciones correctas. MIMD de memoria distribuida. MIMD de memoria compartida.

3.2 Seleccione las 3 (tres) opciones correctas. ¿Cuáles son los tres niveles de paralelismo?. A nivel de datos. A nivel de instrucción. A nivel de tareas.

3.4.1 Seleccione las 3 (tres) opciones correctas. ¿Cuáles de las siguientes pertenecen al paralelismo a nivel de instrucción?. Procesador Very Long Instruction Word. Procesador superescalar. Procesador segmentado.

4.3.1 En una arquitectura Three-tier ¿cuáles son las capas que existen? Seleccione las 3 (tres) opciones correctas. Nivel de datos. Nivel de presentación. Nivel de aplicación.

5.1.1 Cuando pensamos en sistemas distribuidos, debemos pensar en los servicios asociados. ¿Cuáles son algunos de ellos? Seleccione las 3 (tres) opciones correctas. Servicios de notificación de eventos. Servicios de nombres. Servicios de persistencia.

3.1 Desde el punto de vista de lenguajes para la programación paralela. Indique las clases de lenguajes. Seleccione las 4 (cuatro) opciones correctas. Implícito de bajo nivel. . . . .

3.1 Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles computadoras permiten procesamiento paralelo?. Computadoras con MPS. Computadoras monoprocesador con placas graficas con procesador. Computadoras monoprocesador con matriz FPGA. Computadoras con procesadores multinúcleo.

3.2 Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles son aplicaciones de algoritmos paralelos?. Big data. Predicción del clima. Modelización financiera y económica. Diagnóstico por imagen medico.

3.5.3 Seleccione las 4 (cuatro) opciones correctas. Indique los costes que deben pagarse al realizar la paralelización de una aplicación. La creación y terminación de procesos / threads. La sincronización. La granularidad. La compartición de datos.

4.3 ¿Cuáles son las capas del modelo OSI? Seleccione las 4 (cuatro) opciones correctas. Capa de transporte. Capa de red. Capa de presentación. Capa de enlace de datos.

4.3 En la transferencia de mensajes en los sistemas distribuidos, para que los diferentes procesos puedan interpretar de la misma forma el significado de los bits que se envían, se acuerdan algunos aspectos de interpretación. Seleccione las 4 (cuatro) opciones correctas. Aspectos físicos. Aspectos lógicos. Detección y corrección de errores. Estructuras y representación de datos iguales.

4.3.1 ¿Qué arquitecturas se utilizan para la computación distribuida? Seleccione las 4 (cuatro) opciones correctas. Peer to Peer. Multitier architecture. Client / Server. Tight coupling. Fit in communication.

5.1.1 ¿Cuáles son etapas de la conocida metodología para creación de aplicaciones paralelas y/o distribuidas? Seleccione las 4 (cuatro) opciones correctas. Comunicación. Aglomeración. Partición. Mapeo.

5.2 ¿Cuáles son las condiciones de Coffman? Seleccione las 4 (cuatro) opciones correctas. Espera circular. Espera la condición. Sin preferencia. Exclusión mutua.

3.4.1 Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles de las siguientes características se corresponden con un procesador Very Long Instruction Word?. No dispone de predicción de saltos basada en la historia de la ejecución del programa. Tiene la ventaja de ahorrarse el hardware dedicado a la reordenación en tiempo de ejecución de las instrucciones. No tiene soporte hardware para detectar paralelismo entre las instrucciones en tiempo de ejecución. Le es muy difícil detectar situaciones de fallos de acceso en la caché. No dispone de instrucciones dedicadas para controlar el flujo de ejecución del programa.

4.1.1 Seleccione las 4 (cuatro) opciones correctas. ¿Qué afirmaciones son correctas con respecto a la taxonomía de Flynn?. Sirve para identificar tipos de aplicaciones y sistemas en función de los flujos de instrucciones. Es una clasificación de sistemas arquitecturales muy usada en cómputo científico. Es una clasificación de sistemas arquitecturales muy usada en paralelismo. Es una clasificación de las máquinas en función del paralelismo que se explote.

5.2 Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles afirmaciones son correctas respecto al patrón event-based coordination?. No hay una secuencia de etapas una detrás de la otra. Puede haber ciclos. Puede haber dos sentidos en la conexión entre dos nodos del grafo de tareas. Es una clase de pipeline, pero irregular. Hay predicción de cómo irá evolucionando la comunicación entre los nodos.

5.2 Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles de las siguientes características están relacionadas con la ley de Amdahl?. No tiene en cuenta el tamaño del problema. Dice que no podemos obtener una aceleración mejor que 1/t. Se mide en unidades genéricas, es decir, los resultados no son porcentajes, ni unidades de tiempo. No escala la disponibilidad del poder de cómputo a medida que el número de máquinas aumenta. No escala la disponibilidad del poder de cómputo a medida que el número de máquinas aumenta.

5.2 Seleccione las 4 (cuatro) opciones correctas. Características de la arquitectura Von Neumann: Coordina las operaciones de forma secuencial. Obtiene datos de la memoria. Obtiene instrucciones de la memoria. Decodifica las instrucciones. Realiza operaciones aritméticas básicas.

3.4.1 Selecciona las 4 (cuatro) opciones correctas. Un procesador superescalar de dos Vías o pipelines tiene la habilidad de empezar a ejecutar dos instrucciones en cada ciclo (two-way). ¿Cuáles de todas las siguientes opciones son correctas?. Inconveniente de dependencia de saltos. Puede llegar a tener una ratio de ejecución de hasta 2 instrucciones por ciclo. Inconveniente de dependencia de recursos. Inconveniente de dependencia de verdad.

4.1.1 Selecciona las 4 (cuatro) opciones correctas. Teniendo en cuenta la clasificación de las arquitecturas según Andrew S. Tanenbaum, basada en la de Flynn, ¿cuáles son las subcategorías en las que se clasifica la arquitectura MIMD?. Clúster. NUMA. UMA. MPP.