Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Temario OAC tema9, Apuntes de Ingeniería del Software

Asignatura: Organizacion y Arquitectura de Computadores, Profesor: Oscar Oscar, Carrera: Ingeniería del Software, Universidad: URJC

Tipo: Apuntes

2012/2013

Subido el 12/10/2013

blueeyes3334
blueeyes3334 🇪🇸

3.9

(40)

24 documentos

1 / 24

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES
Tema9:
Interconexiónmediantebuses
ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES
ÓscarDavidRoblesSánchez
Luis Rincón
Córcoles
Luis
Rincón
Córcoles
DavidMiraut Andrés
ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES
Contenidos
Bibliografía
Introducciónalosbuses.
Tiposdebuses.
Busessíncronosyasíncronos.
Arbitra
j
edelbus.
j
GestióndelasoperacionesdeE/S.
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18

Vista previa parcial del texto

¡Descarga Temario OAC tema9 y más Apuntes en PDF de Ingeniería del Software solo en Docsity!

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Tema 9:

Interconexión mediante buses

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES Óscar David Robles Sánchez Luis Rincón CórcolesLuis Rincón Córcoles David Miraut Andrés ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Contenidos

  • Bibliografía
  • Introducción a los buses.
  • Tipos de buses.
  • Buses síncronos y asíncronos.
  • Arbitrajej del bus.
  • Gestión de las operaciones de E/S.

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Bibliografía

  • D.A. PATTERSON, J.L. HENNESSY. Estructura y Diseño de Computadores. Reverté, 2000.
  • D.A. PATTERSON, J.L. HENNESSY. Computer Organization andD.A. PATTERSON, J.L. HENNESSY. Computer Organization and Design. Morgan Kauffman, 2005 (tercera edición).
  • DORMIDO, S. CANTO M.A., MIRA J., DELGADO A.E. Estructura yy Tecnologíag de Computadores.p 2ª edición. Sanz yy Torres,,
  • J.L. HENNESSY, D.A. PATTERSON. Computer Architecture. Morgan Kauffman, 2003.
  • P. DE MIGUEL. Fundamentos de los Computadores. 7ª edición. Paraninfo, 1999.
  • W. STALLINGS. Organizacióng yy Arquitecturaq de Computadores. 5ª edición, Prentice Hall, 2000. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Introducción a los buses

 Un bus es un canal de comunicación compartido que utiliza un conjunto de cables para conectar múltiples subsistemas.  Ventajas más importantes de un bus:  Versatilidad.  Bajo coste.  Principal desventaja:  Cuello de botella en la comunicación.

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Introducción a los buses

 Transacciones en un bus: reguladas siempre por un protocolo de comunicación.  Una transacción de bus típica tiene dos partes:

  • Envío de la dirección.Envío de la dirección.
  • Envío o recepción de los datos.  Tipos de transacciones:Tipos de transacciones:
  • Entrada: datos viajan del dispositivo a la memoria.
  • Salida: datos viajan de la memoria al dispositivo. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Introducción a los buses

Memory P roces sor C ontrol lines D ata lines C ontrol lines a. D isks Memory P roces sor D ata lines D isks b. P roces sor C ontrol lines D ata lines Memory c.^ D isks

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Introducción a los buses

C ontrol lines Memory P roces s or D ata lines C ontrol lines D isks a. P roces s or D ata lines Memory D isks b. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Contenidos

  • Bibliografía
  • Introducción a los buses.
  • Tipos de buses.
  • Buses síncronos y asíncronos.
  • Arbitrajej del bus.
  • Gestión de las operaciones de E/S.

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Tipos de buses

 Bus backplane.  Diseñados para la coexistencia de procesador, memoria y didi spositivositi dd e E/SE/S en un ú iúnico bbus.  Equilibrio entre necesidades de procesador y memoria y las de dispositivos de E/S.las de dispositivos de E/S. Processor Memory Backplane bus I/O devices ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Tipos de buses

 Bus de E/S.  Pueden ser de mayor longitud.  Conexión de diferentes tipos de dispositivos.  Sin interfaz directa con la memoria. Processor Memory Processor-memory bus Bus d t Bus d t Bus d t adapter adapter I/O I/O adapter I/O bus bus bus

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Tipos de buses

