Arquitetura de Computadores

Faculdade Dom Pedro II Prof: Felipe Titonel

Programa:
Mquina de Turing Evoluo dos Computadores Arquitetura de Von Neumann Arquitetura Harvard

Mquina de Turing
Em 1936, antes do advento do computador digital, o matemtico ingls Alan Turing idealizou uma mquina que seria capaz de calcular qualquer funo matemtica mediante um determinado conjunto de instrues. Naturalmente, o propsito no era a criao de um computador como os atuais (na realidade, no havia na poca tecnologia disponvel para isso), mas possvel encontrar alguns princpios semelhantes.

Mquina de Turing
Esquema da Mquina de Turing:

Mquina de Turing
Exemplo de Funcionamento: Adio de Nmeros Inteiro: Supe-se que se deseja somar os nmeros 3 e 4 A entrada dos dados seria uma fita com a disposio: *** ****, ou seja, representando os nmeros 3 e 4. A sada dos dados seria a seguinte informao na fita: *******, ou seja representando o nmero 7 (3 + 4).

Mquina de Turing
Tabela abaixo, tambm denominada tabela de aes, instrui a mquina para adicionar dois nmeros consecutivos e apresentar o resultado conforme estabelecido (Programa).

Mquina de Turing

Mquina de Turing
Efetivamente, uma Mquina de Turing Universal, exceto pela velocidade, que depende do hardware, pode simular qualquer computador atual, desde os supercomputadores at os computadores pessoais, com suas complexas estruturas e poderosas capacidades computacionais, dado o tempo e memria necessrios.

Mquina de Turing
Concluso: Alan Turing provou que para qualquer sistema formal existe uma Mquina de Turing que pode ser programada para imit-lo. Ou em outras palavras: para qualquer procedimento computacional bem definido, uma Mquina de Turing Universal capaz de simular uma mquina que execute tais procedimentos. Atravs dela, pela primeira vez, se deu uma boa definio do que significa computar algo. E isso levanta a questo sobre o que exatamente pode ser computado com tal dispositivo matemtico.

Mquina de Turing

Vlvulas (1945-1955)

Evoluo dos Computadores

O tubo de vidro na ilustrao possui um terminal positivo e um negativo (o ctodo e o nodo) separados por uma grade de fios. Os eltrons do ctodo so atrados pelo nodo e fazem uma corrente de eltrons passar atravs da vlvula. O fluxo natural dos eltrons negativos para o terminal positivo intensificado de duas maneiras: o ctodo se aquece at a incandescncia e sua superfcie tratada com um produto qumico especial. A grade de controle est situada entre o ctodo e o nodo e geralmente no interfere no movimento dos eltrons. Mas, quando uma carga negativa aplicada grade, os eltrons so repelidos e no atingem o nodo. A fora repulsora da grade supera a fora de atrao do nodo e o fluxo dos eltrons cessa. A corrente interrompida e o interruptor se desliga.

Evoluo dos Computadores

Computadores Eletrnicos: Principal estmulo Segunda Guerra Mundial.
1932 - Marian Rejewski Codebreaker polons desvenda o segredo dos rotores. 1939 Ingleses aprendem a decodificar as mensagens. Problema dificuldade de decodificao. Soluo - COLOSSUS

Enigma : O orgulho alemo

Evoluo dos Computadores

Colossus (Alan Turing, operacional em 1943)

Evoluo dos Computadores

Colossus: Considerado o primeiro computador eletrnico digital construdo no mundo. Caractersticas:
Desenvolvido com a tecnologia de vlvulas. Capaz de processar cerca de 5 mil caracteres por segundo. Capaz de quebrar o cdigo da segunda gerao de mquinas ENIGMA. No final da guerra, dez Colossus em operao constante permitiam que os ingleses soubessem melhor que o comando alemo onde se encontravam seus submarinos.

Evoluo dos Computadores

Outra conseqncia da guerra Cientistas americanos trabalham no desenvolvimento de mquinas de computao. Objetivo calcular tabelas de direo de tiro para auxiliar na pontaria da artilharia americana. Soluo ENIAC (Eletronic Numerical Integrator And Computer)

Evoluo dos Computadores

ENIAC

Evoluo dos Computadores

ENIAC

Evoluo dos Computadores

Caractersticas do ENIAC (A ltima grande calculadora)
3 anos para ser construdo Possua:

18.000 vlvulas (aproximadamente) 70.000 resistncias, 10.000 capacitores, 1.500 rels 6.000 comutadores manuais. 500.000 conexes de solda 30 toneladas de peso 5,5 m de altura 25 m de comprimento 150 m de rea

