Universidade Federal de Santa Maria

NOTAS DE AULA
Prof. Antonio Carlos Schneider Beck Filho (UFSM) Prof. Jlio Carlos Balzano de Mattos (UFPel)

Arquitetura de Von Neumann

O modelo (ou arquitetura) de von Neumann foi concebido a partir de 1946, quando John von Neumann e sua equipe desenvolveram um novo projeto de computador de programa armazenado. Projetado pela IAS (Princeton Institute for Advanced Studies), este computador foi largamente difundido, influenciando muitos projetos subsequentes de outras mquinas. Ainda hoje, a maior parte dos computadores concebida tendo, como idia fundamental, os princpios desta arquitetura. Suas principais caractersticas so: Possuir uma unidade de processamento central, para a execuo de operaes lgicas e aritmticas; Possuir uma unidade de controle, responsvel por determinar o seqenciamento das instrues a serem executadas por meio de sinais de controle; Instrues dos programas armazenadas de maneira seqencial, facilitando a busca; Existncia de registradores dedicados ao armazenamento dos operandos e dos resultados das operaes; Unidade de armazenamento central, na qual so guardados programas e dados, de forma compartilhada; Existncia de um nico barramento do sistema, o qual deve ser usado de forma compartilhada para a transferncia de dados e instrues entre os diversos blocos. Dentre todas as caractersticas supracitadas, as duas ltimas resultam em restries severas para a tentativa de aumento de desempenho de computadores baseados no modelo de von Neumann. Levando-se em conta que os tempos de execuo das instrues que envolvem apenas operaes internas na CPU so muito menores do que o tempo necessrio para transferncias entre a memria e CPU, o fato de instrues e dados utilizarem o mesmo caminho para serem transferidos da memria principal para a CPU limita a possibilidade de explorao do paralelismo entre operaes. Este problema comumente referido como gargalo do modelo de von Neumann.

Instrues
As instrues de um computador so operaes que devem ser executadas em uma seqncia pr-determinada. Estas instrues compem um programa. Desta maneira, um programa uma lista de instrues que especificam operaes, operandos e a seqncia em que o processamento deve ocorrer. O processamento de dados executados em um computador pode ser alterado pela especificao de um novo programa com instrues diferentes ou pela especificao das mesmas instrues com diferentes dados. O bloco de controle responsvel por ler uma instruo da memria, decodificla e gerar uma ou mais micro-operaes (que so os bits que controlam o bloco operativo). As instrues podem variar de um computador para outro. Processadores que seguem um determinado padro e que utilizam o mesmo conjunto (ou subconjunto) de instrues sendo, de certa forma, compatveis entre si, constituem uma famlia de processadores. O Conjunto de instrues suportadas por um determinado processador (ou famlia) chamado de Instruction Set Architecture (conjunto de instrues da arquitetura), cuja sigla ISA comumente utilizada. Uma instruo representada por um conjunto de bits que instruem o processador a executar uma operao especifica. Este conjunto de bits chamado de operation code (cdigo da operao), geralmente chamada de opcode. O nmero de bits necessrios para o opcode de uma instruo a funo do nmero total de operaes no conjunto de instrues e da quantidade de operandos disponveis. A operao de uma instruo deve ser executada utilizando os dados armazenados nos registradores do computador ou na memria. Uma instruo, alm do mais, deve especificar no somente uma operao, mas tambm os registradores e palavras de memria em que os operandos so encontrados e onde o resultado deve ser armazenado. A linguagem binria em que as instrues so definidas e armazenadas na memria so referidas como linguagem de mquina (machine language). Uma linguagem simblica que substitui os opcodes e endereos binrios por nomes simblicos e que fornece outras caractersticas de auxilio para o programador referida como linguagem de montagem (assembly language). A estrutura lgica dos computadores normalmente descrita em manuais de referncia da linguagem de montagem. A habilidade de executar um programa da memria a mais importante propriedade de um computador de uso geral.

Formatos das instrues

