AAU Student Projects - visit Aalborg University's student projects portal
A master's thesis from Aalborg University
Book cover


'Lock-based versus non-blocking algorithms'

Translated title

Term

10. Term

Education

EVU

Publication year

2006

Submitted on

Abstract

'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. '