Lock-freeness for Reagents
- π€ Speaker: Nicolas Assouad ENS/OCL
- π Date & Time: Tuesday 25 July 2017, 13:15 - 13:45
- π Venue: Computer Laboratory, William Gates Building, Room FN05
Abstract
The Reagents library is a concurrent programming library developed by OCaml Labs. It allows the user to express fine grained parallel programs in OCaml Multicore by using a few combinators. This library has been designed to be lock-free.
My work has been to rewrite some parts of the library in order to make it effectively lock-free. It focused especially on reimplementing a working lock-free kCAS algorithm.
We have since tried to improve it by using TSX : Intelβs transactional memory instructions. I also extended the Reagents library by implementing new lock-free data structures to create some kind of a lock-free standard library (such as hash table, bag or work stealing scheduler).
Series This talk is part of the Computer Laboratory NetOS Group Talklets series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Computer Laboratory NetOS Group Talklets
- Computer Laboratory, William Gates Building, Room FN05
- Department of Computer Science and Technology talks and seminars
- Interested Talks
- School of Technology
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Tuesday 25 July 2017, 13:15-13:45