CEFET-RS

Curso de Eletrnica

3.2 - Memria Cache

Organizao de Computadores
Profs. Roberta Nobre & Sandro Silva
robertacnobre@gmail.com e sandro@cefetrs.tche.br

Memria Cache
Wait States

CPU

Memria Principal

Durante o processamento normal, o processador realiza muitos acessos (leitura ou escrita) memria; O processador um dispositivo rpido; A memria bem mais lenta que o processador. Ocorre wait-states durante os acessos memria.
CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.2

Prof. Roberta Nobre & Sandro Silva

Memria Cache
Aumentar a velocidade do acesso memria;

Memria Principal DRAM Grande capacidade de armazenamento; Custo por palavra reduzido; Baixo consumo.

Memria Cache SRAM Alta velocidade; Alto custo; Alto consumo; No requer refresh.

CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.3

Prof. Roberta Nobre & Sandro Silva

Memria Cache
Aumentar a velocidade do ciclo de memria;
Wait States

CPU

Controle e gerncia da cache

Memria Principal

Cache

Todo o controle e gerenciamento deve ser realizado por hardware; O processador no toma conhecimento da existncia da memria cache; Todos os acessos memria principal so interceptados e resolvidos pelo controle de cache.
CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.4

Prof. Roberta Nobre & Sandro Silva

Memria Cache

O gerenciamento da cache tira proveito da concentrao de referncias, ou seja, os trechos de programa e dados mais usados devem efetivamente estar presentes na cache quando necessrios.

CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.5

Prof. Roberta Nobre & Sandro Silva

Leitura na memria Cache

read
Wait States

CPU

Controle e gerncia da cache

Memria Principal

Cache

Cache hit: O processador realiza operao de leitura (read) e o controle da cache detecta que o bloco est presente na cache, a palavra fornecida pela cache;

CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.6

Prof. Roberta Nobre & Sandro Silva

Leitura na memria Cache

read CPU
Wait States

Controle e gerncia da cache

Memria Principal

Cache

Cache miss: O processador realiza operao de leitura (read) e o controle da cache detecta que o bloco est ausente na cache, a palavra fornecida pela memria principal e copiada na cache;
CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.7

Prof. Roberta Nobre & Sandro Silva

Leitura na memria Cache

Estratgias para leitura de blocos da memria cache: A palavra pode ser fornecida ao processador to logo esteja disponvel (load-through); A palavra somente fornecida aps a cache ser totalmente atualizada com o novo bloco.

CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.8

Prof. Roberta Nobre & Sandro Silva

Escrita na memria Cache

Controle e gerncia da cache

CPU

Memria Principal

Cache

Quando o bloco onde se encontra a palavra se encontra na cache, o processador realiza operao de escrita (write) na memria principal e na cache simultaneamente (storethrough ou write-through).
CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.9

Prof. Roberta Nobre & Sandro Silva

Escrita na memria Cache

Controle e gerncia da cache

CPU

Memria Principal

Cache

Quando o bloco onde se encontra a palavra se encontra na cache, o processador realiza operao de escrita (write) somente na cache, marcando-a como alterada (dirty). Quando o bloco precisar ser substitudo, a memria principal atualizada (write-back).
CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.10

Prof. Roberta Nobre & Sandro Silva

Escrita na memria Cache

Controle e gerncia da cache

CPU

Memria Principal

Cache

Quando o bloco onde se encontra a palavra no se encontra na cache, o processador realiza operao de escrita (write) somente na memria principal e o bloco no precisa ser copiado para a cache.
CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.11

Prof. Roberta Nobre & Sandro Silva

Mapeamento da memria Cache

Deve existir uma indicao de quais blocos da memria principal esto presentes na cache e onde eles esto localizados na cache. Tipos de mapeamento: Direto; Associativo; Bloco associativo.

CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.12

Prof. Roberta Nobre & Sandro Silva

Mapeamento Direto
cache
tag bloco 0 tag bloco 1 bloco m bloco m+1

Memria
k blocos
bloco 0 bloco 1

tag bloco m-1

bloco 2m bloco 2m+1

tag

end no bloco

palavra

Pode ocorrer substituies de blocos, enquanto outros ficam ociosos.

CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.13

Prof. Roberta Nobre & Sandro Silva

Mapeamento Associativo
cache
tag bloco 0 tag bloco 1

Memria
k blocos
bloco 0 bloco 1

tag bloco m-1

tag

palavra

Requer memria associativa entre todos os endereos para realizar a busca na cache (alto custo).
CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.14

Prof. Roberta Nobre & Sandro Silva

Mapeamento Grupo Associativo

cache
tag bloco 0 bloco 1 bloco 2 tag bloco 3 bloco 4 bloco 5 bloco m/3 bloco m/3+1

Memria
k blocos
bloco 0 bloco 1

tag

bloco 2m/3 bloco 2m/3+1

tag

conj

bloco

palavra

Requer memria Associativa somente dentro de cada bloco; Melhor utilizao dos blocos.
CEFETRS - Eletrnica Organizao de Computadores

Unidade 03.2.15

Prof. Roberta Nobre & Sandro Silva