Lygiagretusis programavimas

Šiame straipsnyje naudojami diskutuotini terminai. Daugiau apie kompiuterinius terminus skaitykite žodynėlyje.

Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas su šaltiniais.

Lygiagretusis programavimas – kompiuterių mokslo (informatikos) sritis, tirianti algoritmų lygiagretinimą. Lygiagretinimas – skirtingų operacijų vykdymo paskirstymas keliems procesoriams ar kompiuteriams. Pastarasis atvejis vadinamas paskirstytuoju skaičiavimu.

Lygiagrečiojo programavimo taikymas prasmingas tik tada, jei darbai gali būti padalinami ir vykdomi vienu metu, jei darbai priklauso vienas nuo kito (turi būti vykdomi iš eilės), lygiagretusis programavimas nėra efektyvus.

Lygiagrečiojo programavimo pagrindinės problemos

sinchronizacija – užtikrinimas, kad darbai netrukdytų vienas kitam;

apsikeitimas informacija tarp lygiagrečių procesų.