From c750dc6785f2351800786b5d4082f263f5a204eb Mon Sep 17 00:00:00 2001
From: David Kaufmann <astra@ionic.at>
Date: Wed, 25 Jan 2012 04:18:20 +0100
Subject: [PATCH] parallelize hillis

---
 openmp/prefix/hillis.c | 1 +
 1 file changed, 1 insertion(+)

diff --git a/openmp/prefix/hillis.c b/openmp/prefix/hillis.c
index 525eecb..d29d552 100644
--- a/openmp/prefix/hillis.c
+++ b/openmp/prefix/hillis.c
@@ -36,6 +36,7 @@ void algorithm (numtype x[], unsigned long size, unsigned int ops[]) {
 	y[0] = x[0];
 
 	for (k=1; k<size; k<<=1) {
+		#pragma omp parallel for shared (x, y, ops, k) private (i)
 		for (i=k; i<size; i++) {
 #ifdef DEBUG
 			printf ("y[%li] = x[%li] + x[%li]; // %li + %li", i, i-k, i, x[i-k], x[i]);
-- 
2.43.0