aboutsummaryrefslogtreecommitdiffstats
path: root/benchmarks/polybench-syn/medley/floyd-warshall.c
diff options
context:
space:
mode:
Diffstat (limited to 'benchmarks/polybench-syn/medley/floyd-warshall.c')
-rw-r--r--benchmarks/polybench-syn/medley/floyd-warshall.c11
1 files changed, 4 insertions, 7 deletions
diff --git a/benchmarks/polybench-syn/medley/floyd-warshall.c b/benchmarks/polybench-syn/medley/floyd-warshall.c
index 46f6774..48a7e8d 100644
--- a/benchmarks/polybench-syn/medley/floyd-warshall.c
+++ b/benchmarks/polybench-syn/medley/floyd-warshall.c
@@ -9,6 +9,7 @@
*/
/* floyd-warshall.c: this file is part of PolyBench/C */
+#include "../include/misc.h"
#define plus(i) i = i + ONE
static
@@ -17,14 +18,12 @@ void init_array (int n,
{
int i, j;
int ONE = 1;
- int N7 = 7;
- int N11 = 11;
- int N13 = 13;
for (i = 0; i < n; plus(i))
for (j = 0; j < n; plus(j)) {
- path[i][j] = i*j%N7+ONE;
- if ((i+j)%N13 == 0 || (i+j)%N7==0 || (i+j)%N11 == 0)
+ path[i][j] = i*smodulo(j,7)+ONE;
+ //if (((i+j)%13 == ZERO || (i+j)%7== ZERO || (i+j)%11 == ZERO ) != 0 )
+ if(((smodulo((i+j),13) == (int)0 || smodulo((i+j),7) == (int)0)!=0 || smodulo((i+j),11) == (int)0 ) != 0)
path[i][j] = 999;
}
}
@@ -58,7 +57,6 @@ void kernel_floyd_warshall(int n,
int i, j, k;
int ONE = 1;
-#pragma scop
for (k = 0; k < n; plus(k))
{
for(i = 0; i < n; plus(i))
@@ -66,7 +64,6 @@ void kernel_floyd_warshall(int n,
path[i][j] = path[i][j] < path[i][k] + path[k][j] ?
path[i][j] : path[i][k] + path[k][j];
}
-#pragma endscop
}