Algoritmos concurrentes y Paralelos P2

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

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

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

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

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

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.

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

¿Qué enfoque principal utiliza el paralelismo a nivel de instrucción en las CPU modernas ? Seleccione las 2 opciones correctas. Multiple Issue (problema multiple). Pipelining (canalización). Pipelining (pipes).

Las maquinas MIMD según 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. multiple data streams.

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

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

En una arquitectura Three-tier. ¿Cuáles son las capas que existen ? Seleccione 3 opciones correctas. Servicios de notificacion de eventos. Servicios de nombres. Servicios de persistencia. Servicios de DNS.

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 multinúcleo. Computadoras monoprocesador con Matriz FPGA. Computadoras procesador con Matriz FPGA.

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 médico. Diagnóstico por imagen.

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 terminacion de procesos/threads. La sincronizacion. La granularidad. La comparticion de datos. La comparticion de segmentos.

¿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. Capa de datos.

En la transferencia de mensajes en los sistemas distribuidos, para que los diferentes procesos puedan interpretar dela 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. Estructuras de datos.

¿Qué arquitecturas se utilizan para la computación distribuida? Seleccione las 4 (cuatro) opciones correctas. Peer to peer. Multitierarchitecture. Client / Server. Tightcoupling. 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. Comunicación. Aglomeración. Partición. Mapeo. Mapping.

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

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

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

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. Ayuda a que el programador pueda predecir el comportamiento de su programa en los accesos de memoria y programe códigos eficientes. Ayuda a que el programador pueda predecir el comportamiento de su programa en los accesos de memoria y programe códigos menos eficientes.

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. Procesador por 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. Dentro del modelo de interacción servidor-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 unprocesador 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. Es una clasificación de las máquinas en función del paralelismo que se expande.

Seleccione las 4 (cuatro) opciones correctas. ¿Cuáles afirmaciones son correctas respecto al patrón event-basedcoordination?. 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 ensu 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. Inconveniente de dependencia de no 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. MPI.

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.

Completa el siguiente enunciado. Como analista funcional, recabaste el requerimiento de que un sistema pueda soportar transmisiones de datos a grupos de participantes… diámica o con modelo publish-subscribe. Esta característica es propia de un modelo de grupos de procesos, pero debes indicar con precisión el nombre en el plan de requerimiento que lo describes como: Diseminación de datos. Distorsión de datos. Discrepancia de datos.

Por que se dice que la programación paralela es también concurrente?. Por que en la programación paralela se hace uso simultaneo de múltiples elementos de procesamiento para resolver un problema a través de un software.. Por que en la programación paralela se hace no uso simultaneo de múltiples elementos de procesamiento para resolver un problema a través de un software..

Completa el siguiente enunciado. La programación a la que estamos acostumbrados, la secuencial se encuentra basada en la arquitectura básica de. Von Neumann. Vin Neumann.

Selecciona las 4 (cuatro) opciones correctas ¿Dónde podemos encontrar al modelo básico de interacción cliente/servidor?. En sistemas de ficheros. En sistemas de bases de datos. En servicios de correo. En servidores de nombres. En sistemas de distribución de contenidos para video en línea.

Se da una situación de livelock cuando un thread A esta trabajando para un thread B que a su vez esta trabajando para el thread A y asi sucesivamente . Es una especie de…. VERDADERO. FALSO.

Como programador de aplicaciones distribuidas , implementas la aplicación como una colección de tareas que normalmente son asignadas a thread de ejecución …acceso al espacio compartido de memoria , con los mecanismos de control conocidos. Es decir , ver tus programas como una colección de procesos accediendo a varias…. Compartidas. En este caso estas implementando un modelo de descomposición ¿Cuál de ellos es el que implementan?. Modelo de memoria compartida. Modelo de memoria segmentada.

Selecciona las 4 (cuatro) opciones correctas ¿Cuáles son las características base que presenta la programación secuencial, influenciada por las arquitecturas de un ….?. Los procesadores se dedican básicamente a obtener un determinado flujo de instrucciones desde la RAM. Los programas y los datos que están almacenados en memoria RAM. Un único procesador (CPU). El procesador ejecuta una instrucción por unidad de tiempo. No son deterministas.

