-
Notifications
You must be signed in to change notification settings - Fork 2
The rep contains my experiments with state of the art NVM programming abstractions during my internship at Regal Lab of Inria Paris under the supervision of Dr Marc Shapiro and Dr Gael Thomas.
aajayssingh/concurrent-persistent-datastructure
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
If you use my developed data structures please star the repo :) and also cite following accompanying short paper https://arxiv.org/abs/1712.04989 . The short paper was accepted in Student Research Symposium of HiPC 2017. The rep consists of my experiments with SCM/NVM programming libraries namely, NVThreads [1] NVML (now called PMDK) [2] Mnemosyne [3] Using above libraries following concurrent persistent DS has been implemented: [1]NVThreads: various approaches with NVthreads some including changes in the library itself +coarse grained persistent List. +fine grained persistent List. +open addressed hash Table. [2]NVML (Now called as PMDK): +coarse-grained persistent List. +fine-grained persistent List. +closed addressed coarse-grained hash Table. +closed addressed fine-grained hash Table. [3]Mnemosyne: +coarse-grained persistent List. +fine-grained persistent List. +closed addressed coarse-grained hash Table. +closed addressed fine-grained hash Table. [4]Volatile DS: +coarse-grained volatile List. +fine-grained volatile List. The implementation of above two algorithms follows Art of Multicore programming by Maurice Herlihy. To build and see the applications working please follow instructions within each subdirectory. INFO: Note that nvml library, has changed its name since I experimented with it. However, the data structure's I wrote using nvml (pmdk) can still be used as a guide, especially for beginners who is looking for some point to start:). #persistent data structure for dummies References: [1]: Hsu, Terry Ching-Hsiang, et al. "NVthreads: Practical Persistence for Multi-threaded Applications." Proceedings of the Twelfth European Conference on Computer Systems. ACM, 2017. [2]: https://github.com/pmem/pmdk [3]: Volos, Haris, Andres Jaan Tack, and Michael M. Swift. "Mnemosyne: Lightweight persistent memory." ACM SIGARCH Computer Architecture News. Vol. 39. No. 1. ACM, 2011.
About
The rep contains my experiments with state of the art NVM programming abstractions during my internship at Regal Lab of Inria Paris under the supervision of Dr Marc Shapiro and Dr Gael Thomas.
Topics
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published