Organização de Computadores Implementação da UCP Construção do caminho de dados Controle Implementação monociclo.

Apresentação em tema: "Organização de Computadores Implementação da UCP Construção do caminho de dados Controle Implementação monociclo."— Transcrição da apresentação:

1 Organização de Computadores Implementação da UCP Construção do caminho de dados Controle Implementação monociclo

2 Organização de Computadores Conceitos Gerais para Implementação do Processador Conceito de caminho de dados e controle Caminho dos bits de instrução e dados Utilização de clock, lógica combinacional e seqüencial Começa uma implementação simples e iterativamente vai melhorando

3 Organização de Computadores Performance Medida de performance baseada em: – número de instruções – período do clock – ciclos de clock por instrução (CPI) O primeiro é um fator do programa, mas os dois últimos são baseados na implementação do processador

4 Organização de Computadores Subconjunto de instruções Para simplificar o estudo do projeto do processador, o foco será dado em um subconjunto de instruções do MIPS: – Memória: lw e sw – Aritmética: add e addi – Desvio: beq O método de implementação das outras instruções ocorre naturalmente

5 Organização de Computadores Revisão do Formato das Instruções R-FORMAT – add regA regB destreg o p: código de operação regA: registrador com primeiro operando fonte regB: registrador com segundo operando fonte destreg: registrador que guarda resultado da operação 00regA rd regB opdestreg 7 bits 3 bits 13 bits3 bits 31 25 24 22 21 19 18 16 15 3 2 0

6 Organização de Computadores Revisão do Formato das Instruções I-Format – lw regA regB imm – beq regA regB imm – addi regA regB imm Desvio utiliza endereço PC relativo (PC + 1 + imm) op regB regA 7 bits 3 bits 16 bits imm 3 bits 0 31 25 24 22 21 19 18 16 15 0

7 Organização de Computadores Função básica da CPU Buscar uma instrução na memória Interpretar qual operação é representada pela instrução Trazer (se for o caso) os operandos para a CPU Executar a operação Armazenar (se for o caso) os dados de saída Repetir o processo com uma nova instrução  etapas do Ciclo de Instrução

8 Organização de Computadores Projeto Lógico Duas definições importantes – Combinacional - saída depende somente das entradas Exemplo: ALU – Seqüencial: elementos contem informações de estado Exemplo: Registradores

9 Organização de Computadores Elementos Combinacionais 3 M u x Select 32 A 32 B 32 C Soma Somador Controle da UAL Zero Resultado da UAL UAL

10 Organização de Computadores Banco de Registradores Contém 8 registradores – Dois barramentos de 32 bits de saída Dado lido #1 e Dado lido #2 – Um barramento de 32 bits de entrada Dado a ser escrito – Registrador 0 tem o valor 0 – Registrador selecionado por Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito seleciona registro que recebe Dado a ser escrito quando EscReg=1 Dados 3 3 3 32 Dado lido #1 Dado lido #2 Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito Dado Número dos registradores Dado de escrita EscReg

11 Organização de Computadores Memória Um barramento de entrada: Dado a ser escrito Um barramento de saída: Dado lido Seleção de endereço – Endereço seleciona a palavra a ser colocada em Dado lido – Para escrever no endereço, seta EscMem para 1 – Para ler do endereço, seta LerMem para 1 EscMem LerMem Endereço Dado a ser escrito Dado lido

12 Organização de Computadores Passos do Projeto De acordo com a arquitetura do conjunto de instruções, define-se uma estrutura organizacional macro (número de unidades funcionais, por exemplo) Essa estrutura é refinada para definir os componentes do caminho de dados, sua interconexão e pontos de controle Estrutura de controle é definida O projeto do caminho de dados e controle é refinado para projeto físico e validação funcional

13 Organização de Computadores Busca da Instrução Busca a instrução na memória, cujo endereço está no contador de programa PC Incrementa o contador de programa PC de 1 PC 1 Memória de Instruções Endereço de leitura Instrução Somador

14 Organização de Computadores Instrução de Soma add regA regB destreg – Mem[PC] Obtém instrução da memória – R[destreg] R[regA] + R[regB] Executa operação de soma – PC PC + 1 Calcula próximo endereço

15 Organização de Computadores Caminho de Dados para Instruções do tipo R R[destreg] R[regA] op R[regB] – Controle da UAL e de EscReg baseado na instrução decodificada – Reg a ser lido #1, Reg a ser lido #2, Reg a ser escrito são regA, regB, destreg 3 Resultado da UAL Zero UAL Operação da UAL Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito Dado de escrita Dado lido #1 Dado lido #2 Registradores EscReg 3 3 3

