676f8fed88
Merge branch 'cohort_trylock' of git://github.com/bscheinman/ck
12 years ago
5c90d917f7
regressions/ck_ring: More improvements and _size coverage.
...
SPMC path exercises random delays. Coverage exists for
the new *_enqueue_*_size
12 years ago
878b8e6321
ck_ring: Correct CK_RING_SPMC_ENQUEUE_SIZE typo.
12 years ago
67381af3c5
ck_ring: Expose *_size variants to type-specialized ck_ring.
...
Added:
- CK_RING_ENQUEUE_SPSC_SIZE
- CK_RING_ENQUEUE_SPMC_SIZE
12 years ago
45f648bd33
ck_ring: Add *_size_* ck_ring enqueue operations.
...
These variants of ck_ring_enqueue_* return the snapshot of queue
length with respect to the linearization point. This can be used to
extract ring size without incurring additional cacheline invalidation
overhead from the writer.
12 years ago
86884ed574
ck_fifo_mpmc: Fix NULL deference when re-using nodes.
...
If a FIFO entry is being re-used, it is possible for NULL
assignment to be triggered due to race with enqueue.
12 years ago
c4e50a193a
ck_fifo: Style fixes.
12 years ago
91ef0220c7
ck_cohort: Cleaned up documentation changes
12 years ago
6298e6f7b2
ck_cohort: Updated documentation to reflect trylock support
12 years ago
6441c90cfe
Merge branch 'master' of https://github.com/sbahra/ck
12 years ago
3c8728b214
ck_cohort: Added trylock support to cohort framework
12 years ago
4b9badd440
ck_cohort: Remove unnecessary whitespace.
12 years ago
78fbe93caa
ck_cohort: fixed regression tests to match new CK_COHORT_PROTOTYPE signature
12 years ago
aa37eed71c
ck_cohort: removed extraneous sentence from documentation
12 years ago
62c121f500
ck_cohort: Added example code to man page
12 years ago
d9dd6138ca
ck_cohort: added documentation to Makefile
12 years ago
ed5292546f
merged changes from main ck repo
12 years ago
d17805e39a
ck_cohort: added initial documentation
12 years ago
60873b9af5
Merge branch 'master' of https://github.com/sbahra/ck
12 years ago
9640eabba8
regressions: Fix for common alarm init.
12 years ago
aaebc6b31b
regressions: Fix for common alarm prefixes.
12 years ago
da23134615
regressions: Fix for alarm interface.
12 years ago
d7c528694d
build: Fix MINGW64 check.
12 years ago
0784be7ff0
regressions: Fix tests that use common alarm.
12 years ago
c1cf0a7a53
build: Add support for MinGW-w64.
12 years ago
339a1bd639
regressions: Add prefix to common alarm interface.
12 years ago
c393a97cb7
ck_pflock: Fix Copyright typo from original patch.
12 years ago
7e9a020abd
regressions: Add ck_pflock clean target.
12 years ago
f6a53fd9de
ck_cohort: First-cut implementation of generalized cohort interface.
...
This work was contributed by Brendon Scheinman. This work is based
off "Lock Cohorting: A General Technique for Designing NUMA Locks".
12 years ago
5914bbe2c2
ck_cohort: Moved locks to separate cachelines in throughput test
12 years ago
c4e3edfeac
Merge branch 'master' of https://github.com/sbahra/ck into cohort
12 years ago
caef3b4ac2
review: Final ck_cohort review changes
...
I changed the release state to use an enum instead of an unsigned int with #defines in order to make debugging easier. I also removed unnecessary atomic operations in the initializer function, and made some formatting fixes.
12 years ago
81a90e41a2
review: A couple more changes based on ck_cohort review
...
I added an extra argument to the CK_COHORT_INIT macro to allow users to specify custom pass limits
when using it. I also added a reference to the paper on which the cohort implementation was based.
12 years ago
0fdac3d1d4
whitespace: fixed alignment of macro in ck_cohort for 8-space tabs
12 years ago
803073b024
interface: Made ck_cohort interface more flexible for custom types
12 years ago
27d841d300
cleanup: Updated .gitignore to include ck_cohort benchmark binaries
12 years ago
44ea3a4688
review: First round of review changes
...
The constants and macros in ck_cohort.h didn't conform to CK naming conventions. Additionally, I was able to remove a lot of unnecessary atomic operations and memory fences, which reduced latency by 10-20% and increased throughput using ticket locks by nearly an order of magnitude.
12 years ago
060b922dc2
ck_pflock: Whitespace change.
...
Move acquire semantics comment block on read_unlock beneath
exit label.
12 years ago
aec2797d27
ck_pflock: Load acquire semantics are sufficient for read_unlock.
...
Also, make sure to implement acquire semantics if there are no
contending writers.
12 years ago
7ce276f5eb
regressions: Add ck_pflock to make check target.
12 years ago
54845bb8e7
ck_pflock: Phase-fair read-write lock implementation.
...
John Wittrock has contributed a phase-fair reader-writer
lock implementation. These locks allow phase fairness
guarantees between readers and writers. This work includes
additional changes and clean-up.
Follow-up work is expected.
Thanks to John Wittrock for patches and Professor Gabriel
Parmer (http://www.seas.gwu.edu/~gparmer/ ) for advising.
12 years ago
e06b4a26ff
cleanup: Removed unnecessary code copied from ck_spinlock's throughput test
12 years ago
2492f16ec9
whitespace: Added missing space to usage message
12 years ago
c6cd9e5be8
testing: Added throughput test for ck_cohort
12 years ago
2cb79b0658
testing: Added latency test for ck_cohort
12 years ago
7d3fd9d227
ck_fifo: Get rid of load_depends usage for now.
...
Until a target pops up with a requirement for load_depends(),
the cost is not worth it for now.
12 years ago
b7d258b219
ck_pr/gcc: ck_pr_fence_load_depends should be heavy-weight on catch-all target.
12 years ago
d09e48daed
ck_spinlock: Only enable trylock path for TSO architectures at the moment.
12 years ago
27d454248d
ck_spinlock: Add ticket lock with trylock operation.
...
Upon popular request, added a variant of the ticket spinlock
with trylock support. This is pending additional verification
on other architectures besides x86*. It is still unclear whether
this implementation will be the default as it is has slower
fast path.
Add trylock support to the ck_spinlock validation tests.
It currently only tests ck_spinlock_ticket_t trylock
functionality if available.
12 years ago
59cc30b671
testing: ck_cohort validation
...
The ck_cohort validation test had an error that would cause an uneven distribution of threads among cohorts when the affinity delta was set above 1.
12 years ago
Samy Al Bahra
Samy Al Bahra
Brendon Scheinman
David Joseph