You are here: Home / RTLWS 1999-2017 / RTLWS Submitted Papers / 
2024-12-13 - 18:41

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

13th Real-Time Linux Workshop from October 20 to 22 at the Faculty of Electrical Engineering, Czech Technical University in Prague

Announcement - Hotels - Directions - Agenda - Paper Abstracts - Presentations - Registration - Abstract Submission - Sponsoring - Gallery

Turning Krieger's MCS Lock into a Send Queue - or, a Case for Reusing Clever, Mostly Lock-Free Code in a Different Area

Marcus Völp, Institute for System Architecture, Operating System Group, Technische Universität Dresden
Benjamin Engel, Institute for System Architecture, Operating System Group, Technische Universität Dresden

Lock and wait free data structures can be constructed in a generic way. However, when complex operations are involved, their practical use is rather limited due to high performance overheads and, in some settings, difficult to fulfil object lifetimes.

While working on a synchronous IPC path for multi-core systems, we stumbled over a clever piece of code that did fulfill most of the properties that this path requires on its send queue. Unfortunately, this clever piece of code was by no means a data-structure publication of somehow related to send queues. Reporting on our experience in translating Krieger's MCS-style reader-writer lock into a send queue for cross-processor IPC, we would like to make the point that sometimes searching for clever code could end up in a valuable treasure chest even for largely different areas.