Influenza dell' I/O sulle prestazioni (globali) di un sistema

Transcript

1 Influenza dell' I/O sulle prestazioni (globali) di un sistema Tempo totale per l'esecuzione di un programma = tempo di CPU + tempo di I/O Supponiamo di avere un programma che viene eseguito in 100 secondi e che 90 di questi secondi siano di CPU, 10 siano dedicati ad operazioni di I/O. Supponiamo inoltre che le prestazioni della CPU possano migliorare nei prossi 5 anni del 50% ogni anno ma che la gestione dell' I/O rimanga immutata. Di quanto sara' più veloce il nostro programma tra 5 anni? Miglioramento del tempo di CPU del 50% : Performance anno(i+1) CPU anno(i) Speedup = = = 3/2 Performance anno(i) CPU anno(i+1) CPU anno(i) = CPU anno(i+1) + 1/2 CPU CPU anno(i+1) = 3/2 CPU anno(i+1)

2 tempo di CPU iniziale = CPU anno(0) = 90 sec. tempo di CPU dopo 1 anno = CPU anno(1) = 2/3 90 = 60 sec. tempo di CPU dopo 2 anni = CPU anno(2) = 2/3 60 = 40 sec. tempo di CPU dopo 3 anni = CPU anno(3) = 2/3 40 ~ 27sec. tempo di CPU dopo 4 anni = CPU anno(4) = ~18 sec. tempo di CPU dopo 5 anni = CPU anno(5) = ~12 sec. Dopo 5 anni lo speedup per il tempo di CPU e' tempo di CPU iniziale = = 7.5 tempo di CPU dopo 5 anni 12 Poiché il tempo di I/O non varia, il tempo totale passa da 100 a 22 secondi. Lo speedup totale è quindi tempo totale iniziale = = 4.5 tempo totale dopo 5 anni 22 La percentuale di tempo di I/O rispetto al tempo totale è aumentata negli anni: % I/0 iniziale = tempo I/O / tempo (anno 0) = 10/100=10% % I/0 dopo 1 anno = tempo I/O / tempo (anno 1) = 10/70 = 14% % I/0 dopo 2 anni = tempo I/O / tempo (anno 2) = 10/50 = 20% % I/0 dopo 3 anni = tempo I/O / tempo (anno 3) = 10/37 = 27% % I/0 dopo 4 anni = tempo I/O / tempo (anno 4) = 10/28 = 36% % I/0 dopo 5 anni = tempo I/O / tempo (anno 5) = 10/22 = 45%

3 Dischi magnetici o Hard disk Parametri significativi Numero di piatti. Diametro dei piatti (unità di misura: inch) Numero delle tracce Numero dei settori Dimensione del settore (unità di misura: byte) Frequenza di rotazione (unità di misura: RPM - numero di rotazioni al minuto) Cilindro: tutte le tracce sotto la testina di lettura in un dato istante. I tempi di accesso al disco dipendono dai tempi dedicati alle tre operazioni necessarie per accedere ad un dato: Tempo di posizionamento (seek time). Seek: è l'operazione di posizionamento della testina di lettura/scrittura sulla traccia desiderata. (Tempo medio: tra gli 8 e i 20 ms) Ritardo di rotazione (rotational latency o rotational delay). Quando la testina è posizionata sulla traccia corretta si deve attendere che la rotazione del disco porti il settore desiderato sotto la testina. Chiaramente dipende dalla frequenza di rotazione e dalla distanza del settore considerato. Come tempo medio si considera il tempo di una mezza rotazione, può essere tra 4 e 8 ms. Tempo di trasferimento. E' il tempo impiegato nel trasferimento di un blocco di bit (generalmente un settore). Questo dato dipende dalla dimensione del settore e dalla frequenza di trasferimento. Questa può variare tra 2 e 15 MB/sec. Considerando anche il controllo, ai tempi precedenti si deve aggiungere un'ulteriore componente: tempo del controllo.

4 Esempio Si supponga di avere un disco con settori di 512 byte, che ruota a 5400 RPM, con tempo medio di posizionamento (seek time) = 12 ms, frequenza di trasferimento pari a 5 MB/sec ed un tempo di controllo di 2 ms. Il tempo medio di posizionamento è dato dal problema = 12 ms. Il ritardo medio di rotazione, con una rotazione di 5400 RPM è 0.5 rotazione sec 3 sec = = = 5.6 ms 5400 rotazione /minuto Il tempo di trasferimento si ottiene considerando la dimensione del settore (512 byte) e la frequenza di trasferimento (5 MB/sec). 512 byte 0.5 KB = = 0.1 ms 5 MB/sec 5 KB/ ms Il tempo di controllo è dato dal problema: 2 ms. Sommando: ( =) 19.7 ms

5 Osservazione Di norma quando si considera la banda di trasmissione nell I/O (bandwidth) la misurazione si fa in base 10. Esempio: 100 KB/sec = = byte/sec 20 MB/sec = = byte/sec Diversamente, quando si considerano le capacità di memoria si considerano le potenze di 2. Esempio: 1 KB = 1024 byte = 210 byte 2 KB = 2048 byte = 211 byte 4 KB = 4096 byte = 212 byte 1 MB = byte = 220 byte Questo puo introdurre degli errori ma normalmente si accetta l approssimazione. ============= Esempio: Quanto tempo serve per trasferire 1 MB di dati con una frequenza di trsferimento di 1 MB/sec? 1 MB di dati = byte trasferimento di 1 MB /sec = byte/sec / = ~ 1

