mikealexander · March 10, 2014 02:15 · Mar 10, 2014
diff --git a/searching_OMP_1.c b/searching_OMP_1.c
@@ -0,0 +1,29 @@
+int hostMatch(long *comparisons, int numthreads) {
+        int pos, i, j, lastI;
+        long comps = 0;
+        pos = -1;
+        lastI = textLength-patternLength;
+
+        #pragma omp parallel private(i, j)  shared(pos) num_threads(numthreads) reduction(+ : comps)
+        #pragma omp for schedule(static)
+        for(i=0; i <= lastI; i++) {
+                if (pos == -1) {
+                        j=0;
+
+                        while(j < patternLength && textData[i+j] == patternData[j]) {
+                                comps++;
+                                j++;
+                        }
+
+                        if (j == patternLength) {        // we've found a match
+                                pos = i;  // we should do something about possible RC here... atomic pragma doesn't seem to work
+
+                        } else {
+                                comps++;
+                        }
+                }
+        }
+
+        (*comparisons) = comps;
+        return pos;
+}