* If both rseq (with glibc support) and membarrier system calls are
* available, use them to replace barriers and atomics on the fast-path.
*/
-unsigned int side_rcu_rseq_membarrier_available;
+unsigned int tgif_rcu_rseq_membarrier_available;
static int
membarrier(int cmd, unsigned int flags, int cpu_id)
return syscall(__NR_membarrier, cmd, flags, cpu_id);
}
+/*
+ * Wait/wakeup scheme with single waiter/many wakers.
+ */
+static
+void wait_gp_prepare(struct tgif_rcu_gp_state *gp_state)
+{
+ __atomic_store_n(&gp_state->futex, -1, __ATOMIC_RELAXED);
+ /*
+ * This memory barrier (H) pairs with memory barrier (F). It
+ * orders store to futex before load of RCU reader's counter
+ * state, thus ensuring that load of RCU reader's counters does
+ * not leak outtgif of futex state=-1.
+ */
+ if (tgif_rcu_rseq_membarrier_available) {
+ if (membarrier(MEMBARRIER_CMD_PRIVATE_EXPEDITED, 0, 0)) {
+ perror("membarrier");
+ abort();
+ }
+ } else {
+ __atomic_thread_fence(__ATOMIC_SEQ_CST);
+ }
+}
+
+static
+void wait_gp_end(struct tgif_rcu_gp_state *gp_state)
+{
+ /*
+ * This memory barrier (G) pairs with memory barrier (F). It
+ * orders load of RCU reader's counter state before storing the
+ * futex value, thus ensuring that load of RCU reader's counters
+ * does not leak outtgif of futex state=-1.
+ */
+ if (tgif_rcu_rseq_membarrier_available) {
+ if (membarrier(MEMBARRIER_CMD_PRIVATE_EXPEDITED, 0, 0)) {
+ perror("membarrier");
+ abort();
+ }
+ } else {
+ __atomic_thread_fence(__ATOMIC_SEQ_CST);
+ }
+ __atomic_store_n(&gp_state->futex, 0, __ATOMIC_RELAXED);
+}
+
+static
+void wait_gp(struct tgif_rcu_gp_state *gp_state)
+{
+ /*
+ * This memory barrier (G) pairs with memory barrier (F). It
+ * orders load of RCU reader's counter state before loading the
+ * futex value.
+ */
+ if (tgif_rcu_rseq_membarrier_available) {
+ if (membarrier(MEMBARRIER_CMD_PRIVATE_EXPEDITED, 0, 0)) {
+ perror("membarrier");
+ abort();
+ }
+ } else {
+ __atomic_thread_fence(__ATOMIC_SEQ_CST);
+ }
+ while (__atomic_load_n(&gp_state->futex, __ATOMIC_RELAXED) == -1) {
+ if (!futex(&gp_state->futex, FUTEX_WAIT, -1, NULL, NULL, 0)) {
+ /*
+ * May be awakened by either spurious wake up or
+ * because the state is now as expected.
+ */
+ continue;
+ }
+ switch (errno) {
+ case EWOULDBLOCK:
+ /* Value already changed. */
+ return;
+ case EINTR:
+ /* Retry if interrupted by signal. */
+ break; /* Get out of switch. */
+ default:
+ /* Unexpected error. */
+ abort();
+ }
+ }
+ return;
+}
+
/* active_readers is an input/output parameter. */
static
-void check_active_readers(struct side_rcu_gp_state *gp_state, bool *active_readers)
+void check_active_readers(struct tgif_rcu_gp_state *gp_state, bool *active_readers)
{
uintptr_t sum[2] = { 0, 0 }; /* begin - end */
int i;
for (i = 0; i < gp_state->nr_cpus; i++) {
- struct side_rcu_cpu_gp_state *cpu_state = &gp_state->percpu_state[i];
+ struct tgif_rcu_cpu_gp_state *cpu_state = &gp_state->percpu_state[i];
if (active_readers[0]) {
sum[0] -= __atomic_load_n(&cpu_state->count[0].end, __ATOMIC_RELAXED);
* incremented before "end", as guaranteed by memory barriers
* (A) or (B).
*/
- if (side_rcu_rseq_membarrier_available) {
+ if (tgif_rcu_rseq_membarrier_available) {
if (membarrier(MEMBARRIER_CMD_PRIVATE_EXPEDITED, 0, 0)) {
perror("membarrier");
abort();
}
for (i = 0; i < gp_state->nr_cpus; i++) {
- struct side_rcu_cpu_gp_state *cpu_state = &gp_state->percpu_state[i];
+ struct tgif_rcu_cpu_gp_state *cpu_state = &gp_state->percpu_state[i];
if (active_readers[0]) {
sum[0] += __atomic_load_n(&cpu_state->count[0].begin, __ATOMIC_RELAXED);
* active_readers is an input/output parameter.
*/
static
-void wait_for_prev_period_readers(struct side_rcu_gp_state *gp_state, bool *active_readers)
+void wait_for_prev_period_readers(struct tgif_rcu_gp_state *gp_state, bool *active_readers)
{
unsigned int prev_period = gp_state->period ^ 1;
* previous period.
*/
for (;;) {
+ wait_gp_prepare(gp_state);
check_active_readers(gp_state, active_readers);
- if (!active_readers[prev_period])
+ if (!active_readers[prev_period]) {
+ wait_gp_end(gp_state);
break;
- /* Retry after 10ms. */
- poll(NULL, 0, 10);
+ }
+ wait_gp(gp_state);
}
}
* grace period observes that no readers are present for each given
* period, at which point the active_readers state becomes false.
*/
-void side_rcu_wait_grace_period(struct side_rcu_gp_state *gp_state)
+void tgif_rcu_wait_grace_period(struct tgif_rcu_gp_state *gp_state)
{
bool active_readers[2] = { true, true };
/*
* This memory barrier (D) pairs with memory barriers (A) and
- * (B) on the read-side.
+ * (B) on the read-tgif.
*
* It orders prior loads and stores before the "end"/"begin"
* reader state loads. In other words, it orders prior loads and
* stores before observation of active readers quiescence,
- * effectively ensuring that read-side critical sections which
+ * effectively ensuring that read-tgif critical sections which
* exist after the grace period completes are ordered after
* loads and stores performed before the grace period.
*/
- if (side_rcu_rseq_membarrier_available) {
+ if (tgif_rcu_rseq_membarrier_available) {
if (membarrier(MEMBARRIER_CMD_PRIVATE_EXPEDITED, 0, 0)) {
perror("membarrier");
abort();
end:
/*
* This memory barrier (E) pairs with memory barriers (A) and
- * (B) on the read-side.
+ * (B) on the read-tgif.
*
* It orders the "end"/"begin" reader state loads before
* following loads and stores. In other words, it orders
* observation of active readers quiescence before following
- * loads and stores, effectively ensuring that read-side
+ * loads and stores, effectively ensuring that read-tgif
* critical sections which existed prior to the grace period
* are ordered before loads and stores performed after the grace
* period.
*/
- if (side_rcu_rseq_membarrier_available) {
+ if (tgif_rcu_rseq_membarrier_available) {
if (membarrier(MEMBARRIER_CMD_PRIVATE_EXPEDITED, 0, 0)) {
perror("membarrier");
abort();
}
}
-void side_rcu_gp_init(struct side_rcu_gp_state *rcu_gp)
+void tgif_rcu_gp_init(struct tgif_rcu_gp_state *rcu_gp)
{
bool has_membarrier = false, has_rseq = false;
if (!rcu_gp->nr_cpus)
abort();
pthread_mutex_init(&rcu_gp->gp_lock, NULL);
- rcu_gp->percpu_state = calloc(rcu_gp->nr_cpus, sizeof(struct side_rcu_cpu_gp_state));
+ rcu_gp->percpu_state = (struct tgif_rcu_cpu_gp_state *)
+ calloc(rcu_gp->nr_cpus, sizeof(struct tgif_rcu_cpu_gp_state));
if (!rcu_gp->percpu_state)
abort();
if (!membarrier(MEMBARRIER_CMD_REGISTER_PRIVATE_EXPEDITED, 0, 0))
if (rseq_available(RSEQ_AVAILABLE_QUERY_LIBC))
has_rseq = true;
if (has_membarrier && has_rseq)
- side_rcu_rseq_membarrier_available = 1;
+ tgif_rcu_rseq_membarrier_available = 1;
}
-void side_rcu_gp_exit(struct side_rcu_gp_state *rcu_gp)
+void tgif_rcu_gp_exit(struct tgif_rcu_gp_state *rcu_gp)
{
rseq_prepare_unload();
pthread_mutex_destroy(&rcu_gp->gp_lock);