Homepage  Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum


.dsy:it. .dsy:it. Archive > Didattica > Corsi A - F > Architettura degli elaboratori e delle reti
 
[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:

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate