Concurrent Access Algorithms for Different Data Structures: A Research Review
| Main Author: | Kaur, Parminder |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Universitas Sari Mutiara Indonesia Medan
, 2018
|
| Online Access: |
http://e-journal.sari-mutiara.ac.id/index.php/7/article/view/124 http://e-journal.sari-mutiara.ac.id/index.php/7/article/view/124/143 |
Daftar Isi:
- Algorithms refers to a finite set of steps, which when followed solves a number of problems and algorithams for concurrent data structure have gained attention in recent years as multi-core processors have become ubiquitous. Several features of shared-memory multiprocessors 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. Keywords: concurrency, lock-free, non-blocking, mem-ory management, compares and swap, elimination