Kokias problemas žinote, susijusias su paralelizacija?

• Rinkos sąlyga (Race condition): Kelios srautai/procesai vienu metu prieina ir keičia bendrus duomenis, kas sukelia nenuspėjamus rezultatus.
• Deadlock (užšalimas): Du arba daugiau srautų laukia išteklių, kurie yra užimti kitų, kas sukelia sistemos užšalimą.
• Badavimas (Starvation): Žemas prioritetas srautas negali pasiekti išteklių ir laukia neribotai.
• Sinchronizacijos išlaidos: Naudojant užraktus ir kitus sinchronizacijos primitivius, reikalingas laikas ir ištekliai, kas mažina bendrą našumą.
• Derinimo sudėtingumas: Paralelinio kodo derinimas yra sudėtingas dėl nenuspėjamos srautų vykdymo tvarkos ir problemų atkūrimo.
• Nenuoseklumas (Non-determinism): Programos vykdymo rezultatas gali skirtis kiekvieno paleidimo metu dėl skirtingos srautų vykdymo tvarkos.
• Mastelio keitimas: Neįmanoma proporcingai didinti našumo pagal branduolių skaičių dėl algoritmų ar architektūros apribojimų.
• Klaidingas talpyklos dalijimasis (False sharing): Kelios srautai vienu metu prieina prie skirtingų duomenų, esančių toje pačioje talpyklos eilutėje, sukeldami nuolatinį atnaujinimą.

Pavyzdys Race condition:

class Counter {
    private int count = 0;

    public void increment() {
        count++;
    }

    public int getCount() {
        return count;
    }
}
// Jei du srautai vienu metu iškvies increment() be sinchronizacijos,
// galutinis count reikšmė gali būti mažesnė nei tikėtasi.