Advanced Topics in Programming Languages: A Lock-Free...

Channel:

Google TechTalks

Subscribers:

348,000

Published on October 9, 2007 3:22:10 AM ● Video Link: https://www.youtube.com/watch?v=k5FltpgKcVk

Duration: 58:36

13,975 views

40

Google Tech Talks
March 28, 2007

ABSTRACT

I present a lock-free concurrent Hash Table implementation with better single-thread performance than most Hash Tables, and better multi-thread performance than all other implementations I tried. I demonstrate scaling up to 768 CPUs even with high mutation rates. I show correctness by looking at the problem in a very different light than the usual "happens-before" / memory-order / fencing style of thinking.

Speaker: Dr. Cliff Click

Dr. Cliff Click, Azul Systems. Chief JVM Architect, Distinguished Engineer With more than twenty-five years experience developing compilers Cliff serves as Azul Systems' Chief JVM Architect. Cliff joined Azul in 2002...