Benjamin Engel, TU-Dresden, Germany
Marcus Voelp, TU-Dresden, Germany

During last year's RTLWS, Nicolas McGuire introduced a new mechanism for exploiting the low-level non-determinism of modern many-core architectures to synchronize objects: probabilistic write copy select (PWCS). In this paper, we report on our first experiences in synchronizing four standard data structures with PWCS: static arrays and hash tables, and dynamic lists and trees. Comparing fence-based and hash-based PWCS against more traditional locking schemes we found that, despite its current limitation to a single writer, PWCS is a promising candidate for further exploration in the vast design space of many-core synchronization mechanisms.