Sciweavers

18 search results - page 4 / 4
» Closing the complexity gap between FCFS mutual exclusion and...
Sort
View
ICC
2007
IEEE
137views Communications» more  ICC 2007»
14 years 15 days ago
On the Simulation of Tikhonov Random Processes
Abstract— A novel, simple and efficient method for the generation of Tikhonov (a.k.a. von Mises) random variates is proposed. In the proposed method, circular variates of a pres...
Giuseppe Thadeu Freitas de Abreu
STOC
1993
ACM
264views Algorithms» more  STOC 1993»
13 years 10 months ago
Contention in shared memory algorithms
Most complexity measures for concurrent algorithms for asynchronous shared-memory architectures focus on process steps and memory consumption. In practice, however, performance of ...
Cynthia Dwork, Maurice Herlihy, Orli Waarts
SMALLTALK
2007
Springer
14 years 8 days ago
Transactional memory for smalltalk
Concurrency control in Smalltalk is based on locks and is therefore notoriously difficult to use. Even though some implementations provide high-level constructs, these add complexi...
Lukas Renggli, Oscar Nierstrasz