[Borghese] Esercizio 4 compitino Clicca QUI per vedere il messaggio nel forum |
casper |
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
:ciao: |
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? |
casper |
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? |
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.
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 |
lSical |
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.
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... :? |
Shaper |
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... :?
No, questa dovrebbe essere la media pesata dei tempi di esecuzione.
Poi in teoria avrei dovuto dividere per 100 il risultato, trattandosi di una percentuale, ma dato che alla fine devo trovare un rapporto non ha molta importanza (800/700 = 8/7).
Infatti 8ms è la media (pesata) tra 10, 6, 8 e 2.
In questo caso il CPI non c'entra perchè l'esercizio non nomina neanche il clock.
Qualcuno è riuscito a fare quello del massimo incremento asintotico? Pregasi condividere, please!:asd: |
marcodili |
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. |
lSical |
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? :? |
marcodili |
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 + ..... |
lSical |
ahhhh ok !, grazie dell'info :D 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)?:D |
marcodili |
si certo.. anche xkè praticamente la richiesta combacia con la definizione del corollario di amdhal! |
Shaper |
Grazie a tutti! :approved: |
|
|
|