parallel_for_ordered_01.c 5.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218
  1. /* StarPU --- Runtime system for heterogeneous multicore architectures.
  2. *
  3. * Copyright (C) 2014-2020 Université de Bordeaux, CNRS (LaBRI UMR 5800), Inria
  4. *
  5. * StarPU is free software; you can redistribute it and/or modify
  6. * it under the terms of the GNU Lesser General Public License as published by
  7. * the Free Software Foundation; either version 2.1 of the License, or (at
  8. * your option) any later version.
  9. *
  10. * StarPU is distributed in the hope that it will be useful, but
  11. * WITHOUT ANY WARRANTY; without even the implied warranty of
  12. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  13. *
  14. * See the GNU Lesser General Public License in COPYING.LGPL for more details.
  15. */
  16. #include <pthread.h>
  17. #include <starpu.h>
  18. #include "../helper.h"
  19. #include <stdio.h>
  20. /*
  21. * Check the OpenMP ordered parallel for support.
  22. */
  23. #if !defined(STARPU_OPENMP)
  24. int main(void)
  25. {
  26. return STARPU_TEST_SKIPPED;
  27. }
  28. #else
  29. #define NB_ITERS 256
  30. #define CHUNK 16
  31. unsigned long long array[NB_ITERS];
  32. __attribute__((constructor))
  33. static void omp_constructor(void)
  34. {
  35. int ret = starpu_omp_init();
  36. if (ret == -EINVAL) exit(STARPU_TEST_SKIPPED);
  37. STARPU_CHECK_RETURN_VALUE(ret, "starpu_omp_init");
  38. }
  39. __attribute__((destructor))
  40. static void omp_destructor(void)
  41. {
  42. starpu_omp_shutdown();
  43. }
  44. struct s_ordered_arg
  45. {
  46. const char *msg;
  47. unsigned long long i;
  48. };
  49. void ordered_f(void *_arg)
  50. {
  51. struct s_ordered_arg *arg = _arg;
  52. int worker_id;
  53. pthread_t tid;
  54. tid = pthread_self();
  55. worker_id = starpu_worker_get_id();
  56. printf("[tid %p] task thread = %d, for [%s] iteration (ordered) %llu\n", (void *)tid, worker_id, arg->msg, arg->i);
  57. }
  58. void for_g(unsigned long long i, unsigned long long nb_i, void *arg)
  59. {
  60. int worker_id;
  61. pthread_t tid;
  62. tid = pthread_self();
  63. worker_id = starpu_worker_get_id();
  64. printf("[tid %p] task thread = %d, for [%s] iterations first=%llu:nb=%llu\n", (void *)tid, worker_id, (const char *)arg, i, nb_i);
  65. for (; nb_i > 0; i++, nb_i--)
  66. {
  67. struct s_ordered_arg ordered_arg = { arg, i };
  68. array[i] = 1;
  69. starpu_omp_ordered(ordered_f, &ordered_arg);
  70. }
  71. }
  72. void parallel_region_1_f(void *buffers[], void *args)
  73. {
  74. (void) buffers;
  75. (void) args;
  76. int worker_id;
  77. pthread_t tid;
  78. tid = pthread_self();
  79. worker_id = starpu_worker_get_id();
  80. printf("[tid %p] task thread = %d\n", (void *)tid, worker_id);
  81. starpu_omp_for(for_g, (void*)"static chunk", NB_ITERS, CHUNK, starpu_omp_sched_static, 1, 0);
  82. }
  83. void parallel_region_2_f(void *buffers[], void *args)
  84. {
  85. (void) buffers;
  86. (void) args;
  87. int worker_id;
  88. pthread_t tid;
  89. tid = pthread_self();
  90. worker_id = starpu_worker_get_id();
  91. printf("[tid %p] task thread = %d\n", (void *)tid, worker_id);
  92. starpu_omp_for(for_g, (void*)"static nochunk", NB_ITERS, 0, starpu_omp_sched_static, 1, 0);
  93. }
  94. void parallel_region_3_f(void *buffers[], void *args)
  95. {
  96. (void) buffers;
  97. (void) args;
  98. int worker_id;
  99. pthread_t tid;
  100. tid = pthread_self();
  101. worker_id = starpu_worker_get_id();
  102. printf("[tid %p] task thread = %d\n", (void *)tid, worker_id);
  103. starpu_omp_for(for_g, (void*)"dynamic chunk", NB_ITERS, CHUNK, starpu_omp_sched_dynamic, 1, 0);
  104. }
  105. void parallel_region_4_f(void *buffers[], void *args)
  106. {
  107. (void) buffers;
  108. (void) args;
  109. int worker_id;
  110. pthread_t tid;
  111. tid = pthread_self();
  112. worker_id = starpu_worker_get_id();
  113. printf("[tid %p] task thread = %d\n", (void *)tid, worker_id);
  114. starpu_omp_for(for_g, (void*)"dynamic nochunk", NB_ITERS, 0, starpu_omp_sched_dynamic, 1, 0);
  115. }
  116. void parallel_region_5_f(void *buffers[], void *args)
  117. {
  118. (void) buffers;
  119. (void) args;
  120. int worker_id;
  121. pthread_t tid;
  122. tid = pthread_self();
  123. worker_id = starpu_worker_get_id();
  124. printf("[tid %p] task thread = %d\n", (void *)tid, worker_id);
  125. starpu_omp_for(for_g, (void*)"guided nochunk", NB_ITERS, 0, starpu_omp_sched_guided, 1, 0);
  126. }
  127. void parallel_region_6_f(void *buffers[], void *args)
  128. {
  129. (void) buffers;
  130. (void) args;
  131. int worker_id;
  132. pthread_t tid;
  133. tid = pthread_self();
  134. worker_id = starpu_worker_get_id();
  135. printf("[tid %p] task thread = %d\n", (void *)tid, worker_id);
  136. starpu_omp_for(for_g, (void*)"guided nochunk", NB_ITERS, 0, starpu_omp_sched_guided, 1, 0);
  137. }
  138. static void clear_array(void)
  139. {
  140. memset(array, 0, NB_ITERS*sizeof(unsigned long long));
  141. }
  142. static void check_array(void)
  143. {
  144. unsigned long long i;
  145. unsigned long long s = 0;
  146. for (i = 0; i < NB_ITERS; i++)
  147. {
  148. s += array[i];
  149. }
  150. if (s != NB_ITERS)
  151. {
  152. printf("missing iterations\n");
  153. exit(1);
  154. }
  155. }
  156. int
  157. main (void)
  158. {
  159. struct starpu_omp_parallel_region_attr attr;
  160. memset(&attr, 0, sizeof(attr));
  161. #ifdef STARPU_SIMGRID
  162. attr.cl.model = &starpu_perfmodel_nop;
  163. #endif
  164. attr.cl.flags = STARPU_CODELET_SIMGRID_EXECUTE;
  165. attr.cl.where = STARPU_CPU;
  166. attr.if_clause = 1;
  167. clear_array();
  168. attr.cl.cpu_funcs[0] = parallel_region_1_f;
  169. starpu_omp_parallel_region(&attr);
  170. check_array();
  171. clear_array();
  172. attr.cl.cpu_funcs[0] = parallel_region_2_f;
  173. starpu_omp_parallel_region(&attr);
  174. check_array();
  175. clear_array();
  176. attr.cl.cpu_funcs[0] = parallel_region_3_f;
  177. starpu_omp_parallel_region(&attr);
  178. check_array();
  179. clear_array();
  180. attr.cl.cpu_funcs[0] = parallel_region_4_f;
  181. starpu_omp_parallel_region(&attr);
  182. check_array();
  183. clear_array();
  184. attr.cl.cpu_funcs[0] = parallel_region_5_f;
  185. starpu_omp_parallel_region(&attr);
  186. check_array();
  187. clear_array();
  188. attr.cl.cpu_funcs[0] = parallel_region_6_f;
  189. starpu_omp_parallel_region(&attr);
  190. check_array();
  191. return 0;
  192. }
  193. #endif