|
|
@ -45,10 +45,13 @@
|
|
|
|
|
|
|
|
|
|
|
|
#include "../../common.h"
|
|
|
|
#include "../../common.h"
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
static unsigned int n_rd;
|
|
|
|
|
|
|
|
static unsigned int n_wr;
|
|
|
|
static unsigned int n_threads;
|
|
|
|
static unsigned int n_threads;
|
|
|
|
static unsigned int barrier;
|
|
|
|
static unsigned int barrier;
|
|
|
|
static unsigned int e_barrier;
|
|
|
|
static unsigned int e_barrier;
|
|
|
|
static unsigned int readers;
|
|
|
|
static unsigned int readers;
|
|
|
|
|
|
|
|
static unsigned int writers;
|
|
|
|
|
|
|
|
|
|
|
|
#ifndef PAIRS_S
|
|
|
|
#ifndef PAIRS_S
|
|
|
|
#define PAIRS_S 10000
|
|
|
|
#define PAIRS_S 10000
|
|
|
@ -138,10 +141,10 @@ read_thread(void *unused CK_CC_UNUSED)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
static void *
|
|
|
|
static void *
|
|
|
|
thread(void *unused CK_CC_UNUSED)
|
|
|
|
write_thread(void *unused CK_CC_UNUSED)
|
|
|
|
{
|
|
|
|
{
|
|
|
|
struct node **entry, *e;
|
|
|
|
struct node **entry, *e;
|
|
|
|
unsigned int i, j;
|
|
|
|
unsigned int i, j, tid;
|
|
|
|
ck_epoch_record_t record;
|
|
|
|
ck_epoch_record_t record;
|
|
|
|
ck_stack_entry_t *s;
|
|
|
|
ck_stack_entry_t *s;
|
|
|
|
|
|
|
|
|
|
|
@ -152,6 +155,7 @@ thread(void *unused CK_CC_UNUSED)
|
|
|
|
exit(EXIT_FAILURE);
|
|
|
|
exit(EXIT_FAILURE);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
tid = ck_pr_faa_uint(&writers, 1);
|
|
|
|
ck_pr_inc_uint(&barrier);
|
|
|
|
ck_pr_inc_uint(&barrier);
|
|
|
|
while (ck_pr_load_uint(&barrier) < n_threads);
|
|
|
|
while (ck_pr_load_uint(&barrier) < n_threads);
|
|
|
|
|
|
|
|
|
|
|
@ -177,31 +181,38 @@ thread(void *unused CK_CC_UNUSED)
|
|
|
|
while (ck_pr_load_uint(&readers) == 0)
|
|
|
|
while (ck_pr_load_uint(&readers) == 0)
|
|
|
|
ck_pr_stall();
|
|
|
|
ck_pr_stall();
|
|
|
|
|
|
|
|
|
|
|
|
fprintf(stderr, "\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b[W] %2.2f: %c", (double)j / ITERATE_S, animate[i % strlen(animate)]);
|
|
|
|
if (tid == 0) {
|
|
|
|
|
|
|
|
fprintf(stderr, "\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b[W] %2.2f: %c",
|
|
|
|
|
|
|
|
(double)j / ITERATE_S, animate[i % strlen(animate)]);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
for (i = 0; i < PAIRS_S; i++) {
|
|
|
|
for (i = 0; i < PAIRS_S; i++) {
|
|
|
|
|
|
|
|
ck_epoch_begin(&stack_epoch, &record);
|
|
|
|
s = ck_stack_pop_upmc(&stack);
|
|
|
|
s = ck_stack_pop_upmc(&stack);
|
|
|
|
e = stack_container(s);
|
|
|
|
e = stack_container(s);
|
|
|
|
|
|
|
|
ck_epoch_end(&stack_epoch, &record);
|
|
|
|
|
|
|
|
|
|
|
|
ck_epoch_synchronize(&stack_epoch, &record);
|
|
|
|
ck_epoch_synchronize(&stack_epoch, &record);
|
|
|
|
|
|
|
|
|
|
|
|
if (i & 1) {
|
|
|
|
if (i & 1) {
|
|
|
|
ck_epoch_call(&stack_epoch, &record, &e->epoch_entry, destructor);
|
|
|
|
ck_epoch_call(&stack_epoch, &record, &e->epoch_entry, destructor);
|
|
|
|
} else {
|
|
|
|
} else {
|
|
|
|
destructor(&e->epoch_entry);
|
|
|
|
if (tid == 0 && i % 8192)
|
|
|
|
}
|
|
|
|
fprintf(stderr, "\b%c", animate[i % strlen(animate)]);
|
|
|
|
|
|
|
|
|
|
|
|
if (i % 8192) {
|
|
|
|
destructor(&e->epoch_entry);
|
|
|
|
fprintf(stderr, "\b%c", animate[i % strlen(animate)]);
|
|
|
|
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
ck_epoch_synchronize(&stack_epoch, &record);
|
|
|
|
ck_epoch_synchronize(&stack_epoch, &record);
|
|
|
|
fprintf(stderr, "\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b[W] Peak: %u (%2.2f%%)\n Reclamations: %lu\n\n",
|
|
|
|
|
|
|
|
|
|
|
|
if (tid == 0) {
|
|
|
|
|
|
|
|
fprintf(stderr, "\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b\b[W] Peak: %u (%2.2f%%)\n Reclamations: %lu\n\n",
|
|
|
|
record.n_peak,
|
|
|
|
record.n_peak,
|
|
|
|
(double)record.n_peak / ((double)PAIRS_S * ITERATE_S) * 100,
|
|
|
|
(double)record.n_peak / ((double)PAIRS_S * ITERATE_S) * 100,
|
|
|
|
record.n_dispatch);
|
|
|
|
record.n_dispatch);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
ck_pr_inc_uint(&e_barrier);
|
|
|
|
ck_pr_inc_uint(&e_barrier);
|
|
|
|
while (ck_pr_load_uint(&e_barrier) < n_threads);
|
|
|
|
while (ck_pr_load_uint(&e_barrier) < n_threads);
|
|
|
@ -214,23 +225,27 @@ main(int argc, char *argv[])
|
|
|
|
unsigned int i;
|
|
|
|
unsigned int i;
|
|
|
|
pthread_t *threads;
|
|
|
|
pthread_t *threads;
|
|
|
|
|
|
|
|
|
|
|
|
if (argc != 3) {
|
|
|
|
if (argc != 4) {
|
|
|
|
fprintf(stderr, "Usage: stack <threads> <affinity delta>\n");
|
|
|
|
fprintf(stderr, "Usage: stack <#readers> <#writers> <affinity delta>\n");
|
|
|
|
exit(EXIT_FAILURE);
|
|
|
|
exit(EXIT_FAILURE);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
n_threads = atoi(argv[1]);
|
|
|
|
n_rd = atoi(argv[1]);
|
|
|
|
a.delta = atoi(argv[2]);
|
|
|
|
n_wr = atoi(argv[2]);
|
|
|
|
|
|
|
|
n_threads = n_wr + n_rd;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a.delta = atoi(argv[3]);
|
|
|
|
a.request = 0;
|
|
|
|
a.request = 0;
|
|
|
|
|
|
|
|
|
|
|
|
threads = malloc(sizeof(pthread_t) * n_threads);
|
|
|
|
threads = malloc(sizeof(pthread_t) * n_threads);
|
|
|
|
|
|
|
|
|
|
|
|
ck_epoch_init(&stack_epoch);
|
|
|
|
ck_epoch_init(&stack_epoch);
|
|
|
|
|
|
|
|
|
|
|
|
for (i = 0; i < n_threads - 1; i++)
|
|
|
|
for (i = 0; i < n_rd; i++)
|
|
|
|
pthread_create(threads + i, NULL, read_thread, NULL);
|
|
|
|
pthread_create(threads + i, NULL, read_thread, NULL);
|
|
|
|
|
|
|
|
|
|
|
|
pthread_create(threads + i, NULL, thread, NULL);
|
|
|
|
do {
|
|
|
|
|
|
|
|
pthread_create(threads + i, NULL, write_thread, NULL);
|
|
|
|
|
|
|
|
} while (++i < n_wr + n_rd);
|
|
|
|
|
|
|
|
|
|
|
|
for (i = 0; i < n_threads; i++)
|
|
|
|
for (i = 0; i < n_threads; i++)
|
|
|
|
pthread_join(threads[i], NULL);
|
|
|
|
pthread_join(threads[i], NULL);
|
|
|
|