2009 AC-Aula04

Prévia do material em texto

*
PUCC
Agenda
Memória
 Correção de Erros
*
PUCC
Tipos de Erros
Graves: 
Defeito físico permanente. Células perdem a capacidade de armazenar dados com segurança.
Defeitos de fabricação, desgaste, uso em condições extremas.
Moderado: 
evento aleatório que altera o conteúdo de uma ou mais posições de memória. 
*
PUCC
Correção
f
f
M bits
M bits
M bits
K bits
K bits
K bits
M
C
CORREÇÃO
ERRO
Saída
*
PUCC
Processo de Correção
Para um dado ser armazenado na memória, ele passará por uma função (f) de cálculo a qual gerará um código.
Assim, se uma palavra possui M bits, e o código gerado tiver K bits, o tamanho da “palavra” armazenada será M+K bits.
Quando o dado for recuperado um novo código, gerado pela mesma função (f) de cálculo será gerado e comparado com o código armazenado.
*
PUCC
Tamanho do Código
O erro pode ocorrer em qualquer do M bits da palavra ou nos K bits de “paridade”.
Palavra Síndrome: comparação de K bits, realizada bit a bit através de OU EXCLUSIVO.
É importante que a palavra síndrome indique o bit errado.
Então:
 2k-1 >= M + K
*
PUCC
Tamanho do Código
 
 Palavra SEC Aumento SEC DEC
 [bits] [bits] [%] [bits]
 8 4 50 5
 16 5 31 6
 32 6 19 7
 64 7 11 8
*
PUCC
Palavra Síndrome
Queremos uma palavra síndrome com as seguintes características:
todos os bits 0: SEM ERRO;
um bit com valor 1: ERRO em bit de teste - não é preciso correção
mais de um bit com valor 1: Posição do bit errado.