Evoluo dos Computadores

Caractersticas do ENIAC (A ltima grande calculadora) Acionamento: motor equivalente a dois potentes motores de carros de quatro cilindros, enquanto um enorme ventilador refrigerava o calor produzido pelas vlvulas. Consumo: 150 kW ao produzir o calor equivalente a 50 aquecedores domsticos. Arquitetura do ENIAC: composta de 20 registradores (cada um capaz de armazenar um nmero decimal de 10 dgitos) Programao: atravs de fios e pinos (como painel telefnico, usando 6.000 chaves) Executava 5000 adies/subtraes ou 300 multiplicaes por segundo Para programar demorava 1 ou 2 dias Grande limitao: capacidade de armazenamento.

Evoluo dos Computadores

Concluso do ENIAC (1946) intil para os propsitos originais. Sucessoras: EDSAC (1949), JOHNIAC, ILLIAC, MANIAC, WEIZAC. Outra inveno do construtores do ENIAC (Eckert e Mauchley) EDVAC (Electronic Discret Variable Automatic Computer). John von Neumannn verso prpria do EDVAC Mquina IAS.

Mquina de Von Neumann

30 June 1945 John von Neumann (consultor do projeto ENIAC) Criou o conceito deprograma armazenado Criou o conceito de operaes com nmero binrio Desenvolveu a lgica dos circuitos Denominao atual da mquina proposta Mquina de Von Neumannn

Mquina de Von Neumann

Componentes bsicos: Memria Unidade Aritmtica Lgica Unidade de controle Dispositivos de entrada/sada

Mquina de Von Neumann

Mquina de Von Neumann

Caractersticas da Mquina de Von Neumannn Aplicao: Mquina IAS (Institute of Advanced Studies Princeton) Memria:4.096 palavras de 40 bis (valores possveis: 0 e 1). Cada palavra armazenava 2 instrues de 20 bits ou um nmero de inteiro com sinal de 40 bits Instruo: 8 bits tipo da instruo, 12 bits especificar uma das 4096 palavras de memria. Unidade aritmtica lgica Registrador especial de 40 bits acumulador No processava nmeros reais

Mquina de Von Neumann

O que deve ser lembrado: Programa e dados so armazenados juntos na memria principal; O programa executado seqencialmente; A memria enderevel.

Mquina de Von Neumann

Instrues e dados armazenados na memria indistintamente. Uma palavra escolhida aleatoriamente na memria no pode ser identificada como uma instruo ou um palavra de dado. O significado de uma palavra determinado pela maneira como o processador vai interpreta-la.

Mquina de Von Neumann

Acumulador - registrador que armazena o primeiro operando da instruo; Instrues especificam apenas o segundo operando. O resultado armazenado no acumulador.

Mquina de Von Neumann

Mmria:
barramento de

RDM - registrador de dados da memria REM - registrador de endereos da memria

endereos

R E M

Memria

Decodificador

R D M

Barramento de dados

Mquina de Von Neumann

Acesso a Memria: O Registrador de Endereos da Memria (REM) armazena o endereo da palavra de memria durante um acesso (leitura ou escrita); O Registrador de Dados da Memria (RDM) armazena o contedo da palavra de memria lida em uma operao de leitura ou que ser escrita na memria; O endereo decodificado para localizar a palavra a ser acessada.

Mquina de Von Neumann

Palavra de Memria: O tamanho do RDM determinar a quantidade de bits que poder ser transferida em um nico acesso a memria - o tamanho da palavra de memria; O tamanho do REM determinar o tamanho do espao de endereamento da memria, ou seja, a quantidade de palavras que podero ser endereadas; O RDM determinar a largura do barramento de dados; O REM determinar a largura do barramento de endereos.

Mquina de Von Neumann

Gargalo de Von Neumannn: Quantidade de acesso a memria muito grande: necessita acessar a memria para buscar a instruo e operandos e armazenar resultados. Tempo de acesso memria muito grande decodificao do endereo e transferncia do dado.

Mquina de Von Neumann

Soluo - Utilizao de registradores de uso geral: reduz a quantidade de acessos memria principal; armazenar dados - resultados de operaes, endereos e operandos de instruo que esto sendo utilizados vrias vezes (resolver uma expresso; varivel de controle de uma estrutura for); acesso mais rpido ao dado - os registradores esto contidos dentro da UCP;

Mquina de Von Neumann

