You are here: Home / RTLWS 1999-2017 / RTLWS Submitted Papers / 
2023-12-04 - 05:02

Dates and Events:

OSADL Articles:

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

Eleventh Real-Time Linux Workshop on September 28 to 30, in Dresden, Germany

Announcement - Hotels - Agenda - Paper Abstracts - Presentations - Registration - Abstract Submission - Xenomai User Meeting - Sponsors


Deterministic Synchronization in Multicore Systems: the Role of RCU

Paul McKenney, IBM Linux Technology Center

Although real-time operating systems and applications have been available for multicore systems for some years, shared-memory parallel systems still pose some severe challenges for real-time algorithms, particularly as the number of CPUs increases. These challenges can take the form of lock contention, memory contention, conflicts/restarts for lockless algorithms, as well as many others. One technology that has been recently added to the real-time arsenal is read-copy update (RCU), which permits deterministic read-side access to read-mostly data structures, even in the face of concurrent updates. In some cases, updates may also be carried out in a deterministic manner.

RCU was accepted into the Linux kernel in late 2002, and a real-time variant of RCU was been accepted into Linux for real-time use in early 2008. This real-time variant of RCU resulted in significant reductions in the Linux kernel's scheduling latency. More recently, user-level implementations of RCU have appeared on the scene.

This talk will give a brief overview of RCU and how it may be used to solve some interesting classes of problems that arise when constructing shared-memory parallel real-time systems.