De que patrón se distribución paralela estamos hablando si decimos que este patrón es para distribuciones de datos en los que los datos a tratar son vectores u… recursivos?. Patron geometric descomposition. Patron geometric composition.

El web proxy server. ¿ a que modelo de interacción corresponde ?. Servidor proxy. Servidor. Firewall.

Que modelo de interraccion podemos decir que tiene relación con que la computación móvil y ubicua ha surgido principalmente a partir de los factores de miniaturización y las conexiones wireless?. Codigo móvil. Codigo fijo. Codigo wireless.

Las tres opciones correctas para clasificar las arquitecturas según el contenido del módulo son: Taxonomía de Flynn. Clusters y grid. Por control y comunicación. Por control.

Tenemos en ejecución 4 threads en un sistema simultaneousmultithreading . Cuantos threads diferentes pueden ejecutarse en el mismo ciclo de procesador?. 4. 2. 1.

De que patrón de distribución paralela estamos hablando si decimos que este patrón es consecuencia de una solución recursiva secuencial a un determinado problema?. Patrón divide &conquer. Patrón divide & venceras.

Como se denomina el caso en donde el pipeline del procesador queda vacio durante varios ciclos en los procesadores superescalares?. Vertical waste. Horizontal waste.

Según la …. De flynn .Que modelo puede verse como una extensión de SIMD o bien una restricción del MIMD?. SPMD. SPMDD. SMDP.

La distinción básica entre un cluster y un grid es que , en este ultimo , no hay punto común de administración de los recursos. Verdadero. Falso.

Un objeto proporciona un método sincronizado que , a menudo , tarda mucho en retomar , si un subproceso invoca este método con frecuencia , se bloquearan otros subprocesos que también necesitan acceso sincronizado frecuente al mismo objeto . Que problema es el que deberemos solucionar?. Starvation. Statvation.

Los procesadores en orden son aquellos procesadores que reordenan la ejecución de las instrucciones con tal de evitar dependencias. Falso. Verdadero.

…. De oxidacion electroquimica de betanidina mediante metodos computacionales se utilizo una colección de ordenadores conectados por red , para trabajar concurrentemente …..esta este controlado por una entidad administrativa simple ( normalmente centralizada)que tiene el control completo sobre cada sistema final . Según el estudio . En que sistema fue realizado este. Cluster. MDI. MDD.

Las maquinas paralelas con procesadores vectoriales . En que categoría o clasificación según Flynn se encuadran?. SIMD. SIIMD. MDS.

En la compartición de datos de memoria compartida , al hacer una exclusión mutua , nos podemos encontrar que hemos provocado . Que problema de concurrencia?. Deadlock. Block. Hardblock.

Que tienen en común las estructuras de soporte fork/join y master/workers?. Ambas tienen un proceso principal que creara un conjunto de procesos para realizar una porción de trabajo. Ambas tienen un proceso principal que creara un cojunto de threads para realizar un trabajo.

En este modelo, consideramos entornos muy dinámicos, donde posiblemente el conjunto de usuarios, los dispositivos y los elementos software se esperan que cambien de forma frecuente. ¿De qué modelo estamos hablando?. Código Móvil. Peer to peer. Ready overlay.

Pretende analizar una gran cantidad de datos, los cuales se procesarán en diferentes procesadores y con las mismas estrategias de análisis, es decir, cada procesador efectuara la misma secuencia de operaciones……Cual modelo de descomposición de problemas utilizarías para llevar a cabo dicho requerimiento de manera…?. Paralelismo de datos. Paralelismo de tareas. Paralelismo de Flujo de datos.

Selecciona las 4 (cuatro) opciones correctas. ¿Qué características entre las siguientes opciones están relacionadas con la ley de Gustafson?. Aborda las limitaciones de la ley de Amadahl. Se conoce también como la ley de Gustafson-Barsis. Establece que cuañquier problema suficientemente grande puede ser eficientemente paralelizado. Ofrece una visión positiva de las ventajas del procesamiento paralelo. Ofrece una visión negativa de las ventajas del procesamiento paralelo.

Buscas determinar la estrategia de paralelización según algún patrón, porque necesitas que se procesen por etapas cada uno de los datos. Estás etapas se encuentran bien definidas y conectadas unas con otras…de los posibles errores que se tengan que propagares decir, la distribución se da por flujo de datos. Debes determinar que patrón será el mejor y que mas se adapte a tal situación. ¿Qué respondes?. Patrón pipeline. Patrón even based coordinator. Recursiva data.

