Tutorato Architettura degli elaboratori

Architettura degli elaboratori - Tutorato - Dott. Damiano Braga

Architettura degli elaboratori

Tutorato

Dott. Damiano Braga

Before we start..

damiano.braga@student.unife.it

Orario

• 18 Maggio h. 11.30-13.30 aula F6• 26 Maggio h. 11.30-13.30 aula F6• 7 Giugno h. 14.00-16.00 aula F4

Consideriamo una cache a 64 blocchi e una dimensione di blocco di 16 byte. A quale # di blocco corrisponde l’indirizzo del byte 1200?

(indirizzo blocco) modulo (# blocchi nella cache)

# blocco =

indirizzo del byte / byte per blocco

indirizzo blocco =

il blocco con tale indirizzo contiene tutti gli indirizzi compresi tra :

inf ( indirizzo del byte/ byte per blocco) * byte per blocco

inf ( indirizzo del byte/ byte per blocco) * byte per blocco + (byte per blocco -1 )

quindi visto che abbiamo 16 byte per blocco, il byte di indirizzo 1200 si trova nel blocco di indirizzo

inf(1200/16) =75

che corrisponde al blocco della cache 75 mod 64= 11

Consideriamo una cache a mappatura diretta costituita da 2^8 righe aventi 2 parole ( di 32 bit ciascuna) per riga, inizialmente vuota. Per ognuno dei seguenti indirizzi:

0x 123450340x 123450380x CAFFE2300x CEC102300x 123450300x 00000F3C0x CEC10238

si divida ciascun indirizzo nei campi che contraddistinguono il tag, indice (riga di cache), e la colonna.

bit INDIRIZZO

A = tag B = individua la rigaC = individua la parola

D = displacement (byte all’interno della parola)

0x (12345034 )

0001 0010 0011 0100 0101 0000 0011 0100

binary

1) Displacement

2^ 8 righe 2 parole per riga

Ogni riga = 32 bit

log_2( # parole) = log_2(2) = 1 bit LSB

0001 0010 0011 0100 0101 0000 0011 0100

Ogni riga = 32 bit

2) 2 parole = 2^1= 2

1 bit per individuare una parola

0001 0010 0011 0100 0101 0000 0011 0100

la parola individuata è la parola 0

Ogni riga = 32 bit

3) 2^8 righe = 2^8

8 bit per individuare la riga

0001 0010 0011 0100 0101 0000 0011 0100

la riga individuata è la 13

Ogni riga = 32 bit

4)i MSB rimanenti sono il tag

32-8-1-1 bit

0001 0010 0011 0100 0101 0000 0011 0100

0x (12345038 )

0001 0010 0011 0100 0101 0000 0011 1000

binary

1) Displacement

Ogni riga = 32 bit

0001 0010 0011 0100 0101 0000 0011 1000

Ogni riga = 32 bit

2) 2 parole = 2^1= 2

0001 0010 0011 0100 0101 0000 0011 1000

Ogni riga = 32 bit

3) 2^8 righe = 2^8

0001 0010 0011 0100 0101 0000 0011 1000

Ogni riga = 32 bit

32-8-1-1 bit

0001 0010 0011 0100 0101 0000 0011 1000

0x (CAFFE230 )

1100 1010 1111 1111 1110 0010 0011 0000

binary

1) Displacement

Ogni riga = 32 bit

1100 1010 1111 1111 1110 0010 0011 0000

Ogni riga = 32 bit

2) 2 parole = 2^1= 2

1100 1010 1111 1111 1110 0010 0011 0000

Ogni riga = 32 bit

3) 2^8 righe = 2^8

1100 1010 1111 1111 1110 0010 0011 0000

Ogni riga = 32 bit

32-8-1-1 bit

1100 1010 1111 1111 1110 0010 0011 0000

Completate voi per esercizio:

0x CEC102300x 123450300x 00000F3C0x CEC10238

1010 0010 1011 0100 1100 0000 0011 1101

Partendo da questo indirizzo e sapendo che il displacement e i bit per identificare la parola sono 3 ciascuno, e che vi sono 4 bit per identificare la riga ricava:

- indirizzo in hex- quante sono le parole per riga, e quante sono le righe- la riga, la parola e il tag identificate da questo indirizzo

0x (A2B4C03D )

1010 0010 1011 0100 1100 0000 0011 1101

binary

1) Displacement

Ogni riga = 32 bit

1010 0010 1011 0100 1100 0000 0011 1101

Ogni riga = 32 bit

2) 8 parole = 2^3= 8

1010 0010 1011 0100 1100 0000 0011 1101

Ogni riga = 32 bit

3) 16 righe = 2^4

1010 0010 1011 0100 1100 0000 0011 1101

Ogni riga = 32 bit

1010 0010 1011 0100 1100 0000 0011 1101

tag = 84501600

Abbiamo una cache a 8 parole a mappatura diretta che è inizialmente vuota. Si supponga di voler effettuare un accesso per ogni indirizzo fornito. Si indichi se si tratta

di un hit o di un miss:

222622261631618

indirizzo 22

cache 8 parole => 2^3 = 8 3 LSB dell’indirizzo indicano l’indice del blocco in cache

A) (22) = (10110)10 2

B) 22 mod 8 = 6 = (110)2

cache index

C) cache vuota miss

indice V Tag Dato0 0 0 n0 0 1 n0 1 0 n0 1 1 n1 0 0 n1 0 1 n1 1 0 n1 1 1 n

cache vuota

indice V Tag Dato0 0 0 n0 0 1 n0 1 0 n0 1 1 n1 0 0 n1 0 1 n1 1 0 s 10 101101 1 1 n

cache dopo 1 miss

indirizzo 26

A) (26) = (11010)10 2

B) 26 mod 8 = 2 = (010)2

cache index

C) cache miss

indice V Tag Dato0 0 0 n0 0 1 n0 1 0 n0 1 1 n1 0 0 n1 0 1 n1 1 0 s 10 101101 1 1 n

cache prima 2 miss

indice V Tag Dato0 0 0 n0 0 1 n0 1 0 s 11 110100 1 1 n1 0 0 n1 0 1 n1 1 0 s 10 101101 1 1 n

cache dopo 2 miss

indirizzo 22

A) (22) = (10110)10 2

B) 22 mod 8 = 6 = (110)2

cache index

C) cache hit

indirizzo 26

A) (26) = (11010)10 2

B) 26 mod 8 = 2 = (010)2

cache index

C) cache hit

indirizzo 16

A) (16) = (10000)10 2

B) 26 mod 8 = 0 = (000)2

cache index

C) cache miss

indice V Tag Dato0 0 0 s 10 100000 0 1 n0 1 0 s 11 110100 1 1 n1 0 0 n1 0 1 n1 1 0 s 10 101101 1 1 n

cache prima

indirizzo 3

A) (3) = (00011)10 2

B) 3 mod 8 = 3 = (011)2

cache index

C) cache miss

indice V Tag Dato0 0 0 s 10 100000 0 1 n0 1 0 s 11 110100 1 1 n1 0 0 n1 0 1 n1 1 0 s 10 101101 1 1 n

cache prima

indice V Tag Dato0 0 0 s 10 100000 0 1 n0 1 0 s 11 110100 1 1 s 0 0 0 0 0 111 0 0 n1 0 1 n1 1 0 s 10 101101 1 1 n

indirizzo 16

A) (16) = (10000)10 2

B) 16 mod 8 = 0 = (000)2

cache index

C) cache hit

indirizzo 18

A) (18) = (10010)10 2

B) 18 mod 8 = 0 = (010)2

cache index

C) cache miss.. Perchè!?!?

cache prima

A ) prima si controlla se il dato è valid o meno (S o N)

B ) il tag deve essere controllato ed uguale al campo presente in cache

C ) A e B ? HIT altrimenti miss

cache dopo

Si calcoli l’hit rate e la miss rate sull’esercizio precedente:

Freq. Hit = # hit / # tot accessi

Freq. Miss = # miss / # tot accessi

Freq. Hit = 1- Freq.Miss

Si calcoli l’hit rate e la miss rate sull’esercizio precedente:

# tot accessi = 8

# miss = 5

# hit = 3

hit rate = 3/8miss rate = 5/8

Consideriamo una cache a mappatura diretta costituita da 2^8 righe aventi 2 parole ( di 32 bit ciascuna) per riga, inizialmente vuota. Per ognuno dei seguenti indirizzi:

0x 123450340x 123450380x CAFFE2300x CEC102300x 123450300x 00000F3C0x CEC10238

si dica per ogni accesso se si tratta di hit o missSi calcoli hit rate e miss rate

Si calcoli il numero tot di bit necessari per una cache a corrispondenza diretta contenente 64KB di dati e blocchi

di una parola ipotizzando indirizzi da 32 bit?

# tot bit = 2^n * (B+T+V)

