Sciweavers

Share
HOTOS
2007
IEEE

Is the Optimism in Optimistic Concurrency Warranted?

11 years 3 months ago
Is the Optimism in Optimistic Concurrency Warranted?
Optimistic synchronization allows concurrent execution of critical sections while performing dynamic conflict detection and recovery. Optimistic synchronization will increase performance only if critical regions are data independent--concurrent critical sections access disjoint data most of the time. Optimistic synchronization primitives, such as transactional memory, will improve the performance of complex systems like an operating system kernel only if the kernel's critical regions have reasonably high rates of data independence. This paper introduces a novel method and a tool called syncchar for exploring the potential benefit of optimistic synchronization by measuring data independence of potentially concurrent critical sections. Experimental data indicate that the Linux kernel has enough data independent critical sections to benefit from optimistic concurrency on smaller multiprocessors. Achieving further scalability will require data structure reorganization to increase dat...
Donald E. Porter, Owen S. Hofmann, Emmett Witchel
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2007
Where HOTOS
Authors Donald E. Porter, Owen S. Hofmann, Emmett Witchel
Comments (0)
books