Arquitectura de Computadores II Clase #6
|
|
- Lidia García Coronel
- hace 6 años
- Vistas:
Transcripción
1 Arquitectura de Computadores II Clase #6 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2009 Recapitulando: donde estamos? Componentes Clásicos de un Computador Procesador Control Memoria Entrada Datapath Salida Veremos otras ideas para mejorar la performance Localidad y Jerarquía de Memoria Memorias SRAM, DRAM Organización de la Memoria Caches, Memoria Virtual 1
2 Recordemos las tendencias tecnológicas Capacidad Velocidad (latencia) Lógica 2x en 3 años 2x en 3 años DRAM 4x en 3 años 2x en 10 años Disco 4x en 3 años 2x en 10 años Jerarquía de memoria Objetivo: mucha memoria, rápida y barata Jerarquía Paralelismo Processor Datapath Control Registers On-Chip Cache Second Level Cache (SRAM) Main Memory (DRAM) Secondary Storage (Disk) Tertiary Storage (Disk/Tape) Speed (ns): 1s 10s 100s Size (bytes): 100s Ks Ms 10,000,000s (10s ms) Gs 10,000,000,000s (10s sec) Ts 2
3 Jerarquía de memoria: otra visión Registros Cache L1 Cache L2 Memoria Principal Disco (c/cache) Alm. óptico Cintas Por qué funciona la jerarquía? Principio de Localidad: Los programas acceden una porción relativamente pequeña del espacio de direcciones en un determinado instante de tiempo. Se aplica también al acceso a datos (en menor %) Localidad temporal Si un ítem es referenciado, tenderá a ser referenciado nuevamente a la brevedad Localidad Espacial si un ítem es referenciado, los items con direcciones cercanas tenderán a ser referenciados a la brevedad 3
4 Jerarquía de Memoria: Cómo Funciona? Localidad Temporal Mantener los datos más recientemente accedidos cercanos al procesador Localidad Espacial Mover bloques de palabras contiguas al nivel superior Al Procesador Del Procesador Memoria Nivel Superior Blk X Memoria Nivel Inferior Blk Y Jerarquía de Memoria: Terminología Hit: los datos están en algún bloque del nivel superior (ejemplo: Bloque X) Hit Rate: fracción de accesos a memoria encontrados en el nivel superior Hit Time: Tiempo de acceso al nivel superior Tiempo de acceso a RAM + tiempo para determinar hit/miss Miss: los datos deben ser traídos desde un bloque en el nivel inferior (Bloque Y) Miss Rate = 1 - (Hit Rate) Miss Penalty Tiempo para reemplazar un bloque en el nivel superior + Tiempo para entregarlo al procesador Hit Time << Miss Penalty 4
5 Como se maneja la jerarquía? Registros <-> Memoria por el compilador (programador?) cache <-> memoria por el hardware memoria <-> discos por el hardware y el sistema operativo (memoria virtual) por el programador (archivos) Jerarquía de Memoria: Tecnología Accesso Aleatorio El tiempo de acceso es el mismo para cualquier posición DRAM: Dynamic Random Access Memory Alta densidad, baja potencia, barata, lenta Dinámica: necesita ser refrescada regularmente SRAM: Static Random Access Memory Baja densidad, alta potencia, cara, rápida Estática: su contenido queda almacenado para siempre (hasta que se corte la alimentación) Tecnología de Acceso Non-so-random Tiempo de acceso varía según la posición y el momento Ejemplos: Disco, CDROM Tecnología de Acceso Secuencial: tiempo de acceso lineal con la posición (ej. Cinta) 5
6 Jerarquía de Memoria: Performance Tiempo de Acceso Tiempo transcurrido entre presencia de direcciones y obtención de datos válidos Tiempo de Ciclo de Memoria La memoria debe recuperarse antes del próximo acceso Tiempo de Ciclo: acceso + recuperación Tasa de Transferencia Tasa a la que se mueven los datos Ejemplo: Acceso a DRAM del orden de 50 ns Estos tiempos no incluyen la demora en manejar el bus de direcciones y el overhead del controlador de memoria Manejo de DRAMs en paralelo, controlador de memoria externa, bus, módulos SIMMs Tiempos de latencia del procesador a la memoria del orden de 100ms para DRAM de 50 ns Qué diferencia a la RAM de un conjunto de flip-flops? Densidad Memoria Principal: La organización mejora la performance Simple: CPU, Cache, Bus, Memoria mismo ancho(32 bits) Ancho (Wide): CPU/Mux 1 palabra; Mux/Cache, Bus, Memory N palabras Entrelazado (Interleaved): CPU, Cache, Bus 1 palabra: Memoria N Módulos; el ejemplo en de 4 módulos, word interleaved ( estrelazado de palabra) 6
7 Interleaving Patrón de Acceso sin Interleaving: CPU Memoria D1 disponible InicioAcceso de D1 InicioAcceso de D2 Patrón de Acceso con Interleaving de 4 vías: Acceso Banco 0 CPU Acceso Banco 1 Acceso Banco 2 Acceso Banco 3 Podemos Acceder Banco 0 nuevamente Memoria Banco 0 Memoria Banco 1 Memoria Banco 2 Memoria Banco 3 Performance de la Memoria Principal Modelo de Tiempos 1 u. para enviar direcciones, 10 u. de tiempo de acceso, 1 u. para enviar datos Cache con Bloque de 4 palabras Simple M.P. = 4 x (1+10+1) = 48 Wide M.P. = = 12 Interleaved M.P. = = 15 address address address address Bank 0 Bank 1 Bank 2 Bank 3 7
8 Resumen hasta el momento Dos Tipos de Localidad: Temporal Espacial Tomando ventaja del principio de localidad: Construir un sistema con mucha memoria de tecnología baratas Proveer acceso a la velocidad ofrecida por las tecnologías más rápidas La DRAM es lenta, pero de alta densidad y barata: Presenta al usuario un sistema de memoria GRANDE. La SRAM es rápida, pero de baja densidad y cara: Presentar al usuario un sistema de memoria RÁPIDO. El Arte del diseño de un Sistema de Memoria consiste en Optimizar la organización para minimizar el tiempo de acceso promedio para las cargas de trabajo típicas Cache Memoria rápida, escasa Se instala entre la memoria principal y la CPU Puede esta en el chip de la CPU (L1) o módulo externo (L2) 8
9 Operativa del cache CPU requiere el contenido de una posición de memoria Se busca en el cache Si está, se lee del cache (rápido) Si no está, se lee el bloque requerido desde la memoria principal al cache Luego se entrega desde el cache a la CPU El cache incluye tags (etiquetas) para identificar que bloque de memoria principal está en cada slot Operativa del cache: lectura 9
10 Diseño del Cache Tamaño Costo Más cache, caro Velocidad Más cache, más velocidad (hasta cierto punto) Buscar datos en la cache lleva tiempo Función de correspondencia (Mapping Function) Entre bloques de memoria principal y palabras del cache Algoritmo de sustitución Qué bloque se desecha cuando se lee un bloque nuevo? Política de escritura Hubo modificaciones? Tamaño del bloque Cantidad de caches Organización típica del cache 10
11 Función de correspondencia Para todos los casos consideraremos un ejemplo: Cache de 64kByte Bloque de 4 bytes cache de 16k (2 14 ) líneas de 4 bytes 16MBytes de memoria principal 24 bits de direcciones (2 24 =16M) Correspondencia Directa Cada bloque de memoria principal se corresponde a una línea del cache Se considera la dirección en dos partes w bits menos significativos identifican una palabra única s bits más significativos especifican un bloque de memoria Los MSBs se dividen en un campo línea de cache de r bits y un tag de s-r bits (más significativos) Tag s-r Line or Slot r Word w bit address: 2 bit word identifier (4 byte block) + 22 bit block identifier 8 bit tag (=22-14) 14 bit slot or line Bloques en la misma línea tienen tag único. Se chequea el contenido del cache mediante el tag de línea 11
12 Tabla de líneas del Cache con Correspondencia Directa Correspondencia: i=j modulo m i línea del cache j número de bloque de memoria principal m=2^r (cantidad de líneas del cache) Línea de Cache Bloque contenido 0 0, m, 2m, 3m 2 s -m 1 1,m+1, 2m+1 2 s -m+1 m-1 m-1, 2m-1,3m-1 2 s -1 Organización del cache con correspondencia directa 12
13 Ejemplo correspondencia directa Resumen correspondencia directa Direcciones = (s + w) bits Unidades direccionables = 2 s+w words o bytes Tamaño del bloque = tamaño de línea = 2 w words o bytes Cantidad de bloques en memoria principal = 2 s+ w /2 w = 2 s Cantidad de líneas del cache = m = 2 r Tamaño del tag = (s r) bits Pros & contras Simple Barato Localización fija de cada bloque Si un programa accede a 2 bloques que se corresponden a una misma línea repetidamente, numerosos cache misses 13
14 Correspondencia Asociativa Un bloque de memoria principal se puede cargar en cualquier línea del cache Dirección de memoria se interpreta como un tag y un word C/tag identifica unívocamente un bloque de memoria Cada tag debe ser examinado para ver si hay coincidencia Búsqueda se encarece Organización del cache con correspondencia asociativa (fully associative) 14
15 Ejemplo correspondencia asociativa Estructura de direccionamiento correspondencia asociativa Tag 22 bit Word 2 bit Tag de 22 bits almacenada con cada bloque de datos de 32 bits S compara el campo tag con la tag guardada en el cache para chequear un hit 2 bits menos significativos de la dirección identifican la palabra 15
16 Resumen correspondencia asociativa Direcciones = (s + w) bits Unidades direccionables = 2 s+w words o bytes Tamaño bloque = tamaño de línea = 2 w words o bytes Cantidad de bloques en memoria principal = 2 s+ w /2 w = 2 s Cantidad de líneas del cache = indeterminado Tamaño del tag = s bits Correspondencia asociativa de conjuntos (Set Associative) Cache dividida en conjuntos Cada conjunto contiene una cantidad de líneas Un bloque determinado corresponde a cualquier línea de un conjunto Bloque B puede estar en cualquier línea del conjunto i Ejemplo 2 líneas por conjunto 2 way associative mapping Un bloque determinado puede estar en alguna de las dos líneas de un conjunto 16
17 Estructura de direccionamiento Set Associative Mapping Tag 9 bit Set 13 bit Se usa el campo de conjunto para determinar en cual buscar Comparar con campo tag para chequear hit Word 2 bit Ejemplo 13 bit de conjunto Número de bloque en memoria es modulo , 00A000, 00B000, 00C000 corresponden al mismo conjunto Organización del cache con correspondencia Two Way Set Associative 17
18 Ejemplo correspondencia Two Way Set Associative Resumen correspondencia Set Associative Dirección = (s + w) bits Unidades direccionables = 2 s+w words o bytes Tamaño bloque = tamaño línea = 2 w words o bytes Cantidad de bloques en memoria principal = 2 d Cantidad de líneas en conjunto = k Cantidad de conjuntos = v = 2 d Cantidad de líneas en cache = kv = k * 2 d Tamaño del tag = (s d) bits 18
19 Algoritmos de sustitución (1/2) Correspondencia Directa No hay opciones Cada bloque corresponde a una línea Se debe reemplazar esa línea Algoritmos de sustitución (2/2) Correspondencia Asociativa & Set Associative Implementado en hardware (velocidad) Least Recently Used (LRU) Ej. en 2 way set associative El bit de USO determina cual línea del conjunto debe ser reemplazada First in first out (FIFO) Reeemplazar bloque más viejo Round-robin, buffer circular Least frequently used Reemplazar bloque con menos hits Contador? Random 19
20 Política de escritura No se debe sobreescribir un bloque del cache a menos que esté actualizado en memoria principal! Posibles conflictos En sistemas con múltiples CPUs, estos pueden tener caches individuales E/S puede acceder a memoria directamente Política Write through Todas las escrituras se hacen en memoria y cache Múltiples CPUs pueden monitorizar el tráfico de memoria principal para actualizar cache local Mucho tráfico! Enlentece escrituras 20
21 Política Write back Actualización se hace inicialmente solo en el cache Set de bit de actualización cuando se hace una escritura Cuando se reemplaza el bloque, se escribe en memoria principal solo si el bit de actualización está seteado Problemas Sincronismo con otros caches E/S debe accedes memoria principal usando el cache Cuello de botella potencial Experiencia 15% de referencias a memoria son escrituras Tamaños de Caches Processor Type Year of Introduction L1 cachea L2 cache L3 cache IBM 360/85 Mainframe to 32 KB PDP-11/70 Minicomputer KB VAX 11/780 Minicomputer KB IBM 3033 Mainframe KB IBM 3090 Mainframe to 256 KB Intel PC KB Pentium PC KB/8 KB 256 to 512 KB PowerPC 601 PC KB PowerPC 620 PC KB/32 KB PowerPC G4 PC/server KB/32 KB 256 KB to 1 MB 2 MB IBM S/390 G4 Mainframe KB 256 KB 2 MB IBM S/390 G6 Mainframe KB 8 MB Pentium 4 PC/server KB/8 KB 256 KB IBM SP High-end server/ supercomputer KB/32 KB 8 MB CRAY MTAb Supercomputer KB 2 MB Itanium PC/server KB/16 KB 96 KB 4 MB SGI Origin 2001 High-end server KB/32 KB 4 MB Itanium 2 PC/server KB 256 KB 6 MB IBM POWER5 High-end server KB 1.9 MB 36 MB CRAY XD-1 Supercomputer KB/64 KB 1MB a) instrucciones/datos b) solo caches de instrucciones, NO datos 21
22 Resumen: Causas de los Cache Misses Compulsivo ( Obligatorio ) (arranque, primera referencia): primer acceso a un bloque Es un hecho de la vida : no se puede hacer nada por evitarlo Nota: Si se van a ejecutar millones de instrucciones, los Compulsory Misses son insignificantes. Conflicto (colisión): Múltiples zonas de memoria mapeadas a la misma ubicación del cache. Solución 1: incrementar tamaño del cache Solución 2: incrementar la asociatividad Capacidad: El cache no puede contener todos los bloques accedidos por el programa Solución: incrementar el tamaño del cache Coherencia (Invalidez): otros procesos (ej. E/S) actualizan la memoria Pipeline: Qué pasa en un Cache miss? Para un pipeline in-order, 2 opciones: Congelar el pipeline en paso Mem (popular en los inicios: Sparc, R4000) IF ID EX Mem stall stall stall stall Mem Wr IF ID EX stall stall stall stall stall Ex Wr Usar una cola de estados de los distintos operandos en uso y de sus dependencias con la memoria/cache de manera de bloquear en el paso ID las instrucciones que dependen de un resultado ( lockup-free instruction fetch/prefetch cache organization - Kroft) Ejecución out-of-order limitada con respecto a loads. Popular en las arquitecturas superescalares de ejecución inorder. Los pipelines out-of-order tienen esta funcionalidad incluída (colas de loads, etc). 22
23 Preguntas? Próxima clase: memoria virtual 23
Arquitectura de Computadores II Clase #6
Arquitectura de Computadores II Clase #6 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2010 Recapitulando: donde estamos? Componentes clásicos de un computador Procesador
Más detallesArquitectura de Computadores II Clase #6
Arquitectura de Computadores II Clase #6 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2009 Recapitulando: donde estamos? Componentes Clásicos de un Computador Procesador
Más detallesArquitectura de Computadores II Clase #6
Arquitectura de Computadores II Clase #6 Facultad de Ingeniería Universidad de la República Instituto de Computación Curso 2010 Recapitulando: donde estamos? Componentes clásicos de un computador Procesador
Más detallesIntroducción a memorias cache
Introducción a memorias cache Lección 6 Ing. Cristina Murillo Miranda Arquitectura de Sistemas Embebidos Programa de Maestría en Electrónica Énfasis en Sistemas Embebidos Escuela de Ingeniería en Electrónica
Más detallesArquitectura de Computadoras
Arquitectura de Computadoras Clase 7 Memoria Sistema de Memoria Los programadores desean acceder a cantidades ilimitadas de memoria rápida!! Solución práctica: Jerarquía de memoria organizada en niveles
Más detallesRegistros. Cache L1. Cache L2. Memoria Principal (RAM) Memoria Secundaria (Disco) Memoria Terciaria (Cinta)
Basadas en las Versión 1.0 del Dpto. de Arquitectura-InCo-FIng JERARQUÍA DE MEMORIA 1 Introducción Este capítulo está dedicado al análisis de los distintos niveles de memoria existentes en un computador,
Más detallesRegistros. Cache L1. Cache L2. Memoria Principal (RAM) Memoria Secundaria (Disco) Memoria Terciaria (Cinta)
JERARQUÍA DE MEMORIA 1 Introducción Este capítulo está dedicado al análisis de los distintos niveles de memoria existentes en un computador, con especial énfasis en los sistemas de cache. 2 Justificación
Más detallesDiseño de la jerarquía de memoria
Diseño de la jerarquía de memoria William Stallings, Organización y Arquitectura de Computadores Andrew S. Tanenbaum, Organización de Computadoras Linda Null y Julia Lobur, Computer Organization and Architecture
Más detallesOrganización del Sistema de Memoria. 1. Tipos de memoria 2. Jerarquía de memoria 3. El principio de localidad 4. Organización de la memoria
Organización del Sistema de Memoria 1. Tipos de memoria 2. Jerarquía de memoria 3. El principio de localidad 4. Organización de la memoria 1. Tipos de memoria La memoria se puede clasificar de acuerdo
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 detallesMiss rate vs. Tamaño de bloque En general el MR baja cuando se aumenta el tamaño del bloque.
Miss rate vs. Tamaño de bloque En general el MR baja cuando se aumenta el tamaño del bloque. Ejemplo, bloque de una palabra vs bloque de cuatro palabras. Existe una relación casi directa entre el aumento
Más detallesOrganización lógica Identificación de bloque
Cómo se encuentra un bloque si está en el nivel superior? La dirección se descompone en varios campos: Etiqueta (tag): se utiliza para comparar la dirección requerida por la CPU con aquellos bloques que
Más detallesMiss rate vs. Tamaño de bloque En general el MR baja cuando se aumenta el tamaño del bloque.
Miss rate vs. Tamaño de bloque En general el MR baja cuando se aumenta el tamaño del bloque. Ejemplo, bloque de una palabra vs bloque de cuatro palabras. Existe una relación casi directa entre el aumento
Más detallesSubsistemas de memoria. Departamento de Arquitectura de Computadores
Subsistemas de memoria Departamento de Arquitectura de Computadores Índice Introducción. Conceptos básicos Características de los sistemas de memoria Jerarquías de memoria Memoria Principal Características
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 detallesArquitectura de Computadores
Curso 2006/07 Arquitectura de Computadores 1. Introducción 2. La CPU 3. Lenguaje Máquina 4. 5. Sistema de Entrada/Salida 6. Buses Informática Aplicada Arquitectura de Computadores 1 Características generales
Más detallesSistema de memoria. Introducción
Sistema de memoria Introducción Memorias de acceso aleatorio: Apropiadas para la memorización a largo plazo de programas. Grandes y lentas. Organización: n: líneas de direcciones. m: tamaño de palabra.
Más detallesSistema Cache. Técnicas Digitales III Ing. Gustavo Nudelman Universidad Tecnológica Nacional - Facultad Regional Buenos Aires
Sistema Cache Técnicas Digitales III Ing. Gustavo Nudelman 2012 RAM dinámica Almacena un bit como una capacidad espuria en un transistor La necesidad de conservar la carga y la lectura destructiva obliga
Más detallesJerarquía de memoria - Motivación
Jerarquía de memoria - Motivación Idealmente uno podría desear una capacidad de memoria infinitamente grande, tal que cualquier. palabra podría estar inmediatamente disponible Estamos forzados a reconocer
Más detallesOrganización del Computador. Memorias
Organización del Computador Memorias Jerarquía de las memorias Jerarquía de memorias en un Pentium Métricas de las memorias Capacidad de almacenamiento: en bytes o múltiplos (kb, MB, TB) Tiempo de acceso:
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 detallesOrganización del Computador I. Memoria Cache. Autor: Alejandro Furfaro
Organización del Computador I Memoria Cache 1 Memorias: Evolución Pioneros: Maurcice Wilkes con la primer memoria de tanque de mercurio para la computadora EDSAC. 2 bytes: 1947. Visionarios. "640K debe
Más detallesMemoria Cache. Departamento de Arquitectura de Computadores
Memoria Cache Departamento de Arquitectura de Computadores Índice Introducción. Conceptos básicos Características de los sistemas de memoria Jerarquías de memoria Memoria Principal Características físicas
Más detallesOrganización del Computador I. Memoria Cache. Autor: Alejandro Furfaro
Organización del Computador I Memoria Cache Autor: Alejandro Furfaro - 2006 1 Memorias: Evolución Pioneros: Maurcice Wilkes con la primer memoria de tanque de mercurio para la computadora EDSAC. 2 bytes:
Más detallesMemoria. Otros temas sobre cachés
Memoria Otros temas sobre cachés Otros temas 1. Estrategias de búsqueda de bloque. 2. Estrategias de reemplazo de bloque. 3. Cachés multinivel. Universidad de Sonora Arquitectura de Computadoras 2 Localizando
Más detallesTrabajo Práctico Número 6
Página 1 de 6 Trabajo Práctico Número 6 Arquitectura de Computadoras 24/05/2014 Instrucciones Los problemas de ejercitación propuestos en el presente trabajo práctico pueden ser resueltos en forma individual
Más detallesQUÉ ES LA MEMORIA CACHÉ?
QUÉ ES LA MEMORIA CACHÉ? Es una memoria de acceso rápido que se encuentra entre la CPU y la MEMORIA PRINCIPAL El ser pequeña y rápida es muy útil para acceder a datos o instrucciones recientemente accedidas
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 detallesTema N 12: Sistema de Memoria: Cache
Arquitectura de Computadores Tema N 12: Sistema de Memoria: Cache Eduardo Daniel Cohen dcohen@arnet.com.ar http://www.herrera.unt.edu.ar/arqcom 1 En Perspectiva: En dónde estamos ahora? Las cinco componentes
Más detallesArquitectura de Computadoras para Ingeniería
Arquitectura de Computadoras para Ingeniería (Cód. 7526) 1 Cuatrimestre 2016 Dra. Dana K. Urribarri DCIC - UNS Dana K. Urribarri AC 2016 1 Memoria cache (continuación) Dana K. Urribarri AC 2016 2 Memoria
Más detallesJerarquía de Memoria Memoria Cache
Jerarquía de Memoria Memoria Cache Marcelo Tosini - Elías Todorovich Arquitectura I - Curso 2017 Arqui1-UNICEN Introducción Los programas comparten en la memoria tanto su código como sus datos. Estrategia
Más detallesOrganización de computadoras. Clase 11. Universidad Nacional de Quilmes. Lic. Martínez Federico
Organización de computadoras Clase 11 Universidad Nacional de Quilmes Lic. Martínez Federico Qué vimos? Mascaras Qué vimos? Qué vimos? Mascaras Repeticiones controladas Qué vimos? Mascaras Repeticiones
Más detallesAspectos avanzados de arquitectura de computadoras Jerarquía de Memoria II. Facultad de Ingeniería - Universidad de la República Curso 2017
Aspectos avanzados de arquitectura de computadoras Jerarquía de Memoria II Facultad de Ingeniería - Universidad de la República Curso 2017 Técnicas Básicas (1/5) Mayor Tamaño de Caché Mejora obvia: Aumentar
Más detallesMemoria caché básica
Memoria caché básica 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 Grupo ARCOS Departamento de Informática
Más detallesUNIDAD TEM ATICA 3: ACELERACI ON DEL ACCESO A MEMORIA.
UNIDAD TEMÁTICA 3: ACELERACIÓN DEL ACCESO A MEMORIA. 10. Evaluación de las prestaciones del subsistema de memoria. 11. Mejora de las prestaciones de las antememorias. 12. Mejora de las prestaciones de
Más detallesTema 6: Sistema de memoria
Tema 6: Sistema de memoria Introducción Jerarquía del sistema de memorias Memoria principal Memoria entrelazada Memoria cache Políticas de ubicación Políticas de extracción Políticas de reemplazo Políticas
Más detallesTema 13. Memoria cache
1 Estructura y Tecnología de Computadores F. El subsistema de memoria Tema 13. Memoria cache José Manuel Mendías Cuadros Dpto.. Arquitectura de Computadores y Automática Universidad Complutense de Madrid
Más detallesMemoria. M. en C. Erika Vilches. Parte 1
Memoria M. en C. Erika Vilches Parte 1 Clasificación por sus Características Memoria interna Principal (RAM y ROM), registros, memoria de la unidad de control, cache. Memoria externa: Dispositivos periféricos
Más detallesGESTION DE LA MEMORIA
GESTION DE LA MEMORIA SISTEMAS OPERATIVOS Generalidades La memoria es una amplia tabla de datos, cada uno de los cuales con su propia dirección Tanto el tamaño de la tabla (memoria), como el de los datos
Más detallesTema 6 (II) Jerarquía de Memoria
Tema 6 (II) Jerarquía de Memoria Grupo ARCOS Estructura de Computadores Grado en Ingeniería Informática Universidad Carlos III de Madrid Contenidos 1. Memoria cache Introducción: Acceso a bloque y principio
Más detallesENTRADA-SALIDA. 2. Dispositivos de Carácter: Envía o recibe un flujo de caracteres No es direccionable, no tiene operación de búsqueda
Tipos de Dispositivos ENTRADA-SALIDA 1. Dispositivos de Bloque: Almacena información en bloques de tamaño fijo (512b hasta 32Kb) Se puede leer o escribir un bloque en forma independiente 2. Dispositivos
Más detallesPráctica 5 - Memoria Cache
Práctica 5 - Memoria Cache Organización del Computador 1 Verano 2008 Aclaración: siempre que se informa del tamaño de una memoria cache o de una línea, se está haciendo referencia a la capacidad útil de
Más detallesSistemas de memoria. Estructura de computadores 2
Sistemas de memoria Ubicación Memoria interna: memoria principal, registros de la CPU, memoria de la unidad de control de la CPU (control microprogramado) Memoria externa: dispositivos de almacenamiento
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 2010 Veremos Memoria virtual 1 Recordemos: Jerarquía de Memoria Registros Instr.
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 2010 Veremos Memoria virtual Recordemos: Jerarquía de Memoria Nivel Superior Registros
Más detalles2º Cuatrimestre MÓDULO 11: Introducción a la jerarquía de memoria. fc 2
2º Cuatrimestre 2012 2013 MÓDULO 11: Introducción a la jerarquía de memoria 1 Sistema de memoria de un computador Qué es una memoria? Cómo se implementa? Cómo se soluciona el problema del tiempo de acceso
Más detallesGestión de memoria Profesores y tutorías
Teoría: Gestión de memoria Profesores y tutorías Raouf Senhadji Navarro Despacho: F062 Horario de tutorías: Lunes y miércoles de 12:00h a 13:30h y martes y jueves de 16:00h a 17:30h Prácticas y problemas:
Más detallesTema 4: Introducción a la Jerarquía de Memoria
Tema 4: Introducción a la Jerarquía de Memoria Curso 2011/12 Óscar David Robles Sánchez Luis Rincón Córcoles David Miraut Andrés 1 Programa Introducción. Concepto de localidad. Algunos tipos de memorias.
Más detallesTema 0. Introducción a los computadores
Tema 0 Introducción a los computadores 1 Definición de computador Introducción Máquina capaz de realizar de forma automática y en una secuencia programada cierto número de operaciones sobre unos datos
Más detallesPráctica 5 - Memoria
Práctica 5 - Memoria Organización del Computador 1 Primer Cuatrimestre 2011 Aclaración: siempre que se informa del tamaño de una memoria cache o de una línea, se está haciendo referencia a la capacidad
Más detallesClase Práctica Memoria Caché
Organización del Computador 1 Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 1 de Junio de 2010 Clase Práctica Memoria Caché Qué es la memoria caché? En el sentido general, un caché
Más detallesMemoria Virtual. Memoria Virtual
Memoria Virtual Es el nivel de la jerarquía que maneja la cache entre memoria principal y memoria secundaria. Permite que los programas se expandan más allá de los límites de la memoria principal. Permite
Más detallesProfesores y Horarios de Tutorías Temas 3 y 4. Daniel Cascado Caballero Lourdes Miró Amarante
Profesores y Horarios de Tutorías Temas 3 y 4 Teoría: Daniel Cascado Caballero (danic@atc.us.es) Despacho: F070 Lourdes Miró Amarante (lmiro@atc.us.es) Despacho: F061 Horario de tutorías: Martes: 11:00h
Más detallesTema 5: Memorias. Espacio reservado para notas del alumno
Tema 5: Memorias S Definiciones S Parámetros característicos S Jerarquía de memoria S Dispositivos de almacenamiento S Clasificación S Fundamentos de las memorias S Memoria caché / Memoria virtual S Memoria
Más detallesIntroducción. Universidad de Sonora Arquitectura de Computadoras 2
Memoria virtual Introducción Memoria virtual es un mecanismo que permite que la memoria principal parezca mas grande que su tamaño físico. Permite ejecutar programas mas grandes que la memoria física disponible.
Más detallesCache. Ing. Marcelo Doallo. Septiembre 2013
Septiembre 2013 Memorias: Evolución Pioneros: Maurcice Wilkes con la primer memoria de tanque de mercurio para la computadora EDSAC. 2 bytes: 1947. Visionarios.... 640K debe ser suficiente para cualquiera..
Más detallesUniversidad de Los Andes Escuela de Ingeniería de Sistemas Departamento de Computación Arquitectura de Computadores. Clase 24
Universidad de Los Andes Escuela de Ingeniería de Sistemas Departamento de Computación Arquitectura de Computadores Clase 24 Semestre B-2010 Ícaro Alzuru C. AGENDA Memoria Virtual Memory Management Unit
Más detallesTrabajo Práctico Número 6 Arquitectura de Computadoras
Trabajo Práctico Número 6 Arquitectura de Computadoras http://www.herrera.unt.edu.ar/arqcom De qué trataba este TP? Memoria caché: Políticas de escritura: write-back, write-through Métricas de performance:
Más detallesTema 6: Memoria virtual. Óscar David Robles Sánchez Sofía Bayona Beriso David Miraut Andrés Luis Rincón Córcoles
Tema 6: Memoria virtual Óscar David Robles Sánchez Sofía Bayona Beriso David Miraut Andrés Luis Rincón Córcoles Contenidos Introducción. Localización de páginas. Fallos de página. TLB. Gestión de fallos
Más detallesSistema Operativo. Repaso de Estructura de Computadores. Componentes Hardware. Elementos Básicos
Sistema Operativo Repaso de Estructura de Computadores Capítulo 1 Explota los recursos hardware de uno o más procesadores Proporciona un conjunto de servicios a los usuarios del sistema Gestiona la memoria
Más detallesMemoria Virtual. Ing. Jorge Castro-Godínez
Memoria Virtual Lección 7 Ing. Jorge Castro-Godínez MT7003 Microprocesadores y Microcontroladores Área de Ingeniería Mecatrónica Instituto Tecnológico de Costa Rica I Semestre 2014 Jorge Castro-Godínez
Más detallesOrganización del Computador I Verano. Jerarquía de Memoria Basado en el capítulo 5 del libro de Patterson y Hennessy
Organización del Computador I Verano Jerarquía de Memoria Basado en el capítulo 5 del libro de Patterson y Hennessy Verano 2014 Profesora Borensztejn Memoria Los registros y los bancos de registros se
Más detallesContenidos. Arquitectura de ordenadores (fundamentos teóricos) Elementos de un ordenador. Periféricos
Arquitectura de ordenadores (fundamentos teóricos) Representación de la información Estructura de un microprocesador Memorias Sistemas de E/S Elementos de un ordenador Microprocesador Placa base Chipset
Más detallesMapa de memoria. memoria CACHÉ
Mapa de memoria memoria CACHÉ Miguel Ángel Asensio Hernández, Profesor de Electrónica de Comunicaciones. Departamento de Electrónica, I.E.S. Emérita Augusta. 06800 MÉRIDA. Segmentación de la memoria Estructuración
Más detallesIntroducción Composición Caracteristicas Jerarquía Tipos Memoria Diseño. Cache. Memorias
Memorias Memoria de un Computador IntroducciónI d Introducción La memoria contiene los programas y los datos Es un elemento sencillo pero de gran diversidad En un computador están organizadas jerárquicamente
Más detallesOrganización de Computadoras
Organización de Computadoras SEMANA 10 UNIVERSIDAD NACIONAL DE QUILMES Qué vimos? Mascaras Repeticiones controladas Arreglos Modo indirecto Q5 Hoy! Memorias: Características Memorias ROM Jerarquía de memorias
Más detallesMemoria. Organización de memorias estáticas.
Memoria 1 Memoria Organización de memorias estáticas. 2 Memoria En memoria físicas con bus de datos sea bidireccional. 3 Memoria Decodificación en dos niveles. 4 Necesidad de cantidades ilimitadas de memoria
Más detallesCPU MEMORIAS CACHE. Memorias caché. Memoria caché = memoria de tamaño pequeño y acceso rápido situada entre la CPU y la memoria principal.
MEMORIAS CACHE Memoria caché = memoria de tamaño pequeño y acceso rápido situada entre la CPU y la memoria principal. Tiempo ciclo memoria > tiempo de ciclo del procesador la CPU debe esperar a la memoria
Más detallesArquitectura de Computadoras
Arquitectura de Computadoras (Cód. 5561) 1 Cuatrimestre 2016 Dra. Dana K. Urribarri DCIC - UNS Dana K. Urribarri AC 2016 1 Memoria Virtual Dana K. Urribarri AC 2016 2 Memoria Virtual Arquitectura 32 bits:
Más detallesMemoria virtual Ubicación de bloque en paginación
Ubicación de bloque en paginación Dónde puede ubicarse un bloque en memoria principal? Los sistemas operativos permiten que los bloques se coloquen en cualquier parte de la memoria principal (totalmente
Más detallesUnidad II: Memorias. Ing. Marglorie Colina
Unidad II: Memorias Ing. Marglorie Colina Memoria Elemento de un sistema digital que almacena información binaria en grandes cantidades (datos o instrucciones). Puede verse como un conjunto de m registros
Más detallesOrganización del Computador I Verano. Memoria Virtual Basado en el capítulo 5 del libro de Patterson y Hennessy
Organización del Computador I Verano Memoria Virtual Basado en el capítulo 5 del libro de Patterson y Hennessy Verano 204 Profesora Borensztejn Memoria Virtual Memoria Virtual es la técnica que permite
Más detallesELO311 Estructuras de Computadores Digitales. Memoria
ELO311 Estructuras de Computadores Digitales Memoria Tomás Arredondo Vidal Este material está basado en: material de apoyo del texto de David Patterson, John Hennessy, "Computer Organization & Design",
Más detallesMEMORIA CACHÉ PRINCIPIOS BASICOS
MEMORIA CACHÉ PRINCIPIOS BASICOS El objetivo de la memoria cache es lograr que la velocidad de la memoria sea lo mas rapida posible, consiguiendo al mismo tiempo un tamaño grande al precio de memorias
Más detallesEstructura de Computadores
Estructura de Computadores Tema 5 Jerarquía de memoria Departamento de Informática Grupo de Arquitectura de Computadores, Comunicaciones y Sistemas UNIVERSIDAD CARLOS III DE MADRID Contenido Tipos de memoria
Más detallesTema 5 Jerarquía de Memoria
Tema 5 Jerarquía de Memoria Grupo ARCOS Estructura de Computadores Grado en Ingeniería Informática Universidad Carlos III de Madrid Contenidos 1. Tipos de memoria 2. Jerarquía de memoria 3. Memoria principal
Más detallesMemoria Virtual. Memoria Virtual
Memoria Virtual DISEÑO DE SISTEMAS DIGITALES EL-3310 I SEMESTRE 2008 Memoria Virtual Define la relación entre memoria principal y memoria secundaria Permite crear la ilusión de una memoria principal de
Más detallesMemoria Virtual. Departamento de Arquitectura de Computadores
Memoria Virtual Departamento de Arquitectura de Computadores Índice Introducción. Conceptos básicos Características de los sistemas de memoria Jerarquías de memoria Memoria Principal Características físicas
Más detallesMemoria Virtual Sistemas Operativos. Lic. Ing. Osvaldo Clúa Lic. Adrián Muccio Facultad de Ingeniería Universidad de Buenos Aires
Lic. Ing. Osvaldo Clúa Lic. Adrián Muccio 2012 Facultad de Ingeniería Universidad de Buenos Aires Memoria Virtual 1 Objetivos Permite separar el direccionamiento del almacenamiento. Soluciona los problemas
Más detallesCaché. Matías Barbeito Organización del computador 1 2 cuatrimestre 2011
Caché Matías Barbeito Organización del computador 1 2 cuatrimestre 2011 Ciclo de ejecución 1. Busco próxima instrucción 2. Incremento el PC 3. Decodifico 4. Busco operandos 5. Ejecuto 6. Guardo resultados
Más detallesSistemas Operativos. ADM. UMC. Ing. Informática FTI - UB MEMORIA VIRTUAL:
MEMORIA VIRTUAL: 1. Tipos: (No son excluyentes, pueden convivir en la misma UMC) a. Paginación b. Segmentación c. Segmentación/Paginada (Dar conceptos generales) 1.1. Tamaño Pagina. 1.2. Localización de
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 detallesTutorías con Grupos Reducidos (TGR) Parte 5: Memoria Virtual
Tutorías con Grupos Reducidos (TGR) Parte 5: Memoria Virtual ESTRUCTURA DE COMPUTADORES Grupo de Arquitectura de Computadores (GAC) Dyer Rolán García (GAC) Memoria Virtual Curso 20/202 / 43 Índice Introducción
Más detallesSistemas Operativos. Curso 2016 Administración de memoria II
Sistemas Operativos Curso 2016 Administración de memoria II Agenda Memoria Virtual. Paginación. Segmentación. Segmentación con paginación. Sistemas Operativos Curso 2016 Administración de memoria II 2/35
Más detallesMEMORIAS. Arquitectura de Computadoras. (Conceptos Introductorios) M. C. Felipe Santiago Espinosa
MEMORIAS Arquitectura de Computadoras (Conceptos Introductorios) M. C. Felipe Santiago Espinosa Junio - 2017 1 Memorias Introducción Una memoria es un dispositivo capaz de almacenar información. Operaciones:
Más detallesSistemas Operativos. Revisión del Sistema del Cómputador. John A. Sanabria Cali, Colombia
Sistemas Operativos Revisión del Sistema del Cómputador John A. Sanabria john.sanabria@gmail.com Cali, Colombia Sistema Operativos - Febrero-Junio 2015 Sanabria (Cali, Colombia) Sistemas Operativos Febrero-Junio
Más detallesAdministración de Memoria
Sistemas Operativos Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires 30 de abril de 2015 MMU Unidad de Gestión de Memoria (MMU): Componente del sistema operativo
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 detallesMemoriaCache. Clase Práctica Organización del computador I 1º Cuatrimestre de mayo. María Elena Buemi
MemoriaCache Clase Práctica Organización del computador I 1º Cuatrimestre 2009 19 de mayo María Elena Buemi POR QUÉ MEMORIA CACHE? De acceso rápido(costosa en $$) Interactúa entre la CPU y la Memoria Principal
Más detallesArquitectura de Computadoras para Ingeniería
Arquitectura de Computadoras para Ingeniería (Cód. 7526) 1 Cuatrimestre 2016 Dra. Dana K. Urribarri DCIC - UNS Dana K. Urribarri AC 2016 1 Jerarquía de Memoria Dana K. Urribarri AC 2016 2 Indexado físico
Más detallesArquitectura del MIPS: Introducción
Arquitectura del MIPS: Introducción Montse Bóo Cepeda Este trabajo está publicado bajo licencia Creative Commons Attribution- NonCommercial-ShareAlike 2.5 Spain. Estructura del curso 1. Evolución y caracterización
Más detallesMemorias RAM. Basilio B. Fraguela Rodríguez. Copyright Basilio B. Fraguela 2006
Memorias RAM Basilio B. Fraguela Rodríguez Evolución de la velocidad del procesador y la memoria 1000 Ley de Moore CPU µproc 60%/año 100 10 1 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 DRAM 1990
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 detallesMemoria y Entrada/Salida Tecnología Organización - Expansión
Universidad Simón Bolívar Departamento de Electrónica y Circuitos EC2721 Arquitectura del Computador I Prof. Osberth De Castro Clase 05 Memoria y Entrada/Salida Tecnología Organización - Expansión La memoria
Más detallesProcesadores de 32 bits. Tecnologías, Organización y Microarquitectura
Procesadores de 32 bits Tecnologías, Organización y Microarquitectura Tecnología de Integración Nanotecnología Tecnología de Integración 65 nm nanotechnology Imágenes obtenidas con TEM (Transmission Electron
Más detallesArquitectura de Computadores Problemas (hoja 4). Curso
Arquitectura de Computadores Problemas (hoja 4). Curso 2006-07 1. Sea un computador superescalar similar a la versión Tomasulo del DLX capaz de lanzar a ejecución dos instrucciones independientes por ciclo
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 detallesPRINCIPIOS GENERALES DE JERARQUÍA DE MEMORIA
PRINCIPIOS GENERALES DE JERARQUÍA DE MEMORIA REGULARIDADES EN LOS ACCESOS A MEMORIA PRINCIPIO DE LOCALIDAD - ESPACIAL: Si se referencia un elemento, los elementos cercanos a él se volverán a referenciar
Más detallesCOMPONENTES DEL PC LEONARDO OLIVARES VILLA MATEO CARDONA ARENAS
COMPONENTES DEL PC LEONARDO OLIVARES VILLA MATEO CARDONA ARENAS Tipos de procesadores. Dedicados: Para desarrollar una tarea muy especifica. Ejecutando un único algoritmo de forma óptima. de propósito
Más detalles