Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[GSoC 2019] Distributed Non-Blocking Algorithms and Data Structures #13708

Merged
merged 47 commits into from
Aug 27, 2019
Merged

[GSoC 2019] Distributed Non-Blocking Algorithms and Data Structures #13708

merged 47 commits into from
Aug 27, 2019

Commits on Aug 24, 2019

  1. Add EpochManager

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    bc4a521 View commit details
    Browse the repository at this point in the history

  2. Add modules to Makefile for chpldoc generation

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    300a01f View commit details
    Browse the repository at this point in the history

  3. Set token field to nil on unregister

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    0453aa7 View commit details
    Browse the repository at this point in the history

  4. Modify ReclaimedLockFreeQueue test

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    35506c8 View commit details
    Browse the repository at this point in the history

  5. Add lock free data structures as submodules

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    1110f76 View commit details
    Browse the repository at this point in the history

  6. Add no doc pragma

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    e397408 View commit details
    Browse the repository at this point in the history

  7. Remove Utilities.chpl; move Distributed version and shared version in… 

    …to one file; update tests
    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    bb444df View commit details
    Browse the repository at this point in the history

  8. Remove proc main from LocalAtomics

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    37e5272 View commit details
    Browse the repository at this point in the history

  9. Update Makefile for Documentation

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    a6ea017 View commit details
    Browse the repository at this point in the history

  10. Move ReclaimedLockFreeQueue from test to package

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    5c8c0d0 View commit details
    Browse the repository at this point in the history

  11. Add Cray License

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    26c7547 View commit details
    Browse the repository at this point in the history

  12. Add reclaimed version of Treiber's Stack

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    84aa4cc View commit details
    Browse the repository at this point in the history

  13. Add Architecture check

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    367a1d6 View commit details
    Browse the repository at this point in the history

  14. Add Cray License

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    842a445 View commit details
    Browse the repository at this point in the history

  15. Rename ReclaimedLockFree* to LockFree*

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    36b8c8d View commit details
    Browse the repository at this point in the history

  16. Update compiler warning for unsupported architecture

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    eceb25c View commit details
    Browse the repository at this point in the history

  17. Began overhaul of LocalAtomics for PR

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    1f5f7a2 View commit details
    Browse the repository at this point in the history

  18. Overhaul of AtomicObjects

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    a24a2f1 View commit details
    Browse the repository at this point in the history

  19. Added utility functions and additional safety checks

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    5b5773f View commit details
    Browse the repository at this point in the history

  20. Fix for writeABA

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    ae299d2 View commit details
    Browse the repository at this point in the history

  21. Made changes to 'node' to be 'Node'

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    ed7ec08 View commit details
    Browse the repository at this point in the history

  22. Fixed up tests to work with new changes to AtomicObject

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    30cd8ca View commit details
    Browse the repository at this point in the history

  23. Added exchangeABA for ABA argument

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    423c231 View commit details
    Browse the repository at this point in the history

  24. Make feedback changes

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    597cd48 View commit details
    Browse the repository at this point in the history

  25. Finished documentation for AtomicObject

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    0b05c8b View commit details
    Browse the repository at this point in the history

  26. Add feedback changes

    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    710045d View commit details
    Browse the repository at this point in the history

  27. Rename EpochManager to LocalEpochManager; DistributedEpochManager to … 

    …EpochManager
    @dgarvit @LouisJenkinsCS
    dgarvit authored and LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    28b57eb View commit details
    Browse the repository at this point in the history

  28. Adding lock free queue and stack correctness tests

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    fdb1a6d View commit details
    Browse the repository at this point in the history

  29. Added default argument for lock free data structures and added explic… 

    …it tests, renamed a few
    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    95e006a View commit details
    Browse the repository at this point in the history

  30. Added yielding to handle oversubscription and cases of extreme conten… 

    …tion relatively gracefully; also added documentation and a new 'drain' iterator for stack
    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    a7e97e3 View commit details
    Browse the repository at this point in the history

  31. Added Drain

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    5531bb7 View commit details
    Browse the repository at this point in the history

  32. Adding some attempts at nil-ability fixes

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    74903e7 View commit details
    Browse the repository at this point in the history

  33. Began more changes for nil-ability

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    3695162 View commit details
    Browse the repository at this point in the history

  34. Fixed issues with documentation

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 24, 2019
    Configuration menu
    Copy the full SHA
    8e1adbe View commit details
    Browse the repository at this point in the history

Commits on Aug 25, 2019

  1. Second pass at making nil-ability checks work

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 25, 2019
    Configuration menu
    Copy the full SHA
    426cd6e View commit details
    Browse the repository at this point in the history

  2. A few more nil-ability conversions

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 25, 2019
    Configuration menu
    Copy the full SHA
    7f9e767 View commit details
    Browse the repository at this point in the history

Commits on Aug 26, 2019

  1. Add newline

    @dgarvit
    dgarvit committed Aug 26, 2019
    Configuration menu
    Copy the full SHA
    ff4f0d4 View commit details
    Browse the repository at this point in the history

  2. Add AtomicObjects to docs Makefile

    @dgarvit
    dgarvit committed Aug 26, 2019
    Configuration menu
    Copy the full SHA
    ba464e5 View commit details
    Browse the repository at this point in the history

  3. Documentation for EPochManager

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 26, 2019
    Configuration menu
    Copy the full SHA
    e3d753f View commit details
    Browse the repository at this point in the history

Commits on Aug 27, 2019

  1. Added some documentation and refactored CAS128Bit to its own helper f… 

    …unction
    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 27, 2019
    Configuration menu
    Copy the full SHA
    15617a3 View commit details
    Browse the repository at this point in the history

  2. Finally compiles

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 27, 2019
    Configuration menu
    Copy the full SHA
    3669b0c View commit details
    Browse the repository at this point in the history

  3. Added documentation, made change for handling limbo list reclamation

    @LouisJenkinsCS
    LouisJenkinsCS committed Aug 27, 2019
    Configuration menu
    Copy the full SHA
    7ba3cf3 View commit details
    Browse the repository at this point in the history

  4. Capture posix_memalign returned value

    @dgarvit
    dgarvit committed Aug 27, 2019
    Configuration menu
    Copy the full SHA
    60b5a8e View commit details
    Browse the repository at this point in the history

  5. Change compilerWarning to compilerError

    @dgarvit
    dgarvit committed Aug 27, 2019
    Configuration menu
    Copy the full SHA
    256c793 View commit details
    Browse the repository at this point in the history

  6. Add LockFreeStack and LockFreeQueue to documentation Makefile

    @dgarvit
    dgarvit committed Aug 27, 2019
    Configuration menu
    Copy the full SHA
    043c366 View commit details
    Browse the repository at this point in the history

  7. Feedback changes

    @dgarvit
    dgarvit committed Aug 27, 2019
    Configuration menu
    Copy the full SHA
    7d10d8e View commit details
    Browse the repository at this point in the history

  8. Apply feedback changes

    @dgarvit
    dgarvit committed Aug 27, 2019
    Configuration menu
    Copy the full SHA
    fb18180 View commit details
    Browse the repository at this point in the history