From 87a03d5f48297f07ccc150e24bc525d333344375 Mon Sep 17 00:00:00 2001
From: David Kaufmann <astra@ionic.at>
Date: Wed, 18 Jan 2012 01:51:39 +0100
Subject: [PATCH] add parallel computation to hillis
---
openmp/prefix/hillis.c | 1 +
1 file changed, 1 insertion(+)
diff --git a/openmp/prefix/hillis.c b/openmp/prefix/hillis.c
index bfcecbe..153ba43 100644
--- a/openmp/prefix/hillis.c
+++ b/openmp/prefix/hillis.c
@@ -9,6 +9,7 @@ void algorithm (numtype x[], unsigned long size, unsigned int ops[]) {
unsigned long i;
for(k=2; k <= size; k <<=1){
+ #pragma omp parallel for shared(x, size, ops, k) private(i)
for(i = (k-1); i < size; i+=k){
//printf ("x[%2li] = x[%2li] + x[%2li]; // {i:%li, k:%li}\n", i, i-k, i, i, k);
x[i] = x[i-(k/2)] + x[i];
--
2.43.0