CA - Tema 3 (Esiiab)

EI protocolo que llevan los procesadores Pentium es: MESI básico. Illinois. Dragon. MSI.

En un mapa limitado si el número de copias es mayor que el número de punteros posibles: Se activa en la entrada del directorio el bit de broadcast. Se invalida una de las copias existentes para acomodar a otra. Si el sistema tiene capacidad de broadcast, entonces se envía la copia a todos. Todas son ciertas.

En el protocolo MESI ante fallos y en estado distinto a M ¿quién proporciona los datos?. En la versión Illinois es la cache. En multiprocesadores 10 más rápido es la memoria principal. Es siempre la memoria principal. La cache que se encuentre en estado M.

EI protocolo MESI es: un protocolos snoopy con cache de postescritura e invalidación. un protocolos snoopy con cache de postescritura y actualización. un protocolos snoopy con cache de escritura inmediata e invalidación. todos son falsos.

Indica la correcta de las siguientes afirmaciones relacionadas con la coherencia: Los protocolos snoopy sólo manejan dos estados para los bloques de cache: válido y no válido. EI problema de la coherencia sólo puede darse con un número alto de caches. Los esquemas basados en actualización en general producen menor tasa de fallos. Los esquemas software de coherencia prohíben totalmente llevar a la cache datos compartidos.

MSI es un protocolo para: Cache con escritura inmediata. Cache con postescritura. Cache con postescritura y carga en escitura. Cahe con postescritura y no carga en escitura.

La sobrecarga generada en la memoria por un mapa completo de 512 procesadores con un tamaño de bloque de 64 bytes es: 100%. 25%. 50%. 75%.

Las complejidades de almacenamiento de mapa completo/mapa limitado en MM/mapa encadenado son: O(N x N) / O(N x lgN) / O(lgN x lgN). O(N x N) / O(N x lgN) / O(N x lgN). O(N x N) / O(N x lgN) / O(lgN x N). Ninguna del resto.

El grafo de dependencia de tareas: Es un grafo dirigido acíclico formado por las tareas independientes. Es único para cada problema. Es un grafo dirigido que recoge las dependencias entre tareas. Es un grafo cíclico que recoge las dependencias entre tareas.

La comunicación generada por un programa paralelo: Debe tener un coste temporal menor que el debido a la computación. Siempre se puede conseguir que no suponga sobrecarga temporal. No depende del tipo de aplicación. Tiene una dependencia con el tamaño de las tareas.

En un multiprocesador que es no carga en escritura: Cuando se da un fallo de escritura en cache se escribe en memoria principal y no se escribe en cache. Cuando se da un fallo de escritura en cache se escribe en memoria principal y se escribe en cache. Cuando se da un fallo de lectura en cache no se carga en cache el bloque y se lee de memoria principal directamente. Ninguna es cierta.

En el protocolo Dragon el estado I corresponde a: Bloque con contenido Invalido porque otra cache ha escrito. Bloque no actualizado de memoria principal al basarse en el protocolo de postescrituras. Ninguna es cierta. No existe el estado I.

Respecto a la distribución de procesos entre procesadores: Debe conseguir que todos los procesadores tengan asociado el mismo número de procesos. Ninguna de las anteriores es cierta. Debe conseguir que cada proceso esté ligado al mismo procesador durante toda la ejecución. Debe apostar siempre por la migración de procesos.

En el protocolo MSI básico ante la transacción BusRd observada en el estado M ¿cuándo es mejor implementar la transisición → I sobre implementar la M → S?. Todas son válidas. cuando se usan protocolos adaptativos. cuando se tienen situaciones de migración de datos, pues no hay que invalidar en las escrituras propias. cuando es más probable volver a leer que realizar otra escritura.

La complejidad de un mapa encadenado es: Menor que la de un mapa limitado. Mayor que la de un mapa limitado. Depende del tamaño de bloque. Igual que la de un mapa limitado.

En el cálculo del speedup: Se debe considerar el tiempo paralelo obtenido con el número de procesadores mayor posible. Se debe considerar el tiempo de la mejor versión secuencial que realice lo mismo que el programa paralelo. Se debe considerar como tiempo secuencial el tiempo del programa paralelo usando un procesador. Se debe considerar el tiempo de la versión secuencial del mismo programa.

En los sistemas de memoria actuales normalmente se utiliza: Actualización porque es más rápido. Todas son ciertas. Invalidación porque es más sencillo. Depende de que sea un sistema de memoria compartida o distribuida.

Dragon es un protocolo: Basado en invalidación para caché con postescritura. Basado en actualización para caché con escritura inmediata. Basado en invalidación para caché con escritura inmediata. Basado en actualización para caché con postescritura.

En un mapa limitado si el número de copias es mayor que el número de punteros posibles: Si el sistema tiene capacidad de broadcast, entonces se envía copia a todos. Se activa en la entrada del directorio el bit del broadcast. Todas son ciertas. Se invalida una de las copias existentes para acomodar a la otra.

La sobrecarga generada en la memoria por un mapa completo de 256 procesadores con un tamaño de bloque de 64 bytes es: 100%. 75%. 50%. 25%.

En un sistema jerárquico en dos niveles real la coherencia entre nodos/coherencia dentro de los nodos se lleva a cabo por medio de: Protocolos basados en directorios/ protocolos basados en directorio o protocolos snoop. Protocolos basados en directorios o snoop/ protocolos basados en directorio. Protocolos basados en snoop/ protocolos basados en snoop. Protocolos basados en snoop/ protocolos basados en directorio.

Indica cuál de las siguientes afirmaciones es la correcta: Los esquemas de mapa limitado a n copias con broadcast permiten que un bloque pueda estar en todos los nodos del sistema simultáneamente. El directorio debe tener una entrada por cada bloque de memoria. La información de directorio de un esquema de mapa completo sólo puede almacenarse en la memoria local de los nodos. Un esquema de mapa limitado siempre tiene menos requisitos de almacenamiento que uno completo.

EI protocolo Dragón es: un protocolos snoopy con cache de escritura inmedita y actualización. todos son falsos. un protocolos snoopy con cache de postescritura y actualización. un protocolos snoopy con cache de postescritura e invalidación.

¿cuándo es mejor actualización que invalidación?. todas son falsas. depende del tamaño de palabra. cuando se alternan en un SMP las escrituras de un procesador y otro sobre el mismo bloque de memoria. cuando un procesador de un SMP reescribe el mismo bloque n veces.

EI protocolo Berkeley es: sobre el que se basa MESI. el primero descrito en la literatura. es una evolución del MSI con otro estado adicional. el primero implementado en un BUS.

Cuando se dan múltiples escrituras consecutivas en un bucle la politica que genera menos tráfico es: Seleccione una: Esquemas hibridos. Actualización. Invalidación. Depende de la red de interconexión.

Cuando se dan múltiples lecturas en diferentes procesadores la política que genera menos tráfico es: Depende de la red de interconexión. Invalidación. Actualización. Da lo mismo.