ovvero, con una notazione più sintetica,
44) Quali sono le definizioni relative allo speed-up ed all’efficienza?
Tutte le formule dipendono dalla dimensione N del problema (es. somma di N interi). Se N è elevato vuol dire che c’è più carico sui processori.
Speed-up:
|
|
ovvero, con una notazione più sintetica,
|
|
 |
è la complessità in tempo della soluzione sequenziale (1 processore), |
 |
è la complessità in tempo della soluzione parallela (P
processori),
|
 |
è lo speed-up, che mostra il miglioramento dal sequenziale
al parallelo
|
Efficienza:
Ne consegue che lo speed-up è al massimo P (perché un processore ci può mettere P volte il tempo impiegato da P processori in parallelo) e l’efficienza è al massimo 1. In grafico risulta:
