TEMA 4 PROCESAMIENTO PARALELO
|
|
- Aarón Moreno Quintero
- hace 5 años
- Vistas:
Transcripción
1 TEMA 4 PROCESAMIENTO PARALELO Tipos de plataformas de computación paralela Organización lógica Organización física Sistemas de memoria compartida Sistemas de memoria distribuida
2 Tipos de plataformas de computación paralela El procesamiento paralelo es el método de organización de las operaciones en un sistema de computación donde más de una operación es realizada de manera simultánea. CARACTERÍSTICAS: Compuesto por dos o más procesadores Los procesadores deben compartir el acceso a una memoria común Los procesadores deben compartir el acceso a canales de E/S, unidades de control y dispositivos El sistema es controlado por un único sistema operativo
3 Estructura de los Tipos de plataformas de computación paralela Dependerá de: Organización lógica. Visión que tiene el programador La estructura de control Maestro/Esclavo SPMD (Single Program Multiple Data) Modelo de comunicación entre tareas Espacio de direcciones único y compartido (Memoria compartida) El paso de mensajes Organización física. Según la forma de acceso en un sistema multiprocesador a la región de memoria común a todos los procesadores Sistema de memoria compartido: un único sistema de memoria es compartido por todos los procesadores Sistema de memoria distribuida: cada procesador tiene su propia memoria física, inaccesible por el resto.
4 SISTEMAS DE MEMORIA COMPARTIDA Organización física de las plataformas paralelas. Según la forma de acceso en un sistema multiprocesador a la región de memoria común a todos los procesadores Sistema de memoria compartido: un único sistema de memoria es compartido por todos los procesadores Sistema de memoria distribuida: cada procesador tiene su propia memoria física, inaccesible por el resto. Para diseñarla hay que tener en cuenta La organización de la memoria principal (Maestro/Esclavo y SPMD) El diseño de la red de interconexión Redes estáticas Redes dinámicas El diseño del protocolo de coherencia de la caché
5 SISTEMAS DE MEMORIA COMPARTIDA. REDES ESTÁTICAS Una red estática, también denominada red directa, es una red cuya topología queda definida de manera definitiva y estable durante la construcción de la máquina paralela. En general, las redes estáticas pueden presentar distintas topologías en función de las conexiones punto a punto que se establezcan entre sus procesadores. Se pueden dividir en cuatro tipos básicos: redes unidimensionales bidimensionales tridimensionales hipercubos
6 Redes unidimensionales Un procesador puede enviar un mensaje simultáneamente a un procesador situado a su izquierda y a otro a su derecha. Esta topología es muy simple pero presenta problemas de comunicación cuando el número de procesadores es elevado.
7 Redes Bidimensionales La red sistólica es una malla con conexión en una diagonal entre los procesadores de un cuadrado Red completamente conectada es el esquema de interconexión ideal.
8 Redes Bidimensionales Las redes de árboles tienen la desventaja de que las comunicaciones pueden verse comprometidas en un nodo cuando el número de procesadores es grande y se realizan comunicaciones entre procesadores situados en los niveles superiores.
9 Redes Bidimensionales Una estrategia comúnmente para aliviar esta desventaja usada consiste en aumentar el número de conexiones de comunicación entre los procesadores de menor nivel, es decir, los cercanos a la raíz.
10 Redes Bidimensionales Las redes mesh bidimensionales cada procesador se conecta directamente con otros cuatro procesadores salvo en los extremos. Como se hace con los arreglos lineales para forma un anillo. A esta topología se le denomina mesh cerrada o toro.
11 Redes Tridimensionales La topología mesh tridimensional, que de nuevo puede establecerse con los procesadores periféricos conectados o no conectados.
12 Hipercubo Los hipercubos pueden construirse de forma recursiva teniendo en cuenta que un hipercubo de dimensión cero consta de un único procesador, uno de dimensión uno se forma conectando dos hipercubos de dimensión cero, y así sucesivamente, de manera que: Un hipercubo de dimensión l se forma conectando los procesadores correspondientes de dos hipercubos de dimensión I - 1.
13 Hipercubos Los hipercubos presentan propiedades especialmente interesantes, entre las que destacan las siguientes: Dos procesadores se conectan entre sí, si y sólo si sus etiquetas, en binario, tienen exactamente un bit distinto en una posición determinada Un procesador de un hipercubo de dimensión d se conecta directamente a d procesadores. Todo hipercubo de dimensión d puede dividirse en dos de dimensión d-1. Para ello se selecciona la posición de un bit y se agrupan todos los procesadores que tengan un cero en esa posición. Todos ellos forman una partición y el resto forma la segunda partición.
14 Hipercubos Un parámetro de especial interés es la denominada distancia de Hamming, que se define como el número total de posiciones de bits para los que las etiquetas de dos procesadores son diferentes. La distancia de Hamming entre dos procesadores de etiquetas a y b es el número de bits a 1 que hay tras el resultado de la operación a@ b, es la or-exclusiva.
15 Caracterización de redes estáticas Son cuatro los parámetros que caracterizan una red estática: el diámetro: máxima distancia entre dos procesadores cualesquiera, entendiéndose por distancia el mínimo camino entre ellos. la conectividad: medida de la multiplicidad de caminos entre dos procesadores. ancho de bisección: mínimo número de enlaces de comunicación que deben eliminarse para que la red quede dividida en dos partes iguales. el coste: medida del número de enlaces de comunicación o la cantidad de cableado necesario en la red.
16 Caracterización de redes estáticas
17 ej 1 2ª semana 2013
18 ej 1 c) 2ª semana 2013
19 SISTEMAS DE MEMORIA COMPARTIDA Organización física de las plataformas paralelas. Según la forma de acceso en un sistema multiprocesador a la región de memoria común a todos los procesadores Sistema de memoria compartido: un único sistema de memoria es compartido por todos los procesadores Sistema de memoria distribuida: cada procesador tiene su propia memoria física, inaccesible por el resto. Para diseñarla hay que tener en cuenta La organización de la memoria principal (Maestro/Esclavo y SPMD) El diseño de la red de interconexión Redes estáticas Redes dinámicas El diseño del protocolo de coherencia de la caché
20 REDES DINÁMICAS Recomendables para el diseño de sistemas de propósito general Redes basadas en bus Redes crossbar (o matriciales) Redes multietapa
21 Redes basadas en bus La colisión de peticiones de acceso al bus se soluciona usando una lógica de arbitraje o módulo de arbitraje Prioridad fija FIFO LRU Se puede mejorar el rendimiento incluyendo una memoria caché en cada procesador
22 Redes crossbar (o matriciales) Redes de tipo no bloqueantes. La latencia de comunicación entre elementos es constante.
23 Ej3 septiembre 2012
24 Redes multietapa Conectan dispositivos de entrada a dispositivos de salida a través de un conjunto de etapas de conmutadores, donde cada conmutador es una red de barra cruzada. Existe una serie de etapas Gi compuestas de conmutadores conectados a las etapas adyacentes mediante conexiones estáticas Cj. El número de etapas y los patrones de conexión entre etapas determinan la capacidad de encaminamiento de las redes.
25 Redes multietapa Los bloques básicos de construcción de una red multietapa unidireccional son los conmutadores unidireccionales. La figura muestra los cuatro posibles estados de un conmutador 2 2. Los últimos dos estados se usan para soportar las comunicaciones uno a muchos y uno a todos. Se puede reconfigurar dinámicamente los modos de conmutación de las distintas etapas otorgando a estas redes una gran flexibilidad.
26 Ejemplo redes multietapa: Redes omega La permutación por baraje perfecto realiza un desplazamiento cíclico hacia la izquierda de los dígitos de X en una posición. Para k = 2 (conmutadores 2x2), esta acción se corresponde con el barajado perfecto de una baraja de N cartas
27 2ª parte ej3 septiembre
28 Ejemplo redes multietapa: Redes omega 16 entradas y 16 salidas
29 Ejemplo redes multietapa: Redes omega 16 entradas y 16 salidas Ej3 septiembre reserva
30 Ejemplo redes multietapa: Redes omega 16 entradas y 16 salidas Ej3 septiembre reserva 2012 Al fastidiarse el tercer conmutador de la segunda etapa, haría que 4 procesadores no pudieran comunicarse con 8 elementos de memoria. 32 conexiones no realizables. 32/(16*16)=2/16=1/8=12,5%
31 Ejemplo redes multietapa: Redes omega Se usan conmutadores binarios Son redes bloqueantes (ciertas conexiones pueden bloquear otras conexiones) como todas las redes multietapa
32 Ejemplo redes multietapa: Redes omega El baraje perfecto inverso realiza la acción contraria (rotación a derechas)
33 Ejemplo redes multietapa: Red baseline i
34 Ejemplo redes multietapa: Red 3 baseline 2 1 0
35 Ejemplo redes multietapa: Red butterfly k
36 Ejemplo redes multietapa: Red butterfly
37 Comparación del rendimiento de redes dinámicas
38 SISTEMAS DE MEMORIA COMPARTIDA Organización física de las plataformas paralelas. Según la forma de acceso en un sistema multiprocesador a la región de memoria común a todos los procesadores Sistema de memoria compartido: un único sistema de memoria es compartido por todos los procesadores Sistema de memoria distribuida: cada procesador tiene su propia memoria física, inaccesible por el resto. Para diseñarla hay que tener en cuenta La organización de la memoria principal (Maestro/Esclavo y SPMD) El diseño de la red de interconexión Redes estáticas Redes dinámicas El diseño del protocolo de coherencia de la caché
39 Protocolos de coherencia de caché El uso de memorias caché para mejorar el rendimiento está generalizado. Un sistema de memoria es coherente si cualquier lectura de un dato devuelve el valor más recientemente escrito de ese dato. Los problemas de coherencia se deben a Modificar datos compartidos Migración de procesos Uso de Entrada/Salida mediante Acceso Directo a Memoria
40 Protocolos de coherencia de caché Opciones para solucionar la incoherencia de caché Invalidar: invalidar las copias en las cachés del dato modificado Actualizar: actualizar todas las copias en las cachés del dato que se acaba de modificar
41 Protocolos de coherencia de caché Invalidación de datos (monitorizando el número de copias existentes y el estado de cada copia) ESTADO DE LAS COPIAS INVÁLIDO: bloque de datos no cargado en caché COMPARTIDO: bloque de datos cargado en caché y válido SUCIO: bloque de datos cargado en caché, válido para mi pero no para el resto de cachés como consecuencia de las señales de control que aparecen en el bus, debidas a lecturas y escrituras de otros procesadores
42 Cuando el procesador lee una variable que está en la cache (bien en compartido o sucio), el estado del bloque no se modifica ni se generan señales de control. LECTURA
43 Veamos ahora las consecuencias de las operaciones realizadas por otros procesadores y que se detectan en el bus. Un procesador ha solicitado un bloque de datos, del cual no disponía (estado inválido), para lo que activado la señal C_lectura. El bloque solicitado podría estar en la cache local, en estado COMPARTIDO o SUCIO. Si está en estado COMPARTIDO, no hay que hacer nada: a las copias que ya había antes, coherentes, se le añade una más. C_LECTURA Carga x
44 Veamos ahora las consecuencias de las operaciones realizadas por otros procesadores y que se detectan en el bus. Pero si está en estado SUCIO, es decir, si la copia local es la única y no está actualizada, hay que modificar su estado. A partir de ahora habrá dos copias en el sistema, y la única opción en este protocolo es pasar al estado COMPARTIDO, es decir, pasar a ser coherente: el nuevo estado es COMPARTIDO y hay que actualizar (escribir) el bloque en la memoria principal. C_LECTURA datos sucios Carga x 2
45 En caso de escritura, el estado del bloque pasará a ser sucio: una única copia y modificada (write-back). Si ya estaba en estado sucio no hay que hacer nada; pero si estaba en estado compartido hay que invalidar todas las posibles copias. ESCRITURA
46 Finalmente, si se detecta la señal C_escritura en el bus, la decisión es muy simple: si el bloque de datos está en la cache, hay que eliminarlo (Inválido). Dado su efecto, la señal de invalidación C_escritura tiene preferencia frente a la señal C_lectura cuando ambas se activan a la vez. Como la política de escritura es write-through, es posible que el bloque que hay que borrar esté en estado sucio, en cuyo caso habrá que actualizar su contenido en MP. inválido C_ESCRITURA DATOS COMPARTIDOS
47 Finalmente, si se detecta la señal C_escritura en el bus, la decisión es muy simple: si el bloque de datos está en la cache, hay que eliminarlo (Inválido). Dado su efecto, la señal de invalidación C_escritura tiene preferencia frente a la señal C_lectura cuando ambas se activan a la vez. Como la política de escritura es write-through, es posible que el bloque que hay que borrar esté en estado sucio, en cuyo caso habrá que actualizar su contenido en MP. C_ESCRITURA DATOS COMPARTIDOS inválido
48 Finalmente, si se detecta la señal C_escritura en el bus, la decisión es muy simple: si el bloque de datos está en la cache, hay que eliminarlo (Inválido). Dado su efecto, la señal de invalidación C_escritura tiene preferencia frente a la señal C_lectura cuando ambas se activan a la vez. Como la política de escritura es write-through, es posible que el bloque que hay que borrar esté en estado sucio, en cuyo caso habrá que actualizar su contenido en MP. C_ESCRITURA DATOS SUCIOS inválido
49 Finalmente, si se detecta la señal C_escritura en el bus, la decisión es muy simple: si el bloque de datos está en la cache, hay que eliminarlo (Inválido). Dado su efecto, la señal de invalidación C_escritura tiene preferencia frente a la señal C_lectura cuando ambas se activan a la vez. Como la política de escritura es write-through, es posible que el bloque que hay que borrar esté en estado sucio, en cuyo caso habrá que actualizar su contenido en MP. C_ESCRITURA DATOS SUCIOS inválido
50 Protocolos de sondeo o snoopy (medio compartido) El snoopy debe controlar las peticiones y avisos que le lleguen de su procesador local o del resto a través del bus, y, en función de ellas decidir el estado de los bloques de datos generar las señales de control adecuadas.
51 Ej3 2ª semana 2012
52 Ej3 2ª semana 2012
53 Ej3 2ª semana 2012 Leer x Leer x
54 Ej3 2ª semana 2012 Leer x Escribe #2 x 2 Invalido 2 sucio 2 2
55 Protocolos basados en directorio Se pueden dividir directorio centralizado directorio distribuido. En ambos grupos se permite que existan varias copias compartidas de la misma línea de caché para mejorar el rendimiento del multiprocesador sin incrementar demasiado el tráfico en la red.
56 Protocolos basados en directorio Directorio centralizado: Consiste en un único directorio o tabla centralizada donde se guarda información sobre el lugar donde se encuentra cada copia de la caché. Este directorio centralizado es normalmente bastante grande por lo que la búsqueda se realiza de forma asociativa. Inconvenientes La competencia por el acceso al directorio (contención) Largos tiempos de búsqueda
57 Protocolos basados en directorio Directorio distribuido: En el directorio se guarda el estado de la caché así como su presencia. El estado es local, pero la presencia indica qué cachés tienen una copia del bloque.
MULTIPROCESADORES MODELOS DE INTERCONEXIÓN
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesTema II. Unidad de memoria
Tema II Unidad de memoria 2 Unidad de memoria 2.1 Definiciones y conceptos básicos 2.1.1 Localización 2.1.2 Capacidad 2.1.3 Unidad de transferencia 2.1.4 Método de acceso 2.1.5 Tipos físicos 2.1.6 Características
Más detalles2EMHWLYRV 5HIHUHQFLDV. Procesadores vectoriales
7HPD0XOWLSURFHVDGRUHV 2EMHWLYRV 5HIHUHQFLDV,QWURGXFFLyQ $UTXLWHFWXUDVFHQWUDOL]DGDVGHPHPRULDFRPSDUWLGD $UTXLWHFWXUDVGLVWULEXLGDVGHPHPRULDFRPSDUWLGD 6LQFURQL]DFLyQ 0XOWLFRPSXWDGRUHV 1 esadores vectoriales
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 detallesRedes de Interconexión
Redes de Interconexión José M. Cámara (checam@ubu.es) v. 1.0 Redes de interconexión Estáticas o directas: formadas por enlaces permanentes, punto a punto, entre los diferentes nodos de la red. Dinámicas
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 detallesIndice 1. Introducción al procesamiento paralelo 2. Estructura de los multiprocesadores de memoria compartida
Tema 8: Multiprocesadores de memoria compartida y distribuida Indice 1. Introducción al procesamiento paralelo 2. Estructura de los multiprocesadores de memoria compartida 3. Medio de interconexión de
Más detallesMemoria compartida simétrica
Memoria compartida simétrica 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
Más detallesREDES DE INTERCONEXIÓN
REDES DE INTERCONEXIÓN José M. Cámara (checam@ubu.es) v. 2.0 Redes de interconexión Estáticas o directas: formadas por enlaces permanentes, punto a punto, entre los diferentes nodos de la red. Dinámicas
Más detallesTema II. Unidad de memoria
Tema II Unidad de memoria 2.1 Definiciones y conceptos básicos. 2.2 Jerarquía de memorias. 2.3 Memorias de semiconductor. 2.4 Memorias asociativas. 2.5 Memoria caché. 2.6 Discos magnéticos. 2.1 Definiciones
Más detallesRedes (IS20) Ingeniería Técnica en Informática de Sistemas. CAPÍTULO 5: Subcapa de acceso al medio
Redes (IS20) Ingeniería Técnica en Informática de Sistemas http://www.icc.uji.es CAPÍTULO 5: Subcapa de acceso al medio ÍNDICE Curso 2002-2003 - Redes (IS20) -Capítulo 5 1 Tipos de redes: de difusión y
Más detallesPlataformas paralelas
Plataformas paralelas Curso 2011-2012 Elementos de un computador paralelo Hardware: Múltiples procesadores Múltiples memorias Redes de interconexión Software: Sistemas Operativos paralelos Programas orientados
Más detallesTEMA 1. Arquitecturas multiprocesador: MIMD de memoria compartida (multiprocesadores) V 2.0
TEMA 1 Arquitecturas multiprocesador: MIMD de memoria compartida (multiprocesadores) V 2.0 José M. Cámara (checam@ubu.es) Multiprocesadores y multicomputadores Multiprocesadores: son sistemas formados
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 detallesIntroducción a los Sistemas Operativos y Redes. Clase 2: Topologías de Redes
Introducción a los Sistemas Operativos y Redes Clase 2: Topologías de Redes Introducción a los Sistemas Operativos y Redes Topologías de Red: Topología Física. Topología Lógica. Hardware de Red. Medios
Más detallesArquitectura de computadores I
Arquitectura de computadores I Perspectiva de alto nivel de los computadores Septiembre de 2017 Contenido Componentes del computador Funcionamiento del computador Estructuras de interconexión Interconexión
Más detallesTema 1. Arquitecturas multiprocesador: MIMD de memoria compartida (multiprocesadores) V 1.1
Tema 1 Arquitecturas multiprocesador: MIMD de memoria compartida (multiprocesadores) V 1.1 José M. Cámara (checam@ubu.es) Multiprocesadores y multicomputadores Multiprocesadores: son sistemas formados
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 detallesMultiprocesadores de Memoria Compartida
Arquitectura (10/11) Multiprocesadores Memoria Compartida Características MMC Res Interconexión para MMC Programación MMC Tipos MMC 1 Arquitectura (10/11) Características MMC Prestaciones (MMC) = f (coste
Más detallesAspectos avanzados de arquitectura de computadoras Multiprocesadores (I) Facultad de Ingeniería - Universidad de la República Curso 2017
Aspectos avanzados de arquitectura de computadoras Multiprocesadores (I) Facultad de Ingeniería - Universidad de la República Curso 2017 Motivación Explotación de ILP estancada desde 2005 (aproximadamente)
Más detallesMULTIPROCESADORES COMERCIALES. José M. Cámara v. 2.0
MULTIPROCESADORES COMERCIALES José M. Cámara (checam@ubu.es) v. 2.0 ARQUITECTURA SMP AlphaServer 8400 Características generales Multiprocesador simétrico de acceso uniforme a memoria Hasta 12 CPU Alpha
Más detallesGRADO EN INGENIERÍA DE COMPUTADORES
GRADO EN INGENIERÍA DE COMPUTADORES Departamento Arquitecturas de Paralelas Automática Prof. Dr. José Antonio de Frutos Redondo Curso 2013-2014 Tema 4. Arquitecturas Paralelas Arquitecturas paralelas.
Más detallesTema 5. El Sistema de Memoria
Tema 5. Arquitectura de Computadores Curso 2009-2010 Índice Transparencia: 2 / 38 Características del sistema de memoria Memoria principal y entrelazado de memoria Jerarquía del sistema de memorias Principios
Más detallesEJERCICIOS DEL TEMA 4
Computación de Altas Prestaciones 1 EJERCICIOS DEL TEMA 4 SISTEMAS MULTIPROCESADOR (MEMORIA COMPARTIDA) 1. Se diseña un procesador con un único nivel de memoria caché con tasa de fallos del 6% y tamaño
Más detallesUniversidad CAECE. Ingeniería en Sistemas. Arquitectura Avanzada
Universidad CAECE Ingeniería en Sistemas Arquitectura Avanzada Docente Muñoz Bussi, J. J. Alumno Tolstanov, Ezequiel H. (Mat. 9/) Tema Interconexión de Redes Fecha 8 de Noviembre de Cuatrimestre do. de
Más detallesARQUITECTURA DE LOS SUBSISTEMAS DE BUSES Y ENTRADA/SALIDA
U C V F A C C I E N C I A S Organización y Estructura del Computador II ARQUITECTURA DE LOS SUBSISTEMAS DE BUSES Y ENTRADA/SALIDA T e m a 2 G D O E C - II S e m e st r e I - 2012 AGENDA Subsistema de Buses
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 detallesTEMA 4 PROCESAMIENTO PARALELO
TEMA 4 PROCESAMIENTO PARALELO Tipos de plataformas de computación paralela Organización lógica Organización física Sistemas de memoria compartida Sistemas de memoria distribuida Tipos de plataformas de
Más detallesMemoria compartida distribuida
Memoria compartida distribuida 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
Más detallesExamen de enero de 2012 Hoja: 1 / 5. En la parte de teoría solamente existe una opción válida en las preguntas de respuesta múltiple.
Examen de enero de 2012 Hoja: 1 / 5. / Gestión Normas: En la parte de teoría solamente existe una opción válida en las preguntas de respuesta múltiple. No se podrá emplear documentación adicional a la
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 detallesIntroducción a la Computación. Capitulo 4 Memoria Cache
Introducción a la Computación Capitulo 4 Memoria Cache Características generales Ubicación Capacidad Unidad de transferencia Método de Acceso Prestaciones Dispositivo Físico Características Físicas Organización
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 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 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 detallesESTRUCTURA DE INTERCONEXIÓN DE UN COMPUTADOR
ESTRUCTURA DE INTERCONEXIÓN DE UN COMPUTADOR 1 Arquitectura Von Neumann se fundamente en tres ideas: En la memoria del ordenador se almacenan indistintamente datos e instrucciones. Se puede acceder a la
Más detallesMicroprocesadores para comunicaciones. Escuela Técnica Superior de Ingenieros de Telecomunicación. Organización y estructura de las memorias caché
Microprocesadores para comunicaciones Escuela Técnica Superior de Ingenieros de Telecomunicación Organización y estructura de las memorias caché Índice Introducción Niveles de jerarquía de memoria Principio
Más detallesIII Unidad Planificación y diseño de una red (LAN)
Recordemos: Una red de área local, Es un conjunto de Equipos y dispositivos de hardware unidos entre sí con el fin de compartir recursos en una zona geográfica limitada. Planificación y diseño de la red.
Más detallescon memoria compartida con memoria privada (multicomputadores)
@ esadores vectoriales Objetivos 7HPD0XOWLSURFHVDRUHV $#% #( & #(') " *! #%' +,.-/0 1 2 3546 7 9! ) :#% $ ; ")9% #% %#%& )? #%' 9! '! #% $'! &! & #%') $ :>& '!! 1 2 esadores vectoriales Referencias
Más detallesArquitecturas Paralelas: Redes de interconexión y Medición de performance
Arquitecturas Paralelas: Redes de interconexión y Medición de performance Versión 2014 Hesham El-Rewini & Mostafa Abd-El-Barr, Advanced Computer Architecture and Parallel Processing. Willey. Redes de interconexión
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 detallesMULTIPROCESADORES COHERENCIA DE CACHÉ
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesAspectos avanzados de arquitectura de computadoras Multiprocesadores (II) Facultad de Ingeniería - Universidad de la República Curso 2016
Aspectos avanzados de arquitectura de computadoras Multiprocesadores (II) Facultad de Ingeniería - Universidad de la República Curso 2016 Distributed Shared Memory (1/3) Imagen tomada del libro Computer
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 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 detallesRelación de Ejercicios. Programación Paralela 4º de Grado en Ingeniería Informática.
1. Por qué el modelo de programación que se sigue al programar con MPI es independiente de la asignación? 2. Describir gráficamente una solución eficiente para realizar una operación de reducción global
Más detallesLa solución es colocar un memoria más pequeña y rápida entre la CPU y la memoria principal.
Lo ideal sería hacer la memoria principal con la misma tecnología que los registros internos de la CPU por su gran velocidad. Esto no es posible por su elevado coste. La solución es colocar un memoria
Más detallesMemoria Caché. Algorítmo de Mapeo Directo
Algorítmo de Mapeo Directo Antecedentes Uno de los principales problemas con la arquitectura de computadoras Von Neumann es que la memoria principal generalmente es considerablemente más lenta que el procesador;
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 detallesUniversidad de Sonora Arquitectura de Computadoras 2
Memoria Cachés Introducción Caché es el nivel de memoria situada entre el procesador y la memoria principal. Se comenzaron a usar a fines de los años 60s. Hoy en día, todas la computadoras incluyen cachés.
Más detallesArquitectura de Computadoras para Ingeniería
Arquitectura de Computadoras para Ingeniería (Cód. 7526) 1 Cuatrimestre 2016 Dra. DCIC - UNS 1 Multiprocesadores 2 Clasificación de Flynn Clasificación de 1966 En función del flujo de instrucciones y datos
Más detallesMicroprocesador. Introducción. Instituto Sagrado Corazón de Jesús
Microprocesador Introducción El microprocesador es la parte de la computadora diseñada para llevar acabo o ejecutar los programas. Este viene siendo el cerebro de la computadora, el motor, el corazón de
Más detallesIntroducción a las Computadoras. Capítulo 3 Buses del Sistema
Introducción a las Computadoras Capítulo 3 Buses del Sistema Concepto de Programa Los sistemas de propósito específico no son flexibles El Hardware de propósito general puede realizar diferentes tareas,
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 detalles3. Topologías 3.1 En canal.
3. Topologías Los diferentes componentes que van a formar una red se pueden interconectar o unir de diferentes maneras, siendo la forma seleccionada una factor determinante del rendimiento y funcionalidad
Más detallesArquitectura de Computadoras 2011
Arquitectura de Computadoras Unidad 7: Entrada/Salida Arquitectura de Computadoras Aspectos claves La arquitectura de E/S es su interfaz con el exterior Se diseña de manera sistemática para controlar las
Más detallesArquitectura de Computadoras
Arquitectura de Computadoras Arquitecturas Von Neumann Harvard Otras (Multiprocesador, Sistemas distribuidos) Arquitectura de Computadores Corresponde a la estructura, organización, e interconexión de
Más detallesInstituto Mar de Cortés Herramientas de Productividad II Unidad III Catedrático: Ing. Homar Ramírez TOPOLOGIAS DE RED
TOPOLOGIAS DE RED Las redes de ordenadores surgieron camo una necesidad de interconectar los diferentes host de una empresa o institución para poder así compartir recursos y equipos específicos. Pero los
Más detallesParalelismo _Arquitectura de Computadoras IS603
Paralelismo _Arquitectura de Computadoras IS603 INTRODUCCION El objetivo de esta investigación, es conceptualizar las diferentes tipos de paralelismo referente al área de Arquitectura de Computadoras,
Más detallesTEMA 3: MP DE MEMORIA COMPARTIDA (III)
Grupo de Arquitectura de Computadores, Comunicaciones y Sistemas ARQUITECTURA DE COMPUTADORES II AUTORES: David Expósito Singh Florin Isaila Daniel Higuero Alonso-Mardones Javier García Blas Borja Bergua
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 detallesSistemas Operativos. Trabajo Práctico N ō 6
Departamento de Ciencias e Ingeniería de la Computación Ingeniería en Computación Ingeniería en Sistemas de Información Sistemas Operativos Segundo Cuatrimestre de 2017 Trabajo Práctico N ō 6 1. Problemas
Más detallesProcesamiento Paralelo
Procesamiento Paralelo Arquitecturas de Computadoras Paralelas Javier Iparraguirre Universidad Tecnológica Nacional, Facultad Regional Bahía Blanca 11 de Abril 461, Bahía Blanca, Argentina jiparraguirre@frbb.utn.edu.ar
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 detallesMULTIPROCESADORES TIPOS DE PARALELISMO
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
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 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 detallesCon estas consideraciones, Flynn clasifica los sistemas en cuatro categorías:
Taxonomía de las arquitecturas 1 Introducción Introducción En este trabajo se explican en detalle las dos clasificaciones de computadores más conocidas en la actualidad. La primera clasificación, es la
Más detallesREDES DE DATOS. Facultad de Ingeniería
REDES DE DATOS Facultad de Ingeniería Capítulo 1. Conceptos Básicos 1.1 Panorama General 1.2 Usos y aplicaciones 1.3 Topologías 1.4 Evolución de las Redes de Datos M.C. Alejandro V. Redes de Datos 1 Capítulo
Más detallesTema 7. Entrada / Salida
Tema 7 Entrada / Salida Problemática Entrada/Salida Elementos claves en un computador: Procesador, memoria y módulos de E/S Cada módulo de E/S se conecta al bus del sistema y controla a uno o a más periféricos
Más detallesArchivos Indice. Indexación y. Asociación. Conceptos Básicos Indices Ordenados Arboles. Asociación. Docente: Albert A.
Docente: Albert A. Osiris Sofía 1º Cuatrimestre 2002 Conceptos Básicos Indices Ordenados Arboles Asociación Indexación y Asociación Archivos Indice 1 2 3 1 Archivos Indice Ordenados Asociativos Primario
Más detallesApellidos, Nombre: No se considerarán como válidas las respuestas en las que no se justifiquen los cálculos realizados
No se considerarán como válidas las respuestas en las que no se justifiquen los cálculos realizados Puntuación: No se permite el uso de ningún tipo de documentación, ni de calculadora Sólo existe una única
Más detallesTaxonomía de las arquitecturas
Taxonomía de las arquitecturas 1 INTRODUCCIÓN 2 2 CLASIFICACIÓN DE FLYNN 3 2.1 SISD (SINGLE INSTRUCTION STREAM, SINGLE DATA STREAM) 3 2.2 SIMD (SINGLE INSTRUCTION STREAM, MULTIPLE DATA STREAM) 4 2.2.1
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 detallesFacultad de Ingeniería Industrial y de Sistemas v1.0 MA781U PROCESOS DISTRIBUIDOS
PROCESOS DISTRIBUIDOS Preparado por: Angel Chata Tintaya (angelchata@hotmail.com) Resumen El proceso cliente servidor es la clave para comprender el potencial de los sistemas de información y las redes
Más detallesPROCESAMIENTO DISTRIBUIDO
Pág. 1 INTRODUCCIÓN PROCESAMIENTO DISTRIBUIDO Arquitectura de comunicaciones: Software básico de una red de computadoras Brinda soporte para aplicaciones distribuidas Permite diferentes Sistemas Operativos
Más detallesTEMA 10 INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS DISTRIBUIDOS. Introducción Hardware Software Aspectos de diseño
TEMA 10 INTRODUCCIÓN A LOS SISTEMAS OPERATIVOS DISTRIBUIDOS Introducción Hardware Software Aspectos de diseño 1 Introducción Aparecen en los 80 Desarrollo de Microprocesadores LAN Sistemas Distribuidos:
Más detallesTEMA 9. SISTEMAS OPERATIVOS DISTRIBUIDOS
TEMA 9. SISTEMAS OPERATIVOS DISTRIBUIDOS Introducción Hardware Software Aspectos de diseño 1 Introducción Aparecen en los 80 Desarrollo de Microprocesadores LAN Sistemas Distribuidos: Gran nº de procesadores
Más detallesArquitecturas Paralelas Examen de Febrero 24 Enero 2005
Universidad del País Vasco Facultad de Informática Dpto. de Arquitectura y Tecnología de Computadores Arquitecturas Paralelas Examen de Febrero 24 Enero 2005 Apellidos: Nombre: Grupo: Firma: 1 / 2 / 3
Más detallesIngeniería en computación Tipos de sistemas operativos
Ingeniería en computación Tipos de sistemas operativos Unidad de competencia III: Sistemas Operativos Distribuidos Ing. Diego Armando Ramírez Avelino 17/10/2017 1 Unidad de competencia I Objetivo Entender
Más detallesRedes de Altas Prestaciones
Redes de Altas Prestaciones Tema 1: Introducción Características de los sistemas distribuidos Necesidad de las arquitecturas de red de altas prestaciones Organización de la asignatura Características de
Más detallesPROBLEMAS TEMA 1: Estructuras de interconexión de un computador
PROBLEMAS TEMA 1: Estructuras de interconexión de un computador Problemas propuestos en examen 1.1 Una CPU que emplea un tamaño de palabra de 16 bits tiene un repertorio de 16 instrucciones con un formato
Más detallesSISTEMAS DE ALMACENAMIENTO RAID. Gestión de Sistemas informáticos.
SISTEMAS DE ALMACENAMIENTO RAID Gestión de Sistemas informáticos. ESI-UCA ÍNDICE Introducción. Niveles RAID estándar. Niveles RAID Anidados. Niveles RAID Propietarios. Optimización del sistema RAID. Ventajas
Más detallesINTRODUCCIÓN A LAS REDES DE ORDENADORES
INTRODUCCIÓN A LAS REDES DE ORDENADORES Historia Primeros ordenadores ( 1960) Un voluminoso y costoso ordenador Solo gobiernos y universidades Modo de trabajo Los usuarios codifican en tarjetas perforadas
Más detallesSISTEMAS DE REDES TOPOLOGÍA JUAN SEBASTIÁN FERNÁNDEZ TAMAYO
SISTEMAS DE REDES TOPOLOGÍA JUAN SEBASTIÁN FERNÁNDEZ TAMAYO La topología de red se define como el mapa físico o lógico de una red para intercambiar datos. En otras palabras, es la forma en que está diseñada
Más detallesCapítulo 1. Conceptos Básicos 1.1 Panorama General 1.2 Usos y aplicaciones 1.3 Topologías 1.4 Evolución de las Redes de Datos
Redes de Datos Facultad de Ingeniería Capítulo 1. Conceptos Básicos 1.1 Panorama General 1.2 Usos y aplicaciones 1.3 Topologías 1.4 Evolución de las Redes de Datos Redes de Datos 1 Capítulo 1 1.1 Conceptos
Más detallesLógica: Algoritmo: Archivo: Base de datos: Bit:
Lógica: Algoritmo: Archivo: Base de datos: Bit: 1 LÓGICA: Es una secuencia de operaciones realizadas por el hardware o por el software. Lógica del hardware, Son los circuitos y Chips que realizan las operaciones
Más detallesTEMA 3: MP DE MEMORIA COMPARTIDA (Y IV)
Grupo de Arquitectura de Computadores, Comunicaciones y Sistemas ARQUITECTURA DE COMPUTADORES II AUTORES: David Expósito Singh Florin Isaila Daniel Higuero Alonso-Mardones Javier García Blas Borja Bergua
Más detalles07 y 08 Sistemas distribuidos y paralelos y tarea 02
07 y 08 Sistemas distribuidos y paralelos y tarea 02 Prof. Edgardo Adrián Franco Martínez http://computacion.cs.cinvestav.mx/~efranco efranco.docencia@gmail.com Estructuras de datos (Prof. Edgardo A. Franco)
Más detallesTopologías de Red. Hosts:
La topología define la estructura de una red, dependiendo de la topología será la distribución física de la red y dispositivos conectados a la misma, así como también las características de ciertos aspectos
Más detallesSemana 4. Semana Red de Área 5 Local (LAN) Topología de la red de área local. Empecemos! Qué sabes de...? El reto es...
Semana Red de Área 5 Local (LAN) Semana 4 Empecemos! En la semana anterior aprendiste sobre los diferentes tipos de redes de área local que existen. Esta semana profundizarás acerca de la topología de
Más detallesPipeline de instrucciones
Pipeline de instrucciones Manejo de Interrupciones Tipos: - Síncronas - Asíncronas Asíncronas: No están asociadas a ninguna instrucción. Se atienden normalmente al final de la instrucción en ejecución.
Más detallesPipeline de instrucciones
Pipeline de instrucciones Manejo de Interrupciones Tipos: - Síncronas - Asíncronas Asíncronas: No están asociadas a ninguna instrucción. Se atienden normalmente al final de la instrucción en ejecución.
Más detallesARQUITECTURA DE SISTEMAS PARALELOS. 3º ITIS. PROBLEMA DE MEMORIA VIRTUAL.
Enunciado ARQUITECTURA DE SISTEMAS PARALELOS 3º ITIS PROBLEMA DE MEMORIA VIRTUAL Se supone un sistema basado en microprocesador cuya jerarquía de memoria tiene los siguientes parámetros: Memoria Virtual:
Más detallesRedes. Serafín Benito OrCo I: Redes 1
Redes Introducción Una red elemental Concepto de protocolo Medidas de rendimiento de una red Conexión computador-red Conexión de más de dos computadores Arquitecturas de protocolo Serafín Benito OrCo I:
Más detallesTema 6. El sistema de entrada-salida
Enunciados de problemas Tema 6. El sistema de entrada-salida Arquitectura de Computadores Curso 2009-2010 Tema 6: Hoja: 2 / 21 Tema 6: Hoja: 3 / 21 Base teórica Al diseñar un computador, uno de los puntos
Más detallesCAPITULO VI. REDES DE DATOS
1. CONCEPTOS BASICOS. 1.1. Introducción CAPITULO VI. REDES DE DATOS Fuente: http://www.aldeaeducativa.com/images/comunicacion-proceso.gif Fuente. http://www.huascaran.edu.pe/estudiantes/acurriculares/e-comunicacion.htm
Más detallesModelos de computadores paralelos
Modelos de computadores paralelos Domingo Giménez Departamento de Informática y Sistemas Universidad de Murcia, Spain dis.um.es/~domingo Universidad de Murcia 1 Contenido Programación paralela Modelos
Más detallesReducción de la penalización por fallo Técnica: Dar prioridad a los fallos de lectura sobre la escritura (I)
Reducción de la penalización por fallo Técnica: Dar prioridad a los fallos de lectura sobre la escritura (I) Dar prioridad a los fallos de lectura sobre la escritura: En la caches WT el buffer de post-escritura
Más detalles