“Dos clientes de un banco realizan, cada uno, una operación en cajeros diferentes al mismo tiempo y a la misma cuenta. El usuario A quiere hacer un depósito. El B un retiro……El error pudo ser al revés, de manera que quede el saldo final…. ¿Que se debería corregir en el sistema informático de los cajeros automáticos para que no ocurra esta inconsistencia”?. Race condition. Interbloqueo. Exclusión mutua.

*Fragmento de codigo* Synchronized(A), Synchronized(B), Synchronized(B), Synchronized(A)…. Interbloqueo. Race condicion. Deadlocks.

Procesador superescalar con dos pipelines, pero una sola unidad funcional de coma flotante, que tipo de dependencia representa: De Recursos. De datos. De memoria.

...bloquear las cuentas de origen y destino para actualizar ambas cuentas. ¿Qué condición es?. De Bloqueo. De interbloqueo.

Si hablamos de escalabilidad en programación paralela, en términos generales, nos referimos a si físicamente a un sistema se le pueden poner más módulos(más memorias, más procesadores,….). Falso. Verdadero.

El speedup global esta limitado por la fracción del programa que se puede mejorar: Verdadero. Falso.

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

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. Es una clasificación de las máquinas en función de la concurrencia que se explote.

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

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

Se da una situación de livelock cuando un thread A esta trabajando para un thread B que a su vez esta trabajando para el thread A y asi sucesivamente . Es una especie de…. Verdadero. Falso.

Los principios de la programación paralela constan de 2 objetivos principales. Estos son mejorar el rendimiento de la aplicación y aumentar la productividad en el momento de programar. Verdadero. Falso.

Completa el siguiente enunciado. Si el tiempo de ejecución en serie es Tserial=20 segundos y quieres realizaruna mejora…resultante es: 0.99. 0.98. 0.78.

Completa el siguiente enunciado. Si el tiempo de ejecución en serie es Tserial=10 segundos y quieres realizaruna mejora del 30 % con 300 procesadores, el speedup resultante es: 1,4 - la fórmula es 100/(70 + 30/300). 1,3 - la fórmula es 100/(70 + 30/300). 1,2 - la fórmula es 100/(70 + 30/300).

Si el tiempo de ejecución original de un programa es de 60 segundos y el tiempo de ejecución con la mejora esde 52 segundos, ¿Cuál es el speedup global?. 1.15 - la fórmula es 60/52. 2.15 - la fórmula es 60/52. 0.15 - la fórmula es 60/52.

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

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

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 fórmula es 100/(70 + 30/2). 1.178 la fórmula es 100/(70 + 30/2). 1.175 la fórmula es 100/(70 + 30/2).

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). 2,78. (Utilizar fórmula del speedup,osea 100/(20+80/5). 1,77. (Utilizar fórmula del speedup,osea 100/(20+80/5).

Tienes un servidor web y le cambias la CPU por una que es 10 veces más rápida que la antigua. La CPU antigua estaba 40% del tiempo haciendo cálculos y 50% ociosa esperando I/0. ¿Cuál es el speedup global con la nueva CPU?. 1.56. 1.57. 1.55.

Tienes un servidor web y le cambias la CPU por una que es 5 veces más rápida que la antigua. La CPU antigua estaba 30% del tiempo haciendo cálculos y 70% ociosa esperando I/0. ¿Cuál es el speedup global con la nueva CPU?. 1.31. 1.32.

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?. 1.231 de aceleración global. la fórmula para hacer la comparación es la misma 100/(80+20/10) contra 100/(50+50/1.6). 1.233 de aceleración global. la fórmula para hacer la comparación 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. Es la fracción que, en el programa en secuencia, permanece sin paralelizar.

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

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

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

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

Los procesadores en orden son aquellos procesadores que reordenan la ejecución de las instrucciones con tal de evitar dependencias. Falso. Verdadero.

Pretendes desarrollar un software para resolver problemas que requieren tiempo elevado de cómputo. Para esto, tedecidiste 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. Porque se busca como objetivo minimizar tiempos de ejecución de la aplicación y aumentar la productividad en el momento deprogramar.

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

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