Quali problemi conosci legati alla parallelizzazione?

• Condizione di gara (Race condition): Diversi thread/processi accedono e modificano contemporaneamente dati condivisi, portando a risultati imprevedibili.
• Deadlock (Deadlock): Due o più thread aspettano risorse occupate dagli altri, causando il blocco del sistema.
• Starvation (Fame): Un thread a bassa priorità non ottiene accesso alle risorse, aspettando indefinitamente.
• Costi di sincronizzazione: L'uso di lock e altre primitive di sincronizzazione richiede tempo e risorse, riducendo le prestazioni complessive.
• Complessità di debug: Debuggare codice parallelo è difficile a causa dell'ordine di esecuzione imprevedibile dei thread e della difficoltà di riprodurre i problemi.
• Non determinismo: Il risultato dell'esecuzione del programma può variare ad ogni run a causa dell'ordine diverso di esecuzione dei thread.
• Scalabilità: Impossibilità di scalare le prestazioni proporzionalmente al numero di core a causa di limitazioni nell'algoritmo o nell'architettura.
• Falsa condivisione della cache (False sharing): Diversi thread accedono contemporaneamente a dati diversi che si trovano nella stessa linea di cache, causando aggiornamenti continui.

Esempio di condizione di gara:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Se due thread chiamano increment() simultaneamente senza sincronizzazione,
// il valore finale di count può essere inferiore a quello atteso.