David Joseph
480db1321c
Implemented dissemination barriers.
...
Validation (ck_barrier_dissemination.c) is included.
14 years ago
Samy Al Bahra
5900adb424
Move ck_barrier.h into shared/static object. Add CK_CC_CACHELINE.
...
There is absolutely no benefit to inlining these. Additionally,
explicitly set the alignment of a ck_barrier_combining_group to
a cacheline.
14 years ago
David Joseph
5e7073b9b7
Software tree combining barrier now supports an arbitrary number of threads per group.
...
Changed some structure names for ck_barrier_combining.
Modified unit tests to account for groups of threads.
14 years ago
Samy Al Bahra
09bfb13762
ck_barrier: Minor changes, reorganization.
...
Switched to using fas lock. Reorganized to match existing
style.
14 years ago
David Joseph
8c24a60866
Implemented ck_barrier_combining.
...
This is the software combining tree barrier from the MCS paper. Currently,
it uses a binary tree; it may be changed later to use an n-ary tree.
Validation (combining_validation.c in regressions/ck_barrier/validate)
has also been added.
14 years ago
Samy Al Bahra
44643bd5f3
regressions: Use volatile load in aggregation.
...
Pointed out by David Joseph.
14 years ago
Samy Al Bahra
d98d3d6ca5
regressions: Fix livelock condition in ck_barrier regression.
...
Instead of executing a join on the threads, aggregate existing state
of their counters. This can mean one missed increment per thread,
which is not a big deal.
14 years ago
David Joseph
2c404fbc2f
Added throughput for ck_barrier_centralized.
14 years ago
Samy Al Bahra
949c6859a3
Make use of affinity delta in barrier test.
14 years ago
Samy Al Bahra
b5680c42d8
Add sense-reversing centralized barrier.
...
David is interested in implementing ck_barrier.h. These can serve
as skeletons.
14 years ago