6 I BUS Collegamenti tra dispositivi I/O e CPU/ Un bus è un canale di comunicazione condiviso che offre il vantaggio di un facile estensione delle interconnessioni (è facile aggiungere nuovi dispositivi) ma anche lo svantaggio di essere un collo di bottiglia per le comunicazioni (e quindi influire negativamente sulle prestazioni del sistema di I/O). Fattori fisici limitanti: lunghezza del bus e numero di dispositivi collegati. Linee di controllo Linee Dati Processore Le linee di controllo vengono usate per segnalare delle richieste, confermare la ricezione o indicare il tipo di dato che sta transitando sulle linee dei dati. Le linee dei dati trasportano dati, comandi complessi, indirizzi

7 Una tipica transazione sul bus si compone delle due parti: invio dell indirizzo trasmissione (spedizione o ricezione) dei dati e si distingue nei due tipi: di read: dalla memoria al processore o ad un dispositivo di I/O di write: scrittura dei dati in memoria ma si usano anche i termini: di input (per il processore): dai dispositivi I/O alla memoria di output (per il processore): dalla memoria ai dispositivi I/O

8 Esempio: input da disco alla memoria Linee di controllo richiesta scrittura Linee Dati - indirizzo Processore Richiesta di scrittura (nella memoria) Linee di controllo Linee Dati Processore Trasferimento dei dati

9 Esempio: output dalla memoria a disco Linee di controllo: richiesta lettura Linee Dati : indirizzo Processore Richiesta di lettura (dalla memoria) Linee di controllo Linee Dati Processore Accesso ai dati in memoria Linee di controllo dati disponibili Linee Dati Processore Trasferimento dei dati

10 Tipi di Bus Bus processore-memoria: sono caratterizzati dal fatto d essere corti, ad alta velocità e progettati tenendo conto delle caratteristiche della memoria. Sono in genere progettati per un singolo calcolatore. Bus di I/O: sono generalmente lunghi, devono essere utilizzabili da molti dispositivi diversi. Sono in genere utilizzabili su macchine diverse. Normalmente non si interfacciano direttamente alla memoria. CPU Bus CPU- adattatore adattatore adattatore Bus I/O Bus I/O Bus I/O Bus generici di sistema (backplane): possono essere adottati per tutti gli scopi. Come i bus di I/O hanno caratteristiche standard che permettono il loro utilizzo su macchine diverse.

11 Bus sincroni e bus asincroni I bus sincroni includono un clock tra le linee di controllo. C e un protocollo prefissato (es: richiesta lettura dalla memoria al primo ciclo e scrittura dati su disco al quinto ciclo). Svantaggi: la stessa frequenza di clock deve valere per tutti i dispositivi collegati; i bus sincroni non possono essere troppo lunghi per non incorrere in problemi di sfasamento. Sono spesso sincroni i bus CPU- (collegano dispositivi con frequenze di clock molto elevate, non a grandi distanze) Nei bus asincroni il coordinamento per la trasmissione NON avviene tramite un clock ma si basa su di un protocollo detto handshaking (stretta di mano) che stabilisce una serie di passi che devono compiere mittente e destinatario, con il vincolo che ciascuno inizi il passo successivo solo con l' accordo di entrambi (stretta di mano). Per la realizzazione di questo protocollo servono alcuni segnali e linee di controllo.

12 Esempio: Richiesta di lettura di una parola di memoria. Assumiamo le seguenti tre segnali di controllo (e quindi tre linee di controllo) ReadReq. Indica una richiesta di lettura dalla memoria (viene inviato assieme all indirizzo) DataRdy. Indica che i dati richiesti sono pronti per essere trasferiti. Ack. Indica che un partner ha ricevuto il segnale (di lettura o di ready) inviato dall altro partner. E il segnale che permette all altro partner di procedere con il passo successivo.

13 ReadReq Ack DataRdy Dati 1. Quando la memoria osserva il segnale ReadReq attivo, legge l indirizzo sul bus dei dati ed abilita il segnale Ack. 2. Quando il dispositivo di I/O vede il segnale Ack attivo, disabilita il segnale ReadReq e rilascia la linea dei dati. 3. Quando la memoria vede che ReadReq è stato disabilitato, disabilita Ack per dare un riscontro di ciò. 4. Quando la memoria ha i dati pronti attiva il segnale DataRdy e pone i dati sulle linee dei dati. 5. Quando il dispositivo di I/O vede il segnale DataRyd attivo legge i dati dal bus e segnala che ha prelevato i dati attivando Ack. 6. Quando la memoria vede il segnale Ack attivo, disabilita il segnale DataRdy e rilascia le linee dati. 7. Quando il dispositivo di I/O vede il segnale DataRdy disattivato, disattiva anche Ack e la trasmissione si conclude.

14 Dispositivo I/O indirizzo su bus dati; ReadReq:on Ack rilascia bus dati; ReadReq:off DataRdy Legge bus dati; Ack: on DataRdy 7: Ack: off ReadReq legge l'indirizzo dal bus dati; Ack:on ReadReq 3: Ack: off Legge i dati e li mette sul bus; DataRdy: on Rilascia il bus dati; DataRdy:off Ack