Arquitetura

Memoria

Arquitetura e Organizacao de Computadores

Othon Oliveira
Fatec Faculdade de Informatica PE

19 de agosto de 2016

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Sumario

Arquitetura

Memoria
Hieraquia de memoria

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Como as CPUs executam as instrucoes

Figura: CPUs
embarcadas 1

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Como as CPUs executam as instrucoes

Figura: CPUs
embarcadas 1

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Como as CPUs executam as instrucoes

Figura: John von

Neumann

Figura: CPUs
embarcadas 1

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Uma simples adicao de dois valores armazenados

Figura: FluxoOthon
de Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Uma simples adicao de dois valores armazenados

Figura: FluxoOthon
de Oliveira

Figura:

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Funcoes da ALU

O que faz a ALU

A propria ALU executa adicao, subtracao e outras operacoes
simples com suas entradas, produzindo um resultado no seu
registrador de sada.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Funcoes da ALU

O que faz a ALU

A propria ALU executa adicao, subtracao e outras operacoes
simples com suas entradas, produzindo um resultado no seu
registrador de sada.
Este processo pode ser armazenado de volta em um registrado e,
de la, de volta a memoria, se desejado.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Funcoes da ALU

O que faz a ALU

A propria ALU executa adicao, subtracao e outras operacoes
simples com suas entradas, produzindo um resultado no seu
registrador de sada.
Este processo pode ser armazenado de volta em um registrado e,
de la, de volta a memoria, se desejado.
O exemplo ilustra a adicao.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Funcoes basicas

As instrucoes podem ser divididas em 3 categorias

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Funcoes basicas

As instrucoes podem ser divididas em 3 categorias

1

Registrador Memoria (Reg-Mem);

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Funcoes basicas

As instrucoes podem ser divididas em 3 categorias

1

Registrador Memoria (Reg-Mem);

Registrador Registrador (Reg-Reg);

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Funcoes basicas

As instrucoes podem ser divididas em 3 categorias

1

Registrador Memoria (Reg-Mem);

Registrador Registrador (Reg-Reg);

Memoria Memoria (Mem-Mem);

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Funcoes basicas

RegMem: Permitem que palavras sejam buscadas da

memoria para registradores, onde podem ser usadas com
entradas para a ALU em instrucoes seguintes, por exemplo;

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Funcoes basicas

RegMem: Permitem que palavras sejam buscadas da

memoria para registradores, onde podem ser usadas com
entradas para a ALU em instrucoes seguintes, por exemplo;
RegReg: Um instrucao tpica registradorregistrador busca
dois operandos dos registradores, os traz para o registradores
de entrada da ALU, executa alguma operacao com eles e
devolve a um registrador;

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O mesmo que uma simples adicao

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O mesmo que uma simples adicao

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Nos primordios
Aumentando as velocidades

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Nos primordios
Aumentando as velocidades
Desde os primordios da computacao, os projetistas tentam
construir maquinas mais rapidas simplesmente aumentando a
velocidade.
Entretanto varios limites fsicos comecam a despontar no
horizonte.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Nos primordios
Aumentando as velocidades
Desde os primordios da computacao, os projetistas tentam
construir maquinas mais rapidas simplesmente aumentando a
velocidade.
Entretanto varios limites fsicos comecam a despontar no
horizonte.Para comecar as leis da fsica dizem que nada pode ser
mais rapido que a velocidade da luz, cuja velocidade e
aproximadamente 20 cm/ns (30 cm/ns no vacuo).

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Nos primordios
Aumentando as velocidades
Desde os primordios da computacao, os projetistas tentam
construir maquinas mais rapidas simplesmente aumentando a
velocidade.
Entretanto varios limites fsicos comecam a despontar no
horizonte.Para comecar as leis da fsica dizem que nada pode ser
mais rapido que a velocidade da luz, cuja velocidade e
aproximadamente 20 cm/ns (30 cm/ns no vacuo).
Entao para construir um computador com tempo de instrucao de 1
nanosegundo, a distancia total que os sinais eletricos podem viajar
dentro da CPU, para a memoria, e de volta para a CPU nao pode
ultrapassar 20 cm.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Hoje em dia

Diminuindo as velocidades

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Hoje em dia

Diminuindo as velocidades
Entretanto, existe outras abordagem.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Hoje em dia

Diminuindo as velocidades
Entretanto, existe outras abordagem. Em vez de uma unica CPU
de alta velocidade, e possvel construir uma maquina com muitas
ALUs mais lentas (e mais baratas) ou mesmo CPUs completas
para se obter o mesmo poder computacional a um custo menor.
Muitas pesquisas tem sido dedicada a construcao de tais maquinas
paralelas e muitas ja sao realidade. (seu celular por exemplo)

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Tipos de maquinas paralelas

