Organização de Computador

Organização de Computadores B - Trabalho 2

Universidade Federal do Rio Grande do Sul
Instituto de Informática
César Garcia Daudt [e-mail] 1. Investigar a inuência do tipo de mapeamento empregado (direto, associativo por conjunto e totalmente associativo) e da política de reposição no desempenho da cache
As respostas para as perguntas a seguir são baseadas nos resultados encontrados nas tabelas 1 e 2 e nos grácos 1, 2, 3, 4, 5, 6, 7 e 8

LRU (l)
RANDOM (r)
FIFO (f)
No Conj. Tam. Bloco Assoc. ICache DCache ICache DCache ICache DCache
32
16
8
4
2
1

32
32
32
32
32
32

1
2
4
8
16
32

0.1301
0.1164
0.1235
0.13
0.1327
0.135

0.1117
0.0833
0.0737
0.0712
0.0708
0.0705

0.1301
0.1145
0.1137
0.1143
0.1141
0.1143

0.1117
0.0905
0.0832
0.0802
0.0804
0.0804

0.1301
0.1168
0.1244
0.1302
0.1339
0.135

0.1117
0.087
0.0791
0.0767
0.0781
0.078

Tabela 1: Benchmark Amp

No

LRU (l)
RANDOM (r)
FIFO (f)
Conj. Tam. Bloco Assoc. ICache DCache ICache DCache ICache DCache

32
16
8
4
2
1

32
32
32
32
32
32

1
2
4
8
16
32

0.2339
0.2384
0.2434
0.2408
0.2391
0.2389

0.071
0.0514
0.0274
0.0269
0.0274
0.0278

0.2339
0.2306
0.2294
0.2284
0.2284
0.2288

0.071
0.0573
0.0391
0.0355
0.0362
0.0364

0.2339
0.2387
0.2437
0.242
0.2398
0.2398

Tabela 2: Benchmark Basicmath

1.1. Dentre os experimentos realizados, qual das políticas de reposição apresenta o melhor resultado para cada uma das caches em sua opinião? Por quê?
Para a cache de dados, tanto no benchmark amp quanto no benchmark basimath, a política de substituição LRU mostrou-se mais eciente. Conforme visto em aula, geralmente, para dados, é útil lograrmos da localidade temporal, o que é feito exatamente por LRU: manter na cache os dados mais utilizados recentemente.

0.071
0.0515
0.0315
0.032
0.0316
0.0314

Figura 1: Gráco Associatividade vs. Desempenho da Cache