Linux Plumbers Conf 2013

One Line Summary

Abstract

The Userspace RCU library had many improvements over the last year. Those have mainly covered non-blocking data structures such as queues, stacks. Experimental work is ongoing on RCU Judy Array, a cache-efficient trie. We have prototypes that allow storing and looking up range information efficiently.

The intent of this talk is to generate discussion on the various use-cases for those data structures, at the user-space and kernel levels.

Tags

scaling, lock-free, non blocking structures

Presentation Materials

Speaker

• 

  Mathieu Desnoyers

  EfficiOS Inc.
  • Website: http://www.efficios.com/
  • Twitter: DesnoyersMa

  Biography

  Mathieu Desnoyers main contributions are in the area of tracing (monitoring/performance analysis/debugging) and scalability, both at the kernel and user-space levels. He is maintainer of the LTTng project and the Userspace RCU library. He works in close collaboration with the telecommunication industry, many Linux distributions, and with customers developing hardware scaling from small embedded devices to large-deployment servers. He is CEO and Senior Software Architect at EfficiOS.

  Sessions

  • * Userspace RCU library: new APIs and data structures
    • Title: Userspace RCU library: new APIs and data structures
    • Microconference: Scaling
    • Time: 3:55pm
    • One Line Summary:

      Discussion of userspace RCU new APIs and use-cases

    • slides
    • Speakers: Mathieu Desnoyers