Calcolatori Elettronici Valutazione delle Prestazioni Francesco Lo Presti Rielaborate da Salvatore Tucci

Prestazioni1 Valutazione delle Prestazioni  Misura/valutazione di un insieme di parametri quantitativi per caratterizzare le prestazioni di un un calcolatore m Prestazioni ~ Tempo di esecuzione di un insieme di applicazioni m Cosa significa “il calcolatore A ha prestazioni migliori del calcolatore B”? Termina lo stesso compito in un tempo minore rispetto al calcolatore B Termina lo stesso compito in un tempo minore rispetto al calcolatore B Nello stesso periodo di tempo riesce ad eseguire più compiti Nello stesso periodo di tempo riesce ad eseguire più compiti  Obiettivo: Comprendere i fattori – sia HW che SW - che determinano le prestazioni di un calcolatore m Quali algoritmo/istruzioni sono usate da un certo programma m Come l’hardware implementa il set di istruzioni m Come il sistema di memoria-I/O opera

Prestazioni2 Tempo di risposta e throughput  Tempo di risposta (o di esecuzione) m Intervallo temporale che intercorre tra l’inizio ed il completamento di programma/job Inclusi tempo di esecuzione del processore, accessi al disco, accessi in memoria, attività di I/O, overhead del sistema operativo, … Inclusi tempo di esecuzione del processore, accessi al disco, accessi in memoria, attività di I/O, overhead del sistema operativo, … m Esempio: durata dell’esecuzione di un programma m Metrica di interesse per l’utente  Throughput m Ammontare complessivo di lavoro svolto in un dato intervallo temporale m Esempio: numero di programmi eseguiti nell’unità di tempo m Metrica di interesse per l’amministratore del sistema

Prestazioni3 Prestazioni e Tempo di Esecuzione  La frase “X è più veloce di Y” è usata per indicare che il tempo di risposta (o di esecuzione), per un dato lavoro, è minore in X che in Y  Prestazione X =1/Tempo di esecuzione X  Miglioramento delle prestazioni m Diminuzione del tempo di esecuzione

Prestazioni4 Tempo di risposta e di CPU  Tempo di risposta: rappresenta la latenza per il completamento di un programma ed include accessi al disco, accessi alla memoria, attività di I/O, …  Tempo di CPU: rappresenta il tempo speso dalla CPU per eseguire il programma dato: non include il tempo di attesa per I/O o per l’esecuzione di altri programmi  Tempo di CPU = tempo di CPU di utente + tempo di CPU di sistema m Tempo di CPU di utente: tempo speso dalla CPU per eseguire le linee di codice che sono nel programma m Tempo di CPU di sistema: tempo speso dal sistema operativo per eseguire i compiti richiesti dal programma

Prestazioni5 Ciclo di clock  Durata del periodo di un’oscillazione completa del segnale di sincronizzazione m Spesso sostituisce i secondi come unità di misura del tempo di CPU m Durata del ciclo di clock = tempo tra due impulsi consecutivi m Secondi per ciclo  Frequenza di clock = cicli di clock per secondo m 1 Hz = sec -1  Esempio: un calcolatore con frequenza di clock pari a 4 GHz possiede un ciclo di clock di durata (4 * 10 9 ) -1 = 0.25 * = 0.25 nanosecondi

Prestazioni6 Tempo di CPU  Per un dato programma  oppure  Per migliorare le prestazioni, a parità di tutto il resto, occorre: m Ridurre il numero di cicli richiesti da un programma m Ridurre la durata del ciclo di clock Aumentare la frequenza del clock Aumentare la frequenza del clock Tempo di CPU= Cicli di Clock della CPU per il programma * Ciclo di Clock Tempo di CPU= Cicli di Clock della CPU per il programma Frequenza di Clock

Prestazioni7 Numero Totale di Cicli di Clock  In genere, istruzioni di tipo diverso richiedono quantità diverse di tempo. Esempi: m La moltiplicazione richiede più tempo dell’addizione m L’accesso alla memoria richiede più tempo dell’accesso ai registri  n tipi di istruzioni diverse m ALU, lw, sw, jump, branch, etc…  I i = numero di volte che l’istruzione di tipo i viene eseguita nel programma  CPI i = numero di cicli di clock per l’istruzione di tipo i  Possiamo quindi utilizzare questa formula per esprimere il tempo di CPU: Cicli di Clock della CPU per il programma= Σ (CPI i *I i ) i=1 n Tempo di CPU=Ciclo di Clock * Σ (CPI i *I i ) i=1 n

Prestazioni8 Cicli di Clock per Istruzione (CPI)  CPI: numero medio di cicli di clock per istruzione di un dato programma m Ogni singolo CPI i viene moltiplicato per la frazione delle occorrenze nel programma - f i =I i /Numero Istruzioni - delle istruzioni di tipo i  Riscriviamo il Tempo di CPU CPI = ( CPI i * f i ) Σ n i=1 Tempo di CPU = Numero Istruzioni * CPI Frequenza di Clock Tempo di CPU= Numero Istruzioni * CPI * Ciclo di Clock

