.dsy:it. (http://www.dsy.it/forum/)
- Architettura degli elaboratori e delle reti (http://www.dsy.it/forum/forumdisplay.php?forumid=210)
-- [Borghese] Esercizio 4 compitino (http://www.dsy.it/forum/showthread.php?threadid=35283)

[Borghese] Esercizio 4 compitino

Ciao a tutti.
Scrivo per conto di un amico.
Qualcuno può postare la soluzione di questo esercizio relativo al 4 compitino di Borghese?

[5] Data un programma con il seguente MIX di istruzioni: accesso a memoria (45%), Branch (15%), Operazioni (30%), Jump (10%).
Suppondo che i tempi di esecuzione delle istruzioni appartenenti alle quattro diverse classi sia rispettivamente: 10ms, 6ms, 8ms, 2ms
definire qual’è l’aumento di prestazioni che si ottiene se:
a) la velocità di esecuzione delle operazioni viene triplicata.
b) la velocità di esecuzione delle branch (tenuto conto delle criticità) viene dimezzata.
c) la velocità di esecuzione delle istruzioni di accesso a memoria viene quadruplicata.
Definire il massimo incremento di prestazioni possibile (asintotico) per un miglioramento dell’esecuzione delle istruzioni appartenenti
alla classe delle istruzioni di accesso a memoria.

Grazie

__________________
...una parte della nostra mente è come un grande register file...i flip-flop master slave alimentati da un clock infallibile (le forti emozioni) memorizzano lo stato dei ricordi.....
...peccato che questo clock molte volte è incontrollabile...

My Blog ->http://yuriweb.wordpress.com

secondo me bisogna usare la regola

Speed-up = 1 / (1-fm + (fm/sm))

però non sono sicuro! ho trovato questa risoluzione guardando una vecchia correzione di un appello di pedersini.

Qualcuno sa se è la risoluzione giusta?

e i tempi di esecuzione in ms a cosa servono per i punti dell'esercizio?

Originally posted by marcodili
secondo me bisogna usare la regola

Speed-up = 1 / (1-fm + (fm/sm))

però non sono sicuro! ho trovato questa risoluzione guardando una vecchia correzione di un appello di pedersini.

Qualcuno sa se è la risoluzione giusta?

__________________
...una parte della nostra mente è come un grande register file...i flip-flop master slave alimentati da un clock infallibile (le forti emozioni) memorizzano lo stato dei ricordi.....
...peccato che questo clock molte volte è incontrollabile...

My Blog ->http://yuriweb.wordpress.com

Io ho fatto così: 45*10+15*6+30*8+10*2= 800
poi ho rifatto la stessa cosa modificando i tempi secondo quello che dice l'esercizio e ho rapportato i risultati.
Piccolo grande dubbio però: nell'es. dice "triplicare", "DIMEZZARE", "quadruplicare". Se "dimezza" la velocità delle branch, invece di 6ms devo mettere 12ms o 3ms? se la VELOCITA' viene dimezzata il TEMPO che ci impiega dovrebbe essere raddoppiato,e viceversa... o no!?

Per il massimo incremento di prestazioni non so che pesci pigliare... non capisco bene a cosa si riferisca

__________________
Eidolon64|Blog

Originally posted by Shaper
Io ho fatto così: 45*10+15*6+30*8+10*2= 800
poi ho rifatto la stessa cosa modificando i tempi secondo quello che dice l'esercizio e ho rapportato i risultati.

Originally posted by lSical
Scusa, ma questo non sarebbe il calcolo del CPI che tra l'altro credo si faccia multiplicando il numero di cicli e non i tempi...

__________________
Eidolon64|Blog

cmq.. si può usare sia la regola che ho messo io.. che fare moltiplicando il tempo per la percentuale.. logicamente se scegliete la secondo lo speed_up sarà : tempo_senza_miglioramento/tempo_con_miglioramento.

Per quanto riguarda il fatto per esempio di triplicare la velocità vuol dire che il tempo bisogna dividerlo per 3. Invece quando dice che la velocità viene dimezzata vuol dire che il tempo è raddoppiato.

Per quanto riguarda l'incremento massimo invece credo la soluzione sia quella di usare il corollario di amdhal... la stessa definizione combacia con la richiesta.

ma allora per la richiesta a) avrei Speed-up= 1,25 ? perciò dopo dovrei fare tempo senza miglioramento/tempo con miglioramento -> 10/1,25=8?

ma no 1,25 e basta.. 1,25 è l'aumenti di prestazioni ottenuto.. se lo spped_up è maggiore di 1 c'è stato miglioramento se è minore peggioramento... la formula di tempo_senza_miglioramento/tempo_con_miglioramento è da utilizzare solo se fai 0,45 x 10ms + .....

ahhhh ok !, grazie dell'info scusa poi l'ultima richiesta (definire il massimo incremento di prestazioni ) te l'hai calcolata con il limite del speed-up, cioè 1/1-Fm= 1/1-0.45 =1,82(circa)?

si certo.. anche xkè praticamente la richiesta combacia con la definizione del corollario di amdhal!

Grazie a tutti!

__________________
Eidolon64|Blog