Está en la página 1de 4

Ejercicios Arquitecturas

1) En base a qué se define o describe una arquitectura ?


2) Cuáles son las unidades funcionales de un computador ?
3) Cuáles son las características distintivas de las 4 grandes generaciones de computadores ?
4) Puede existir concurrencia en un sistema con una única CPU ?
5) Cuál es el nivel de arquitectura que especifica las capacidades funcionales de los componentes
físicos de un computador ?
6) Cuál es la función de la UC ?
7) La palabra de estado de programa (PSW) según sus funciones pertenece al componente
hardware UC. Justifique el porqué.
8) Cómo funciona un mecanismo de comunicación handshaking ? Es sincrónico o asincrónico ?
9) Cuál es la diferencia entre una UC microprogramada y otra hardwired ?
10) Cómo es una estructura de interconexión de dos buses ?
11) Cuál de las siguientes implementaciones es correcta y porqué :
- Un único bus conecta la memoria, la CPU y los canales
- El acceso a memoria desde los periféricos es siempre a través de la CPU.
12) Cuál es el inconveniente típico de un procesador de un bus común ?
13) Cuáles son los dos conceptos que se manejan cuando uno se refiere a una máquina de
arquitectura Von Neumann ?
14) Qué es un microprograma y para qué se utiliza ?
15) Qué es Throughput ?

Ejercicios Paralelismo y Pipeline

1) Cómo se logra el paralelismo en los sistemas dentro de la CPU ?


2) En un sistema con una única CPU y sin pipeline puede existir algún tipo de paralelismo ? En
caso afirmativo describa un caso concreto.
3) Qué tipos de paralelismo (asincrónico, espacial, temporal) explotan las siguientes arquitecturas :
Pipeline, Procesador Array y MIMD ? Justifique.
4) En cuántas etapas puede dividirse la ejecución de una instrucción ? Descríbalas todas.
5) Cómo es un pipeline de instrucción ? Grafíquelo.
6) Cuál es la diferencia entre un pipeline aritmético y un Pipeline de Instrucción ?
7) De qué depende la velocidad de un pipe ?
8) Qué es el tiempo de carga de un pipe ? Cómo influye en su rendimiento ?
9) Cuál es la utilidad de los latches ?
10) Defina específicamente :
- Frecuencia de un pipe
- Aceleración
- Eficiencia
- Troughput
11) Cuáles son las diferencias entre Pipeline y Solapamiento ?
12) Enumere la clasificación de Händler de los procesadores pipeline.
13) Diga si es verdadera o falsa la siguiente sentencia :
"Un procesador que cuenta con un coprocesador matemático para las operaciones de punto
flotante es una forma de implementación de un pipeline aritmético". Justifique
14) Cuál es la diferencia entre :
- Pipelines unifuncionales y Multifuncionales.
- Pipelines estáticos y Dinámicos.
- Pipelines escalares y Vectoriales.
15) Diga si son verdaderas o falsas las siguientes sentencias y justifique :
"Un pipe no puro tiene alguna conexión feedback o feedforward".
"Las conexiones feedback no permiten recursividad".
16) Qué es una tabla de reservación y para qué se utiliza ?
17) Construya por lo menos dos tablas de reservación para diferentes funciones que podría realizar
el diseño de pipeline del ejemplo (Fig. 4.38).
a)- Construya un diagrama espacio-temporal que muestre la ejecución de ambas funciones,
siguiendo la estrategia Greedy, de la secuencia : A A B A A B A A .....
Suponer que el pipeline es :
i) estático
ii) dinámico
18) Construya una única tabla de reservación que muestre la ejecución de ambas funciones del ej.)
17) cuya latencia sea mínima. La latencia elegida resultó ser la latencia greedy ? Porqué ?
19)- Sobre la ejecución del siguiente conjunto de instrucciones :
(1)  B = A + 1
(2)  C = D + 1
(3)  Z = B + H
explique cuáles riesgos se pueden suceder (RAW, WAR o WAW) y justifíquelo en base a las
intersecciones de los conjuntos R(i) y D(i).
20)- Cuál es el problema que plantean las instrucciones de salto en estructuras pipeline ?
21)- Qué problema se puede suscitar si el ancho de banda de memoria es diferente del necesario
para poner a disposición del pipe las instrucciones requeridas ? Discuta el caso en que sea mayor
y el caso en que sea menor.
22) Cómo funciona un procesador con pipeline aritmético (vector processing) ?
23) Cuál es la información que se agrega a una instrucción escalar para transformarla en una
instrucción vectorial ?
24) Cuáles son las condiciones para poder aplicar un pipe ?
25) El flujo de datos dentro de un pipe es discreto o continuo ?
26) Quién sincroniza el flujo de datos dentro de un pipe ?
27) Cómo funciona un procesador vectorial pipelinizado ?

Ejercicios Arquitecturas SIMD

1) Una arquitectura de procesador array es sincrónica o asincrónica ?


