'Lock-based versus non-blocking algorithms'

Student thesis: Master thesis (including HD thesis)

  • Jesper Madsen
10. Term, EVU
'This paper will perform a performance experiment using an abstract data type implemented as both a lock-based- and non-blocking algorithm. The experiment will show which particular implementation of the selected algorithm shows the best performance. The result of the experiment can be used as guidelines for how to choose between implementing a lock- based or non-blocking variant of an algorithm, at least on the architecture the experiment is performed on. '
Publication dateMay 2006
ID: 61067772