Skip to content

Examen: Parcial 1:2023_02_27:Robotica

Juan Gonzalez-Gomez edited this page Feb 28, 2023 · 4 revisions

Examen Parcial 1: 2023-02-27. Robótica

  • 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

Para el diseño de un nuevo robot móvil capaz de navegar por las ciudades, tenemos que elegir entre dos procesadores P1 y P2. Ambos procesadores tienen unas instrucciones especiales para realizar cálculos utilizados en la navegación (Instrucciones A). El resto de instrucciones componen el grupo B. La frecuencia y los CPIs se muestran en la siguiente tabla:

Procesador Frecuencia (Ghz) CPI A CPI B
P1 1 2 1
P2 1.8 2.5 1.5

Para comprobar el rendimiento de ambos procesadores se escribe un programa de pruebas de alto nivel, que al compilarlo para P1 genera 2000 instrucciones, de las cuales el 20% son de tipo A y el resto de tipo B. Al compilarlo para P2 se obtienen 1500 instrucciones, de las cuales el 30% son de tipo A y el resto de tipo B

Se pide:

a) (1 pto) Calcular los ciclos que tarda el procesador P1 en ejecutar el programa de pruebas
b) (1 pto) Calcular el tiempo que tarda el procesador P1 en ejecutar el programa de pruebas
c) (1 pto) Calcular los ciclos que tarda el procesador P2 en ejecutar el programa de pruebas
d) (1 pto) Calcular el tiempo que tarda el procesador P2 en ejecutar el programa de pruebas
e) (1 pto) ¿Qué procesador elegirías para el robot? ¿Cuánto es mejor el rendimiento de un procesador con respecto al otro?

NOTA: Justifica todas las respuestas, indicando las ecuaciones y razonamiento usados

Solución al problema

a) Al compilar el programa de pruebas para el procesador P1, se obtiene un programa en código máquina de I1=2000 instrucciones. El número total de ciclos que tarda en ejecutarse será igual a los ciclos que tardan en ejecutarse las instrucciones de tipo A más los ciclos que tardan las de tipo B

  • Ciclos en ejecutar las instrucciones de tipo A: CiclosA = 0.2 * I1 * 2 = 0.4 * 2000 = 800 ciclos
  • ciclos en ejecutar las instrucciones de tipo B: CiclosB = 0.8 * I1 * 1 = 0.8 * 2000 = 1600 ciclos
  • Ciclos totales = CiclosA + CiclosB = 800 + 1600 = 2400 ciclos

b) Como conocemos la frecuencia del procesador y los ciclos, aplicamos directamente la fórmula para calcular el tiempo de CPU:

  • Tcpu1 = ciclos / F = 2400 / 1Ghz = 2400 ns = 2.4 µs

c) Al compilar el programa de pruebas para el procesador P2, tenemos un programa en código máquina de I2=1500 instrucciones. El número de ciclos lo calculamos usando las mismas ecuaciones que el apartado a

  • CiclosA = 0.3 * I2 * 2.5 = 1125 ciclos
  • CiclosB = 0.7 * I2 * 1.5 = 1575 ciclos
  • Ciclos totales = CiclosA + CiclosB = 1125 + 1575 = 2700 ciclos

d) Aplicando directamente la fórmula, calculamos el tiempo de CPU:

  • Tcpu2 = ciclos / F = 2700 / 1.8Ghz = 1500 ns = 1.5 µs

e) Como tenemos el tiempo de cpu, el que tarda menos tiempo será el que ofrezca mejor rendimiento. Por tanto, elegimos el procesador P2. Para calcular cuánto mejor es, usamos el rendimiento relativo:

  • n = R2 / R1 = Tcpu1 / Tcpu2 = 2.4 / 1.5 = 1.6 (aprox). El procesador P2 es 1.6 veces más rápido que P1 (Su rendimento es 1.6 veces mejor que P1)

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