Capitulo 1 Abstraccion Computadores y Tecnologia

ICEE-1012
Niveles de Abstraccin en los

Computadores y Tecnologas
Basado en el Capitulo 1 del texto: Computer Organization and Design, David Patterson y John Hennessy
La Revolucin del Computador
Progreso en tecnologa de computadores
Ratificado por la Ley de Moore
Hace que nuevas aplicaciones sean factibles
Computadores en automviles
Telfonos Celulares
Proyecto Genoma Humano
World Wide Web
Motores de Bsquedas
Computadores son pervasive
ICEE-1012 Sistemas Digitales II Semestre Otoo 2014
Clases de Computadores (1960)
Computadores Mainframes
Propsitos generales, poca variedad de software
Sistemas de altsimo costo
Difciles de programar (FORTRAN, COBOL, etc.)
No sujeto al compromiso costo/desempeo
IBM era sinnimo de Computacin
El computador IBM 360 fue el cono en su tiempo
No accesible por el usuario en forma directa
Clases de Computadores (1975)
Computadores Mainframes
Propsitos generales, poca variedad de software
Sistemas de altsimo costo
Difciles de programar (FORTRAN, COBOL, etc.)
No sujeto al compromiso costo/desempeo
IBM era sinnimo de Computacin
El computador IBM 360 fue el cono en su tiempo
No accesible por el usuario en forma directa
Minicomputadores
Accesible por las pequeas y medianas empresas
Ms fciles de programar (BASIC, ALGOL, PASCAL, etc.)
Clases de Computadores (era PC)
Computadores Personales
Computadores de Escritorio (Desktop)
Propsitos generales, variedad de software
Sujeto al compromiso costo/desempeo
Computadores Servidores
Basados en Redes
Alta capacidad, rendimiento, confiabilidad
Rango desde servidores pequeos a tamaos
definidos
Clases de Computadores (era PC)
Supercomputadores
Clculos de alto nivel cientfico y de ingeniera
Las ms altas capacidades pero representan una
pequea fraccin del mercado global de computadores
Computadores incrustados (embedded)
Escondidos como componentes del sistema
Restricciones rigurosas en consumo
energa/rendimiento/costos
La Era Post-PC
Semestre Otoo 2014 ICEE-1012 Sistemas Digitales II
Clases de Computadores (Actualizado)
Personal Mobile Device (PMD)
Operados con bateras
Conectados a Internet
Cientos de dlares
Telfonos Smartphones, tablet computers y lentes
electrnicos
nfasis en eficiencia energtica y tiempo real
Cloud Computing
Clusters / Warehouse Scale Computers (WSC)
Software as a Service (SaaS)
Una parte del software corre en un PMD y otra parte en
el Cloud
nfasis en disponibilidad y precio-performance
Amazon y Google
Lo que aprenderemos en este Curso
Cmo los programas son traducidos al lenguaje
de la mquina
Y como el hardware los ejecuta
La interface hardware/software
Qu determina el desempeo del programa
Y como puede ser mejorado
Cmo los diseadores de hardware mejoran el
desempeo
Qu es el procesamiento paralelo
Lo que aprenderemos en este Curso
El significado de Performance
Algoritmo
Determina el nmero de operaciones ejecutadas
Lenguaje de programacin, compilador,
arquitectura
Determina el nmero de instrucciones de mquina
ejecutadas por operacin
Procesador y sistema de memoria
Determina cun rpido son ejecutadas las instrucciones
Sistema E/S (incluyendo el SO)
Determina cun rpido son ejecutadas las operaciones
de E/S
Los Ocho Grandes Conceptos en
Arquitectura de Computadores
Diseo de acuerdo a la Ley de Moore
Uso de abstraccin para simplificar el diseo
Hacer rpido el caso comn
Performance va paralelismo
Performance va pipelining
Performance va prediccin
Jerarquas de las memorias
Confiabilidad va redundancia
Debajo del Programa
Software de Aplicacin
Escrito en lenguaje de alto nivel
Software de Sistema
Compilador: traduce cdigos HLL en
cdigos de maquina
Sistema Operativo: cdigos de
servicio
Manejo de entrada/salida
Manejo de memoria y almacenamiento
Asignacin de tareas y compartir
recursos
Hardware
Procesador, memoria, controladores
de E/S
Niveles de Cdigos de Programa
Lenguaje de Alto Nivel
Nivel de abstraccin mas
cercano al dominio del
problema
Provee productividad y
portabilidad
Lenguaje Ensamblador
Representacin textual de las
instrucciones
Representacin de
Hardware
Dgitos binarios (bits)
Instrucciones y datos
decodificados
Componentes de un Computador
Las mismas componentes
para todo tipo de
computadores
Desktop, Servidor,
Incrustado
Incluye entrada/salida
Dispositivos interface de
usuarios
Pantalla, teclado, mouse
Dispositivos de
almacenamiento
Disco duro, CD/DVD, flash
Adaptadores de Red
Para la comunicacin con otros
computadores
El cuadro global
Anatoma de un Computador
ICEE-1012 Sistemas Digitales II
Dispositivo
salida
Dispositivo
entrada
Dispositivo
entrada
Cable
de Red
Semestre Otoo 2014
Anatoma de un Mouse
Mouse ptico
LED ilumina el escritorio
Cmara pequea de baja
resolucin
Procesador de imgenes bsico
Detecta movimientos en plano x, y
Botones y ruedas
Substituye al mouse
mecnico con esfera rotatoria

