Skip to content

VincentKen/amp-lock-free-concurrent-bags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Project 7: Concurrent bags
-------------------------------

Study and implement the bag data structure from Håkan Sundell, Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas: A lock-free algorithm for concurrent bags. SPAA 2011: 335-344.

For baseline performance, compare against a simple (own)
sequential implementation with locks on all operations.


  make small-bench

Runs a small benchmark that takes approximately 1 minute to finish. The
results are stored time-stamped in data/.

  make small-plot

Produces two plots of the small benchmark data. It automatically chooses
the latest timestamped run in data/.

Prerequisites
-----------------------------

What is needed:

* C compiler
* GNU Make
* Python version at least 3.6

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published