Algoritmos Concurrentes y Paralelos

Que es la computacion paralela ?. Es el uso sultaneo de multipes recursos computacionales para resolver un problema computacional. -.

Que es la computadora de Von Neumann ?. Es una computadora teorica que procesa de forma serial. -.

El procesamiento paralelo, tecnologicamente hablando, se impulsa debido a que la reduccion de los transitores en los circuitos integrados se dificulta porque: Al aumentar la integracion y la velocidad, se disipa mas calor y se vuelve poco confiable el circuito. -.

La ley de Moore es: La observacion empirica que plantea que cada dos años se duplica la densidad de transitores en un microprocesador. -.

Si hablamos de que necesitamos el uso de cerrojos en los datos para impedir que se modifiquen simultaneamente por dos procesadores, estamos hablando de: Memoria Compartida. -.

Cual de los siguientes es un claro ambito de la programacion paralela ?. Analisis de Big Data. -.

El multicomputador: Comprende varios nodos de Von Neumann conectados por una red de interconexion. -.

Cuando hablamos de poder realizar calculos complemtanmente diferentes en cualquiera de los conjuntos de datos o diferentes conjuntos de datos, estamos hablando de: Paralelismo a nivel de tareas. -.

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

Cuando hablamos de ILP, nos referimos a: Paralelismo a nivel de instruccion. -.

Un procesador segmentado es: Un tipo de procesador que usa pipelines de instrucciones de vatias etapas. -.

cual de los siguientes procesadores se caracteriza por separar la ejecucion de cada instruccion en varias etapas para poder procesar una instruccion diferente en cada una de ellas ?. un procesador segmentado. -.

cual es la limitante de los procesadores superescalares ?. las instrucciones pueden agruparse solo si no hay dependencia de datos entre ellas. -.

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. -.

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. -.

La reduccion del "horizontal waste" es una caracteristica de: Simultaneous Multithreading. -.

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

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

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

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

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. -.

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

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

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

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

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. -.

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. -.

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

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. -.

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. -.

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. -.

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. -.

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

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. -.

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

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. -.

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

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). -.

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). -.

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). -.

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). -.

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?. Taxonomia de Flynn. -.

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. -.

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). -.

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). -.

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). -.

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

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. -.

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. -.

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

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

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. -.

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

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

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. -.

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

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. -.

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. -.

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

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

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. -.

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. -.

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. -.

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

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. -.

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. -.

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

Ejemplos de Código Móvil son: Los applets de java. -.

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: Codigo movil. -.

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

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

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

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

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. -.

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. -.

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.

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.

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.

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.

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.

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.

Con que enfoque escribimos programas paralelos ? Seleccione 2 opciones correctas. Paralelismo de tareas. Paralelismo de datos.

Que enfoque principales utiliza el paralelismo a nivel de instruccion en las CPU modernas ? Seleccione las 2 opciones correctas. Multiple Issue (problema multiple). Pipelining (canalizacion).

Las maquinas MIMD segun el programa que ejecutan las unidades de procesamiento, se subclasifican en: (seleccione 2 opciones correctas). Multiple Programs, multiple data streams. Single Programs, multiple data streams.

Las maquinas MIMD segun la forma en que las unidades de procesamiento se acoplan a la memoria principal, se subclasifican en: Selccione 2 opciones correctas. MIMD de memoria distribuida. MIMD de memoria compartida.

Seleccione 3 opciones correctas. Cuales son los tres niveles de paralelismo ?. A nivel de datos. A nivel de instruccion. A nivel de tareas.

En una arquitectura Three-tier. Cuales son las capas que existen ? Seleccione 3 opciones correctas. Servicios de notificacion de eventos. Servicios de nombres. Servicios de persistencia.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles computadoras permiten procesamiento paralelo?. Computadora con MPS. Computadoras monoprocesador con placas graficas con procesador. Computadoras con procesadores multinucleo. Computadoras monoprocesador con Matriz FPGA.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles son aplicaciones de algoritmos paralelos?. Big data. Prediccion del clima. Modelizacion financiera y economica. Diagnostico por imagen medico.