Justifique.
2) Cuál es la diferencia entre las dos implementaciones más clásicas
de procesadores array ?
3) Un PE es una CPU ? Justifique.
4) Qué es y para qué se utiliza el esquema de enmascaramiento de
PEs ?
5) El enmascaramiento y la función de ruteo en arquitecturas SIMD
son la misma cosa ? Justifique.
6) Construya el vector de máscaras y la función de ruteo para cada
uno de los pasos del ejemplo del apunte (Fig. 5.6).
7) Cómo trabaja un procesador array de tipo bit-plane ?
8) Construya una función AND para un computador de memoria
asociativa que opere solamente sobre las filas pares de la memoria.
9) Qué es un array sistólico ? Cómo funciona ?
8) Puede clasificarse a los sistólicos como arquitecturas MISD ? Discuta.
10) Puede un array sistólico ser un procesador de propósito general ? Justifique.
11) Qué mecanismo se utiliza para manejar grandes problemas que se desea procesar en arrays
sistólicos ?
12) Los procesadores sistólicos son de gran utilidad para aquellos problemas de tipo compute-
bound ? Justifique.
13) Sea el esquema de interconexión de celdas en un array sistólico de la Figura 5.22.
Cómo deben ingresar los valores de las matrices A y B de 2 x 2 para evaluar la matriz C = A *
B ? Indique expresamente paso a paso la evaluación no olvidando los valores de sincronismo.
Ayuda : los caminos horizontales y verticales son solo para datos, los caminos en diagonal se
utilizan para rutear los resultados de las multiplicaciones a otras celdas que realizan las sumas.

Ejercicios Multiprocesadores (MIND)

1) Qué es una arquitectura MIMD y cómo funciona ? Grafíquelo.


2) Cuál es la diferencia entre un MIMD fuertemente acoplado y un MIMD débilmente acoplado ?
3) Falso o Verdadero : No mejora la performance de un sistema multiprocesador débilmente
acoplado el contar con memoria interleaved. Justifique.
4) En qué caso son eficientes los sistemas multiprocesadores fuertemente acoplados ?
5) Qué término se utiliza para indicar cuando un sistema multiprocesador posee procesadores de
aproximadamente igual capacidad ?
6) A qué se denomina paralelismo de bajo nivel y en qué situaciones es factible encontrarlo ?
7) Indique cuáles de los elementos que se enumeran constituyen formas de paralelismo de bajo
nivel :
- pipelining de instrucciones
- procesadores diádicos
- pipelines aritméticos
- IOP's
- pipeline vectorial
8) Cuál es la diferencia entre una arquitectura sincrónica y una no sincrónica ?
9) En base a qué se pueden clasificar las arquitecturas ?

Ejercicios Arquitectura Distribuidas

1) Cuáles son las grandes razones para construir Sistemas Distribuidos ?


2) Qué es una topología de red ? Cuáles son los criterios utilizados en la materia para
compararlas ?
3) Qué es el particionamiento de la red y cuándo sucede ?
4) Grafique e indique las características de las siguientes topologías de red :
- Totalmente conectada
- Parcialmente conectada
- Jerárquica o árbol
- Estrella
- Anillo
- Topologías reconfigurables
- Red con vecinos cercanos
- Hipercubo (grado 4)
- Barrel Shifter
- Bus multiacceso (shared bus)
- Crossbar switch
- MIN
5) Construya una topología de malla reconfigurable que mapee una estructura de anillo.
6) Construya la función de ruteo de datos en un Hipercubo de grado 4.
7) Cuanto pasos máximos se requieren para rutear un mensaje de un nodo a otro en un Barrel
Shifter de 256 nodos ?
8) En qué consiste la similitud de una topología Estrella con una topología de Bus Multiacceso ?
9) Cuál es la característica de las direcciones de los nodos adyacentes en un hipercubo de grado s
? Cuántos nodos tiene este hipercubo ?

Ejercicios Arquitectura Nuevas

1) Cómo es el modelo de cómputo Dataflow y en qué se diferencia del modelo de cómputo de Von
Neumann ? Cuál es el elemento clave que los diferencia exactamente ?
2) Cuáles son los tipos fundamentales de operadores en el modelo Dataflow ?
3) Qué es un Token ? Qué clase de información puede contener ?
4) Qué significa que un operador se encuentra en estado "activo" ?
5) Cuál es la importancia de los intérpretes no-feedback ?
6) Qué es una arquitectura dataflow estática ?
7) Qué tipo de intérprete se utilizará en una arquitectura dataflow dinámica ? Justifique.
8) Cuál es el principio de asignación única ?
9) Cómo es la arquitectura Dataflow de modalidad búsqueda ?
10) En qué situación una instrucción ejecutable es equivalente a un token en una máquina
Dataflow ? Justifique.
11) Cuál es la diferencia entre una arquitectura Dataflow de modalidad búsqueda y una de
modalidad interconexión ?
12) En qué se basan las arquitecturas híbridas de tipo MIMD/SIMD ?
13) En qué principio se basan las arquitecturas de Reducción ?
14) Qué significa la propiedad de transparencia referencial ?
15) Cuáles son las dos características fundamentales de las arquitecturas Wavefront array ?

También podría gustarte