Skip to content

Latest commit

 

History

History
36 lines (27 loc) · 815 Bytes

README.md

File metadata and controls

36 lines (27 loc) · 815 Bytes
Raw

parallel-programs

Deferred Mechanism

Harzard Pointer (HP)

  • harzard pointer:
    • The array-based hp in userspace.

Read-Copy Update (RCU)

  • locked rcu:
    • The user space rcu with global reference count.
  • classic rcu:
    • The kernel space rcu with preemptible kernel.
    • Support sparse checking.
  • thrd-based rcu:
    • The user space rcu with thread-local-storage reference count.
    • Implement concurrency linked-list.
    • Support sparse checking.

Sequence Lock (Seqlock)

  • seqlock:
    • The linux kernel style userspace seqlock.

Concurrency Data Structure

Skip List

  • ref:
    • The cache friendly concurrency skiplist in the kernel space. It is from Liu Bo and Fusion-io.
  • src:
    • The sequential program skiplist in userspace.