Organizacin de los sistemas

de cmputo

Organizacin de
computadoras
Captulo 2 - Tanenbaum
 Agenda
1 . Paralelismo
Nivel de instrucciones
Nivel de procesador
Paralelismo

Hacer dos o ms cosas al mismo

tiempo.
Los procesadores operan a mayor
rapidez y mejoran su desempeo
Dos formas generales:
1. Nivel de instrucciones: ms
instrucciones por segundo
2. Nivel de procesador: mltiples CPU
trabajando simultneamente.
PARALELISMO A NIVEL DE
INSTRUCCIONES
Paralelismo en nivel de
instrucciones

Buffer de pre-bsqueda:
registros que almacenan
instrucciones por adelantado,
desde la memoria
Divide la ejecucin de
instrucciones en:
Bsqueda
Ejecucin
Paralelismo en nivel de
instrucciones

Pipeline (fila de
procesamiento)
Divide la ejecucin de
instrucciones en varias partes.
C/u con hardware dedicado
componentes operan en
paralelo
Paralelismo en nivel de
instrucciones
Filas de procesamiento

Fila de procesamiento de cinco etapas

Paralelismo en nivel de
instrucciones:
Filas de procesamiento

Estado de cada etapa en funcin del tiempo

(9 ciclos de reloj)
 Pipelining is
Natural!
Laundry Example
Ann, Brian, Cathy, Dave A B C D
each have one load of clothes
to wash, dry, and fold
Washer takes 30 minutes

Dryer takes 40 minutes

Folder takes 20 minutes

Adapted from the lecture notes of Dr. John Kubiatowicz (UC Berkeley)
and Hank Walker (TAMU)
 Sequential
6 PM 7
Laundry
8 9
Time
10 11 Midnight

30 40 20 30 40 20 30 40 20 30 40 20
T
a A
s
k
B
O
r
d C
e
r
D

Sequential laundry takes 6 hours for 4

loads Adapted from the lectureandnotes of Dr. John Kubiatowicz (UC Berkeley)
Hank Walker (TAMU)
Paralelismo en nivel de
instrucciones:
Filas de procesamiento
Tomando en cuenta la figura anterior:
Si cada tiempo de ciclo de mquina
es de 2ns, cunto tiempo se
requiere para que una instruccin
pase por las 5 etapas? Latencia
A qu velocidad opera la mquina
en MIPS? Ancho de banda del
procesador
 Paralelismo en nivel de
instrucciones
Arquitectura superescalar
Dos filas de procesamiento (Pentium)
Paralelismo en nivel de
instrucciones:
Arquitecturas superescalares

Procesador
superescalar
con cinco
unidades
funcionales
Pentium II posee
esta estructura
PARALELISMO A NIVEL DE
PROCESADOR
Paralelismo en nivel de
procesador:
Arreglos de procesadores
Paralelismo en nivel de
procesador:
Procesador vectorial
 Paralelismo en nivel de
procesador:
multiprocesadores

a) Multiprocesador con un solo bus.

b) Multicomputadora con memorias
locales.
Paralelismo en nivel de
procesador:
multicomputadoras
Bibliografa

TANENBAUM, S. Andrew
Organizacin de computadoras:
un enfoque estructurado. Cuarta
edicin. 2000. Prentice Hall. Captulo
2
D. Patterson, J. Hennessy, Computer
Architecture: A Quantitative
Approach, 3rd ed. San Francisco,
CA: Morgan Kaufmann, 2003.