1 /* Validate static scheduling iteration dispatch. We only test with
2 even thread distributions here; there are multiple valid solutions
3 for uneven thread distributions. */
4
5 /* { dg-require-effective-target sync_int_long } */
6
7 #include <omp.h>
8 #include <string.h>
9 #include <assert.h>
10 #include "libgomp_g.h"
11
12
13 #define N 360
14 static int data[N][2];
15 static int INCR, NTHR, CHUNK;
16
clean_data(void)17 static void clean_data (void)
18 {
19 memset (data, -1, sizeof (data));
20 }
21
test_data(void)22 static void test_data (void)
23 {
24 int n, i, c, thr, iter, chunk;
25
26 chunk = CHUNK;
27 if (chunk == 0)
28 chunk = N / INCR / NTHR;
29
30 thr = iter = c = i = 0;
31
32 for (n = 0; n < N; ++n)
33 {
34 if (i == 0)
35 {
36 assert (data[n][0] == thr);
37 assert (data[n][1] == iter);
38 }
39 else
40 {
41 assert (data[n][0] == -1);
42 assert (data[n][1] == -1);
43 }
44
45 if (++i == INCR)
46 {
47 i = 0;
48 if (++c == chunk)
49 {
50 c = 0;
51 if (++thr == NTHR)
52 {
53 thr = 0;
54 ++iter;
55 }
56 }
57 }
58 }
59 }
60
set_data(long i,int thr,int iter)61 static void set_data (long i, int thr, int iter)
62 {
63 int old;
64 assert (i >= 0 && i < N);
65 old = __sync_lock_test_and_set (&data[i][0], thr);
66 assert (old == -1);
67 old = __sync_lock_test_and_set (&data[i][1], iter);
68 assert (old == -1);
69 }
70
f_static_1(void * dummy)71 static void f_static_1 (void *dummy)
72 {
73 int iam = omp_get_thread_num ();
74 long s0, e0, i, count = 0;
75 if (GOMP_loop_static_start (0, N, INCR, CHUNK, &s0, &e0))
76 do
77 {
78 for (i = s0; i < e0; i += INCR)
79 set_data (i, iam, count);
80 ++count;
81 }
82 while (GOMP_loop_static_next (&s0, &e0));
83 GOMP_loop_end ();
84 }
85
test(void)86 static void test (void)
87 {
88 clean_data ();
89 GOMP_parallel_start (f_static_1, NULL, NTHR);
90 f_static_1 (NULL);
91 GOMP_parallel_end ();
92 test_data ();
93 }
94
main()95 int main()
96 {
97 omp_set_dynamic (0);
98
99 NTHR = 5;
100
101 INCR = 1, CHUNK = 0; /* chunk = 360 / 5 = 72 */
102 test ();
103
104 INCR = 4, CHUNK = 0; /* chunk = 360 / 4 / 5 = 18 */
105 test ();
106
107 INCR = 1, CHUNK = 4; /* 1 * 4 * 5 = 20 -> 360 / 20 = 18 iterations. */
108 test ();
109
110 INCR = 3, CHUNK = 4; /* 3 * 4 * 5 = 60 -> 360 / 60 = 6 iterations. */
111 test ();
112
113 return 0;
114 }
115