.dsy:it. (http://www.dsy.it/forum/)
- Architettura degli elaboratori e delle reti (http://www.dsy.it/forum/forumdisplay.php?forumid=210)
-- [BORGHESE] Info (http://www.dsy.it/forum/showthread.php?threadid=9575)

l'esericzio è il seguente:

Disponendo di una cache di 4K blocchi ed indirizzi di 32 bit, si trovi il numero totale di insiemi ed il numero totale di insiemi ed il numero totale di bit per i tag nel caso di cache a corr.diretta, set-associative a due vie e quattro vie e poi una cache completamente associativa.

Originally posted by superfabius
l'esericzio è il seguente:

Disponendo di una cache di 4K blocchi ed indirizzi di 32 bit, si trovi il numero totale di insiemi ed il numero totale di insiemi ed il numero totale di bit per i tag nel caso di cache a corr.diretta, set-associative a due vie e quattro vie e poi una cache completamente associativa.

Originally posted by Simeon
Ma come si fa a risolvere se non dice quante parole a blocco ci sono e quanti byte per parola ?

a me viene:
direct: 2 offset, 10 selezione, 20 tag
2-vie: 2 offset, 9 sel, 21 tag
4-vie: 2 offset, 9sel, 22 tag
tot_ass: 2 offset, 30 tag

no?

Originally posted by Aung SanSuu Kyi
a me viene:
direct: 2 offset, 10 selezione, 20 tag
2-vie: 2 offset, 9 sel, 21 tag
4-vie: 2 offset, 9sel, 22 tag
tot_ass: 2 offset, 30 tag

no?

forse il problema è che l'offset di byte( i 2 bit lsb) non li caga mai nessuno perchè il dato che va nei registri è la word e non il byte. Quindi i 2 lsb dell'indirizzo in realtà non sono mai utilizzati e ho forse sbagliato a chiamarli offset nel post di prima. Il testo ( e anche borghese) utilizzano il termine offset per indicare la parola di 32 bit all'interno del blocco di cache ma (nell'esercizio) trattandosi di blocchi da 1 word soltanto non si considera nessun offset.
Resta il fatto che il totale deve fare 32 e che i 2 bit lsb, anche se non utilizzati, bisogna contarli.

spero!

aggiungo:
negli esercizi del libro 3° edizione, la prima cosa che fa è togliere i 2 famosi bit dal totale dell'indirizzo e poi tag, offset e selezione linea

forse si poteva fare direttamente......
Log(4K) = 12

e li tolgo direttamente dai 32 e quelo è il campo tag

e infatti come dici tu anche in quella set ass () lascia i 2 bit e quindi ha un tag di 32

il paragrafo sulle eccezioni nella pipeline non l'ha fatto vero? ha fatto solo le eccezioni nella multi ciclo mi pare....

Originally posted by superfabius
senza offesa simeon

ma mi sa che dovresti studiare un po' di piu'

ps. la soluzione poi è scritta sul libro c'è solo il fatto dei 2 bit che non toglie

confermo, solo eccezioni multi-ciclo

Originally posted by Simeon
MmMmmmm allora aiutami a capire per favore

Noi sappiamo di ste cache che hanno 4096 linee

Ma se non so la capacita' di ste cache ( per calcolare la capacita' servono le parole/linea e i byte/parola ) come faccio a calcolare il tag ?

Cioe io di solito risolvo esercizi dove ad esempio il testo dice : abbiamo una cache a 4 vie, 256 linee/banco, 1 parola/linea e 4 byte/parola...

secondo voi è semrpe vantaggiosa una SuperPipeline?

Originally posted by superfabius
tu hai 4096 linee.....quindi devi trovare la potenza di 2 che ti serve per calcolare i bit utilizzati per indicizzare la cache.

2^12 fa 4096 quindi dai 32 bit tolgo i 12 utilizzati per l'indice....che ci siano 1 o 1000 aprole in corrispondenza dfi opgni indirizzo è irrelivante in questo caso poichè lui ti ha già detto quante linee hai....se invece ti avessi detto che la cache ha dimensione 16KB allora si che dovevi sapere il numero di byte per blocco(queli riservati per i dati)

ad esempio 16KB di capacità con blocchi di una parola avrebbe 16/4 K linee per indirizzi

16KB di capacità con blocchi di 4 parole avrebbe 16 / 16 K linee etc etc

comunque sul libro non è spiegato male

guarda la figura 7.10 a pagina 487