casper

.grande:maestro.

User info:

Registered: Jan 2003
Posts: 510 (0.06 al dì)
Location: Terra (forse...)
Corso: Informatica
Anno: Laureato
Time Online: 5 Days, 14:45:28 [...]
Status: Offline

Post actions:

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

marcodili

User info:

Registered: Apr 2007
Posts: 41 (0.01 al dì)
Location:
Corso: informatica
Anno: terzo
Time Online: 1 Day, 9:48:29 [...]
Status: Offline

Post actions:

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

.grande:maestro.

User info:

Registered: Jan 2003
Posts: 510 (0.06 al dì)
Location: Terra (forse...)
Corso: Informatica
Anno: Laureato
Time Online: 5 Days, 14:45:28 [...]
Status: Offline

Post actions:

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

Shaper

.consigliere.

User info:

Registered: Sep 2007
Posts: 147 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo anno
Time Online: 1 Day, 11:23:27 [...]
Status: Offline

Post actions:

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

lSical

User info:

Registered: Mar 2008
Posts: 102 (0.02 al dì)
Location:
Corso: Informatica
Anno: 1
Time Online: 5 Days, 1:00:41 [...]
Status: Offline

Post actions:

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

.consigliere.

User info:

Registered: Sep 2007
Posts: 147 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo anno
Time Online: 1 Day, 11:23:27 [...]
Status: Offline

Post actions:

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!

__________________
Eidolon64|Blog

marcodili

User info:

Registered: Apr 2007
Posts: 41 (0.01 al dì)
Location:
Corso: informatica
Anno: terzo
Time Online: 1 Day, 9:48:29 [...]
Status: Offline

Post actions:

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

User info:

Registered: Mar 2008
Posts: 102 (0.02 al dì)
Location:
Corso: Informatica
Anno: 1
Time Online: 5 Days, 1:00:41 [...]
Status: Offline

Post actions:

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

User info:

Registered: Apr 2007
Posts: 41 (0.01 al dì)
Location:
Corso: informatica
Anno: terzo
Time Online: 1 Day, 9:48:29 [...]
Status: Offline

Post actions:

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

User info:

Registered: Mar 2008
Posts: 102 (0.02 al dì)
Location:
Corso: Informatica
Anno: 1
Time Online: 5 Days, 1:00:41 [...]
Status: Offline

Post actions:

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)?

marcodili

User info:

Registered: Apr 2007
Posts: 41 (0.01 al dì)
Location:
Corso: informatica
Anno: terzo
Time Online: 1 Day, 9:48:29 [...]
Status: Offline

Post actions:

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

Shaper

.consigliere.

User info:

Registered: Sep 2007
Posts: 147 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo anno
Time Online: 1 Day, 11:23:27 [...]
Status: Offline

Post actions:

Grazie a tutti!

__________________
Eidolon64|Blog