Relativističko programiranje

Relativističko programiranje (RP) je stil paralelnog programiranja gde umesto pokušaja da izbegne sukobe između čitalaca i pisaca (ili pisaca i pisaca u nekim slučajevima) algoritam je dizajniran da ih toleriše i dobija tačne rezultate bez obzira na redosled događaja. Takođe, relativistički programski algoritmi su dizajnirani da rade bez prisustva jednog globalnog poretka događaja. Možda postoje neki slučajevi u kojima jedna nit vidi dva događaja u drugačijem redosledu nego druga nit (otuda i termin relativističkog jer u Ajnštajnovoj specijalnoj teoriji relativnosti redosled događaja nije uvek isti različitim gledaocima).

Relativističko programiranje daje prednosti u performansama u odnosu na druge konkurentne paradigme jer ne zahteva da jedna nit sačeka drugu približnu tako često. Zbog toga, oblici njega (Čitaj-kopiraj-ispravi za primer) se sada koriste intenzivno u Linuk jezgru (preko 9.000 puta od marta 2014 i izrasla iz ničega do 8% svih zaključavanja primitiva za oko deset godina).

Vidi još

• Neblokirajući algoritam

Spoljašnje veze

• Relativistic Programming at Portland State University