include/amino/queue.h File Reference

#include "smr.h"
#include <stdexcept>

Go to the source code of this file.


namespace  amino


class  amino::LockFreeQueue< T >
 This queue implementation is based on the algorithm defined in the follwoing paper: Simple, fast, and practical non-blocking and blocking concurrent queue algorithms by Michael, M. M. and Scott, M. L. 1996. PODC96 ABA prevention: Maged M. Michael's SMR way The following paper pointed out that Maged Michael's queue doesn't scale well. Moir, M., Nussbaum, D., Shalev, O., and Shavit, N. 2005. Using elimination to implement scalable and lock-free FIFO queues. In Proceedings of the Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures (Las Vegas, Nevada, USA, July 18 - 20, 2005). SPAA '05. ACM Press, New York, NY, 253-262. More...
class  amino::LockFreeQueue< T >::Node

Generated on Tue Dec 9 13:39:39 2008 for Amino by  doxygen 1.5.6