HewlettPackard/nvthreads

Name: nvthreads

Owner: Hewlett Packard Enterprise

Description: null

Created: 2016-08-17 02:38:56.0

Updated: 2017-09-18 06:21:31.0

Pushed: 2017-08-02 20:45:43.0

Homepage: null

Size: 197558

Language: C

GitHub Committers

UserMost Recent Commit# Commits

Other Committers

UserEmailMost Recent Commit# Commits

README

NVthreads: Practical Persistence for Multi-threaded Applications
Authors
Description

NVthreads is a drop-in replacement for the popular pthreads library that adds persistence to existing multi-threaded C/C++ applications. NVthreads infers consistent states via synchronization points, uses the process memory to buffer uncommitted changes, and logs writes to ensure a program?s data is recoverable even after a crash. NVthreads? page level mechanisms result in good performance: applications that use NVthreads can be more than 2× faster than state-of-the-art systems that favor fine-grained tracking of writes. After a failure, iterative applications that use NVthreads gain speedups by resuming execution.

Master Source

https://github.com/HewlettPackard/nvthreads

Maturity

NVthreads is still under development. Please use NVthreads at your own risk. Do not deploy this research prototype to your production software before verifying the correctness and performance of your ported apps. Also, please use the master branch only, other branches are unstable research prototypes.

Dependencies

Install the following packages:

 apt-get install gcc-multilib
 apt-get install g++-multilib
 apt-get install libc6-dev-i386 (if you need 32-bit nvthreads)
Build & test
  1. Install dummy_nvmfs: https://github.com/HewlettPackard/dummy_nvmfs

  2. NOTE: For simple testing of NVthreads, this step may be skipped, so long as the path /mnt/ramdisk/nvthreads/ exists. Be aware that there will be no delays for each NVM write in this case.

  3. Clone NVthreads repo:

    clone https://github.com/HewlettPackard/nvthreads
    
  4. Create nvmfs with 1000ns delays:

  5. This step is only necessary if using dummy_nvmfs from step 1.

    NVthreads/
    nvmfs1000
    
  6. Build NVthreads:

    NVthreads/src/
     libnvthread.so
    
  7. Build the recovery test program:

    NVthreads/tests/recover/
    
    
  8. Run the test:

  9. Note: To start with a clean NVthreads environment, before beginning a test, delete the /tmp/nvlib.crash file, if it exists.

    cover_int.o  //will abort
    cover_int.o  //will recover data from previous run
    
Source tree structure
apps/: The applications cases for NVthreads.
    - datagen/: generates data from kmeans inputs.
    - kmeans/: implementation of the kmeans algorithm.
        - phoenix-recovery: kmeans recovery evaluation
    - pagerank/: implementation of the well-known page rank algorithm.
    - tokyocabinet-1.4.48: Tokyo Cabinet evaluation.

docs/: Published reserach paper for the NVthreads design rationale.

dummy_nvmfs: https://github.com/HewlettPackard/dummy_nvmfs

eval/: Benchmark evaluation
    datasets/: please save input data for benchmarks in this directory
    tests/: this directory contains Phoenix and PARSEC benchmarks

src/: The core of NVthreads library
    source: source code 
    include: header file

tests/: Simple test cases for NVthreads library

third-parties/: 
    atlas/: https://github.com/HewlettPackard/Atlas
    dthreads/: https://github.com/emeryberger/dthreads
    mnemosyne/: http://research.cs.wisc.edu/sonar/projects/mnemosyne/
Citing NVthreads

If you use NVthreads, please cite our reearch paper published at EuroSys 2017, included as doc/nvthreads-eurosys.pdf.

@InProceedings{nvthreads,
author = {Hsu, Terry Ching-Hsiang and Bruegner, Helge and Roy, Indrajit and Keeton, Kimberly and Eugster, Patrick},
title = {{NVthreads: Practical Persistence for Multi-threaded Applications}},
booktitle = {Proceedings of the 12th ACM European Systems Conference},
year = {2017},
series = {EuroSys 2017},
address = {New York, NY, USA},
publisher = {ACM},
doi = {10.1145/3064176.3064204},
isbn = {978-1-4503-4938-3},
location = {Belgrade, Republic of Serbia},
url = {http://dl.acm.org/citation.cfm?doid=3064176.3064204},
}

Acknowledgement

This work is supported by the National Institutes of Health's National Center for Advancing Translational Sciences, Grant Number U24TR002306. This work is solely the responsibility of the creators and does not necessarily represent the official views of the National Institutes of Health.