From: Brian Norris Date: Wed, 6 Mar 2013 02:17:25 +0000 (-0800) Subject: ms-queue: cleanups X-Git-Tag: oopsla2013-final~33 X-Git-Url: http://demsky.eecs.uci.edu/git/?p=model-checker-benchmarks.git;a=commitdiff_plain;h=4f919e0a75b2bbc708bee3d109349fe24e4b264c ms-queue: cleanups --- diff --git a/ms-queue/Makefile b/ms-queue/Makefile index c2a9104..cd48d78 100644 --- a/ms-queue/Makefile +++ b/ms-queue/Makefile @@ -8,7 +8,7 @@ OBJECTS = main.o my_queue.o all: $(TESTNAME) $(TESTNAME): $(HEADERS) $(OBJECTS) - $(CC) -o $@ $^ $(CPPFLAGS) $(LDFLAGS) + $(CC) -o $@ $(OBJECTS) $(CPPFLAGS) $(LDFLAGS) %.o: %.c $(CC) -c -o $@ $< $(CPPFLAGS) diff --git a/ms-queue/main.c b/ms-queue/main.c index 8813e37..51e0e79 100644 --- a/ms-queue/main.c +++ b/ms-queue/main.c @@ -43,15 +43,17 @@ static void parse_args(int argc, char **argv) static void main_task(void *param) { - unsigned i, j; - unsigned val; + unsigned int i, j; + unsigned int val; int pid = *((int *)param); for (i = 0; i < iterations; i++) { val = 1 + pid * iterations + i; + printf("worker %d, enqueueing: %u\n", pid, val); enqueue(queue, val); val = dequeue(queue); + printf("worker %d, dequeued: %u\n", pid, val); } } diff --git a/ms-queue/my_queue.c b/ms-queue/my_queue.c index 9ffb343..33a6292 100644 --- a/ms-queue/my_queue.c +++ b/ms-queue/my_queue.c @@ -66,18 +66,16 @@ void enqueue(queue_t *q, unsigned int val) next = atomic_load(&q->nodes[get_ptr(tail)].next); if (tail == atomic_load(&q->tail)) { if (get_ptr(next) == 0) { // == NULL - pointer val = MAKE_POINTER(node, get_count(next) + 1); + pointer value = MAKE_POINTER(node, get_count(next) + 1); success = atomic_compare_exchange_weak(&q->nodes[get_ptr(tail)].next, - &next, - val); + &next, value); } if (!success) { unsigned int ptr = get_ptr(atomic_load(&q->nodes[get_ptr(tail)].next)); - pointer val = MAKE_POINTER(ptr, + pointer value = MAKE_POINTER(ptr, get_count(tail) + 1); atomic_compare_exchange_strong(&q->tail, - &tail, - val); + &tail, value); thrd_yield(); } } @@ -104,7 +102,7 @@ unsigned int dequeue(queue_t *q) if (get_ptr(next) == 0) { // NULL return 0; // NULL } - atomic_compare_exchange_weak(&q->tail, + atomic_compare_exchange_strong(&q->tail, &tail, MAKE_POINTER(get_ptr(next), get_count(tail) + 1)); thrd_yield();