Riferirsi al passaggio seguente e poi rispondere alla domanda successivamente nello stesso linguaggio del passaggio: Passaggio: Optimamente, l'accelerazione dalla parallelizzazione sarebbe lineare: raddoppiando il numero di elementi di elaborazione dovrebbe dimezzare il tempo di esecuzione, e raddoppiandolo una seconda volta dovrebbe di nuovo dimezzare il tempo di esecuzione. Tuttavia, pochissimi algoritmi paralleli raggiungono un'accelerazione ottimale. La maggior parte di loro ha un'accelerazione quasi lineare per un piccolo numero di elementi di elaborazione, che si appiattisce in un valore costante per un gran numero di elementi di elaborazione. Domanda: Cosa di algoritmi paralleli spesso non riescono a raggiungere?
accelerazione ottimale