Prestazioni9 Esempio  Si consideri un calcolatore in grado di eseguire le istruzioni indicate in tabella  Calcolare CPI e tempo di CPU per eseguire un programma composto da 100 istruzioni, supponendo che la frequenza di clock sia 500 MHz Tempo di CPU= Numero Istruzioni * CPI * Ciclo di Clock CPI = ( CPI i * f i ) Σ n i=1 CPI=0.43*1+0.21*4+0.12*4+0.12*2+0.12*2=2.23 Tempo di CPU= 100 * 2.23* 2 (ns) =446 (ns)

Prestazioni10 Fattori che influiscono sulle prestazioni  Algoritmo m Influisce sul numero di istruzioni (CI) Numero di istruzioni nel programma sorgente Numero di istruzioni nel programma sorgente m Influisce su CPI Uso di istruzioni più veloci o più lente Uso di istruzioni più veloci o più lente  Linguaggio di programmazione m Influisce sul numero di istruzioni (CI) m Influisce su CPI Caratteristiche del linguaggio (es: astrazione dei dati) Caratteristiche del linguaggio (es: astrazione dei dati)  Compilatore m Influisce sul numero di istruzioni (CI) e su CPI  Insieme di istruzioni dell’architettura m Influisce sul numero di istruzioni (CI), su CPI e sulla frequenza del ciclo di clock

Prestazioni11 Principi quantitativi di progettazione dei calcolatori  Rendere veloce il caso più comune m Si deve favorire il caso più frequente a discapito di quello più raro m Il caso più frequente è spesso il più semplice e può essere reso più veloce del caso infrequente  Legge di Amdahl m Il miglioramento di prestazione che può essere ottenuto usando alcune modalità di esecuzione più veloci è limitato dalla frazione di tempo nella quali tali modalità sono impiegate m La legge di Amdahl permette di calcolare questo guadagno di prestazione

Prestazioni12 Speedup oppure  Lo speedup fornisce informazioni su quanto più velocemente un lavoro verrà eseguito usando il calcolatore con la miglioria rispetto al calcolatore originale

Prestazioni13 Legge di Amdahl  Frazione migliorato (  1), ovvero la frazione del tempo di calcolo che può essere modificato per avvantaggiarsi dei miglioramenti Esempio: se 20 sec del tempo di esecuzione di un programma che dura 60 sec possono essere modificati grazie al miglioramento, la frazione è 20/60 Frazione migliorato = Parte Migliorabile Tempo di Calcolo Tempo di Calcolo Migliorabile Tempo di Calcolo Parte non Migliorabile

Prestazioni14 Legge di Amdahl  Speedup migliorato (  1), ovvero il miglioramento ottenuto dal modo di esecuzione più veloce m Esempio: se il modo di esecuzione più veloce è 2 sec, mentre il modo originale è 5 secondi per la stessa porzione di programma, lo speedup è 5/2 Parte Migliorabile Tempo di Calcolo Migliorabile Tempo di Calcolo Migliorato Parte Migliorata Speedup migliorato = Tempo di Calcolo Migliorabile Tempo di Calcolo Migliorato

Prestazioni15 Legge di Amdahl Tempo di calcolo nuovo =Tempo di calcolo non migliorabile+Tempo di calcolo migliorato Tempo di calcolo nuovo =Tempo di calcolo non migliorabile+ Tempo di calcolo nuovo =Tempo di calcolo*(1-Frazione migliorato )+ Tempo di calcolo nuovo =Tempo di calcolo*[(1-Frazione migliorato )+ Speedup globale = = Tempo di calcolo migliorabile Speedup migliorato Tempo di calcolo*Frazione migliorato Speedup migliorato Frazione migliorato Speedup migliorato Tempo di calcolo Tempo di calcolo nuovo 1 Frazione migliorato Speedup migliorato (1-Frazione migliorato )+

Prestazioni16 Esempio  Si consideri un miglioramento di un processore di un sistema utilizzato per servizi Web, tale che la nuova CPU sia 10 volte più veloce di quella originale per le applicazioni Web. Assumendo che la CPU originale è occupata nella computazione per il 40% del tempo ed è in attesa dell’I/O per il 60%, quale è lo speedup globale? Frazione migliorato = 0.4 Speedup migliorato = 10 Speedup globale = 1/( /10) = 1/0.64  1.56

Prestazioni17 Corollario della legge di Amdahl  Se un miglioramento è utilizzabile solo per una frazione del lavoro complessivo, allora non è possibile accelerare il lavoro più del reciproco di uno meno tale frazione