instruction violates condition thus introduces flow dependency function nodep b c b b e b end function example dependencies instructions run parallel bernstein 's conditions allow memory shared different processes means enforcing ordering accesses necessary semaphores barriers synchronization method race conditions mutual exclusion synchronization parallel slowdown subtasks parallel
Formal science Computer science Parallel computing