Darren New <dne### [at] sanrrcom> wrote:
> Actually, there is. Look up Lamport's "baker's algorithm."  Weird stuff.

  Mutual exclusion in software is always a bottleneck, especially if
it needs to be executed a lot. This is the reason why, for example,
developing lock-free data containers has been so fervously studied
in the gaming industry. (There's about 16 milliseconds between frames
to calculate everything that needs to be calculated to create the
next frame, eg. physics and AI, and basically none of this time can
be spent in mutual exclusion locks. Software locks can cause a very
considerable overhead in such situations and are basically out of
question.)

-- 
                                                          - Warp

Post a reply to this message