This page is located in archive. Go to the latest version of this course pages.

Read Copy Update

Task assignment

Imagine that you are developing a multi-threaded application which proceeds concurrently many read and some write requests on a shared data structure. Your goal is to speed up the application so that there is as much read operations as possible while keeping the same amount of write operations.


  1. Download a naive implementation with mutexes from git repository:
    git clone https://gitlab.fel.cvut.cz/matejjoe/rcu.git
  2. Compile the program (simply run make in rcu directory)
  3. Run the program (./list_mutex <number of reader threads>) and measure read operations and their scalability
  4. Replace the mutexes with rwlocks and measure improvement
  5. Replace list with liburcu (userspace RCU library) list and measure improvement
  6. For rwlocks and librcu, measure reads with various number of reader threads and plot the results into a graph (for example from one to twenty readers) – use sufficient hardware (at least 8 cores – total number of threads shouldn't be larger than physical cores) – you can use our server called Ritchie ssh username@ritchie.ciirc.cvut.cz (KOS password)
  7. Commit the graph and code changes to your tutor (then into upload system). The graph should look roughly like this:

pthread rwlocks

The rwlock is part of pthread library. You could be interested in:

Userspace RCU

The liburcu should work on Linux, Cygwin and MacOS X. You can obtain liburcu from distribution repository or compile yourself. If you want to use your own machine, I would recommend you to use library from distribution repository (`sudo apt install liburcu-dev`). In order to compile and use the library do the following:

  • Download and compile the library:
    wget https://lttng.org/files/urcu/userspace-rcu-latest-0.11.tar.bz2
    tar -xjf userspace-rcu-latest-0.11.tar.bz2
    cd userspace-rcu-0.11.1/
    ./configure --prefix=/home/me/somefolder/mybuild/output/target
    make -j8
    make install
  • In ./doc/examples/list/ are useful examples
  • Add library into Makefile
    • add -lurcu or other rcu flavour into $LIBS (before -lpthread)
    • add path to include directory -I/home/me/somefolder/mybuild/output/target/include into $INCLUDES
    • add path to library directory -L/home/me/somefolder/mybuild/output/target/lib into $LFLAGS

Examples how to use liburcu are available also on github: https://github.com/urcu/userspace-rcu/tree/master/doc/examples/list


If you want to share your session with me, type tmux-share joel.

Supplementary materials

courses/b4m36esw/labs/lab04.txt · Last modified: 2021/03/15 14:56 by sojkam1