Jaké problémy znáte související s paralelizací?

• Podmínka závodu (Race condition): Více vláken/procesů současně přistupuje a mění sdílená data, což vede k nepředvídatelným výsledkům.
• Deadlock (Zamrznutí): Dvě nebo více vláken čekají na zdroje, které jsou obsazeny jinými, což způsobí zablokování systému.
• Hladovění (Starvation): Vlákno s nízkou prioritou nedostává přístup ke zdrojům a čeká nekonečně.
• Náklady na synchronizaci: Použití zámků a dalších primitives synchronizace vyžaduje čas a zdroje, snižujíc celkový výkon.
• Složitost ladění: Ladění paralelního kódu je obtížné kvůli nepředvídatelnému pořadí provádění vláken a složitosti reprodukce problémů.
• Nedeterminismus: Výsledek běhu programu se může lišit při každém spuštění kvůli odlišnému pořadí provádění vláken.
• Škálovatelnost: Neschopnost škálovat výkon úměrně počtu jader kvůli omezením v algoritmu nebo architektuře.
• Falešné sdílení cache (False sharing): Více vláken současně přistupuje k různým datům, která jsou ve stejné řádce cache, což způsobuje neustálé aktualizace.

Příklad závodu:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Pokud dvě vlákna volají increment() současně bez synchronizace,
// může být konečná hodnota count menší než očekávaná.