Seleccione las 4 (cuatro) opciones correctas. Indique los costes que deben pagarse al realizar la paralelización de una aplicación. La creacion y terminacion de procesos/threads. La sincronizacion. La granularidad. La comparticion de datos.

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

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 Fisicos. Aspectos Logicos. Deteccion y correccion de errores. Estructuras y representacion de datos iguales.

¿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.

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

Cuáles son las condiciones de Coffman? Seleccione las 4 (cuatro) opciones correctas. Espera circular. Espera la condicion. Sin preferencia. Exclusion mutua.

PREGUNTAS NUEVAS. 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. -.

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?. Programacion paralela. -.

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. -.

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

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. -.

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

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

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. -.

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). -.

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. -.

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

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. -.

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. -.

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

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

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. -.

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

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

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 - la formula es 100/(70 + 30/300). -.

Deseas recodificar el 30% del programa para que corra 2 veces más rápido. ¿Cuál sería su aceleración?. 1.176 - la formula es 100/(70 + 30/2). -.

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 - la formula es 60 / 10. -.

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) osea 100/(20+80/5). -.

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 - la formula es 60/52. -.

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. - la formula para hacer la comparacion es la misma 100/(80+20/10) contra 100/(50+50/1.6). -.

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. -.

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

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. -.

"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. -.

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. -.

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. -.

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. -.

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 ping-pong. 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. -.

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. -.

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

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?. Codigo movil. -.

En este modelo, consideramos entornos muy dinámicos, donde posiblemente el conjunto de usuarios, los…y los elementos software se esperan que cambien de forma frecuente. ¿De qué modelo de interacción estamos hablando?. Codigo movil. -.

¿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 paralelizacion que sea facil de mantener y de depurar si se diera el caso. -.

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

“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. -.

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. -.

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. -.

Se poseen 3 transacciones en cola de espera y todas ellas deben procesarse. El proceso de autorización de estas transacciones se ejecuta mediante varios pasos. Se pudieron realizar 2 transacciones, mientras que una de ellas quedó de manera indefinida en cola de espera. ¿Con qué problema de concurrencia nos estamos enfrentando?. Starvation. -.

Completa el siguiente enunciado. Si a un proceso o un hilo de ejecución se le deniega el recurso compartido, la tarea a ejecutar no puede ser nunca finalizada. Estamos en la presencia de: Starvation. -.

“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. -.

Si dos procesos trabajan sobre un mismo recurso compartido; y cada uno le otorga prioridad…recursiva y sin tener ningún progreso en su ejecución, estamos en la presencia de un problema de concurrencia…¿…problema?. Livelock. -.

Si utilizamos un patrón event-based coordination, ¿por qué sería necesario el control de interbloqueos?. Porque puede haber ciclos y puede haber dos sentidos en la conexión entre dos nodos del grafo de tareas. -.

Como tester, has realizado, mediante software y sobre un sistema de ventas online, múltiples solicitudes…simultánea. Realizaste 100 solicitudes simultáneas y todas retirarán 10.000 productos (la cantidad trotal del stock…) el programa, puedes ver que 9 solicitudes retiraron 10.000 productos. Esto quiere decir que retiraste 90.000 productos de un stock de solo 10.000. Si refrescamos el sitio, veremos en el historial que se “vendieron” 10.000 productos…ocasiones, a pesar de no tener el suficiente stock para hacerlo. ¿Qué ocurrió?. Se produjo un race condition. -.

En qué consiste la predicción de salto?. Aprovechar al máximo el paralelismo de la segmentación, para no parar la ejecución de las instrucciones. -.

De qué otra forma se denomina a la dependencia de salto?. Dependencia de procedimientos. -.

Cuáles son las estrategias más comúnmente usadas en la descomposición de problemas?. Descomposición funcional, geométrica e iterativa. -.

Cómo se encuentra formada la unidad central de procesamiento?. Una unidad de control y una unidad aritmética y lógica. -.

Cuáles son los modelos más relevantes usados de programación distribuida/paralela?. Modelo de memoria compartida, modelo de paralelismo de datos y modelo de paso de mensajes. -.

Completa el siguiente enunciado. Si en un procesador superescalar se ejecutan 4 threads en las diferentes unidades funcionales del procesador superescalar, en cada ciclo de ejecución, se cambia de thread. Nos encontramos: Multithreading de grano fino. -.

