.dsy:it. - [BORGHESE] Info

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Architettura degli elaboratori e delle reti > [BORGHESE] Info

Pages (11): « First ... « 3 4 5 6 [7] 8 9 10 11 »

Last Thread Next Thread

Author

Thread Expand all | Contract all

superfabius

.grande:maestro.

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.

06-06-2005 18:27

Click here to Send superfabius a Private Message

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.

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

06-06-2005 18:30

Click here to Send Simeon a Private Message

superfabius

.grande:maestro.

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

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

06-06-2005 18:32

Aung SanSuu Kyi

.consigliere.

User info:

Registered: Apr 2005
Posts: 141 (0.02 al dì)
Location: cernusco s/n -- biella
Corso: Info
Anno: 2°
Time Online: 1 Day, 23:16:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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?

06-06-2005 18:35

Click here to Send Aung SanSuu Kyi a Private Message

superfabius

.grande:maestro.

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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?

perchè 10 di selezione nella direct?

ecco ad esempio nell'ultima lui mette la dimensione del tag di 32 bit....

06-06-2005 18:38

Aung SanSuu Kyi

.consigliere.

User info:

Registered: Apr 2005
Posts: 141 (0.02 al dì)
Location: cernusco s/n -- biella
Corso: Info
Anno: 2°
Time Online: 1 Day, 23:16:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!

06-06-2005 18:43

Aung SanSuu Kyi

.consigliere.

User info:

Registered: Apr 2005
Posts: 141 (0.02 al dì)
Location: cernusco s/n -- biella
Corso: Info
Anno: 2°
Time Online: 1 Day, 23:16:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

06-06-2005 18:45

superfabius

.grande:maestro.

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

06-06-2005 18:46

superfabius

.grande:maestro.

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

06-06-2005 18:47

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

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...

06-06-2005 18:51

Aung SanSuu Kyi

.consigliere.

User info:

Registered: Apr 2005
Posts: 141 (0.02 al dì)
Location: cernusco s/n -- biella
Corso: Info
Anno: 2°
Time Online: 1 Day, 23:16:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

confermo, solo eccezioni multi-ciclo

06-06-2005 18:51

superfabius

.grande:maestro.

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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...

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

06-06-2005 18:57

superfabius

.grande:maestro.

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

secondo voi è semrpe vantaggiosa una SuperPipeline?

06-06-2005 19:01

Simeon

User info:

Registered: Aug 2004
Posts: 984 (0.13 al dì)
Location: Milano
Corso: Informatica
Anno: IT IS OVER!
Time Online: 14 Days, 19:29:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

Scusa ancora, ma adesso sono DAVVERO confuso, prendiamo un esempio delle slide pls.

In una slide c'e una cache a mappatura diretta, di 4096 linee ( come quella di cui parlavamo prima ), con 4 parole/linea e 4byte parola.

Uno si calcola la capacita' che e' 4096*4*4 = 65k, poi facendo log2 di 65k viene fuori 16

Il tag e' uguale a 32-16 = 16 bit.
I bit necessari per indirizzare le linee sono 12 ( log2 4096 = 12 )
i bit necessari per indirizzare le parole sono 2 (log2 4 = 2)

Quindi alla fine si fa 16(bit tag)+12(bit linee)+2(bit parole)+2(bit dei byte che non vengono contati) e vien fuori l'indirizzo totale di 32 bit.

Io li risolvevo cosi' e venivano giusti.

Cmq ora mi rileggo attentamente un po' la discussione, pero' boh...

06-06-2005 19:04

superfabius

.grande:maestro.

User info:

Registered: Nov 2002
Posts: 1519 (0.19 al dì)
Location:
Corso:
Anno:
Time Online: 37 Days, 15:58:19 [...]
Status: Offline