BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Lock-free programming - Pan Song\, Churchill College
DTSTART:20161012T184000Z
DTEND:20161012T193000Z
UID:TALK67736@talks.cam.ac.uk
CONTACT:Edgar Liberis
DESCRIPTION:Over the last decade\, multi-core processors have become mains
 tream. To fully exploit the potential of executing multiple instructions s
 imultaneously\, programmers divided their process into standalone executio
 n units called threads\, which can run in parallel. However\, concurrent t
 hreads share memory and data races occur when they attempt to access the s
 ame memory in the same clock cycle. The traditional way of locking is to r
 estrict access to critical parts of memory to only one thread (that curren
 tly holds the lock)\, but it often fails to meet the speed and stability r
 equirements of time critical sections. Lock free programming is a techniqu
 e\, that gained popularity in the past two decades\, to allow multiple thr
 eads to interact without blocking each other\, resulting in a more stable 
 and faster system. In this talk\, I will introduce the general principle o
 f lock free programming\, present a simple example of a lock free data str
 ucture (a lock free stack) and explore the possible pitfalls in the proces
 s.
LOCATION:Wolfson Hall\, Churchill College
END:VEVENT
END:VCALENDAR