Práctica 1 - Rendimiento *
|
|
- Carla Sosa Díaz
- hace 6 años
- Vistas:
Transcripción
1 Práctica 1 - Rendimiento * Organización del Computador 1 Verano 2014 Subconjunto mínimo de ejercicios recomendado: 1 a 11 Ejercicio 1 Considere tres procesadores distintos P 1, P 2 y P 3 que ejecutan el mismo set de instrucciones con las frecuencias de reloj y ciclos por instrucción (CPI) dados en la siguiente tabla: Procesador Frecuencia de reloj CPI P 1 3 GHz 1.5 P GHz 1.0 P 3 4 GHz 2.2 P 1 2 GHz 1.2 P 2 3 GHz 0.8 P 3 4 GHz 2.0 a) Cuál de todos los procesadores tiene mayor performance expresada en instrucciones por segundo? b) Si cada uno de los procesadores ejecuta un programa que demora 10 segundos, dar la cantidad de ciclos y la cantidad de instrucciones de dicho program c) Al intentar reducir el tiempo en un 30 % se produce un incremento del 20 % en los ciclos por instrucción de cada procesador Qué frecuencia de reloj será necesaria en cada caso para lograr dicha mejora? Ejercicio 2 Dada la siguiente información: Procesador Frecuencia de reloj N instrucciones Tiempo P 1 3 GHz 20.00E+09 7s P GHz 30.00E+09 10s P 3 4 GHz 90.00E+09 9s P 1 2 GHz 20.00E+09 5s P 2 3 GHz 30.00E+09 8s P 3 4 GHz 25.00E+09 7s a) Dar la cantidad de instrucciones por ciclo (IPC) para cada procesador. b) Dar la frecuencia de reloj para P 2 que reduce el tiempo de ejecución al de P 1. c) Cuál es la cantidad de instrucciones que reduce el tiempo de ejecución de P 2 al de P 3? Ejercicio 3 Considere dos implementaciones distintas de la misma arquitectur La misma posee cuatro clases de instrucciones: A, B, C y D. A continuación se muestran las frecuencias * Los ejercicios han sido tomados del libro Computer Organization and Design. The Hardware / Software Interface 4 ta edición. 1
2 de reloj y los ciclos por instrucción (CPI) de cada implementación: Frecuencia de reloj CPI clase A CPI clase B CPI clase C CPI clase D P GHz P 2 3 GHz P GHz P 2 3 GHz a) Dado un programa con 10 6 instrucciones divididas en clases de la siguiente forma: 10 % de clase A, 20 % de clase B, 50 % de clase C y 20 % de clase D Cuál de las implementaciones es la más rápida? b) Cuál es el CPI global para cada implementación? Ejercicio 4 La siguiente tabla muestra la cantidad de instrucciones de un programa: Arit. Store Load Salto Total a) Asumiendo que las instrucciones aritméticas toman 1 ciclo, load y store toman 5 ciclos y los altos toma 2 ciclos Cuál es el tiempo de ejecución del programa en un procesador de 2 GHz? b) Cuál es el CPI del programa? c) Si la cantidad de instrucciones de tipo load puede reducirse a la mitad Cuál es la mejora en el rendimiento obtenida y cuál es el nuevo CPI del programa? Ejercicio 5 Considere dos implementaciones diferentes, P 1 y P 2, del mismo set de instrucciones. Dicho set de instrucciones tiene cinco clases de instrucciones (A, B, C, D y E). La frecuencia de reloj y el CPI de cada clase está dado por la siguiente tabla: Frecuencia de reloj CPI clase A CPI clase B CPI clase C CPI clase D CPI clase E P GHz P GHz P GHz P GHz a) Asumiendo que la performance de pico se define como la frecuencia más rápida a la que una computadora puede ejecutar cualquier secuencia de instrucciones Cuál es la performance de pico de P 1 y P 2 expresada en instrucciones por segundo? b) Si el número de instrucciones ejecutadas por un cierto programa está dividida equitativamente entre las distintas clases excepto por las instrucciones de clase A, que son el doble de frecuentes que cada una de las otras Qué computadora es más rápida? Cuánto más rápida? c) Si el número de instrucciones ejecutadas por un cierto programa está dividida equitativamente entre las distintas clases excepto por las instrucciones de clase E, que son el doble de frecuentes que cada una de las otras Qué computadora es más rápida? Cuánto más rápida? Ejercicio 6 La siguiente tabla muestra la partición en clases de instrucciones de dos programas distintos: Arit. Store Load Salto Total
3 a) Asumiendo que las instrucciones aritméticas toman 1 ciclo, load y store toman 10 ciclos y los saltos toman 3 ciclos dar el tiempo de ejecución de cada programa en una computadora MIPS de 3.0 GHz. b) Asumiendo que las instrucciones aritméticas toman 1 ciclo, load y store toman 2 ciclos y los saltos toman 3 ciclos dar el tiempo de ejecución de cada programa en una computadora MIPS de 3.0 GHz. c) Asumiendo que las instrucciones aritméticas toman 1 ciclo, load y store toman 2 ciclos y los saltos toman 3 ciclos Cuál es la mejora en la performance que se obtiene al reducir el número de instrucciones aritméticas a la mitad? Ejercicio 7 Los compiladores pueden tener un impacto muy profundo en la performance de una aplicación en un cierto procesador. En la siguiente tabla se muestra la cantidad de instrucciones y el tiempo de ejecución de dos programas distintos usando dos compiladores distintos (sobre la misma computadora) Compilador A Compilador B N inst. Tiempo de ejecución N inst. Tiempo de ejecución 1.00E s 1.20E s 1.00E s 1.20E s a) Calcule los ciclos por instrucción promedio (CPI) para cada programa sabiendo que el ciclo del procesador demora 1ns. b) Asumiendo el número de CPI promedio calculado en el punto anterior: suponga que los programas se ejecutan sobre dos procesadores distintas. Los compilados con el compilador A en un procesador y los compilados con el compilador B en otro procesador. Si el tiempo de ejecución de cada programa en cada procesador es el mismo Cuánto más rápido es el procesador que ejecuta los programas compilados con el compilador A con respecto al otro? c) Se ha desarrollado un nuevo compilador que utiliza tan sólo 600 millones de instrucciones y cuyo CPI promedio es de 1,1 Cuál es el speedup que se obtiene al utilizar este nuevo compilador en comparación a los otros dos en el procesador original? Ejercicio 8 Considere dos implementaciones diferentes, P 1 y P 2, del mismo set de instrucciones. El mismo cuenta con cinco clases de instrucciones. P 1 tiene una frecuencia de reloj de 4Ghz mientras que P 2 tiene una frecuencia de 6GHz. La siguiente tabla lista el valor de CPI promedio por clase: CPI clase A CPI clase B CPI clase C CPI clase D CPI clase E P P P P a) Asumiendo que la performance de pico se define como la frecuencia más rápida a la que una computadora puede ejecutar cualquier secuencia de instrucciones Cuál es la performance de pico de P 1 y P 2 expresada en instrucciones por segundo? b) Si el número de instrucciones ejecutadas por un cierto programa está dividida equitativamente entre las distintas clases excepto por las instrucciones de clase A, que son el doble de frecuentes que cada una de las otras Qué computadora es más rápida? Cuánto más rápida? c) A qué frecuencia P 1 tiene la misma performance que P 2 considerando las proporciones de cada clase de instrucción dada en el punto anterior? 3
4 Ejercicio 9 La siguiente tabla muestra el desglose por tipo de instrucción de una aplicación ejecutado en 1, 2, 4 u 8 procesadores Procs. N inst. p/proc. CPI Aritméticas Load/Store Branch Aritméticas Load/Store Branch Procs. N inst. p/proc. CPI Aritméticas Load/Store Branch Aritméticas Load/Store Branch a) Cuál es el número total de instrucciones que se ejecutan por procesador y cuál el número total de instrucciones entre todos los procesadores? b) Asumiendo que cada procesador tiene una frecuencia de reloj de 2GHz calcule el tiempo total de ejecución para cada programa para cada cantidad de procesadores. c) Si el valor de CPI de las instrucciones aritméticas se duplica Cuál será el impacto en el tiempo de ejecución de los programas para cada cantidad de procesadores? Ejercicio 10 La siguiente tabla muestra el número de instrucciones por core en un procesador multicore así como el valor de CPI promedio al ejecutar el programa en 1, 2, 4 u 8 cores #cores Instr. por core CPI promedio E E E E #cores Instr. por core CPI promedio E E E E a) Asumiendo un frecuencia de reloj de 3GHz Cuál es el tiempo de ejecución del programa para cada cantidad de cores? b) Si se usara un único core calcule cuál es el valor de CPI promedio requerido para que el tiempo de ejecución del programa sea igual los calculados en el punto anterior. Tenga en cuenta que la cantidad total de instrucciones surge de considerar la suma de las instrucciones ejecutadas en cada core. Ejercicio 11 La siguiente tabla muestra la información sobre la ejecucióñ de dos programas en dos procesadores distintos Frecuencia de reloj CPI N inst. P GHz E+06 P GHz E+06 P GHz E+06 P GHz E+06 4
5 a) Una falacia muy común es considerar al procesador con mayor frecuencia de reloj como el de mayor performance. Verifique si esto es cierto teniendo en cuenta los datos de la tabla anterior. b) Otra falacia es considerar que el procesador que ejecuta mayor número de instrucciones requerirá mayor tiempo de ejecución. Utilizando los valores de CPI de la tabla calcule cuántas instrucciones puede ejecutar el procesador P 2 en el tiempo que P 1 necesita para ejecutar 10 6 instrucciones. c) Otra falacia muy usual es usar el valor MIPS (millones de instrucciones por segundo) para comparar la performance de dos procesadores diferentes y considerar que aquel con mayor valor de MIPS es el mejor. Verifique si esta afirmación se cumple o no para los procesadores P 1 y P 2 de la tabl Ejercicio 12 Otra medida de performance muy común es la de MFLOPS (millones de operaciones de punto flotante por segundo) que se define como MFLOPS = N operaciones punto flotante tiempo de ejecución 10 6 La siguiente tabla muestra datos de la ejecución de dos programas distintos sobre dos procesadores distintos: N inst. CPI Conteo de inst. L/S FP Branch L/S FP Branch Frecuencia de reloj P E % 40 % 10 % GHz P E % 40 % 20 % GHz P E % 30 % 40 % GHz P E % 30 % 30 % GHz a) Calcule el valor de MFLOPS para cada program b) Calcule el valor de MIPS para cada program c) Calcule la performance de cada procesador para cada programa y compárela con los valores de MFLOPS y MIPS calculados. Ejercicio 13 A veces se cae en la trampa de pensar que se puede mejorar la performance global de un procesador mejorando sólo un aspecto del mismo. Ésto puede no ser siempre cierto. Considere una computadora ejecutando dos programas con los tiempos de ejecución que se muestran en la siguiente tabla FP Instr. INT Instr. L/S Instr. Branch Instr. Tiempo total 70s 85s 55s 40s 250s 40s 90s 60s 250s 210s a) Cuánto se reduce el tiempo total de ejecución si el tiempo requerido por las instrucciones de punto flotante se reduce en un 20 %? b) En cuánto se debe reducir el tiempo requerido por las instrucciones de enteros para que el tiempo total se reduzca en un 20 %? c) Es posible lograr una reducción del 20 % en el tiempo total de ejecución reduciendo únicamente el tiempo requerido por las instrucciones de salto? 5
6 Ejercicio 14 La siguiente tabla muestra el desglose por tipo de instrucción (por procesador) de dos aplicaciones ejecutadas en diferente cantidad de procesadores Procs. FP Instr. INT Instr. L/S Instr. Branch Instr. CPI CPI CPI CPI (FP) (INT) (L/S) (Branch) Asumiendo que cada procesador tiene una frecuencia de reloj de 2GHz a) Cuánto debemos mejorar el CPI de la instrucciones de punto flotante si queremos que el programa se ejecute dos veces más rápido? b) Cuánto debemos mejorar el CPI the las instrucciones de load y store si queremos que el programa se ejecute dos veces más rápido? c) Cuál es el tiempo de ejecución del programa si el CPI de las instrucciones de enteros y de punto flotante se reduce en un 40 % y el de las instrucciones de load y store se reduce en un 30 %? Ejercicio 15 Otra trampa, relacionada con la ejecución de programas en sistemas multiprocesador, es pretender una mejora en la performance mediante la mejora en el tiempo de ejecución en algunas partes de las rutinas únicamente. La siguiente tabla muestra el tiempo de ejecución de cinco rutinas de un programa ejecutando en diferente cantidad de procesadores: Procs. Rutina A Rutina B Rutina C Rutina D Rutina E (ms) (ms) (ms) (ms) (ms) a) Calcule el tiempo total de ejecución y en cuánto se reduce si las rutinas A, C y E sufren una mejora de un 15 %. b) En cuánto mejora el tiempo total de ejecución si la rutina B sufre una mejora del 10 %. c) En cuánto mejora el tiempo total de ejecución si la rutina D sufre una mejora del 10 %. Ejercicio 16 El tiempo de ejecución en un sistema multiprocesador se puede dividir entre tiempo de cómputo y tiempo de ruteo (el tiempo gastado enviando datos de un procesador a otro). Considerando los tiempos de cómputo y de ruteo dados en la siguiente tabla: Procs. Rutina A Rutina B Rutina C Rutina D Rutina E Ruteo (ms) (ms) (ms) (ms) (ms) (ms) a) Calcule la proporción entre el tiempo de cómputo de cada fila y el tiempo de cómputo de la fila anterior. b) Calcule la proporción entre el tiempo de ruteo de cada fila y el tiempo de ruteo de la fila anterior. c) Haciendo una extrapolación a partir de los datos obtenidos prediga cuál será el tiempo de cómputo y el tiempo de ruteo en un sistema con 128 procesadores. d) Calcule el tiempo de cómputo y el tiempo de ruteo para un sistema monoprocesador. 6
Tema 1. Introducción a la arquitectura de computadores: diseño, coste y rendimiento
Soluciones a los problemas impares Tema 1. Introducción a la arquitectura de computadores: diseño, coste y rendimiento Arquitectura de Computadores I Curso 2009-2010 Tema 1: Hoja: 2 / 18 Tema 1: Hoja:
Más detallesEjercicios del tema 4. El procesador
jercicios del tema 4. l procesador jercicio 1. Considere un procesador de 32 bits con una frecuencia de reloj de 500 MHz con la estructura del mostrado en el jercicio 3. La memoria se direcciona por bytes
Más detallesEjercicios de jerarquía de memoria
Ejercicios de jerarquía de memoria J. Daniel García Sánchez (coordinador) David Expósito Singh Javier García Blas Óscar Pérez Alonso J. Manuel Pérez Lobato Arquitectura de Computadores Grupo ARCOS Departamento
Más detallesSistema electrónico digital (binario) que procesa datos siguiendo unas instrucciones almacenadas en su memoria
1.2. Jerarquía de niveles de un computador Qué es un computador? Sistema electrónico digital (binario) que procesa datos siguiendo unas instrucciones almacenadas en su memoria Es un sistema tan complejo
Más detallesArquitectura t de Computadores Clase 10: Diseño del microprocesador monociclo pt.2
Arquitectura t de Computadores Clase 10: Diseño del microprocesador monociclo pt.2 Departamento de Ingeniería de Sistemas Universidad id d de Antioquia i 2011 2 Unidad de control principal Mediante el
Más detallesFUNDAMENTOS DE COMPUTADORES 18 de junio de Examen parcial del 2º cuatrimestre.
FUNDAMENTOS DE COMPUTADORES 18 de junio de 2014. Examen parcial del 2º cuatrimestre. Nombre DNI Apellidos Grupo Ejercicio 1 (2.5 puntos) Para el computador MIPS estudiado en clase, responder a las siguientes
Más detallesTema 2 Introducción a la Programación en C.
Tema 2 Introducción a la Programación en C. Contenidos 1. Conceptos Básicos 1.1 Definiciones. 1.2 El Proceso de Desarrollo de Software. 2. Lenguajes de Programación. 2.1 Definición y Tipos de Lenguajes
Más detallesLas optimizaciones pueden realizarse de diferentes formas. Las optimizaciones se realizan en base al alcance ofrecido por el compilador.
Unidad III: Optimización Las optimizaciones pueden realizarse de diferentes formas. Las optimizaciones se realizan en base al alcance ofrecido por el compilador. La optimización va a depender del lenguaje
Más detallesAnálisis de rendimiento de algoritmos paralelos
Análisis de rendimiento de algoritmos paralelos Joaquín Andrés López Molina josandlopmol@gmail.com Daniel Mauricio Rodríguez Alpizar danielmau231995@hotmail.com Estudiantes de Ingeniería en Computación
Más detallesSesión 8- Práctica de Medida de Rendimiento
Sesión 8- Práctica de Medida de Rendimiento Arquitectura de Computadores I (IS19) Arquitectura de Computadores I (II19) Área de Arquitectura y Tecnología de Computadores Departamento de Ingeniería y Ciencia
Más detallessumas = 58 = 48 = 73 = 59 =
Operaciones aritmeticas sencillas sumas 93 + 67 + 91 + 28 + 50 + 94 = 58 = 48 = 73 = 59 = 89 + 20 + 58 + 95 + 2 + 95 = 57 = 100 = 54 = 72 = 57 + 7 + 14 + 10 + 19 + 72 = 62 = 19 = 1 = 9 = 80 + 89 + 29 +
Más detallesArquitectura de Computadores II Clase #9
Arquitectura de Computadores II Clase #9 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2010 Veremos Rendimiento Rendimiento (Performance) Ver a través de la niebla del
Más detallesObjetivos. Objetivos. Arquitectura de Computadores. R.Mitnik
Objetivos Objetivos Arquitecturas von Neumann Otras Unidad Central de Procesamiento (CPU) Responsabilidades Requisitos Partes de una CPU ALU Control & Decode Registros Electrónica y buses 2 Índice Capítulo
Más detallesTema 5 Diseño del Set de Instrucciones (ISA) Arquitectura de Computadoras
Tema 5 Diseño del Set de Instrucciones (ISA) Arquitectura de Computadoras http://www.herrera.unt.edu.ar/arqcom dcohen@herrera.unt.edu.ar Temario 1. Evolución histórica. 2. Repaso de conceptos importantes.
Más detalles6. PROCESADORES SUPERESCALARES Y VLIW
6. PROCESADORES SUPERESCALARES Y VLIW 1 PROCESADORES SUPERESCALARES Y VLIW 1. Introducción 2. El modelo VLIW 3. El cauce superescalar 4. Superescalar con algoritmo de Tomasulo 2 PROCESADORES SUPERESCALARES
Más detalleslasmatemáticas.eu Pedro Castro Ortega materiales de matemáticas
1. Fracciones Una fracción es una expresión del tipo a b, donde a y b son números naturales llamados numerador y denominador, respectivamente. 1.1. Interpretación de una fracción a) Fracción como parte
Más detallesProcesadores superescalares. Introducción
Procesadores superescalares Introducción Introducción El término superescalar (superscalar) fue acuñado a fines de los 80s. Todas las CPUs modernas son superescalares. Es un desarrollo de la arquitectura
Más detallesArquitecturas vectoriales, SIMD y extensiones multimedia
Arquitecturas vectoriales, SIMD y extensiones multimedia William Stallings, Organización y Arquitectura de Computadores, 5ta. ed., Capítulo 16: Procesamiento Paralelo. Andrew S. Tanenbaum, Organización
Más detallesArquitectura de Computadores II Clase #11
Arquitectura de Computadores II Clase #11 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2009 Veremos Rendimiento 1 Performance Medir, Reportar, y Sumarizar Tomar opciones
Más detallesComparativas de CPUs. Pablo Sanz Mercado.
Comparativas de CPUs. Pablo Sanz Mercado. 1 Una de las decisiones más importantes del responsable de compras de un Centro de Cálculo es la elección del tipo de procesadores a utilizar en las máquinas que
Más detallesUNIVERSIDAD NACIONAL FEDERICO VILLARREAL FACULTAD DE INGENIERÍA ELECTRÓNICA E INFORMÁTICA SÍLABO
SÍLABO ASIGNATURA: MICROPROCESADORES II CÓDIGO: IEE501 1. DATOS GENERALES 1.1. DEPARTAMENTO ACADÉMICO : Ing. Electrónica e Informática 1.2. ESCUELA PROFESIONAL : Ingeniería Electrónica 1.3. CICLO DE ESTUDIOS
Más detallesOrganización del Computador 1 Memoria Cache
Organización del Computador 1 Memoria Cache Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 2011 Memorias: Evolución Memoria cache Pioneros: Maurice Wilkes
Más detallesNotas de Teórico. Evaluación de Rendimiento
Departamento de Arquitectura Instituto de Computación Universidad de la República Montevideo - Uruguay Evaluación de Rendimiento Arquitectura de Computadoras (Versión 1.1-2014) Instituto de Computación
Más detallesAlgoritmos. Medios de expresión de un algoritmo. Diagrama de flujo
Algoritmos En general, no hay una definición formal de algoritmo. Muchos autores los señalan como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten
Más detallesFundamentos de Ordenadores. Depurar programas usando Nemiver
Fundamentos de Ordenadores Depurar programas usando Nemiver Departamento de Arquitectura de Computadores Autor: Mario Macias. Fecha de elaboración: 16/10/2015 1 Manual básico Nemiver Nemiver es un sencillo
Más detallesSISTEMAS OPERATIVOS Arquitectura de computadores
SISTEMAS OPERATIVOS Arquitectura de computadores Erwin Meza Vega emezav@unicauca.edu.co Esta presentación tiene por objetivo mostrar los conceptos generales de la arquitectura de los computadores, necesarios
Más detallesARQUITECTURA DE COMPUTADORAS II. Propósito del curso : Ingeniería Ingeniería en Sistemas. Hardware. Clave de la materia: 413
UNIVERSIDAD AUTÓNOMA DE CHIHUAHUA Clave: 08MSU007H Clave: 08USU4053W FACULTAD DE INGENIERÍA PROGRAMA DEL CURSO: ARQUITECTURA DE COMPUTADORAS II DES: Ingeniería Ingeniería en Sistemas Programa(s) Educativo(s):
Más detallesQué es un programa informático?
Qué es un programa informático? Un programa informático es una serie de comandos ejecutados por el equipo. Sin embargo, el equipo sólo es capaz de procesar elementos binarios, es decir, una serie de 0s
Más detallesINEL 4206 Microprocesadores Texto: Barry B Brey, The Intel Microprocessors: 8va. Ed., Prentice Hall, 2009
Introducción al Curso Microprocesadores INEL 4206 Microprocesadores Texto: Barry B Brey, The Intel Microprocessors: Architecture, Programming and Interfacing. 8va. Ed., Prentice Hall, 2009 Prof. José Navarro
Más detallesTema V Generación de Código
Tema V Generación de Código Una vez que se ha realizado la partición HW/SW y conocemos las operaciones que se van a implementar por hardware y software, debemos abordar el proceso de estas implementaciones.
Más detallesUnidad I: Organización del Computador. Ing. Marglorie Colina
Unidad I: Organización del Computador Ing. Marglorie Colina Arquitectura del Computador Atributos de un sistema que son visibles a un programador (Conjunto de Instrucciones, Cantidad de bits para representar
Más detallesIntroducción a la arquitectura de computadores
Introducción a la arquitectura de computadores Departamento de Arquitectura de Computadores Arquitectura de computadores Se refiere a los atributos visibles por el programador que trabaja en lenguaje máquina
Más detallesOrganización del Computador I. Introducción e Historia
Organización del Computador I Introducción e Historia Introducción Qué es una computadora? Stallings: Máquina digital electrónica programable para el tratamiento automático de la información, capaz de
Más detallesExplotación del paralelismo a nivel de instrucción
Explotación del paralelismo a nivel de instrucción Arquitectura de Computadores J. Daniel García Sánchez (coordinador) David Expósito Singh Javier García Blas Óscar Pérez Alonso J. Manuel Pérez Lobato
Más detallesMultiplicación de Matrices en Sistemas cc-numa Multicore. Autor: Jesús Cámara Moreno Director: Domingo Giménez Cánovas
Multiplicación de Matrices en Sistemas cc-numa Multicore Autor: Jesús Cámara Moreno Director: Domingo Giménez Cánovas Índice de Contenido 1. Introducción 2. Línea de Investigación 3. Sistemas Empleados
Más detalles1.- Para cada uno de los siguientes problemas escribir el diagrama de flujo y el pseudocódigo de un programa que lo resuelva:
1.- Para cada uno de los siguientes problemas escribir el diagrama de flujo y el a) Problema: pedir la base y la altura de un triángulo y escribir su superficie. b) Problema: pedir cuatro números enteros
Más detallesEstructura de Computadores Tema 1. Introducción a los computadores
Estructura de Computadores Tema 1. Introducción a los computadores Departamento de Informática Grupo de Arquitectura de Computadores, Comunicaciones y Sistemas UNIVERSIDAD CARLOS III DE MADRID Contenido
Más detallesEjercicios Jerarquía de Memoria
Ejercicios Jerarquía de Memoria Grupo ARCOS Estructura de Computadores Grado en Ingeniería Informática Universidad Carlos III de Madrid Contenidos 1. Memoria caché CPU cache Memoria principal 2. Memoria
Más detalles202 PROBLEMAS DE ARQUITECTURA DE COMPUTADORES
202 PROBLEMAS DE ARQUITECTURA DE COMPUTADORES César Represa Pérez Carmen Rodríguez Clavería Nº de Asiento Registral 00/2013/1733 Burgos, 2013 202 Problemas de Arquitectura de Computadores 2º G.I.I 202
Más detallesLa eficiencia de los programas
La eficiencia de los programas Jordi Linares Pellicer EPSA-DSIC Índice General 1 Introducción... 2 2 El coste temporal y espacial de los programas... 2 2.1 El coste temporal medido en función de tiempos
Más detallesFUNCIONAMIENTO DEL ORDENADOR
FUNCIONAMIENTO DEL ORDENADOR COMPUTACIÓN E INFORMÁTICA Datos de entrada Dispositivos de Entrada ORDENADOR PROGRAMA Datos de salida Dispositivos de Salida LOS ORDENADORES FUNCIONAN CON PROGRAMAS Los ordenadores
Más detallesTEMA 4. ARQUITECTURA IA-64
TEMA 4. ARQUITECTURA IA-64 Stalling, W.Computer Organization and Architecture cap. 15 Intel IA-64 Architecture Software Developer s Manual Generalidades IA-64 Desarrollo conjunto Intel-HP Nueva arquitectura
Más detallesCircuitos Digitales II y Laboratorio Fundamentos de Arquitectura de Computadores
Departamento de Ingeniería Electrónica Facultad de Ingeniería Circuitos Digitales II y Laboratorio Fundamentos de Arquitectura de Computadores Unidad 5: IPS Pipeline Prof. Felipe Cabarcas cabarcas@udea.edu.co
Más detallesLos siguientes cambios en un sistema de cómputo, incrementan la productividad, decrementan el tiempo de respuesta, o ambas?
1.4 El papel del rendimiento Cuando se dice que una computadora es más rápida que otra, qué se quiere decir? El usuario de una computadora individual puede decir que ésta es más rápida cuando ejecuta un
Más detallesParalelismo en monoprocesadores. Procesadores VLIW
Paralelismo en morocesadores Procesadores VLIW Profesor: Mag. Marcelo Tosini Cátedra: Arquitectura de Computadoras y técnicas Digitales Carrera: Ingeniería de Sistemas Ciclo: 4º año Arquitectura VLIW básica
Más detallesDiseño del procesador MIPS R2000
Diseño del procesador MIPS R2000 Aula Virtual IS09 Sergio Barrachina Mir Área de Arquitectura y Tecnología de Computadores Dpt. de Ingeniería y Ciencia de los Computadores Universidad Jaume I Índice 1.
Más detallesArquitectura de Computadoras para Ingeniería
Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Arquitectura de Computadoras para Ingeniería Ejercicios Trabajo Práctico N 7 Jerarquía de Memoria Primer Cuatrimestre de
Más detallesCAPITULO II ANÁLISIS DEL CRECIMIENTO POBLACIONAL Y CALCULO DE CAUDALES DE DISEÑO
9 CAPITULO II ANÁLISIS DEL CRECIMIENTO POBLACIONAL Y CALCULO DE CAUDALES DE DISEÑO 2.1 Criterios de diseño para el predimensionamiento de los sistemas de abastecimiento de agua 2.1.1 Período de diseño
Más detallesEVOLUCIÓN DE LOS PROCESADORES
EVOLUCIÓN DE LOS PROCESADORES Lecturas recomendadas: * Tanembaum, A. Organización de computadoras. Cap. 1 * Stallings, W. Organización y arquitectura de computadores. Cap. 2 Arquitectura de una computadora
Más detallesProcesador Segmentado
Procesador Segmentado 1 Se desea ejecutar varias instrucciones, al mismo tiempo. Se dividen las etapas mediante registros, cada instrucción puede estar ejecutándose en una etapa. Cinco etapas, pueden ejecutarse
Más detallesIntroducción a la Operación de Computadoras Personales
Introducción a la Operación de Computadoras Personales Conceptos básicos de computadoras: Software Dr. Diego García Depto. de Ciencias e Ingeniería de la Computación Universidad Nacional del Sur, Bahía
Más detallesArquitectura de Computadores. Apellidos, Nombre:
No se considerarán como válidas las respuestas en las que no se justifiquen los cálculos realizados No se permite el uso de ningún tipo de documentación, ni de calculadora Sólo existe una única opción
Más detallesMétodos para escribir algoritmos: Diagramas de Flujo y pseudocódigo
TEMA 2: CONCEPTOS BÁSICOS DE ALGORÍTMICA 1. Definición de Algoritmo 1.1. Propiedades de los Algoritmos 2. Qué es un Programa? 2.1. Cómo se construye un Programa 3. Definición y uso de herramientas para
Más detallesTema 3: Multiplicación y división.
Tema 3: Multiplicación y división. SELECCIÓN DE EJERCICIOS RESUELTOS 2. Determina el menor número natural que multiplicado por 7 nos da un número natural que se escribe usando únicamente la cifra 1. Y
Más detallesSistema electrónico digital (binario) que procesa datos siguiendo unas instrucciones almacenadas en su memoria.
1.2. Jerarquía de niveles de un computador Qué es un computador? Sistema electrónico digital (binario) que procesa datos siguiendo unas instrucciones almacenadas en su memoria. Sistema complejo se estudia
Más detallesPROGRAMACIÓN. UNIDAD II. ALGORITMO PROFA : HAU MOY
PROGRAMACIÓN. UNIDAD II. ALGORITMO PROFA : HAU MOY ALGORITMO DEFINICIÓN: CONSISTE EN LA DESCRIPCIÓN CLARA Y DETALLADA DEL PROCEDIMIENTO A SEGUIR PARA ALCANZAR LA SOLUCIÓN A UN PROBLEMA EN DONDE SE ESTABLECE
Más detallesSIIGO Pyme. Procesos de Depreciación. Cartilla I
SIIGO Pyme Procesos de Depreciación Cartilla I Tabla de Contenido 1. Presentación 2. Qué es Depreciación? 3. Cuáles son los Métodos de Depreciación que se Pueden Ejecutar en SIIGO? 3.1 METODO DEPRECIACION
Más detallesSISTEMAS PARALELOS Y DISTRIBUIDOS. 3º GIC. PRÁCTICA 3. PLANIFICACIÓN ESTÁTICA AVANZADA. TMS320C6713
SISTEMAS PARALELOS Y DISTRIBUIDOS. 3º GIC. PRÁCTICA 3. PLANIFICACIÓN ESTÁTICA AVANZADA. TMS320C6713 OBJETIVOS. En esta práctica se trata de estudiar dos de las técnicas de planificación estática más importantes:
Más detallesRecopilación presentada por 1
Aula Aula de de Informática Informática del del Centro Centro de de Participación Participación Activa Activa para para Personas Personas Mayores Mayores de de El El Ejido Ejido (Almería). (Almería). Consejería
Más detallesOrganización de Procesadores
Organización de Procesadores Introducción Alejandro Furfaro Agosto de 2014 Alejandro Furfaro Organización de Procesadores Agosto de 2014 1 / 21 Temario 1 Tecnología de Integracion 2 Arquitectura de Computadores
Más detallesZ i
Medidas de Variabilidad y Posición. Jesús Eduardo Pulido Guatire, marzo 010 Cuando trabajamos el aspecto denominado Medidas de Tendencia Central se observó que tanto la media como la mediana y la moda
Más detallesImplementación de instrucciones para el procesador MIPS de ciclo único.
Implementación de instrucciones para el procesador MIPS de ciclo único. 1. Introducción. El MIPS (Microprocessor without Interlock Pipeline Stages) es un conocido tipo de procesador de arquitectura RISC
Más detallesTrabajo Práctico N 5: ESPACIOS VECTORIALES. Ejercicio 1:
6 Trabajo Práctico N 5: ESPACIOS VECTORIALES Ejercicio : Determine si los siguientes conjuntos con las operaciones definidas en cada caso son o no espacios vectoriales. Para aquellos que no lo sean, indique
Más detallesDistribución anual de saberes de Matemática para Segundo Ciclo según NAP CUARTO GRADO 1 TRIMESTRE. En relación con el número y las operaciones:
CUARTO GRADO 1 TRIMESTRE Números Naturales * El reconocimiento y uso de los números naturales, de la organización del sistema decimal de numeración y la explicitación de sus características, en situaciones
Más detallesTema 2: Arquitectura del repertorio de instrucciones. Visión del computador que tiene el programador en bajo nivel.
Tema 2: Arquitectura del repertorio de instrucciones Visión del computador que tiene el programador en bajo nivel. Lo que el programador en lenguaje ensamblador debe conocer para escribir programas: (1)
Más detallesArea Académica: Sistemas Computacionales. Tema: Elementos de diseño de memoria caché
Area Académica: Sistemas Computacionales Tema: Elementos de diseño de memoria caché Profesor: Raúl Hernández Palacios Periodo: 2011 Keywords: Memory, cache memory. Tema: Elementos de diseño de memoria
Más detallesInducción Matemática. Departamento de Matemáticas. Inducción Matemática p. 1/31
Inducción Matemática Departamento de Matemáticas Inducción Matemática p. 1/31 Inducción Matemática: Historia Inducción Matemática es un método de prueba relativamente reciente: Inducción Matemática p.
Más detallesMetodología Dharma de Dirección de Proyectos (MDDP) sobre MS Project. I. Introducción
Metodología Dharma de Dirección de Proyectos (MDDP) I. Introducción Dharma Consulting es una empresa dedicada a proporcionar soluciones de negocios para la gestión organizacional de proyectos. Estas soluciones
Más detallesConstantes. Las constantes no cambian durante la ejecucion de un programa en C++, en C++ existen 4 tipos de constantes:
Constantes Las constantes se pueden declarar con la palabra reservada const y se le asigna un valor en el momento de la declaracion, este valor no se puede modificar durante el programa y cualquier intento
Más detallesM. C. Felipe Santiago Espinosa
M. C. Felipe Santiago Espinosa Junio de 2008 Un sistema empotrado es un procesador, con sus elementos externos que desarrolla una función especifica de manera autónoma. Un sistema empotrado es un sistema
Más detallesTema: Microprocesadores
Universidad Nacional de Ingeniería Arquitectura de Maquinas I Unidad I: Introducción a los Microprocesadores y Microcontroladores. Tema: Microprocesadores Arq. de Computadora I Ing. Carlos Ortega H. 1
Más detallesINDICE Programa Entrada Unidad de control Unidad aritmética y lógica (ALU)
INDICE Capitulo 1. Qué es un computador? 1.1. Introducción 1 1.2. El computador como dispositivo electrónico 2 1.3. Cómo se procesa la información? 3 1.4.Diagrama de bloques de un computador 1.4.1. Información
Más detallesPipelining o Segmentación de Instrucciones
Pipelining o Segmentación de Instrucciones La segmentación de instrucciones es similar al uso de una cadena de montaje en una fábrica de manufacturación. En las cadenas de montaje, el producto pasa a través
Más detalles$0 Representa al parámetro cero o nombre del programa $1 Representa al parámetro uno $2 Representa al parámetro dos
PROGRAMACIÓN DE SHELL SCRIPTS EN LINUX El shell es un intérprete de órdenes, pero el shell no es solamente eso; los intérpretes de órdenes de Linux son auténticos lenguajes de programación. Como tales,
Más detallesNOTACIÓN O GRANDE. El análisis de algoritmos estima el consumo de recursos de un algoritmo.
NOTACIÓN O GRANDE El análisis de algoritmos estima el consumo de recursos de un algoritmo. Esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el mismo problema. El análisis
Más detallesMétodos que devuelven valor Dado el siguiente triángulo rectángulo:
Métodos que devuelven valor Dado el siguiente triángulo rectángulo: hipotenusa altura base Para dibujar este triángulo necesitamos los siguientes datos: base y altura La base y la altura, se utilizarán
Más detallesIntroducción a la programación
Introducción a la programación Resolución de Problemas El objetivo principal para que las personas aprendan a programar en algún lenguaje de programación en particular es utilizar el computador como una
Más detallesTaller de Programación Paralela
Taller de Programación Paralela Departamento de Ingeniería Informática Universidad de Santiago de Chile April 25, 2008 computacional secuencial computacional secuencial se refiere al costo computacional
Más detallesJava Avanzado. Guía 1. Java Avanzado Facultad de Ingeniería. Escuela de computación.
Java Avanzado. Guía 1 Java Avanzado Facultad de Ingeniería. Escuela de computación. Java Avanzado. Guía 2 Introducción Este manual ha sido elaborado para orientar al estudiante de Java Avanzado en el desarrollo
Más detallesUNIVERSIDAD DE GUADALAJARA
UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS ALTOS DIVISIÓN DE ESTUDIOS EN FORMACIONES SOCIALES LICENCIATURA: INGENIERÍA EN COMPUTACIÓN UNIDAD DE APRENDIZAJE POR OBJETIVOS ORGANIZACIÓN DE COMPUTADORAS
Más detallesQué es Pipelining? Es una técnica de implementación en la que se superpone la ejecución de varias instrucciones.
Qué es Pipelining? Es una técnica de implementación en la que se superpone la ejecución de varias instrucciones. Aprovecha el paralelismo entre instrucciones en una corriente secuencial de instrucciones.
Más detallesCICLOS DEL PROCESADOR
UNIDAD DE CONTROL CICLOS DEL PROCESADOR Qué es un ciclo de búsqueda? Para qué sirve estudiar los ciclos de instrucción de una CPU? Para comprender el funcionamiento de la ejecución de instrucciones del
Más detallesProgramación. Test Autoevaluación Tema 3
Programación Test Autoevaluación Tema 3 Autores: M. Paz Sesmero Lorente Paula de Toledo Heras Fco. Javier Ordoñez Morales Juan Gómez Romero José A. Iglesias Martínez José Luis Mira Peidro SOLUCIONES 1.
Más detallesTema 2. Arquitectura de CPU avanzadas 15/03/2011
Tema 2. Arquitectura de CPU avanzadas. Juegos CISC y RISC. Proceso paralelo. Procesadores escalares y vectoriales. Segmentación. Caches multinivel. Índice Introducción... 1 Procesadores CISC y RISC...
Más detallesArquitectura de Computadores II Clase #7
Arquitectura de Computadores II Clase #7 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2009 Veremos Memoria virtual Resumen de ideas para mejorar performance 1 Recordemos:
Más detallesTema 1. Introducción a los computadores
Soluciones a los problemas impares Tema 1. Introducción a los computadores Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Tema 1: Hoja: 2 / 8 Tema 1: Hoja: 3 / 8 Base
Más detallesMétricas de Rendimiento
Métricas de Rendimiento DISEÑO DE SISTEMAS DIGITALES EL-3310 I SEMESTRE 2008 6. RENDIMIENTO DE SISTEMAS COMPUTACIONALES (1 SEMANA) 6.1 Definición de rendimiento en términos computacionales 6.2 Medición
Más detallesEjemplo, generación de #s aleatorios
Ejemplo, generación de #s aleatorios Supón que tienes un generador de números aleatorios enteros [0,2] con distribución uniforme, y tu necesitas generar números con distribución uniforme [0,4]. Alguien
Más detalles3 - Arquitectura interna de un up
cei@upm.es 3 - Arquitectura interna un up Componentes básicos Lenguaje ensamblador y código máquina Ciclo básico ejecución una instrucción Algunos ejemplos Universidad Politécnica Madrid Componentes básicos
Más detallesDEFINICIÓN RAZONES PARA HACER UN MANTENIMIENTO AL PC
DEFINICIÓN El mantenimiento del computador es aquel que debemos realizar al computador cada cierto tiempo, bien sea para corregir fallas existentes o para prevenirlas. El periodo de mantenimiento depende
Más detallesARQUITECTURA DE COMPUTADORAS
ARQUITECTURA DE COMPUTADORAS Información General Objetivos Al terminar el curso, el estudiante estará capacitado para: 1. Manejar medidas de performance que permitan comparar diversos sistemas de Computadora.
Más detallesSCUACAC026MT22-A16V1. SOLUCIONARIO Ejercitación Generalidades de números
SCUACAC026MT22-A16V1 0 SOLUCIONARIO Ejercitación Generalidades de números 1 TABLA DE CORRECCIÓN GUÍA PRÁCTICA EJERCITACIÓN GENERALIDADES DE NÚMEROS Ítem Alternativa 1 E 2 D 3 B 4 E 5 A 6 E 7 B 8 D 9 D
Más detallesMANUAL DE REFERENCIA DE INSTALACIÓN RÁPIDA SISTEMA DE CONTROL DE ASISTENCIAS DE PERSONAL ON THE MINUTE VERSION 4.0
MANUAL DE REFERENCIA DE INSTALACIÓN RÁPIDA SISTEMA DE CONTROL DE ASISTENCIAS DE PERSONAL ON THE MINUTE VERSION 4.0 BIENVENIDOS A ON THE MINUTE. Gracias por adquirir On The Minute. Este sistema le permitirá
Más detallesAnálisis de Algoritmos
Análisis de Algoritmos Amalia Duch Barcelona, marzo de 2007 Índice 1. Costes en tiempo y en espacio 1 2. Coste en los casos mejor, promedio y peor 3 3. Notación asintótica 4 4. Coste de los algoritmos
Más detallesDepartamento de Matemáticas, CCIR/ITESM. 9 de febrero de 2011
Factorización LU Departamento de Matemáticas, CCIR/ITESM 9 de febrero de 2011 Índice 26.1. Introducción............................................... 1 26.2. Factorización LU............................................
Más detallesPREGUNTAS INFORMÁTICA MONITOR UPB EXAMEN 1
PREGUNTAS INFORMÁTICA MONITOR UPB EXAMEN 1 1. Cuál de los siguientes componentes no forma parte del esquema general de un ordenador? A Memoria Principal B Disco Duro C Unidad de Control D Unidad Aritmético
Más detallesTema 6: Fracciones. Fracciones
Fracciones Un quebrado o número fraccionario se expresa por dos números naturales, el denominador que indica en cuántas partes se ha dividido la unidad y el numerador, que indica cuántas partes de esta
Más detallesConcepto de fracción. Unidad fraccionaria. Concepto de fracción. Representación de fracciones
Unidad fraccionaria Concepto de fracción La unidad fraccionaria es cada una de las partes que se obtienen al dividir la unidad en n partes iguales. Concepto de fracción Una fracción es el cociente de dos
Más detallesEstructuras Secuénciales
Estructuras Secuénciales Los algoritmos más sencillos de realizar son los que no toman decisiones, tan solo se dedican a realizar o ejecutar instrucción tras instrucción en el orden determinado. Estos
Más detallesIntroducción a la Computación. Capítulo 10 Repertorio de instrucciones: Características y Funciones
Introducción a la Computación Capítulo 10 Repertorio de instrucciones: Características y Funciones Que es un set de instrucciones? La colección completa de instrucciones que interpreta una CPU Código máquina
Más detalles