8 Commits (b0acd3439b7ab2338fda3a8c476c701188fede33)

Author	SHA1	Message	Date
David Joseph	64f6702a4c	Implemented tournament and mcs barriers. ... These are the tournament and mcs barriers from "Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors." Validation tests have also been added for these barriers to regressions/ck_barrier/validate.	14 years ago
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	9ab7b7ae42	Fixed a bug with ck_barrier_combining_aux. ... Since groups are now implemented, leaves can no longer skip to their parents.	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	b5680c42d8	Add sense-reversing centralized barrier. ... David is interested in implementing ck_barrier.h. These can serve as skeletons.	14 years ago