You are here: Home / RTLWS 1999-2017 / RTLWS Submitted Papers / 
2024-10-08 - 08:56

Dates and Events:

OSADL Articles:

2024-10-02 12:00

Linux is now an RTOS!

PREEMPT_RT is mainline - What's next?


2023-11-12 12:00

Open Source License Obligations Checklists even better now

Import the checklists to other tools, create context diffs and merged lists


2023-03-01 12:00

Embedded Linux distributions

Results of the online "wish list"


2022-01-13 12:00

Phase #3 of OSADL project on OPC UA PubSub over TSN successfully completed

Another important milestone on the way to interoperable Open Source real-time Ethernet has been reached


2021-02-09 12:00

Open Source OPC UA PubSub over TSN project phase #3 launched

Letter of Intent with call for participation is now available



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.