[svlug-announce] SVLUG Sept. 11th meeting: Paul E. McKenney on Beyond the Issaquah Challenge: High-Performance Scalable Complex Updates

Rick Moen rick at linuxmafia.com
Fri Sep 8 00:33:50 PDT 2017


Monday, September 11th, 2017
3:30pm-5pm (note special afternoon time!)

   This is the first of _two_ September meetings.  An announcement for
   the Thursday Sept. 14th _evening_ meeting will follow later.


TOPIC: Beyond the Issaquah Challenge: High-Performance Scalable Complex Updates 

PRESENTED BY: Paul E. McKenney


Highly performant and scalable techniques such as RCU have been quite
successful in read-mostly situations.  However, there do come times when
updates are necessary.  It would be convenient if there were a general 
update-side counterpart to RCU:  Sadly, there isn't, yet.  Nevertheless, a
number of specialized update-side techniques provide performance and
scalability rivaling RCU's.  This talk will discuss several of them, and
provide an outlook into the future of low-overhead scalable updates. 

One technique is the solution to the Issaquah Challenge, put forward at
the C++ standards committee meeting in early 2014 at Issaquah, WA.  This
challenge required a performant and scalable technique to atomically
move elements back and forth between a pair of search trees, but without
using transactional memory.  This talk will cover (in overview) a
solution to a more general problem, that of atomically moving groups of
elements among a group of several different types of linked data
structures, including simple linked lists, hash tables, and skiplists,
while still permitting lockless searches before, during, and after this
atomic move.


Paul E. McKenney has been coding for almost four decades, more than half
of that on parallel hardware, where his work has earned him a reputation
among some as a flaming heretic.  Over the past decade, Paul has been an
IBM Distinguished Engineer at IBM's Linux Technology Center.  Paul
maintains the Linux kernel's RCU code, to which the variety of workloads
present highly entertaining performance, scalability, real-time
response, and energy-efficiency challenges.  Previously, he worked on the
DYNIX/ptx kernel at Sequent, and before that on packet-radio and
Internet protocols (but long before it was polite to mention the
Internet at cocktail parties), system administration, business
applications, and real-time systems.  His hobbies include what passes for
running at his age, along with the usual house-wife-and-kids habit.


 Cavium cafeteria
 2315 N 1st St. (corner of Charcut Ave.)
 north San Jose

 Directions on how to get there are listed at:
 http://www.svlug.org/directions/cavium.php    <--- maps here!

We've tried our very best for these directions to be accurate.
If you have any improvements to make, please let SVLUG's volunteers
know!  webmaster at svlug.org


La Victoria Taqueria, 1415 N 4th St. near Gish Road, San Jose.
Go south 0.7 miles on N. 1st St. under US-101, then turn half-left
onto Matrix Blvd., in 0.3 miles a slight right onto N. 4th Street,
0.5 miles to La Victoria on your right just before Gish Road.

We look forward to seeing you there!

More information about the svlug-announce mailing list