Completa el siguiente enunciado. Si, al tener una curva de speedup igual a una función lineal con pendiente 1, en donde P es la cantidad de procesadores, esto nos indica: Que la velocidad de ejecución es P veces más rápido con P procesadores. -.

“En el paralelismo a nivel de instrucción, ¿Cómo podemos conseguir que el procesador continúe ejecutando instrucciones, ocultando los fallos de acceso a memoria?. Implementando on-chip-multithreading. -.

Si se pretenden procesar en paralelo más de una secuencia de datos con una única secuencia de instrucciones, ¿Qué modelo de la taxonomía de Flynn sería el indicado?. SIMD. -.

Imaginemos que una persona accede a la cuenta desde un cajero. Otra persona accede desde otro cajero a la misma cuenta al mismo tiempo, por lo que se queda bloqueado mientras que la primera persona piensa los movimientos que quiere realizar. En este caso, la persona que se ha quedado bloqueada puede mantenerse a la espera por un tiempo indeterminado. ¿Cómo solucionaría este problema?. Mecanismos de control del tiempo. -.

Con una segmentación de 5 etapas, ¿Cuántas instrucciones podemos ejecutar en paralelo?. 5. -.

Un sistema de discos en un centro de cómputo tiene varios componentes, entre ellos la fuente de poder, con fracción de mejora del 22%. Un estudio determina que, instalando otra fuente de poder, se eleva la confiabilidad (tiempo medio entre fallas) de las fuentes de poder 4150 veces. ¿Qué tanto se eleva la confiabilidad de todo el sistema de discos? Aplica la ley de Amdahl. La confiabilidad del sistema con dos fuentes de poder es 1.28 veces que con una sola fuente de poder. -.

Qué significa round robin?. Es la política de asignación de ciclos del procesador en la que se le da un número fijo de ciclos a un thread detrás de otro. -.

Dado el siguiente gráfico, como analista funcional, debes determinar si existe interbloqueo, siendo Ri los recursos y Ti los procesos. No hay interbloqueo. -.

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.

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. Falso. Verdadero.

Decía algo sobre los procesadores en orden. Falso. Veradero.

Como las máquinas tipo MIMD, las del tipo multiprocesadores son denominadas también máquinas basadas en paso de mensajes. Falso. Verdadero.

Seleccione las 2 (dos) opciones correctas. ¿Cuáles son las características de un modelo UMA?. Son multiprocesadores en los que todos los accesos a memoria tardan el mismo tiempo. Son multiprocesadores en los que algunos de los accesos a memoria tardan el mismo tiempo.

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.

Seleccione las 3 (tres) opciones correctas. ¿Cuáles de las siguientes características corresponden al modelo cliente/servidor?. La idea básica de esta arquitectura es partir el software en una aplicación para un conjunto de servicios, que proporcionan una serie de operaciones a sus usuarios; y los programas cliente, que implementan aplicaciones y envían las peticiones a los servicios para llevar a cabo las tareas de las aplicaciones. Los procesos de aplicación no cooperan directamente con otros, pero comparten datos y coordinan acciones, interactuando con un conjunto común de servidores. Dentro del modelo de interacción cliente-servidor, podemos encontrar diferentes entornos de invocación remota, con mecanismos de codificación binaria de los datos y mecanismos donde se usan codificaciones textuales basadas en XML y el transporte por HTTP.

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 cache. No dispone de instrucciones dedicadas para controlar el flujo de ejecución del programa.

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.

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.

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. Propone que los programadores establezcan el tamaño de los problemas para utilizar el equipamiento disponible en su solución en un tiempo práctico.

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.

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.

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.

Selecciona las 4 (cuatro) opciones correctas. ¿Cuáles de las siguientes opciones corresponden a problemas que aparecen en la concurrencia?. Livelock. Deadlock. Race condition. Starvation. Liveness.

Selecciona las 4 (cuatro) opciones correctas. ¿Cuáles de los siguientes modelos de máquinas, según la taxonomía de Flynn, actualmente son los más comúnmente utilizados?. SIMD. MIMD. SPMD. SISD. MISD.