As maquinas paralelas podem ser divididas em tres categorias

(Flynn, 1972) analisando-se pelo Fluxo de instrucoes e de Dados

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Tipos de maquinas paralelas

As maquinas paralelas podem ser divididas em tres categorias

(Flynn, 1972) analisando-se pelo Fluxo de instrucoes e de Dados
1

SISD: Single Instruction, Single Data Fluxo unico de

instrucoes e de dados;

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Tipos de maquinas paralelas

As maquinas paralelas podem ser divididas em tres categorias

(Flynn, 1972) analisando-se pelo Fluxo de instrucoes e de Dados
1

SISD: Single Instruction, Single Data Fluxo unico de

instrucoes e de dados;

SIMD: Single Instruction, Multiple Data Fluxo unico de

instrucoes e multiplo de dados;

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Tipos de maquinas paralelas

As maquinas paralelas podem ser divididas em tres categorias

(Flynn, 1972) analisando-se pelo Fluxo de instrucoes e de Dados
1

SISD: Single Instruction, Single Data Fluxo unico de

instrucoes e de dados;

SIMD: Single Instruction, Multiple Data Fluxo unico de

instrucoes e multiplo de dados;

MIMD: Multiple Instruction, Multiple Data Fluxo multiplo

de instrucoes e de dados;

A maquina tradicional de von Neumann e SISD.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O funcionamento da maquina SISD

Uma instrucao por vez varias instrucoes por vez

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O funcionamento da maquina SISD

Uma instrucao por vez varias instrucoes por vez

A maquina von Neumann tem apenas um fluxo de instrucoes (isto
e, um programa), executando por uma unica CPU, e uma memoria
contendo seus dados. A primeira instrucao e buscada da memoria
e entao executada. A seguir, a segunda instrucao e buscada e
executada.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O funcionamento da maquina SISD

Uma instrucao por vez varias instrucoes por vez

A maquina von Neumann tem apenas um fluxo de instrucoes (isto
e, um programa), executando por uma unica CPU, e uma memoria
contendo seus dados. A primeira instrucao e buscada da memoria
e entao executada. A seguir, a segunda instrucao e buscada e
executada. Entretanto, mesmo com este modelo sequencial, pode
ser obtida uma limitada quantidade de paralelismo (ou
pseudo-paralelismo), buscando-se e iniciando-se a proxima
instrucao antes que a concorrente esteja terminada. (ALUs
especializadas)

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O mesmo que uma simples adicao

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O pipeline
Executando varias instrucoes com uma mesma CPU

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O pipeline
Executando varias instrucoes com uma mesma CPU
A ideia por tras deste projeto e que a Unidade de Controle UC
busca uma instrucao e a entrega para uma das unidades funcionais
para execucao.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O pipeline
Executando varias instrucoes com uma mesma CPU
A ideia por tras deste projeto e que a Unidade de Controle UC
busca uma instrucao e a entrega para uma das unidades funcionais
para execucao.
Enquanto isso, a UC busca a proxima instrucao e entrega a uma
unidade funcional. Esse processo continua ate nao poder mais, seja
porque todas as unidades funcionais do tipo requerido estao
ocupadas, ou porque o operando necessario esta ainda sendo
processado.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O pipeline
Executando varias instrucoes com uma mesma CPU
A ideia por tras deste projeto e que a Unidade de Controle UC
busca uma instrucao e a entrega para uma das unidades funcionais
para execucao.
Enquanto isso, a UC busca a proxima instrucao e entrega a uma
unidade funcional. Esse processo continua ate nao poder mais, seja
porque todas as unidades funcionais do tipo requerido estao
ocupadas, ou porque o operando necessario esta ainda sendo
processado.
Essa Arquitetura baseia no princpio de que o tempo para
executar uma operacao e muito maior que o tempo de busca-la.
Uma variante e dividir a execucao de cada execucao em partes,
como se fosse uma linha de montagem de um carro.
Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

O mesmo que uma simples adicao

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Array processor

Arquitetura para super-computadores SIMD

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Array processor

Arquitetura para super-computadores SIMD

Maquinas vetoriais operam em multiplos conjuntos de dados em
paralelo. Uma aplicacao tpica e para uma maquina SIMD para
previsao do tempo.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

Array processor

Arquitetura para super-computadores SIMD

Maquinas vetoriais operam em multiplos conjuntos de dados em
paralelo. Uma aplicacao tpica e para uma maquina SIMD para
previsao do tempo. O fluxo dos dados e similar a arquitetura von
Neumann, exceto que uma unica variavel para cada entrada da
ALU, temos um vetor com N entradas. Similarmente a ALU e na
realidade uma ALU vetorial, capaz de realizar uma operacao, tal
como uma adicao vetorial, em dois vetores de entrada produzindo
um unico vetor de sada como resultado.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

