Exerccios de Dimensionamento de Memrias Cache

2 / 13

Exerccios de Dimensionamento de Cache Ex 1

1. Calcular para tcnica direta, totalmente associativa e conjunto associativa (4 conjuntos)
i. Diviso de bits do endereo ii. Aproveitamento efetivo da cache (relao entre dados e controle) iii. Nmero de linhas da cache iv. Quantidade e tamanho das memrias associativas (se for o caso) Dados
1. rea de memria disponvel para cache L2 512 Kbytes 2. Memria endereada possui 64 Mbytes (226) 3. Cache deve trabalhar com blocos de 16 palavras de 32 bits

3 / 13

Exerccios de Dimensionamento de Cache Ex 1

Cache com mapeamento conjunto associativo (4 cj)
i. Diviso de bits do endereo

ii. Aproveitamento efetivo

100% (s dados na cache, controle fica nas MAs)

iii. Nmero de linhas da cache

Linha com bloco de 16 palavras de 32 bits = 16 * 32 = 512 bits / 8 = 64 bytes Cache tem 512 Kbytes = 512 * 1024 = 524288 bytes / 64 = 8192 linhas Cada linha da MA tem tamanho do Tag = 20 bits (nmero de linhas da MA igual ao nmero de linhas da cache) 4 MAs (uma para cada conjunto) Como a cache tem 8192 e so 4 MAs, cada MA enderea 8192 / 4 = 2048 linhas MA tem 2048 (linhas) * 20 (tag) = 40960 bits / 8 = 5120 bytes / 1024 = 5 Kbytes

iv. Tamanho das memrias associativas

4 / 13

Exerccios de Dimensionamento de Cache Ex 1

Cache com mapeamento totalmente associativo
i. Diviso de bits do endereo

ii. Aproveitamento efetivo

100% (s dados na cache, controle fica nas MAs)

iii. Nmero de linhas da cache

Linha com bloco de 16 palavras de 32 bits = 16 * 32 = 512 bits / 8 = 64 bytes Cache de 512 Kbytes = 512 * 1024 = 524288 bytes / 64 = 8192 linhas

iv. Tamanho da memria associativa

Cada linha da MA tem tamanho do Tag = 22 bits MA tem 8192 (linhas) * 22 (tag) = 180224 bits / 8 = 22528 bytes / 1024 = 22 Kbytes

5 / 13

Exerccios de Dimensionamento de Cache Ex 1 Cache com mapeamento direto

iii. Nmero de linhas da cache

Problema tamanho do Tag depende do nmero de linhas da cache que o que est sendo calculando Soluo: aproximaes 12 bits para linha (pode enderear 4096 linhas da cache)
Tamanho da linha = 1+10 (Tag)+512 = 523 bits / 8 = 65,37 bytes 66 Cache tem 512 Kbytes = 512 * 1024 = 524288 bytes / 66 = 7943,75 linhas Tamanho da linha = 1+8 (Tag)+512 = 521 bits / 8 = 65,12 bytes 66 Cache tem 512 Kbytes = 512 * 1024 = 524288 bytes / 66 = 7943,75 linhas Tamanho da linha = 1+9 (Tag)+512 = 522 bits / 8 = 65,25 bytes 66 Cache tem 512 Kbytes = 512 * 1024 = 524288 bytes / 66 = 7943,75 linhas

14 bits para linha (pode enderear 16384 linhas da cache)

13 bits para linha (podendo enderear 8192 linhas da cache)

Cache tem 7944 linhas e Tag = 26 (endereo) 4 (palavra) 13 (linha) = 9

6 / 13

Exerccios de Dimensionamento de Cache Ex 1 Cache com mapeamento direto (continuao)

i. Diviso de bits do endereo

ii. Aproveitamento efetivo

Dados em cada linha: 16 palavras de 32 bits = 512 bits Tamanho total da linha: 1(validade) + 9(tag) + 512(bloco) 522 bits Aproveitamento = 512 * 100% / 522 = 98,08%

iv. Tamanho da memria associativa

No usadas

7 / 13

Exerccios de Dimensionamento de Cache Ex 2

