Skip to content

Concurrent Stack, Queue and Concurrent Stack with EliminationBackOff Strategy

License

Notifications You must be signed in to change notification settings

mdtareque/concurrentDataStructures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Includes implementation of

  • Concurrent Stack with and without locks
  • Concurrent Queue with and without locks
  • Concurrent Stack with EliminationBackOff Strategy
  • Testers for each of the above implementation.

Output

A clear output with timeline that shows which thread is performing which action, e.g. Thread 18 is performing a pop, Thread 20 is waiting for lock to push a element, etc

Referred book - Art of Multiprocessor Programming by Nir Shavit and Maurice Herlihy

http://booksite.elsevier.com/9780123705914/?ISBN=9780123705914

-Done as a part of Semester Holidays project 'Concurrent DataStructures Implementation' in Dec-2015 under Prof. Govindarajulu R.

About

Concurrent Stack, Queue and Concurrent Stack with EliminationBackOff Strategy

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages