Ce probleme cunoști legate de paralelizare?

• Condiție de cursă (Race condition): Mai mulți fire/procese accesează și modifică simultan datele partajate, ceea ce duce la rezultate imprevizibile.
• Blocaj mutuu (Deadlock): Două sau mai multe fire așteaptă resurse ocupate de altele, ceea ce duce la blocarea sistemului.
• Foamete (Starvation): Un fir cu prioritate scăzută nu primește acces la resurse și așteaptă indefinit.
• Costuri de sincronizare: Utilizarea blocărilor și a altor primitive de sincronizare necesită timp și resurse, reducând performanța generală.
• Complexitatea depanării: Depanarea codului paralel este dificilă din cauza ordinii de execuție imprevizibile a firelor și a dificultății de a reproduce problemele.
• Nondeterminism: Rezultatul execuției programului poate varia la fiecare rulare din cauza diferitelor ordini de execuție ale firelor.
• Scalabilitate: Imposibilitatea de a scala performanța proporțional cu numărul de nuclee din cauza limitărilor în algoritm sau arhitectură.
• False sharing: Mai multe fire accesează simultan date diferite care se află în aceeași linie de cache, cauzând actualizări constante.

Exemplu de condiție de cursă:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Dacă două fire apelează increment() simultan fără sincronizare,
// valoarea finală a lui count poate fi mai mică decât cea așteptată.