O formato de instruo geralmente representado por uma caixa retangular simbolizando as funes de cada bit da instruo, mostrando como eles seriam armazenados nas palavras de memria ou no registrador de controle. Os bits so divididos em grupos ou campos (fields). Cada campo associado a um item especfico, como a funo a ser executada, um valor constante, ou o endereo do banco de registradores. A formatao e o conjunto de regras a serem seguidas por estes campos constituem no formato de uma instruo. Os campos tpicos encontrados em um formato de instruo so: (a) campo do opcode (opcode field) que especifica a operao que deve ser realizada. (b) Campo de endereo (address field) que fornece ou o endereo de memria ou um endereo para selecionar um registrador. (c) campo de modo (mode filed) que especifica a maneira que o campo de endereo deve ser interpretado. O exemplo abaixo mostra trs formatos de instrues. Suponha que o computador abaixo possua um banco de registradores com 8 registradores, R0 at R7. O formato de instruo (a) consiste em um opcode que especifica trs ou menos registradores, conforme necessrio. Um registrador designado como destino e os outros dois registradores fonte como operandos. O formato de instruo (b) possui um opcode, dois campos para registradores e um operando. O operando uma constante chamada de operando imediato, assim ele est imediatamente disponvel na instruo. O formato de instruo (c) em contraste aos dois outros formatos, no altera nenhum contedo de registrador e memria. Ele afeta a ordem em que as instrues so buscadas na memria. A localizao de uma instruo que deve ser buscada determinada pelo programa counter (PC).

Ciclo bsico de operao de um computador

Para compreender os vrios conceitos de endereamento que sero apresentados a seguir, necessrio compreender o ciclo bsico de operao de um computador. A CPU de um computador projetada para executar cada instruo de um programa na seguinte seqncia de passos: 1. 2. 3. 4. 5. 6. 7. Buscar a instruo da memria para um registrador de controle; Decodificar a instruo; Localizar os operandos utilizados pela instruo; Buscar os operandos da memria (se necessrio); Executar a operao nos registradores do processador; Armazenar os resultados no lugar prprio; Voltar ao passo 1 para buscar a prxima instruo.

Como j apresentado anteriormente, existe um registrador no computador chamado program counter (PC) que fornece a seqncia das instrues do programa que est armazenado na memria. O PC armazena o endereo da prxima instruo que ser executada e incrementado por um cada vez que uma palavra dos programa lida da memria. A decodificao concluda (passo 2) determina a operao que deve ser executada e o modo de endereamento da instruo. Os operandos do passo 3 so localizados a partir do modo de endereamento e dos campos de endereamento da instruo. O computador executa a instruo, armazena o resultado, e retorna para o passo 1 para buscar a prxima instruo da seqncia.

Conjunto de registradores
O conjunto de registradores consiste em todos os registradores da CPU que podem ser acessados pelo programador. Estes registradores so tipicamente os mencionados nos manuais de referncia da linguagem assembly. As CPUs podem tambm conter outros registradores, como o registrador de instrues, ou ainda outros registradores que so acessveis somente internamente (o programador no pode, explicitamente, mudar seus valores). O conjunto de registradores consideravelmente influenciado pela arquitetura do conjunto de instrues.

Endereamento dos operandos

Instrues de at 3 endereos O programa que avalia a expresso X = (A + B).(C + D) utilizando instrues de trs endereos mostrado abaixo: ADD T1, A, B ADD T2, C, D MUL X, T1, T2 M[T1] M[A] + M[B] M[T2] M[C] + M[D] M[X] M[T1] x M[T2]

O smbolo M[A] denota um operando armazenado em memria no endereo simbolizado por A. O smbolo x designa uma multiplicao. T1 e T2 so temporrios armazenados em memria. O mesmo programa pode utilizar registradores como temporrios: ADD R1, A, B ADD R2, C, D MUL X, R1, R2 R1 M[A] + M[B] R2 M[C] + M[D] M[X] R1 x R2

A vantagem do formato de 3 endereos que resulta em programas pequenos para avaliao de expresses. A desvantagem que o cdigo binrio das instrues requer mais bits para especificar os trs endereos, particularmente se eles so endereos de memria.

Instrues de at 2 endereos Para instrues de 2 endereos, cada campo de endereamento pode especificar tambm um possvel registrador ou endereo de memria. O primeiro endereamento de operando listado na instruo simblica o endereo implcito que o resultado da operao ser transferido. MOVE T1, A ADD T1, B MOVE X, C ADD X, D MUL X, T1 M[T1] M[A] M[T1] M[T1] + M[B] M[X] M[C] M[X] M[X] + M[D] M[X] M[X] x M[T1]

O registrador temporrio R1 disponvel e pode ser trocado por T1. Note que este programa resulta em cinco instrues ao invs das trs necessrias quando utilizada uma arquitetura com instrues de 3 endereos.

Instrues de 1 endereo Para executar instrues como ADD, o computador com um instrues de 1 endereo utiliza um endereo implcito um registrador chamado acumulador (accumulator) ACC para obter um dos operandos, assim como gravar o resultado. O programa para implementar a expresso aritmtica anterior a seguinte: LD A ADD B ST X LD C ADD D MUL X ST X ACC M[A] ACC ACC + M[B] M[X] ACC ACC M[C] ACC ACC + M[D] ACC ACC x M[X] M[X] ACC

