Multicore Programming in the Face of Metamorphosis: Union-Find as an Example


A crucial question facing today’s multicore programmers is which programming methodology to use for coordination and data structure design: fine grained locking, lock-free or wait-free synchronization, or perhaps transactional memory. One aspect of this question that has received little attention is the tradeoff between performance and flexibility. In other… (More)


15 Figures and Tables

Slides referencing similar topics