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

Abstract

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)

Topics

15 Figures and Tables

Slides referencing similar topics