2. Calcular para tcnica direta, totalmente associativa e conjunto associativa (16 conjuntos)
i. Diviso de bits do endereo ii. Aproveitamento efetivo da cache (relao entre dados e controle). Considere que todos os endereos da memria so vlidos, i.e. todos os mapeamentos necessitam bit de validade. iii. Nmero de linhas da cache iv. Quantidade e tamanho das memrias associativas (se for o caso) Dados
1. rea de memria disponvel para cache L2 256 Kbytes 2. Memria endereada possui 256 Mbytes (228) 3. Cache deve trabalhar com blocos de 8 palavras de 16 bits

8 / 13

FIM

9 / 13

Soluo do Exerccio de Dimensionamento de Cache nmero 2

2. Calcular para tcnica direta, totalmente associativa e conjunto associativa (16 conjuntos)
i. Diviso de bits do endereo ii. Aproveitamento efetivo da cache (relao entre dados e controle) iii. Nmero de linhas da cache iv. Quantidade e tamanho das memrias associativas (se for o caso) Dados
1. rea de memria disponvel para cache L2 256 Kbytes 2. Memria endereada possui 256 Mbytes (228) 3. Cache deve trabalhar com blocos de 8 palavras de 16 bits

10 / 13

Exerccios de Dimensionamento de Cache Ex 2

Cache com mapeamento conjunto associativo (16 cj)
i. Diviso de bits do endereo

ii. Aproveitamento efetivo

100% (s dados na cache, controle fica nas MAs)

iii. Nmero de linhas da cache

Linha com bloco de 8 palavras de 16 bits = 8 * 16 = 128 bits / 8 = 16 bytes Cache tem 256 Kbytes = 256 * 1024 = 262144 bytes / 16 = 16384 linhas

iv. Tamanho das memrias associativas

Cada linha da MA tem tamanho do Tag = 21 bits 16 MAs (uma para cada conjunto) Como cache tem 16384 e so 16 MAs, cada MA enderea 16384 / 16 = 1024 linhas MA tem 1024 (linhas) * 21 (tag) = 21504 bits / 8 = 2688 bytes / 1024 = 2,625 Kbytes

11 / 13

Exerccios de Dimensionamento de Cache Ex 2 Cache com mapeamento totalmente associativo

i. Diviso de bits do endereo

ii. Aproveitamento efetivo

100% (s dados na cache, controle fica nas MAs)

iii. Nmero de linhas da cache

Linha com bloco de 8 palavras de 16 bits = 8 * 16 = 128 bits / 8 = 16 bytes Cache tem 256 Kbytes = 256 * 1024 = 262144 bytes / 16 = 16384 linhas

iv. Tamanho da memria associativa

Cada linha da MA tem tamanho do Tag = 25 bits MA tem 16384 (linhas) * 25 (tag) = 409600 bits / 8 = 51200 bytes / 1024 = 50 Kbytes

12 / 13

Exerccios de Dimensionamento de Cache Ex 2 Cache com mapeamento direto

iii. Nmero de linhas da cache

Aproximaes 12 bits para linha (pode enderear 4096 linhas da cache)
Tamanho da linha = 1+13 (Tag)+128 = 142 bits / 8 = 17,75 bytes 18 Cache tem 512 Kbytes = 256 * 1024 = 262144 bytes / 17,75 = 14768 linhas Tamanho da linha = 1+10 (Tag)+128 = 139 bits / 8 = 17,37 bytes 18 Cache tem 256 Kbytes = 256 * 1024 = 262144 bytes / 17,37 = 15091 linhas Tamanho da linha = 1+11 (Tag)+128 = 140 bits / 8 = 17.5 bytes 18 Cache tem 256 Kbytes = 256 * 1024 = 262144 bytes / 17.5 = 14979 linhas

15 bits para linha (pode enderear 32768 linhas da cache)

14 bits para linha (podendo enderear 16384 linhas da cache)

Cache tem 14979 linhas e Tag = 28 (endereo) 3 (palavra) 14 (linha) = 11

13 / 13

Exerccios de Dimensionamento de Cache Ex 2 Cache com mapeamento direto (continuao)

i. Diviso de bits do endereo

ii. Aproveitamento efetivo

Dados em cada linha: 8 palavras de 16 bits = 128 bits Tamanho total da linha: 1(validade) + 11(tag) + 128(bloco) 140 bits Aproveitamento = 128 * 100% / 140 = 91,42%

iv. Tamanho da memria associativa

No usadas