You are here: Home / RTLWS 1999-2017 / RTLWS Submitted Papers / 
2024-12-09 - 16:37

Real Time Linux Workshops

1999 - 2000 - 2001 - 2002 - 2003 - 2004 - 2005 - 2006 - 2007 - 2008 - 2009 - 2010 - 2011 - 2012 - 2013 - 2014 - 2015

14th Real Time Linux Workshop, October 18 to 20, 2012 at the Department of Computer Science, University of North Carolina at Chapel Hill

Announcement - Call for papers (ASCII) - Hotels - Directions - Agenda - Paper Abstracts - Presentations - Registration - Abstract Submission - Sponsors - Gallery

First Experiences on PWCS synchronized Data Structures

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.