Semestre Otoo 2014 Semestre Otoo 2014 ICEE-1012 Sistemas Digitales II
Touchscreen
Dispositivo Post-PC
Reemplaza teclado y
mouse
Tipos Resistivos y
Capacitivos
La mayora de los
tablets, smart
phones utilizan
capacitivos
Capacitivos permiten
mltiples touches
simultneamente
A travs del espejo
Pantalla LCD: elementos del cuadro (pixels)
Contenido espejado de la memoria bfer de trama
La caja por dentro
La caja por dentro
Capacitive multitouch LCD screen
3.8 V, 25 Watt-hour battery
Computer board
Dentro del Procesador (CPU)
Datapath: realiza operaciones en los datos
Control: procesos en secuencia del datapath,
memoria, ...
Memoria Cache
Pequea memoria rpida SRAM para acceso
inmediato a los datos
Dentro del Procesador
AMD Barcelona: 4 ncleos (cores) de procesadores
INTEL Core i7: 4 ncleos (cores) de procesadores
Apple A5
Niveles de Abstraccin
La Abstraccin nos ayuda a tratar la complejidad
Esconde los detalles de bajo nivel
Arquitectura del conjunto de Instrucciones (ISA)
Interface aplicacin/nivel binario
La interface ISA ms software de sistema
Implementacin
Los detalles de niveles bajos y de las interfaces
El cuadro global
Semestre Otoo 2014
Un lugar seguro para los datos
Memoria Principal voltil
Instrucciones y datos se pierden cuando se
corta la energa
Memoria Secundaria no voltil
Discos Magnticos
Memoria Flash
Discos pticos (CDROM, DVD)
Redes
Comunicaciones y compartir recursos
Local area network (LAN): Ethernet
Dentro de un edificio
Wide area network (WAN): Internet
Red Inalmbrica; Wireless network: WiFi,
Bluetooth, NFC
Tendencias de la Tecnologa
Tecnologa
Electrnica contina
evolucionando
Aumento de capacidad
y rendimiento
Reduccin del costo
Ao Tecnologa Desempeo relativo/costo
1951 Tubos de vaco (Vacuum tube) 1
1965 Transistor 35
1975 Circuitos Integrados (IC) 900
1995 Very large scale IC (VLSI) 2.400.000
2005 Ultra large scale IC 6.200.000.000
2013 Very Ultra large scale IC (UVLSI) 250.000.000.000
Capacidades de las DRAM
Semestre Otoo 2014
Tecnologa de Semiconductores
Silicio: semiconductor
Se agregan materiales para cambiar las
propiedades:
Conductores
Aisladores
Interruptores (Switches)
Fabricacin de CI
Rendimiento (yield): proporcin de matrices
(dies) buenas por oblea (wafer)
Oblea AMD Opteron X2
X2: oblea de 300mm, 117 chips, tecnologa 90nm
X4: tecnologa 45nm
Oblea Intel Core i7
Oblea 300mm, 280 chips, tecnologa 32nm
Cada chip mide 20.7 x 10.5 mm
Costo de un Circuito Integrado
Relacin no lineal entre rea e ndice de defecto
Costo por oblea y rea de oblea son valores fijos
ndice de defecto determinado por los procesos de
fabricacin
rea del die determinado por el diseo de la arquitectura
y del circuito
2
die/2)) del Area area por (Defectos (1
1
Yield
die Area oblea Area oblea por Dies
Yield oblea por Dies
oblea por Costo
die por Costo
+
=
~

=
Semestre Otoo 2014
Definiendo Performance
Cul avin tiene la mejor performance?
0 100 200 300 400 500
Douglas
DC-8-50
BAC/Sud
Concorde
Boeing 747
Boeing 777
Passenger Capacity
0 2000 4000 6000 8000 10000
Douglas DC-
8-50
BAC/Sud
Concorde
Boeing 747
Boeing 777
Cruising Range (miles)
0 500 1000 1500
Douglas
DC-8-50
BAC/Sud
Concorde
Boeing 747
Boeing 777
Cruising Speed (mph)
0 100000 200000 300000 400000
Douglas DC-
8-50
BAC/Sud
Concorde
Boeing 747
Boeing 777
Passengers x mph
Semestre Otoo 2014
Tiempo de Respuesta y Throughput
Tiempo de Respuesta (Response Time)
Cuanto tiempo toma realizar una tarea
Throughput
Trabajo total por unidad de tiempo
Por ejemplo: tareas/transacciones/ por hora
Como son afectados el response time y el
throughput
Remplazando el procesador por una versin ms
rpida?
Agregando ms procesadores?
Nos enfocaremos en el Tiempo de Respuesta
por ahora
Transmisin de informacin
Performance Relativo
Definir Performance = 1/Tiempo de Ejecucin
X es n veces mas rpido que Y
n = =
X Y
Y X
Ejecucion Tiempo Ejecucion Tiempo
e Performanc e Performanc
Ejemplo: tiempo que toma la ejecucin de un
programa
10s en A, 15s en B
Tiempo Ejecucin
B
/ Tiempo Ejecucin
A

= 15s / 10s = 1.5
Entonces A es 1.5 veces ms rpido que B
Semestre Otoo 2014
Medida del Tiempo de Ejecucin
Tiempo Transcurrido (Elapsed time)
Tiempo de respuesta total, incluyendo todos los
aspectos
Procesamiento, E/S, operacin SO, tiempo muerto (idle time)
Determina la performance del sistema
Tiempo de CPU
Tiempo gastado en procesar un proceso dado
Se descuentan los tiempos de E/S, la participacin en otros
procesos
Incluye tiempo de CPU de usuario y de sistema
Diferentes programas son afectados diferentemente por
la performance de la CPU y del sistema
Reloj de la CPU
Operacin del hardware digital gobernado por
un reloj de frecuencia constante
Reloj (ciclos)
Transferencia de datos
y procesamiento
Actualizacin de estado
Periodo Reloj
Periodo Reloj: duracin de un ciclo de reloj
i.e., 250ps = 0.25ns = 25010
12
s
Frecuencia Reloj (rate): ciclos por segundo
i.e., 4.0GHz = 4000MHz = 4.010
9
Hz
Semestre Otoo 2014
Tiempo de CPU
Performance mejorada por
Reducir el numero de ciclos de reloj
Aumentar la frecuencia del reloj
Los diseadores de hardware a menudo deben
compatibilizar la frecuencia del reloj con la cantidad
de ciclos
Reloj Frecuencia
CPU Reloj Ciclos
Reloj Ciclo Tiempo CPU Reloj Ciclos CPU Tiempo
=
=
Semestre Otoo 2014
Ejemplo del Tiempo de CPU
Computador A: 2GHz reloj, 10s tiempo CPU
Disear Computador B
Objetivo de un tiempo de CPU de 6s
Se puede hacer un reloj ms rpido pero produce 1.2 ciclos de
reloj
Cun rpido debe ser el reloj del Computador B?
4GHz
6s
10 24
6s
10 20 1.2
Reloj Frecuencia
10 20 2GHz 10s
Reloj Frecuencia CPU Tiempo Reloj Ciclos
6s
Reloj Ciclos 1.2
CPU Tiempo
Reloj Ciclos
Reloj Frecuencia
9 9
B
9
A A A
A
B
B
B
=
=

=
= =
=
= =
Semestre Otoo 2014
Cantidad de Instrucciones y CPI
Cantidad de Instrucciones para un programa
Determinado por programa, ISA y compilador
Ciclos promedio por instruccin
Determinado por hardware de la CPU
Instrucciones diferentes tienen diferente CPI
CPI promedio afectado por mezcla de instrucciones
Reloj Frecuencia
CPI nes Instruccio Cantidad
Reloj Ciclo Tiempo CPI nes Instruccio Cantidad CPU Tiempo
n Instruccio por Ciclos nes Instruccio Cantidad Reloj de Ciclos
=
=
=
Semestre Otoo 2014
Ejemplo CPI
Computador A: Tiempo Ciclo = 250ps, CPI = 2.0
Computador B: Tiempo Ciclo = 500ps, CPI = 1.2
El mismo ISA
Cul es ms rpido, y por cuanto?
1.2
500ps I
600ps I
A
CPU Tiempo
B
CPU Tiempo
600ps I 500ps 1.2 I
B
Ciclo Tiempo
B
B
CPU Tiempo
500ps I 250ps 2.0 I
A
Ciclo Tiempo
A
A
CPU Tiempo
=
=
= =
=
= =
=
A es ms rpido
por esto
Semestre Otoo 2014
CPI en Ms Detalle
Diferentes clases de instrucciones toman
diferentes cantidades de ciclos
=
=
n
1 i
i i
) nes Instruccio de Cantidad (CPI Reloj de Ciclos
CPI promedio ponderado
=
|
.
|
\
|
= =
n
1 i
i
i
nes Instruccio Cantidad
CPI
nes Instruccio de Cantidad
Reloj de Ciclos
CPI
Frecuencia Relativa
Semestre Otoo 2014
Ejemplo CPI
Secuencias alternativas de cdigos compilados
utilizando instrucciones en clases A, B, C
Clase A B C
CPI para clase 1 2 3
CI en secuencia 1 2 1 2
CI en secuencia 2 4 1 1
Secuencia 1: CI = 5
Ciclos de Reloj
= 21 + 12 + 23
= 10
CPI Prom. = 10/5 = 2.0
Secuencia 2: CI = 6
Ciclos de Reloj
= 41 + 12 + 13
= 9
CPI Prom. = 9/6 = 1.5
Semestre Otoo 2014
Resumen Performance
La Performance depende de:
Algoritmo: afecta al CI, posiblemente al CPI
Lenguaje Programacin: afecta al CI, CPI
Compilador: afecta al CI, CPI
ISA (Instruction Set Architecture): afecta al IC, CPI, T
c
El cuadro global
Reloj Ciclos
Segundos
n Instruccio
Reloj Ciclos
Programa
nes Instruccio
CPU Tiempo =
Semestre Otoo 2014
Tendencias en el Consumo Energa (Power)
En tecnologa de CI CMOS
Frecuencia Voltaje Capacitiva Carga Power
2
=
1000 30 5V 1V
Semestre Otoo 2014
Reduccin del Power
Supongamos que una nueva CPU tiene:
85% de la carga capacitiva de la anterior CPU
15% reduccin en voltaje y 15% menor frecuencia
0.52 0.85
F V C
0.85 F 0.85) (V 0.85 C
P
P
4
old
2
old old
old
2
old old
old
new
= =

=
La muralla del consumo de energa
No se puede reducir ms el voltaje
No se puede disipar ms calor
Que otra cosa puede mejorar la performance?
Semestre Otoo 2014
Performance de los Uniprocesadores
RISC
Cambio a multi-procesadores
Limitado por el consumo de energa, el paralelismo a
nivel de instruccin y la latencia de memoria
Semestre Otoo 2014
Las Tecnologas y el Consumo de Energa
Multiprocesadores
Microprocesadores Multicore
Ms de un procesador por chip
Requiere explcitamente parallel programming
Comparar con paralelismo a nivel de instruccin
Hardware ejecuta mltiple instrucciones a la vez
Escondido para el programador
Difcil de implementar
Programacin para la performance
Balance de carga
Optimizacin de las comunicaciones y sincronizacin
SPEC: Benchmark de CPU
Programas utilizados para medir performance
Supuestamente tpico para cargas reales de trabajo
Standard Performance Evaluation Corp (SPEC)
Desarrolla benchmarks para CPU, E/S, Web,
SPEC CPU2006
Tiempo transcurrido para ejecutar una seleccin de
programas
Insignificante para E/S, slo enfocado a performance de CPU
Normalizacin relativa a una mquina de referencia
Suma como media geomtrica de ndices de performance
CINT2006 (enteros) and CFP2006 (punto flotante)
n
n
1 i
i
ejecucion de tiempo Indice
[
=
Semestre Otoo 2014
CINT2006 para Opteron X4 2356
Nombre Descripcin CI10
9
CPI Tc (ns)
Tiempo
Ejecucin
Tiempo
Referencia
ndice
SPEC
perl Interpreted string processing 2,118 0.75 0.40 637 9,777 15.3
bzip2 Block-sorting compression 2,389 0.85 0.40 817 9,650 11.8
gcc GNU C Compiler 1,050 1.72 0.47 24 8,050 11.1
mcf Combinatorial optimization 336 10.00 0.40 1,345 9,120 6.8
go Go game (AI) 1,658 1.09 0.40 721 10,490 14.6
hmmer Search gene sequence 2,783 0.80 0.40 890 9,330 10.5
sjeng Chess game (AI) 2,176 0.96 0.48 37 12,100 14.5
libquantum Quantum computer simulation 1,623 1.61 0.40 1,047 20,720 19.8
h264avc Video compression 3,102 0.80 0.40 993 22,130 22.3
omnetpp Discrete event simulation 587 2.94 0.40 690 6,250 9.1
astar Games/path finding 1,082 1.79 0.40 773 7,020 9.1
xalancbmk XML parsing 1,058 2.70 0.40 1,143 6,900 6.0
Media Geomtrica 11.7
Altos ndices de prdidas de cache
(cache miss)
Semestre Otoo 2014
CINT2006 for Intel Core i7 920
Benchmark SPEC de Consumo Energa
Consumo de energa de un servidor a diferentes
niveles de carga de trabajo
Performance: ssj_ops/sec
Power: Watts (Joules/sec)
|
.
|
\
|
|
.
|
\
|
=

= =
10
0 i
i
10
0 i
i
power ssj_ops Watt por ssj_ops Global
Semestre Otoo 2014
SPECpower_ssj2008 para X4
Carga Objetivo % Performance (ssj_ops/sec) Consumo Promedio (Watts)
100% 231.867 295
90% 211.282 286
80% 185.803 275
70% 163.427 265
60% 140.160 256
50% 118.324 246
40% 92.035 233
30% 70.500 222
20% 47.126 206
10% 23.066 180
0% 0 141
Suma global 1.283.590 2.605
ssj_ops/ power 493
Semestre Otoo 2014
SPECpower_ssj2008 para Xeon X5650
Errores de Concepto: Ley de Amdahl
Mejorar un aspecto de un computador y esperar
una mejora proporcional en el rendimiento global
20
80
20 + =
n
No se puede!
afectado no
afectado
mejorado
TE
mejora de factor
TE
TE + =
Ejemplo: multiplicaciones cuentan 80s/100s
Cunto se debe mejorar la velocidad de la multiplicacin
para que el programa corra 5 veces mas rpido?
Corolario: hacer ms rpido el caso mas frecuente
Semestre Otoo 2014
Ley de Amdahl: Otra Forma
Enfoque en el caso ms frecuente
Ejemplo: Supongamos que se quiere mejorar el
procesador del servicio Web. El nuevo procesador es 10
veces ms rpido. Suponiendo que el original est
ocupado con clculos un 40% del tiempo y el 60%
restante, esperando por E/S. Cul es la mejora global?
Fraction
enhanced
= 0,4; Speedup
enhanced
= 10
Speedup
overall
= 1/(0,6+0,4/10) = 1/0,64 = 1,56
Falacia: Bajo consumo en reposo
Mirar benchmark de consumo del chip X4 / i7
A 100% de carga: 295W / 258W
A 50% de carga: 246W (83%) / 170W (66%)
A 10% de carga: 180W (61%) / 121W (47%)
Data Center de Google
La mayora de las veces opera a 10% 50% de carga
A 100% de carga, menos del 1% del tiempo
Considerar disear procesadores donde el
consumo de energa sea proporcional a la carga
de trabajo
Error: MIPS como una mtrica de Performance
MIPS: Millions of Instructions Per Second
No considera:
Diferencias en los ISAs entre computadores
Diferencias en complejidad entre instrucciones
6
6
6
10 CPI
Reloj Frecuencia
10
Reloj Frecuencia
10 Ejecucion Tiempo
MIPS
=
CPI vara entre programas en una CPU dada
Semestre Otoo 2014
Conclusiones a Destacar
Costo/performance est mejorando
Debido al desarrollo tecnolgico de base
Capas jerrquicas de abstraccin
En hardware y software
ISA: Instruction Set Architecture
Tiempo de Ejecucin: la mejor medida de
performance
Consumo de Energa es un factor limitante
Usar paralelismo para mejorar performance

Capitulo 1 Abstraccion Computadores y Tecnologia

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Capitulo 1 Abstraccion Computadores y Tecnologia

Încărcat de

Drepturi de autor:

Formate disponibile

ICEE-1012

Niveles de Abstraccin en los

S-ar putea să vă placă și