MIMD

A terceira categoria de Flynn e a MIMD

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

MIMD

A terceira categoria de Flynn e a MIMD

Nesta modalidade CPUs diferentes executam programas diferentes,
eventualmente compartilhando alguma memoria comum.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

Introducao
Adicao num processador simples
Execucao em Paralelo

MIMD

A terceira categoria de Flynn e a MIMD

Nesta modalidade CPUs diferentes executam programas diferentes,
eventualmente compartilhando alguma memoria comum. O fluxo
dos dados e similar a arquitetura von Neumann, exceto que uma
unica variavel para cada entrada da ALU, temos um vetor com N
entradas. Similarmente a ALU e na realidade uma ALU vetorial,
capaz de realizar uma operacao, tal como uma adicao vetorial, em
dois vetores de entrada produzindo um unico vetor de sada como
resultado.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Onde se guardam os dados

Memoria vs. Armazenamento

A memoria e a parte do computador onde programas e dados sao
armazenados. Os britanicos chamam de armazenamento.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Onde se guardam os dados

Memoria vs. Armazenamento

A memoria e a parte do computador onde programas e dados sao
armazenados. Os britanicos chamam de armazenamento.
Sem um memoria de onde os processadores podem ler e escrever
informacoes, nao haveria nenhum computador digital de programa
armazenado.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Bits

A unidade basica
A unidade basica de memoria e o digito binario, chamado bit. Um
bit pode conter um 0 ou um 1. Ele e a unidade mais simples
possvel.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Bits

A unidade basica
A unidade basica de memoria e o digito binario, chamado bit. Um
bit pode conter um 0 ou um 1. Ele e a unidade mais simples
possvel. O sistema de numeracao binaria requer apenas que dois
valores sejam distintos. Consequentemente, ele e o metodo mais
confiavel para a codificacao da informacao digital.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Bits

A unidade basica
As memorias sao compostas de um determinado numero de celulas
(ou posicoes), cada uma podendo armazenar uma parte da
informacao.

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Bits

A unidade basica
As memorias sao compostas de um determinado numero de celulas
(ou posicoes), cada uma podendo armazenar uma parte da
informacao. Cada celula tem um numero, chamado de seu
endereco, pelo qual os programas podem referencia-las. Se a
memoria tem n celulas, elas terao enderecos de 0 a n - 1.
Se uma memoria possui k bits, ela pode conter 2k diferentes
combinacoes de bits. A figura a seguir exibe tres formas de
organizar uma memoria de 96 bits

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Diferentes combinacoes

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Enderecamento
Binario, Octal, Hexadecimal

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Enderecamento
Binario, Octal, Hexadecimal
Os computadores que usam o sistema digital de numeracao binario
(incluindo o octal e o Hexadecimal para numero binarios) tambem
expressam os enderecos de memoria como numeros binarios. Se um
endereco possui m bits, o numero maximo de celulas diretamente
enderecaveis e 2m

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Enderecamento
Binario, Octal, Hexadecimal
Os computadores que usam o sistema digital de numeracao binario
(incluindo o octal e o Hexadecimal para numero binarios) tambem
expressam os enderecos de memoria como numeros binarios. Se um
endereco possui m bits, o numero maximo de celulas diretamente
enderecaveis e 2m Cada celula tem um numero, chamado de seu
endereco, pelo qual os programas podem referencia-las. Se a
memoria tem n celulas, elas terao enderecos de 0 a n - 1.
Se uma memoria possui k bits, ela pode conter 2k diferentes
combinacoes de bits. A figura a seguir exibe tres formas de
organizar uma memoria de 96 bits

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Quanto aos custos

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Quantidades

Tabela: Simbologia dos dados

Nome
byte
kylobyte
megabyte
gigabyte
terabyte
petabytes
exabytes
zettabytes
yottabytes

Multiplo
100
103
106
109
1012
1015
1018
1021
1024

Othon Oliveira

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Quantidades

Tabela: Volume de dados no mundo

Ano
2000
2006
2009
2012
2020

Qtd
800
160
500
2,7
35

Unidade
terabytes TB
petabytes PB
exabytes EB
zettabytes ZB
yottabytes YB

Othon Oliveira

Multiplo
1012
1015
1018
1021
1024

Arquitetura e Organizacao de Computadores

Arquitetura
Memoria

A memoria e o armazenamento
Enderecos de Memoria
Hieraquia de memoria

Tarefa para casa

Bytes e palavra
Os bytes de uma palavra podem ser numerados da esquerda para
direita ou da direita para esquerda.
Explique o que e Big endian e Little endian e as vantagens e
desvantagens de cada metodo.

Othon Oliveira

Arquitetura e Organizacao de Computadores