Todas as operaes so feitas entre o registrador ACC e um operando da memria. Neste caso, o nmero de instrues aumenta para 7.

Instrues de zero endereo Para executar uma instruo ADD com zero endereo, todos os trs endereos da instruo devem estar implcitos. Uma maneira de implementao para atingir este objetivo utilizar uma arquitetura baseada em stack (pilha). Na pilha, o ltimo item armazenado o primeiro a ser retirado. Devido a natureza de o ltimo a entrar, primeiro a sair, a pilha tambm chamada de LIFO (last in, first out). A palavra no topo da pilha referida como TOS (top of stack). A palavra abaixo do topo da pilha referida como TOP-1, e assim sucessivamente. Quando uma ou mais palavras so utilizadas como operandos para uma operao, elas tem de ser removidas da pilha. A palavra abaixo daquelas que foram consumidas passa ento a ser o novo TOS. O resultado a ser gerado colocado novamente na pilha, tornando-se, ento, o novo TOS. Conseqentemente, a pilha fornece um endereamento implcito tanto dos seus operandos como do destino no qual o resultado ser armazenado. Por exemplo, a instruo que especifica a instruo de adio simplesmente ADD O resultado da ao, em linguagem de transferncia de registradores : TOS TOS + (TOS-1). Assim, no existem registradores ou endereamento explcito de registradores durante a manipulao de dados na arquitetura de pilha.

O endereamento de memria utilizado nestas arquiteturas para transferncia de dados. Por exemplo, a instruo: PUSH X Resulta em TOS M[X], a transferncia da palavra do endereo X da memria para o topo da pilha. A correspondente operao POP X Resulta em M[X] TOS, a transferncia da entrada do topo da pilha para o endereo X. O programa para implementar a mesma expresso aritmtica anterior com instrues de zero endereo o seguinte: PUSH A PUSH B ADD PUSH C PUSH D ADD MUL POP X TOS M[A] TOS M[B] TOS TOS + TOS-1 TOS M[C] TOS M[D] TOS TOS + TOS-1 TOS TOS x TOS-1 M[X] TOS

O programa requer oito instrues. Contudo, este programa no utiliza locais de memria ou registradores para executar instrues de manipulao de dados. Outro efeito de utilizar tal notao que geralmente o tamanho (em nmero de bits) das instrues menor quando comparado a outras arquiteturas.

Arquiteturas de endereamento Os programas apresentados mudam se a maneira como o endereamento dos operandos restringido, ou ainda se o endereamento memria restrito apenas para instrues especificas. A seguir, estas variaes sero demonstradas utilizando como base uma arquitetura de trs endereos, como vista anteriormente. Todavia, elas podem ser aplicadas a quaisquer arquiteturas de 2 endereos. Arquitetura memory-to-memory Esta arquitetura possui apenas registradores de controle, como o PC (Program Counter). Todos os operandos vem diretamente da memria, e todos os resultados so enviados diretamente para a memria. ADD T1, A, B ADD T2, C, D MUL X, T1, T2 M[T1] M[A] + M[B] M[T2] M[C] + M[D] M[X] M[T1] x M[T2]

Neste caso, considerando a busca (fetch) das instrues, dos operandos e o armazenamento dos resultados, este programa requer 12 acessos a memria. A arquitetura memory-to-memory no utilizada atualmente.

Arquitetura register-to-register (load/store) Em contraste com a arquitetura anterior, a arquitetura register-to-register permite somente uma referncia memria por instruo e a restringe dois tipos de instrues: de carga e armazenamento (load e store). Esta arquitetura requer uma boa quantidade de registradores, pois todas as manipulaes de dados pelas instrues utilizam operandos em registradores. Esta arquitetura utilizada em processadores da famlia MIPS, por exemplo. Com esta arquitetura, o programa para avaliar a expresso aritmtica do exemplo : LD R1, A LD R2, B ADD R3, R1, R2 LD R1, C LD R2, D ADD R1, R1, R2 MUL R1, R1, R3 ST X, R1 R1 R2 R3 R1 R2 R1 R1 M[X] M[A] M[B] R1 + R2 M[C] M[D] R1 + R2 R1 x R3 R1

Arquitetura register-to-memory uma variao das duas arquiteturas anteriores, onde ambas referncias (para memria e para registradores) podem ser utilizadas em uma mesma instruo. O tamanho do programa e o nmero de acessos a memria tende a ser intermedirio entre as duas arquiteturas anteriores. Um exemplo de uma instruo de 2 endereos com um nico endereo a memria permitido : ADD R1, A R1 R1 + M[A]

Este tipo de arquitetura bastante encontrado em arquiteturas atuais, como na famlia X86.

10