Unidade de Controle: Responsvel por gerar os sinais de controle necessrios para a busca e execuo das instrues, alm de coordenar outras unidades como memria e dispositivos de entrada e sada de dados.

Mquina de Von Neumann

Unidade de Controle: Sncrona ou Assncrona Assncrona: as operaes so executadas independentemente. Ao trmino de uma, comea a prxima. Sncrona: existe um circuito oscilador responsvel por gerar uma referncia de tempo para realizao das operaes - CLOCK.

Mquina de Von Neumann

Organizao da Unidade de Controle: Por circuito: existem circuitos especficos para execuo das operaes. Microprogramada: para cada instruo existe um microprograma.

Exerccios:
Quais os princpios da mquina de von Neumannn ? Compare a mquina de von Neumannn com as mquinas anteriores ? Quais as funes da unidade de controle ? As mquinas que possuem clock so ditas:.... Qual a funo do clock ? O que um registrador ? De que so construdos registradores ? Qual a funo dos registradores na UCP ? Quais as funes dos registradores RDM e REM ?

Transistores 1955-1965

Evoluo dos Computadores

1948 (Bell Labs.) - inveno do Transistor. O Prmio Nobel de 1956 foi conferido equipe cuja pesquisa levou inveno do transistor. Usando elementos semicondutores, os transistores funcionam como chaves, porm so menores, mais rpidos, no esquentam, duram mais e consomem menos energia que as vlvulas.

Evoluo dos Computadores

Transistor passou a ser um componente bsico na construo de computadores e apresentava as seguintes vantagens: aquecimento mnimo Baixo consumo de energia mais confivel e veloz do que as vlvulas

Evoluo dos Computadores