Processor Memory Processor-memory bus Bus adapter Bus adapter I/O bus Backplane bus Bus I/O b adapter I/O bus ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Tipos de buses

 Bus paralelo: contiene n hilos para transmitir información simultáneamente.

  • Un dato de n bits se puede transmitir en un solo ciclo de reloj. Ejemplo: transferencia de 6 datos en un bus de 4 bits
  • Dato 1: 0101
  • Dato 2: 1011
  • Dato 3: 0110
  • • Dato 4: 0001Dato 4: 0001
  • Dato 5: 1001
  • Dato 6: 0010  Inconveniente: sesgo del reloj influye en altas velocidades.

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Buses síncronos y asíncronos

Bus síncrono:

 Tiene una señal de relojj entre las líneas de control.  Sigue un protocolo para la comunicación.  La comunicación está gobernada por la señal deLa comunicación está gobernada por la señal de reloj.  Desventajas:j  Todos los dispositivos conectados a misma velocidad.  Sesgo de reloj ( clock skew ) impide conjugar longitud con rapidez. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Buses síncronos y asíncronos

Ejemplo de funcionamiento de un bus síncrono: lectura de memoria en un bus procesador – memoria.

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Buses síncronos y asíncronos

Bus asíncrono:

 Carece de reloj.Carece de reloj.  Puede admitir variedad más amplia de dispositivos.p  Sin problemas de longitud por sincronización o sesgog de reloj.j  Protocolo de apretón de manos ( handshaking ).  Líneas adicionales de control.Líneas adicionales de control. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Buses síncronos y asíncronos

Ejemplo de funcionamiento de un bus asíncrono:  Sean tres líneas de control:  Read Request : la petición es una lectura de memoria. Simultáneamente la dirección se pone en las líneas de datos.  Data Ready : la palabra de datos ya está disponible en las líneas de datos.  Ack : se ha reconocido la activación de cualquieraq de las dos señales anteriores.  Proceso de handshaking: las señales de control se mantienen activas hasta la activación demantienen activas hasta la activación de AckAck.

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Buses síncronos y asíncronos

Rendimiento: bus síncrono vs. bus asíncrono.  Se desea comparar los anchos de banda máximos de un bus síncrono y otro asíncrono. El bus síncrono tienen un tiempo de reloj de 50 ns, y cada transacción de bus requiere 1 ciclo de reloj El bus asíncronode bus requiere 1 ciclo de reloj. El bus asíncrono requiere 40 ns para el protocolo handshaking. En ambos buses, el ancho de datos es de 32 bits. Encontrar el l anchoh dd e bb andad dd e ambosb bb uses cuandod realizan transacciones de salida. Suponer que cada lectura en memoria consume 200lectura en memoria consume 200 nsns. y es siempre de. y es siempre de una palabra. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Buses síncronos y asíncronos

 Transacción de salida ‐ memoria de 200 ns ‐ ancho de bus de 32 bits. BUS SÍNCRONO Tiempo de ciclo de reloj: 50 ns; cada transacción dura 1 ciclo de relojTiempo de ciclo de reloj: 50 ns; cada transacción dura 1 ciclo de reloj. Pasos y tiempos de una transacción:

  1. Enviar dirección a memoria: 50 ns.
  2. Leer la memoria: 200 ns. Total: 300 ns. 3 3. Enviar datos al dispositivo: 50 nsEnviar datos al dispositivo: 50 ns. Ancho de banda máximo del bus síncrono: 4 bytes/300 ns = 13,3 MB/seg. BUS ASÍNCRONOBUS ASÍNCRONO Cada paso del protocolo de handshaking : 40 ns. Pasos y tiempos de una transacción: Paso 1: 40 ns. Pasos 2 3 y 4: máx (340 ns 200 ns) = 200 nsPasos 2 , 3 y 4: máx (3 40 ns, 200 ns) = 200 ns. Total: 360Total: 360 nsns. Pasos 5, 6 y 7: 340 ns = 120 ns. Ancho de banda máximo del bus asíncrono: 4 bytes/360 ns = 11,1 MB/seg.

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Buses síncronos y asíncronos

 Otros factores que afectan al ancho de banda del bus:  Anchura del bus de datosAnchura del bus de datos.  Líneas de direcciones y datos separadas o multiplexadas.  TTransferencias f i por blbloques.  Cambiar algunos de estos factores tiene un coste:  Más líneas de bus.  Mayor complejidad.  Mayor tiempo de espera para las peticionesMayor tiempo de espera para las peticiones mientras se transfieren datos por el bus. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Buses síncronos y asíncronos

 Para aumentar el ancho de banda efectivo del bus:  Liberar el bus cuando no se usa para transmitir informacióninformación.  El dispositivo avisa a la memoria y envía la petición y la dirección.  DDespués é dd e que ll a memoriai reconozca ll a petición,ti ió tt antot la memoria como el dispositivo liberan las líneas de control.  La memoria avisa al dispositivo de que el dato está didi sponible.ibl  El dispositivo recibe el dato a través del bus y avisa de que ha recibido el dato. El sistema de memoria puede liblib erar ell b bus

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Buses síncronos y asíncronos

