You are here: Home / RTLWS 1999-2017 / RTLWS Submitted Papers / 
2022-08-13 - 04:37

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.