wartość c zależy od wyliczanego wcześniej a. Można jednak w prosty sposób usunąć tę zależność i napisać równoważnie:
1: function NiezależneII(a, b) 2: a := b + 5 3: c := b + 15 4: end function
Warunki Bernsteina nie zezwalają na współdzielenie pamięci, a w konsekwencji na wymianę informacji pomiędzy podprogramami. Aby zapewnić możliwość komunikacji, potrzebne jest więc ustalanie kolejności między dostępami do pamięci, korzystając z takich technik jak semafory, bariery czy inne techniki synchronizacji.
Sytuacje wyścigu, wzajemne wykluczanie, synchronizacja i spowolnienie równoległe Podczas wykonywania programu równoległego, poszczególne jego podzadaniaPodzadania składowe programu realizowanego równolegle mogą być wątkami tego samego procesu. Niektóre równolegle pracujące komputery zaprojektowane są tak, by wykorzystywać lżejsze odmiany wątków – włókna, możliwe jest również wykorzystanie oddzielnych procesów. komunikują się ze sobą, a ich poszczególne instrukcje mogą się przeplatać w dowolny sposób.