Linux semaphores


Re: Schedule idle MOLNAR Ingo ([email protected]) Wed, 11 Nov 1998 04:09:32 +0100 (CET) [...] > _please_ We can do better than this. Only semaphores (not spinlocks) need > to have the priority inheritance. [...] nope there are _not_ only semaphores, but many other types of locks. > [...] This can…

Deterministic multithreading


An interesting paper appearing in ASPLOS proceedings provides a "deterministic" locking method Kendo enforces a deterministic interleaving of lock acquisitions and specially declared non-protected reads through a novel dynamically load-balanced deterministic scheduling algorithm. The algorithm tracks the progress of each thread using performance counters to construct a deterministic logical time…