Lock-free programming

Add to your list(s) Download to your calendar using vCal

• Pan Song, Churchill College
• Wednesday 12 October 2016, 19:40-20:30
• Wolfson Hall, Churchill College.

If you have a question about this talk, please contact Edgar Liberis.

Over the last decade, multi-core processors have become mainstream. To fully exploit the potential of executing multiple instructions simultaneously, programmers divided their process into standalone execution units called threads, which can run in parallel. However, concurrent threads share memory and data races occur when they attempt to access the same memory in the same clock cycle. The traditional way of locking is to restrict access to critical parts of memory to only one thread (that currently holds the lock), but it often fails to meet the speed and stability requirements of time critical sections. Lock free programming is a technique, that gained popularity in the past two decades, to allow multiple threads to interact without blocking each other, resulting in a more stable and faster system. In this talk, I will introduce the general principle of lock free programming, present a simple example of a lock free data structure (a lock free stack) and explore the possible pitfalls in the process.

This talk is part of the Churchill CompSci Talks series.

This talk is included in these lists:

• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Churchill CompSci Talks
• Interested Talks
• Trust & Technology Initiative - interesting events
• Wolfson Hall, Churchill College
• bld31
• computer science
• ndk22's list
• ob366-ai4er
• rp587
• se393's list

Note that ex-directory lists are not shown.