n dimensione indiceB dimensione del bloccoT dimensione del tagV dimensione del bit di validitàT= 32 - (n+2)

64KB 16KWORD

2^14 parole

Per ogni blocco ci sono 32 bit x dato+ campo tag e bit validità

T = 32- 14 -2

# tot bit = 2^14 * (32+(32- 14 -2 )+1)

= 784 Kbit = 98 K

Tutorato Architettura degli elaboratori - unife.it · Architettura degli elaboratori - Tutorato -...

Documents

Transcript of Tutorato Architettura degli elaboratori - unife.it · Architettura degli elaboratori - Tutorato -...

Corso di Architettura degli Elaboratori - dit.unitn.itpalopoli/courses/Arch/ARCHlect2.pdf · Corso di Architettura degli Elaboratori Valutazione delle prestazioni DOCENTE Luigi Palopoli

Architettura degli Elaboratori - UniPDsperduti/ARCH11/arch1-11-1.pdf · Architettura degli elaboratori - A. Sperduti Architettura degli elaboratori -1 Pagina 3 Informazioni Generali

Lezione 5 Architettura degli elaboratori - di.unito.itpiccolo/teach/AA1516/Lezioni/Lezione5.pdf · Architettura degli elaboratori Mauro Piccolo piccolo@di.unito.it ... per la memoria

Architettura di una CPU (1/2) Livello Micro-Architettura · Architettura degli Elaboratori © 2007 F. Bergenti 2 © 2007 F. Bergenti Architettura degli Elaboratori 284 Interfaccia

Modulo 2 Architettura degli elaboratori Componenti ...ggiuffrida/L40/Informatica_Modulo_2.pdf · Corso di Informatica Prof. Giovanni Giuffrida Modulo 2 Architettura degli elaboratori

Architettura degli Elaboratori - INTRANET · Architettura degli Elaboratori L’Elaoratore (o calcolatore, o computer) è una macchina in grado di eseguire autonomamente sequenze

C ARCHITETTURA DEGLI ELABORATORI Il Processore 8088people.unica.it/danilodessi/files/2018/05/07-8088-intro.pdf · Architettura degli elaboratori 8088 • Architettura a 16 bit •

Architettura degli Elaboratori 17 –la Cache - WebHometwiki.di.uniroma1.it/pub/Architetture2/MZ/AA14_15/WebHome/17_-_la... · Architettura degli Elaboratori 17 –la Cache Prof.

Elementi di Informatica Architettura degli elaboratori.

Architettura degli Elaboratori - unisainformatica.it degli Elaboratori... · Architettura degli Elaboratori Algebra Booleana Funzione logica completamente speciﬁcata tramite una

Architettura degli Elaboratori - dais.unive.itarchitet/lezioni/02-numbers.pdf · Architettura degli Elaboratori 2 Rappresentazione dell’informazione Differenza tra simbolo e signiﬁcato

ARCHITETTURA DEGLI ELABORATORI ELETTRONICI DIGITALI1.pdf · Architettura - 1 ARCHITETTURA DEGLI ELABORATORI ELETTRONICI DIGITALI Elaborazione di dati memorizzati in forma digitale:

Architettura degli Elaboratori - Unife

Architettura degli Elaboratori - TWikitwiki.di.uniroma1.it/pub/Architetture2/MZ/AA14_15/WebHome/21... · Architettura degli Elaboratori 21 –Esercizi su cache e Memoria Virtuale

Architettura degli Elaboratori Implementazione di funzioni ...giacomofiumara.altervista.org/teaching/ade/lezioni/05-implementa... · Architettura degli Elaboratori Implementazione

Laboratorio di Architettura degli Elaboratori I Corso …teaching.basilico.di.unimi.it/lib/exe/fetch.php/pub/arch...Laboratorio di Architettura degli Elaboratori I Corso di Laurea

Architettura degli Elaboratori 1 - old.disco.unimib.itold.disco.unimib.it/architettura1/arch03/SlideLezioni/Circuiti... · 25 marzo 2003 Architettura degli Elaboratori 1 – A.A.

Marco Vanneschi, Architettura degli Elaboratori, Edizioni ...vannesch/AE2009-10/Appunti.pdf · Marco Vanneschi, Architettura degli Elaboratori, Edizioni PLUS, Università di Pisa,

ARCHITETTURA DEGLI ELABORATORI - swappa.it · Architettura degli Elaboratori II – Riepilogo by Michele Damato [“Go terron or go home”] 3 1) TRASPARENTI: Quando il bistabile