16 Organização de Computadores Instrução de Carga lw regA regB imm – mem[PC] Busca instrução na memória – End R[regA]+SignExt(imm) Calcula o endereço da memória – R[regB] Mem[End] Carrega os dados no registrador – PC PC+1 Calcula o próximo endereço op regAregBimediato 3 bits 16 bits 0 7 bits

17 Organização de Computadores Caminho de Dados para Instrução de Carga 1632 3 Registradores EscReg Exten- são de sinal Endereço UAL Dado lido Memória de dados Dado a ser escrito Zero EscMem Operação da UAL LerMem Instrução EscReg Dado lido #1 Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito Dado de escrita Dado lido #2 3 3 3 16 Resultado da UAL

18 Organização de Computadores Instrução de Armazenamento sw regA regB imm – mem[PC] Busca instrução na memória – End R[regA]+SignExt(imm) Calcula o endereço da memória – Mem[End] R[regB] Carrega os dados na memória – PC PC+1 Calcula o próximo endereço op regAregBimediato 3 bits 16 bits 0 7 bits

19 Organização de Computadores Dado lido Caminho de Dados para Instrução de Armazenamento 1632 3 EscReg Exten- são de sinal Endereço UAL Memória de dados Dado a ser escrito Zero EscMem Operação da UAL LerMem Resultado da UAL Instrução Registradores Dado lido #1 Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito Dado de escrita Dado lido #2 3 3 3

20 Organização de Computadores Instrução de Desvio Condicional beq regA regB imm – mem[PC] Busca instrução na memória – Cond R[regA]-R[regB] Calcula a condição de desvio – if (Cond eq 0) PC PC+1 + SignExt(imm) Calcula endereço PC relativo – else PC PC+1 Calcula o próximo endereço op regAregBimediato 3 bits 16 bits 0 7 bits

21 Organização de Computadores Instrução de Desvio Condicional 1632 3 PC+1 vindo do caminho de dados de busca de uma instrução Instrução Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito Dado de escrita Dado lido #1 Ddo lido #2 Exten- são de sinal Somador Soma Endereço alvo do desvio condicional Para a lógica de controle do desvio condicional UAL Zero Registradores EscReg Operação da UAL 3 3

22 Organização de Computadores Busca de Instrução e Instruções Aritm. e Lóg. e de Referência à Memória 1632 M u x M u x 3 M Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito Dado de escrita Registradores EscReg UAL fonte Exten- são de sinal Endereço UAL Resultado da UAL Dado lido Memória de dados Dado a ser escrito Zero EscMem Operação da UAL ULAparaReg LerMem PC 1 Endereço de leitura Instrução Memória de Instruções Somador RegDst MUXMUX 3 3 3 32 32 32 32 32 32 32

23 Organização de Computadores Caminho de Dados para Suportar Subconjunto das Instruções 1632 M u x M u x 3 Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito Dado de escrita Registradores EscReg UAL fonte Exten- são de sinal Endereço UAL Resultado da UAL Dado lido Memória de dados Dado a ser escrito Zero EscMem Operação da UAL ULAparaReg LerMem PC 1 Endereço de leitura Instrução Memória de Instruções Somador M u x Resultado da UAL Somador FontePC RegDst MUXMUX 32 32 32 32 32 32 32 32 32 32 32 3 3 3

24 Organização de Computadores Caminho de Dados para Carregar PC PC incrementado normalmente Se instrução beq pode adicionar imm a PC + 1 1632 M u x 3 Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito Dado de escrita Registradores EscReg UAL fonte Exten- são de sinal UAL Resultado da UAL Zero Operação da UAL PC 1 Endereço de leitura Instrução Memória de Instruções Somador M u x Resultado da UAL Somador DvC RegDst MUXMUX

25 Organização de Computadores Juntando Todas as Partes 1632 M u x 3 Reg a ser lido #1 Reg a ser lido #2 Reg a ser escrito Dado de escrita Registradores EscReg UAL fonte Exten- são de sinal UAL Resultado da UAL Zero Operação da UAL PC 1 Endereço de leitura Instrução Memória de Instruções Somador Resultado da UAL Somador DvC M u x PC +1 32 M u x Endereço Dado lido Memória de dados Dado a ser escrito EscMem ULAparaReg LerMem RegDst 0 1 MUXMUX 32 3 3 3