Bloques de 16 palabras Se requieren 256 palabras / 16 palabras por transacción = 16 transacciones. Una transacción de un bloque requiere:

  1. 1 ciclo para enviar la dirección
  2. 200 ns / 5 ns /ciclo = 40 ciclos para leer las cuatro primeras palabras de memoria.
  3. 2 ciclos ppara enviar los datos del ggrupo p de 4 ppalabras leído ((solapados p con el inicio de la lectura del siguiente).
  4. 2 ciclos de hueco (en ellos se completa la lectura de las cuatro palabras siguientes). Cada grupo restante de 4 palabras en el bloque de 16 palabras necesita sólo los pasos 3 y 4. Total para bloque de 16 palabras: 1 + 40 + 4 * (2+2) = 57 ciclos. Tiempo total de transferencia: 57 ciclos * 16 transacciones = 912 ciclos = 4560 ns. Número de transacciones por segundo: 16 / 4560 = 3,51 Mtransacciones/seg. Ancho de banda del bus: (256 * 4) / 4560 = 224,56 MB/seg. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Contenidos

  • Bibliografía
  • Introducción a los buses.
  • Tipos de buses.
  • Buses síncronos y asíncronos.
  • Arbitrajej del bus.
  • Gestión de las operaciones de E/S.

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Arbitraje del bus

 ¿Cómo reserva el bus un dispositivo que quiere utilizarlo para realizar una comunicación?utilizarlo para realizar una comunicación?  Aspecto crucial en el diseño del sistema de E/S.  E itEvitar cargar ell procesadord con t dtoda operaciónió que tenga que ver con la E/S.  Sin embargo se necesita un maestro del bus queSin embargo, se necesita un maestro del bus, que controle el acceso al mismo.  Sin un esquema de control de acceso: ¡CAOS!Sin un esquema de control de acceso: ¡CAOS! ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Arbitraje del bus

 Un maestro del bus iniciará y controlará toda petición ó dd e bbus.  El procesador siempre es un maestro del bus.  La memoria nunca lo es.  Sistema más sencillo: el procesador es el único maestro del bus.  Todas las peticiones deberán estar controladas por el l procesador.d

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Arbitraje del bus

 Un dispositivo (o el procesador) que desee usar el bus debe señalizar una petición de bus ( bus request ).  Cuando el árbitro concede el bus, se lo notifica al peticionario ( bus grant ).  TTras ll a concesión,ió ell di di spositivoiti pueded usar ell b bus.  Al terminar debe indicar al árbitro que ya no lo necesitanecesita (bus(bus releaserelease )).  El árbitro podrá conceder el bus a otro dispositivo. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Arbitraje del bus

 Pueden existir líneas del bus separadas para realizar l peticiones y concesiones.  Si los dispositivos no tienen su propia línea de petición ti ió se necesitait una señalñ l d d e liblib eración.ió  Las señales de arbitraje pueden utilizar:  lílíneas específicasíf  líneas de datos del bus (no se pueden solapar arbitrajes y transferencias)arbitrajes y transferencias).

ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Arbitraje del bus

 Elección del dispositivo al que se concede el bus:  Prioridad de bus. Cada dispositivo tiene la suya.Prioridad de bus. Cada dispositivo tiene la suya. Dispositivos más prioritarios deben atenderse antes.  Imparcialidad ( fairness ). Ningún dispositivo debe ser ignorado Todo el que quiera acceder tiene la garantíaignorado. Todo el que quiera acceder tiene la garantía de que recibirá el bus en algún momento.  El tiempop de arbitrajej es una sobrecargag qque aumenta el tiempo de acceso al bus.  Debe solaparse con transferencias siempre que sea posibleposible. ORGANIZACIÓN Y ARQUITECTURA DE COMPUTADORES

Arbitraje del bus

Los esquemas de arbitraje de bus se pueden clasificar en cuatro clases:  Arbitraje en serie ( daisy chain arbitration ).  Arbitraje paralelo centralizado.  Arbitraje distribuido por autoselección.  Arbitrajej distribuido ppor detección de colisión.