Skip to content

Examen: Parcial 1:2022_10_26:GISAM

Juan Gonzalez-Gomez edited this page Nov 2, 2022 · 1 revision

Examen Parcial 1: 2022-10-26. GISAM

  • Tiempo: 40 minutos
  • Tipo de examen: Presencial. Realizado a través de Aula Virtual. Acceso a la wiki (Internet)
  • Temario: S1-S3

Contenido

Enunciado

El examen se ha realizado a través de Aula virtual. Tiene dos partes: Test y un problema

Test (5 ptos)

  • Realizado a través de Aula virtual
  • 10 preguntas tipo test
  • Las respuesats incorrectas restan un 25% del valor de la pregunta
  • Solución disponible en Aula virtual

Problema (5 ptos): Rendimiento

Un procesador funciona a una frecuencia de 2Ghz y tiene un juego de instrucciones que se divide en tres tipos: Tipo I, Tipo II y Tipo III, cuyos CPIs se muestran en esta tabla

Tipo I Tipo II Tipo III
CPI 1 3 2

Para evaluar su rendimiento se utiliza un programa de pruebas programado en un lenguaje de alto nivel. Utilizando un compialdor C1 se traduce a código máquina, con la siguiente distribución de instrucciones: 10% de tipo I, 60% de tipo II y 30% de tipo III. El tamaño total es de 1 millón de instrucciones

a) Calcular el tiempo que tarda el procesador en ejecutar el programa de pruebas, cuando se usa el compilador C1 (2 ptos)

Se ha creado una nueva versión del compilador, C2, que traduce el mismo programa de pruebas. Pero ahora el código máquina tiene 1.2 millones de instrucciones, con la siguiente distribución: 20% de tipo I, 50% de tipo II y 30% de tipo III.

b) Evaluar el tiempo que tarda el procesador en ejecutar ahora el mismo programa usando el compilador C2 (2 ptos)

c) Comparar el rendimiento del procesdor con los compiladores C1 y C2, y cuánto de mejor es uno sobre otro (1 pto)

Solución al problema

a) Cuando se usa el compilador C1, el número de instrucciones es I1 = 10^6. Calculamos primero el número de ciclos que tarda en ejecutar este programa, sabiendo los CPIs de cada tipo de instrucciones:

  • Ciclos1 = I1*0.1*1 + I1*0.6*3 + I1*0.3*2 = I1[0.1 + 1.8 + 0.6] = I1*2.5 = 2.5 Millones de ciclos

Ahora calculamos el tiempo que tarda en ejecutar el programa de pruebas:

  • Tcpu_1 = 2.5*10^6 / 2*10^9 = 1.25ms

b) Usando el compilador C2, el nuevo programa de pruebas en código máquina tiene I2 = 1.2*10^6 Instrucciones. Calculamos los ciclos que tarda en ejecutarse ahora:

  • Ciclos2 = I2*0.2*1 + I2*0.5*3 + I2*0.3*2 = I2[0.2 + 1.5 + 0.6] = I2*2.3 = 2.76 Millones de ciclos

  • Tcpu_2 = 2.76*10^6 / 2*10^9 = 1.38ms

c) Utilizamos el rendimiento relativo para comparar el rendimiento del procesador con ambos compiladores:

n = R1 / R2 = Tcpu_2 / Tcpu_1 = 1.38ms / 1.25ms = 1.1 (aprox)

El rendimiento del procesador con el compilador C1 es 1.1 veces mejor que con el compilador C2

Autores

Licencia

Enlaces


Sesiones de Teoría

Tema 1: Abstracciones y Tecnología

S1: Introducción a los computadores
S2: Computadores y Rendimiento (I)
S3: Computadores y Rendimiento (II)
S4: Memorias Caché
Ejercicios

Tema 2: Diseño de un repertorio de instrucciones

S5: ISA. Repertorios CISC y RISC
S6: Almacenamiento de operandos. ISA-RISCV
S7: Modos de direccionamiento. Tipos de instrucciones
S8: Ejercicios

Tema 3: El Procesador

S9: Nivel de Electrónica Digital
S10: El computador NanoRisc-V
S11: NanoRISC-V Monociclo (I)
S12: NanoRISC-V Moniciclo (II). Ejercicios
S13: Procesador NanoRISC-V Multiciclo

Tema 4: Segmentación

S14: Segmentación y rendimiento
S15: NanoRISC-V segmentado

Tema 5: Jerarquía de memorias

  • TODO

Sesiones Pico2

P1: Introducción a la Pico2
P2: Rendimiento en la Pico2
P3: Memoria caché
P4: Display de 7 segmentos
P5: Zumbador

Ejercicios de examen

GISAM. Ordinario. 2021-Ene-21
GISAM. Ordinario. 2022-Ene-10
GISAM. Extra. 2022-Jun-29
GISAM. Parcial 1. 2022-Oct-26
GISAM. Parcial 2. 2022-Nov-30
GISAM. Parcial 3. 2022-Dic-21
GISAM. Parcial 1. 2023-Oct-09
GISAM. Parcial 2. 2023-Nov-11
GISAM. Parcial 3. 2023-Dic-20
GISAM. Extra. 2024-Jun-17
GISAM. Parcial 1. 2024-Oct-14
GISAM. Parcial 2. 2024-Nov-11
GISAM. Parcial 3: 2024-Dic-12
GISAM. Parcial 1: 2025-Oct-20
GISAM. Parcial 2: 2025-Nov-19
GISAM. Parcial 3: 2026-Ene-09
GISAM. Extra. 2026-Jun-11
GISAM. Parcial 1: 2026-Oct-21
ROBOTICA. Parcial 1. 2022-Feb-25
ROBOTICA. Parcial 2. 2022-Abr-1
ROBOTICA. Parcial 3. 2022-May-6
ROBOTICA. Parcial 1. 2023-Feb-27
ROBOTICA. Parcial 2. 2023-Mar-27
ROBOTICA. Parcial 3. 2023-May-08
ROBOTICA. Parcial 1. 2024-Feb-25
ROBOTICA. Parcial 2. 2024-Mar-20
ROBOTICA. Parcial 3. 2024-May-06
ROBOTICA.Extra. 2024-Jun-24
ROBOTICA. Parcial 1. 2025-Feb-24
ROBOTICA. Parcial 2. 2025-Mar-31
ROBOTICA. Parcial 3. 2025-May-19
ROBOTICA. Extra. 2025-Jun-24
ROBOTICA. Parcial 1. 2026-Feb-23
ROBOTICA. Parcial 2. 2026-Abr-13
ROBOTICA. Parcial 3. 2026-May-11
TELECO. Parcial 1. 2023-Oct-20
TELECO. Parcial 2. 2023-Nov-17
TELECO. Parcial 3. 2023-Dic-22
TELECO. Parcial 1. 2024-Oct-10
TELECO. Parcial 2. 2024-Nov-21
TELECO. Parcial 3. 2024-Dic-19
TELECO. Parcial 1. 2025-Oct-10
TELECO. Parcial 2. 2025-Nov-13
TELECO. Parcial 3. 2025-Dic-19
TELECO. Parcial 1. 2026-Oct-08
DATOS. Parcial 1. 2025-Oct-15
DATOS. Parcial 2. 2025-Nov-19
DATOS. Parcial 3. 2025-Dic-17
Extra 2026

SOLUCIONES

Tema 1: Sesiones S3 y S4
Tema 2: Sesiones S5, S6 y S7
Tema 3: Sesiones S9, S10, S11 y s13
Tema 4: Sesiones S14 y S15

ESTUDIANTES

Curso 2021-2022

Clone this wiki locally