Welke problemen ken je met betrekking tot parallelisatie?

• Race condition: Meerdere threads/processen proberen gelijktijdig gedeelde gegevens te benaderen en te wijzigen, wat leidt tot onvoorspelbare resultaten.
• Deadlock: Twee of meer threads wachten op resources die door anderen worden vastgehouden, waardoor het systeem vastloopt.
• Starvation: Een thread met lage prioriteit krijgt geen toegang tot resources en wacht oneindig.
• Synchronisatiekosten: Het gebruik van locks en andere synchronisatieprimitive kost tijd en middelen, wat de algehele prestaties verlaagt.
• Debugging complexiteit: Het debuggen van parallelle code is moeilijk vanwege de onvoorspelbare uitvoeringvolgorde van threads en de moeilijkheid om problemen te reproduceren.
• Non-determinisme: Het resultaat van het programma kan variëren bij elke uitvoering vanwege de verschillende volgorde van thread-uitvoering.
• Schaalbaarheid: Onmogelijk om de prestaties proportioneel te schalen met het aantal cores vanwege beperkingen in het algoritme of de architectuur.
• False sharing: Meerdere threads benaderen gelijktijdig verschillende gegevens die in dezelfde cachelijn liggen, wat constante updates veroorzaakt.

Voorbeeld van race condition:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Als twee threads gelijktijdig increment() aanroepen zonder synchronisatie,
// kan de uiteindelijke waarde van count lager zijn dan verwacht.