INF113 ORGANIZAO

DE COMPUTADORES B
TURMA B
Aula 1
Apresentao da Disciplina
Professor
Marco Antonio Zanata Alves
mazalves@inf.ufrgs.br
Laboratrio 201/67
Organizao de Computadores B 2
Tutor
None
None@inf.ufrgs.br
Laboratrio 000/00
Organizao de Computadores B 3
Disciplina
Moodle
INF01113 Organizao de Computadores B (2014-2 Turma B)
Cdigo: OrgB2014-1B
Senha: 1b-orgb
Plano de Ensino na Pgina
Ele pode mudar!
Datas das provas sero confirmadas em aula!
Organizao de Computadores B 4
Procedimentos Didticos
Aulas Expositivas
Lminas
Simuladores, quando possvel
Trabalhos Prticos
Lista de Exerccios
Leitura do livro
D.PATTERSON e J.HENNESSY. Organizao e Projeto de
Computadores: a Interface Hardware/Software. Editora Campus,
Rio de Janeiro, 2005. (3 edio)
A 2 edio tambm serve...
Cuidado com a 4 edio!
Organizao de Computadores B 5
Avaliao
2 Provas
2 Trabalhos
1 Prova substitutiva
Haver um exame preparado para substituir cada prova.
A recuperao ser apenas de uma das duas provas.
Aps o exame ser entregue, ele obrigatoriamente substituir a nota
da respectiva prova.
_ = 0.4 1 + 0.4 2 + 0.2
Organizao de Computadores B 6
DOS, DONTS & MAYBES
Organizao de Computadores B 7
Dos
Leia o livro texto.
Faa os exerccios LOGO, no apenas antes das provas.
Mande e-mails e pea ajuda.
Pergunte, participe.
Lembre-se: a aula local de trabalho, seja ativo!
Chegue na hora
Organizao de Computadores B 8
Donts
Evite perguntar ao colega.
Atrapalha e pode ser fonte de informaes erradas.
Dirija perguntas diretamente ao professor.
Atender (ou sair para atender) celular, comer em aula.
Beber caf pode
Usar
Celulares, smartphones, tablets, netbooks, notebooks, ultrabooks.
Chegar atrasado.
Se perde o raciocnio (meu e de seus colegas)
Quando a aula for mais curta, eu liberarei antes
Se, por obra do destino voc chegar atrasado...
Seja invisvel.
Assine a lista de chamada no final da aula (sua responsabilidade).
Organizao de Computadores B 9
Maybes
Dormir
Bocejar com a mo servindo de reparo
Evite roncar
Organizao de Computadores B 10
NO TENHA
MEDO DE
PERGUNTAR!!!
Organizao de Computadores B 11
Apresentao da disciplina
1. Disciplina no contexto do curso
2. Microprocessadores: passado, presente e futuro
3. Problemas e solues: programa da disciplina
Organizao de Computadores B 12
APRESENTAO DA
DISCIPLINA
Contexto do curso
Organizao de Computadores B 13
Disciplina no contexto do curso
Arquitetura = ???
Organizao = ???
Organizao de Computadores B 14
Qual a
diferena?
Disciplina no contexto do curso
Arquitetura = Recursos do processador percebidos pelo
programador em linguagem de mquina
Registradores visveis
Organizao de memria: palavras, endereamento
Conjunto de instrues: formatos, tipos de dados, modos de
endereamento
Organizao =
Organizao de Computadores B 15
Disciplina no contexto do curso
Arquitetura = Recursos do processador percebidos pelo
programador em linguagem de mquina
Registradores visveis
Organizao de memria: palavras, endereamento
Conjunto de instrues: formatos, tipos de dados, modos de
endereamento
Organizao = Recursos de hardware efetivamente
existentes no processador
Registradores fsicos
Memrias auxiliares
Unidades funcionais
Barramentos
Bloco de controle
Organizao de Computadores B 16
Organizao de Computadores B 17
APRESENTAO DA
DISCIPLINA
Microprocessadores: Passado, Presente e Futuro
Organizao de Computadores B 18
Avanos drsticos na tecnologia
Processador
Capacidade lgica: +- 30% por ano
Frequncia de relgio: +- 20% por ano
Memria
Capacidade DRAM: 60% por ano (4x cada 3 anos)
Velocidade da Memoria: 10% por ano
Custo por bit: Reduo de 25% por ano
Disco
Capacidade: melhora de 60% por ano
Organizao de Computadores B 19
Tecnologia
Ano (nm) (m)
1957 120,000 120.0
1963 30,000 30.0
1971 10,000 10.0
1974 6,000 6.0
1976 3,000 3.0
1982 1,500 1.5
1985 1,300 1.3
1989 1,000 1.0
1993 600 0.6
1996 350 0.35
1998 250 0.25
1999 180 0.18
2001 130 0.13
2003 90 0.09
2005 65 0.065
2008 45 0.045
2010 32 0.032
http://www.pcmag.com/encyclopedia/term/49759/process-technology
Organizao de Computadores B 20
Aumento do desempenho em perspectiva
Dobrando a cada 18 meses desde 1972
Carros capazes de fazer 17.600 Km/h; 3.200 km/l
Viagem LA-NY em 90 segundos (Mach 200)
Organizao de Computadores B 21
Capacidade do Processador
Organizao de Computadores B 22
Lei de Moore
(Gordon Moore)
2x transistors/Chip
a cada 18 meses
http://www.singularity.com/charts/page63.html
Preo do Transistor
http://www.singularity.com/charts/page59.html
Organizao de Computadores B 23
Desempenho do Processador
http://www.singularity.com/charts/page64.html
Organizao de Computadores B 24
Capacidade da Memria
http://www.singularity.com/charts/page57.html
Organizao de Computadores B 25
Custo da Memria
http://www.singularity.com/charts/page75.html
Organizao de Computadores B 26
Por que estudar organizao?
J no so rpidos o suficiente?
Organizao de Computadores B 27
Requisitos sempre mudando
Organizao de Computadores B 28
Por que estudar organizao?
J no so rpidos o suficiente?
Velocidade o nico objetivo?
Organizao de Computadores B 29
Sempre h novas aplicaes/requisitos
No h o equivalente da Lei de Moore para Baterias
Energy Density by Mass (MJ/kg)
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5
TNT
2012 - Nanowire-based
lithium ion battery
2004 - Lithium ion at its
current max
1991 - Lithium Ion battery
released
1899 - NiCd battery created
Organizao de Computadores B 30
Por que estudar organizao?
J no so rpidos o suficiente?
Inteligncia Artificial
Sequenciamento de DNA
Processamento grfico
Velocidade o nico objetivo?
Potncia: dissipao de calor e tempo de bateria
Energia
Custo
Confiabilidade
Etc.
Resposta #1: Requisitos sempre mudando
Resposta #2: Sempre, h novas aplicaes/requisitos
Organizao de Computadores B 31
Microprocessadores
Conceitos de organizao, paralelismo e hierarquia de memria so
os mesmos de mainframes das dcadas de 60 e 70
Diferena est na tecnologia
1970: poucos milhares de transistores num chip
2005: dezenas a poucas centenas de milhes de transistores num chip
2010: mais de 1 bilho de transistores num chip
Microprocessadores integrados em um chip
1970: Intel 4004 - 4 bits
1974: Intel 8008 - 8 bits
1979: Intel 8086 - 16 bits
1985: Intel 80386 - 32 bits
1997: Intel Pentium Pro - 64 bits
2011: Intel Core i Sandy Bridge 64 bits, 8 cores/16 threads + GPU +
Controlador de Memria + Northbridge
Organizao de Computadores B 32
Microprocessadores
Mercado atual de microprocessadores est dividido em 5
segmentos
Microcomputadores pessoais
Estaes de trabalho
Sistemas embarcados e aplicaes dedicadas
? (I)
.? (II)
Organizao de Computadores B 33
Microcomputadores pessoais
Custo unitrio entre U$ 75 e U$ 500
Dezenas de milhes de PCs vendidos a cada ano
Competio pequena: Intel domina o mercado
AMD e VIA so coadjuvantes
Outros processadores mais elegantes, como o PowerPC, saram do
mercado
Organizao de Computadores B 34
Estaes de trabalho
Microprocessadores para estaes de trabalho
1% do mercado de microcomputadores pessoais
Desempenho mais importante do que preo
Dominado por processadores RISC
Empresas fornecem estaes e microprocessadores
IBM, Oracle, HP, Silicon Graphics
Como os PCs esto cada vez mais baratos, esto sendo usados
como estaes de trabalho
Organizao de Computadores B 35
Sistemas Embarcados
Embedded cores
Simples
Telecomunicaes, automao, eletrnica de entretenimento, etc.
Compatibilidade de software no to importante
Preos baixos
Microcontroladores Texas, Intel, Infineon, Freescale, ST, etc
Complexos
Celulares, tablets, mp3 players
Compatibilidade de software importante
Processadores ARM, MIPS, Intel Atom
Mais caros
98% dos processadores existentes
Organizao de Computadores B 36
Sistemas Embarcados (2)
Organizao de Computadores B 37
...?(I)
...? (II)
Organizao de Computadores B 38
...?(I)
Jogos!
Processadores de alto desempenho para aplicaes grficas
Ponto flutuante para grficos e equaes diferenciais
Modelo de programao estranho
Arquiteturas altamente competitivas
Organizao de Computadores B 39
...? (II)
Servidores!
Network processor
Muito TLP (thread level parallelism)
Mercado crescente
Organizao de Computadores B 40
CONTEXTO DA
DISCIPLINA
Problemas e Solues
Programa da Disciplina
Organizao de Computadores B 41
rea Disponvel
4004
Lanado em 1971
2.3K transistores
12 volts ~ 1 Watt
1.000nm
Sandy Bridge
Lanado em 2011
1.3G transistores
1.2 volts ~ 130 Watts
32nm
Organizao de Computadores B 42
Dinmica de mercado na indstria de
eletrnicos...
Desenvolvimento
V
o
l
u
m
e
Maturidade
Introduo
3-5 anos
Convencional
Fonte: ST Microelectronics
Organizao de Computadores B 43
Dinmica de mercado na indstria de
eletrnicos...
Desenvolvimento
V
o
l
u
m
e
Maturidade
Introduo
3-5 anos
Time-to-market
mais curto
Final da vida
mais rpido
Pico
mais
alto
Flutuao
na demanda
1 year
Convencional
Nova dinmica de consumo
para eletrnica digital
Fonte: ST Microelectronics
Organizao de Computadores B 44
Dinmica de mercado na indstria de
eletrnicos...
Desenvolvimento
Desenvolvimento rpido
& Baixo custo
SO NECESSRIOS
V
o
l
u
m
e
Maturidade
Introduo
3-5 anos
Time-to-market
mais curto
Pico
mais
alto
Flutuao
na demanda
1 year
Convencional
Nova dinmica de consumo
para eletrnica digital
Fonte: ST Microelectronics
Organizao de Computadores B 45
Final da vida
mais rpido
... Muda seus fundamentos
Projetos Complexos
Processors
Co-
Processors
Peripherals
Memories
Organizao de Computadores B 46
... Muda seus fundamentos
Custos aumentando Projetos Complexos
Processors
Co-
Processors
Peripherals
Memories
Organizao de Computadores B 47
Fonte: International Business Strategies, Inc., 2003
1,000
1,500
2,000
2,500
3,000
3,500
350nM 250nM 180nM 130nM 90nM
Transistores por hora Custo por design
... Muda seus fundamentos
Lines of Code
(Millions)
1999 2000 2001 2002 2003 2004
Browser
Java
Applications
Multimedia
Air-Related SW
App-Related SW
CPU
Clock
Speed
140MHz
200MHz
Speech
2.5
2.0
1.5
1.0
0.5
0.0
Fonte: International Business Strategies, Inc., 2003
1,000
1,500
2,000
2,500
3,000
3,500
350nM 250nM 180nM 130nM 90nM
Transistores por hora Custo por design
Mais Software Custos aumentando Projetos Complexos
Processors
Co-
Processors
Peripherals
Memories
Fonte: ST Microelectronics
Organizao de Computadores B 48
Menor Time-to-Market
Problemas e solues
Modelo de von Neumann
Memria dividida em palavras e contm dados e
instrues, indistintamente
Palavra a unidade bsica de transferncia de / para
memria
Palavras so localizadas atravs de um endereo
Programa uma sequncia de instrues, colocadas
numa sequncia de endereos
A execuo de um programa corresponde execuo
sequencial de suas instrues
Dados, instrues e endereos so codificados em
binrio
Organizao de Computadores B 49
Execuo de Instrues
Busca da prxima instruo na memria
Manda endereo, recebe instruo
Decodificao da instruo
Interpreta cdigo da instruo
Execuo da instruo
Executa aes especficas para cada instruo
Se a instruo precisa de dados (na memria)
Manda endereo, recebe dado
Organizao de Computadores B 50
Exemplo: instruo para soma de
dois operandos
endereo instruo
instruo
endereo operando 1
operando 1
endereo operando 2
operando 2
ordem de execuo
endereo resultado
resultado
executa soma
BC MEM
MEM
MEM
MEM
MEM
MEM
MEM
BC
BC
BC
BC
BO
BO
BO
BO
BC
MEM
BO
Organizao de Computadores B 51
Aspectos temporais
Uma instruo
1 ou mais acessos memria
Tempo de acesso memria principal da ordem de 10 a
20 ns
Tempos de operaes simples (somas, transferncias
entre registradores, etc.) so bem menores
E.g.: clock de 1 GHz representa ciclo de 1 ns
Organizao de Computadores B 52
Organizao de Computadores B 53
Gargalo de von Neumann
Trfego de informaes (endereos, dados, instrues)
entre CPU e memria
Vai endereo da instruo
Volta instruo, que contm cdigo da operao e endereos dos
operandos
Vo endereos dos operandos
Vo e voltam operandos
Organizao de Computadores B 54
Problemas e solues
Tempo de execuo da instruo fica comprometido
Pela sequencialidade das operaes
Pelo excesso de informaes transferidas entre processador e
memria
Lembre do tempo de acesso memria...
Solues
Diminuir o gargalo, diminuindo quantidade de informaes a serem
transferidas entre processador e memria
Ou diminuir tempo aparente de acesso memria...
Realizar operaes em paralelo
Organizao de Computadores B 55
Discusso
Para ns, mortais, o que podemos mudar/otimizar?
O modelo de Von Neumann
Tecnologia
Arquitetura
Organizao
Organizao de Computadores B 56
O que mais rpido?
Organizao de Computadores B 57
A = B * 4;
C = D * 4;
A = B + B;
A = A + B;
A = A + B;
C = D + D;
C = C + D;
C = C + D;
O que mais rpido?
Organizao de Computadores B 58
A = B * 4;
C = D * 4;
A = B + B;
A = A + B;
A = A + B;
C = D + D;
C = C + D;
C = C + D;
A = B << 2;
C = D << 2;
O que ser visto
Organizao de Computadores B 59
MIPS
- Monociclo
- Multiciclo
- Pipeline Processadores
- Superscalares
- VLIW
- Paralelos
- DSP
Memria Cache
Memria Virtual
Interconexes
Links
http://www.pcmag.com/encyclopedia/
http://www.singularity.com/charts
Organizao de Computadores B 60