Milliseid probleeme teate paralelliseerimisega seotud?

• Võistluse tingimus (Race condition): Mitmed lõimed/protsessid pääsevad samaaegselt ligi ja muudavad jagatud andmeid, mis viib ettearamatute tulemusteni.
• Deadlock (Surnus): Kaks või enam lõime ootavad ressursse, mis on hõivatud teiste poolt, põhjustades süsteemi hangumise.
• Nälg (Starvation): Madala prioriteediga lõim ei saa juurdepääsu ressurssidele ja ootab lõpmatuseni.
• Sünkroniseerimise kulud: Lukud ja teised sünkroniseerimise primitiivid nõuavad aega ja ressursse, vähendades üldist jõudlust.
• Silumise keerukus: Paralleelkoodi silumine on keeruline, kuna lõimede täitmise järjekord on ettearvamatu ja probleemide kordamine on keeruline.
• Mitte-determinism: Programmi täitmise tulemus võib iga käivitamisega erineda, sõltuvalt lõimede erinevast täitmise järjekorrast.
• Skaleeritavus: Ei ole võimalik jõudlust proportsionaalselt protsessorituumade arvuga suurendada algoritmi või arhitektuuri piirangute tõttu.
• Vale jagamine vahemälus (False sharing): Mitmed lõimed pääsevad samaaegselt ligi erinevatele andmetele, mis asuvad samas vahemälu real, põhjustades pidevaid uuendusi.

Näide võistluse tingimusest:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Kui kaks lõime kutsuvad samaaegselt increment() ilma sünkronsatsioonita,
// võib lõplik väärtus count olla väiksem kui oodatud.