Koje probleme poznaješ u vezi sa paralelizacijom?

• Uslov trke (Race condition): Više niti/procesa istovremeno pristupa i menja zajedničke podatke, što dovodi do nepredvidivih rezultata.
• Deadlock (Zamrzavanje): Dve ili više niti čekaju resurse koje drže druge, što uzrokuje zaustavljanje sistema.
• Glad (Starvation): Niska prioritetna nit ne dobija pristup resursima i čeka beskonačno.
• Troškovi sinhronizacije: Upotreba zaključavanja i drugih primitives sinhronizacije zahteva vreme i resurse, smanjujući ukupnu performansu.
• Složenost otklanjanja grešaka: Otklanjanje grešaka u paralelnom kodu je teško zbog nepredvidivog reda izvršavanja niti i težine reprodukcije problema.
• Nedeterminizam: Rezultat izvršavanja programa može varirati pri svakom pokretanju zbog različitog reda izvršavanja niti.
• Skalabilnost: Nemogućnost skaliranja performansi proporcionalno broju jezgara zbog ograničenja u algoritmu ili arhitekturi.
• Lažno deljenje keš memorije (False sharing): Više niti istovremeno pristupa različitim podacima koji se nalaze u istoj keš liniji, izazivajući stalne osvežavanja.

Primer uslova trke:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Ako dve niti pozovu increment() istovremeno bez sinhronizacije,
// krajnja vrednost count može biti manja od očekivane.