Primeiro Computador transistorizado (MIT): TX-0 (Transistorized eXperimental computer 0) DEC: PDP-1 (4 K palavras de 8 bits e clock com perodo de 5 s, preo: 120.000 dlares). PDP-8 (mquina de 12 bits, preo: 16.000 dlares, barramento nico. IBM (Incio do domnio) 7090, 7094 (clock com perodo de 2 s, memria de 32 K palavras de 36 bits cada). 1401 (uso comercial).

Evoluo dos Computadores

PDP-1

Barramento Omnibus do PDP-8

Circuitos Integrados (1965-1980)

Evoluo dos Computadores

1958 - Jack Kilby (Texas Instruments) - construo do primeiro circuito integrado, contendo cinco componentes em uma pea de germnio com meia polegada de comprimento e fina como um palito de dente.

Evoluo dos Computadores

Caractersticas dos Circuitos Integrados: transistores e outros componentes eletrnicos miniaturizados montados em um nico chip; maior confiabilidade (no tem partes mveis); muito menores (equipamento mais compacto e mais rpido pela proximidade dos circuitos); baixo consumo de energia (miniaturizao dos componentes) custo de fabricao muito menor. Primeiros CIs: 10 ou 20 transistores em um chip (SSI - Small-Scale Integration). Final dos anos 60: de 20 a 200 transistores em um chip (MSI - Medium-Scale Integration). Final dos anos 70: at 5000 transistores em um chip (LSI - Large-Scale Integration).

Evoluo dos Computadores

Famlia de Mquinas Implementadas a partir de circuitos integrados, projetada para computao cientfica e/ou aplicaes comercias Mesma linguagem de montagem e com tamanhos variando dentro de um espectro de preo e desempenho. Exemplo: IBM System/360 Multiprogramao, 16 registradores de 32 bits, espao de endereamento: 16 Mbytes. Avano das indstrias dos minicomputadores

Evoluo dos Computadores

1961: IBM Famlia IBM/360 transistorizados sistema modular mais poderosos e mais baratos aceitavam uma grande variedade de perifricos foram vendidos milhares de unidades no mundo todo dando IBM a hegemonia absoluta

Integraao de Circuitos em Escala Muito Alta (1980 - ?)

Evoluo dos Computadores

Dcada de 1980 VLSI (Very Large Scale Integration) Diferena significativa: microcomputadores, minicomputadores e computadores de grande porte. Primeiros microcomputadores (microprocessador 8080) Apple e Apple II IBM entra no mercado de microcomputadores PC da IBM (Sistema Operacional: MS-DOS) O primeiro computador porttil (Osborne I). Estratgia equivocada da IBM divulgao do projeto surgimento de CLONES IBM + Microsoft lanam o sistema operacional OS/2 fracasso Microsoft lana Windows (Crise da IBM).

Evoluo dos Computadores

Apple I Apple II

IBM PC

Osborne I

Evoluo dos Computadores

Meados da Dcada de 1980 Arquitetura RISC (Reduced Instruction Set Computer) em substituio a Arquitetura CISC (Complex Instruction Set Computer) Anos 1990 Processadores Superescalares (execuo de vrias instrues simultaneamente)

Evoluo dos Computadores

2002 O Pentium 4 construdo com uma tecnologia de 0,13 micrmetros e possui 55 milhes de transistores. O supercomputador japons Earth Simulator criado pela NEC para simular mudanas no clima do planeta possui 5104 processadores e ocupa uma rea equivalente a trs quadras de tnis. Seu desempenho esta em torno de 35 teraflops, realiza 35,86 trilhes de clculos por segundo.

Evoluo dos Computadores

"Simulador da Terra"

Pentium 4

Evoluo dos Computadores

Tendncias Os grandes computadores caminham para o processamento paralelo. O tamanho do gro de processamento ser cada vez menor e os processos cada vez mais acoplados. A Intel est desenvolvendo um novo processador que poder ser o sucessor do Pentium 4 (Nehalem). O Futuro Computadores pticos, Nanotecnologia, Computao biolgica, Armazenar bits no spin do tomo? Vem a o computador quntico.

Evoluo dos Computadores

O crebro humano, de um ponto de vista estritamente funcional, pode ser definido como um sistema complexo de 100 bilhes de neurnios. Para conter o mesmo nmero de elementos do crebro, um computador dos anos 40, a fase das vlvulas, teria o tamanho de So Paulo. Em fins dos anos 50, com os transistores, bastava um computador com as dimenses do Cristo Redentor. Anos 60: o computador seria como um nibus. Atualmente, com a aglomerao de alguns milhes de componentes num nico chip, crebro e computador entraram num acordo de dimenses.

Evoluo dos Computadores

Modelagem do avano tecnolgico Lei de Moore
Avanos na tecnologia (transistores/CHIPS) Novos mercados, novas empresas Novas Aplicaes Produtos Melhores a preos mais baixos

Evoluo dos Computadores

O software como um gs Lei de Nathan
Durante a dcada de 70, Gordon Moore, na poca o presidente da Intel lanou uma profecia, que dizia que a partir dali o poder de processamento (nmero de transistores em um CHIP) dobraria a cada 18 meses.

Evoluo dos Computadores

Alternativa a Von Neumann

Arquitetura Harvard
A Arquitetura de Harvard (Arquitectura de Harvard) baseiase em um conceito mais recente que a de Von-Neumann, tendo vindo da necessidade de por o microcontrolador para trabalhar mais rpido. uma arquitetura de computador que se distingue das outras por possuir duas memrias diferentes e independentes em termos de barramento e ligao ao processador. utilizada nos microcontroladores PIC, tem como principal caracterstica acessar a memria de dados separadamente da memria de programa.

Arquitetura Harvard
A principal vantagem dessa arquitetura que a leitura de instrues e de alguns tipos de operandos pode ser feita ao mesmo tempo em que a execuo das instrues (tempo Tcy). Isso significa que o sistema fica todo o tempo executando instrues, o que acarreta um significativo ganho develocidade. Enquanto uma instruo est sendo executada, a seguinte est sendo lida. Esse processo conhecido como pipelining(canalizao).

Von Neumann x Harvard

Von Neumann x Harvard

Comparao entre arquiteturas A arquitetura Harvard um conceito mais recente que a de von Neumann. Ela adveio da necessidade de se obter uma arquitetura que pudesse trabalhar mais rapidamente. Em um computador baseado na arquitetura von Neumann, a CPU pode tanto ler uma instruo ou ler/escrever um dado da/para a memria. Ambos no podem ocorrer ao mesmo tempo, pois a instruo e o dado utilizam o mesmo sistema de barramento. Num computador usando arquitetura Harvard, a CPU pode ler uma instruo e executar um acesso de dado na memria ao mesmo tempo, mesmo sem um cach. Como seu pipeline possui 5 estgios, esse tipo de arquitetura consegue processar um nmero maior de instrues por ciclo de clock. Alm disso, pode ser mais rpido para um dado circuito complexo porque as buscas de instrues e acesso a dados no so sustentados por uma nica via de memria.

Von Neumann x Harvard

Os microcontroladores com arquitetura Havard so tambm conhecidos como "microcontroladores RISC" (Computador com Conjunto Reduzido de Instrues), e os microcontroladores com uma arquitetura VonNeumann, de "microcontroladores CISC" (Computador com um Conjunto Complexo de Instrues).