Concurrent Access Algorithms for Different Data Structures: A Research Review
A concurrent data structure is a particular way of storing and organizing data for access by multiple computing threads (or processes) on a computer. Algorithms for concurrent data structure have gained attention in recent years as multi-core processors have become ubiquitous. Several features of shared-memory multi-processors make concurrent data structures significantly more difficult to design and to verify as correct than their sequential counterparts. The primary source of this additional difficulty is concurrency. This paper provides an overview of the some concurrent access algorithms for different data structures.