manual_reduction.c 8.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314
  1. /* StarPU --- Runtime system for heterogeneous multicore architectures.
  2. *
  3. * Copyright (C) 2010-2016,2019 Université de Bordeaux
  4. * Copyright (C) 2012,2013,2016,2017 Inria
  5. * Copyright (C) 2011-2013,2015-2018 CNRS
  6. *
  7. * StarPU is free software; you can redistribute it and/or modify
  8. * it under the terms of the GNU Lesser General Public License as published by
  9. * the Free Software Foundation; either version 2.1 of the License, or (at
  10. * your option) any later version.
  11. *
  12. * StarPU is distributed in the hope that it will be useful, but
  13. * WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  15. *
  16. * See the GNU Lesser General Public License in COPYING.LGPL for more details.
  17. */
  18. #include <starpu.h>
  19. #include "../helper.h"
  20. /*
  21. * Allocate one buffer per worker, doing computations with it, and
  22. * eventually reducing it into a single buffer
  23. */
  24. #define INIT_VALUE 42
  25. #define NTASKS 10000
  26. static unsigned variable;
  27. static starpu_data_handle_t variable_handle;
  28. static uintptr_t per_worker[STARPU_NMAXWORKERS];
  29. static starpu_data_handle_t per_worker_handle[STARPU_NMAXWORKERS];
  30. static unsigned ndone;
  31. /* Create per-worker handles */
  32. static void initialize_per_worker_handle(void *arg)
  33. {
  34. (void)arg;
  35. int workerid = starpu_worker_get_id_check();
  36. /* Allocate memory on the worker, and initialize it to 0 */
  37. switch (starpu_worker_get_type(workerid))
  38. {
  39. case STARPU_CPU_WORKER:
  40. per_worker[workerid] = (uintptr_t)calloc(1, sizeof(variable));
  41. break;
  42. #ifdef STARPU_USE_OPENCL
  43. case STARPU_OPENCL_WORKER:
  44. {
  45. cl_context context;
  46. cl_command_queue queue;
  47. starpu_opencl_get_current_context(&context);
  48. starpu_opencl_get_current_queue(&queue);
  49. cl_mem ptr = clCreateBuffer(context, CL_MEM_READ_WRITE, sizeof(variable), NULL, NULL);
  50. /* Poor's man memset */
  51. unsigned zero = 0;
  52. clEnqueueWriteBuffer(queue, ptr, CL_FALSE, 0, sizeof(variable), (void *)&zero, 0, NULL, NULL);
  53. clFinish(queue);
  54. per_worker[workerid] = (uintptr_t)ptr;
  55. }
  56. break;
  57. #endif
  58. #ifdef STARPU_USE_CUDA
  59. case STARPU_CUDA_WORKER:
  60. {
  61. cudaError_t status;
  62. status = cudaMalloc((void **)&per_worker[workerid], sizeof(variable));
  63. if (!per_worker[workerid] || (status != cudaSuccess))
  64. {
  65. STARPU_CUDA_REPORT_ERROR(status);
  66. }
  67. status = cudaMemsetAsync((void *)per_worker[workerid], 0, sizeof(variable), starpu_cuda_get_local_stream());
  68. if (status)
  69. STARPU_CUDA_REPORT_ERROR(status);
  70. break;
  71. }
  72. #endif
  73. default:
  74. STARPU_ABORT();
  75. break;
  76. }
  77. FPRINTF(stderr, "worker %d got data %lx\n", workerid, (unsigned long) per_worker[workerid]);
  78. STARPU_ASSERT(per_worker[workerid]);
  79. }
  80. /*
  81. * Implement reduction method
  82. */
  83. void cpu_redux_func(void *descr[], void *cl_arg)
  84. {
  85. (void)cl_arg;
  86. unsigned *a = (unsigned *)STARPU_VARIABLE_GET_PTR(descr[0]);
  87. unsigned *b = (unsigned *)STARPU_VARIABLE_GET_PTR(descr[1]);
  88. FPRINTF(stderr, "%u = %u + %u\n", *a + *b, *a, *b);
  89. *a = *a + *b;
  90. }
  91. static struct starpu_codelet reduction_codelet =
  92. {
  93. .cpu_funcs = {cpu_redux_func},
  94. .nbuffers = 2,
  95. .modes = {STARPU_RW, STARPU_R},
  96. .model = NULL
  97. };
  98. /*
  99. * Use per-worker local copy
  100. */
  101. void cpu_func_incr(void *descr[], void *cl_arg)
  102. {
  103. (void)cl_arg;
  104. unsigned *val = (unsigned *)STARPU_VARIABLE_GET_PTR(descr[0]);
  105. *val = *val + 1;
  106. STARPU_ATOMIC_ADD(&ndone, 1);
  107. }
  108. #ifdef STARPU_USE_CUDA
  109. /* dummy CUDA implementation */
  110. static void cuda_func_incr(void *descr[], void *cl_arg)
  111. {
  112. (void)cl_arg;
  113. STARPU_SKIP_IF_VALGRIND;
  114. unsigned *val = (unsigned *)STARPU_VARIABLE_GET_PTR(descr[0]);
  115. unsigned h_val, h_val2;
  116. cudaError_t status;
  117. status = cudaMemcpyAsync(&h_val, val, sizeof(unsigned), cudaMemcpyDeviceToHost, starpu_cuda_get_local_stream());
  118. if (status)
  119. STARPU_CUDA_REPORT_ERROR(status);
  120. status = cudaStreamSynchronize(starpu_cuda_get_local_stream());
  121. if (status)
  122. STARPU_CUDA_REPORT_ERROR(status);
  123. h_val++;
  124. status = cudaMemcpyAsync(val, &h_val, sizeof(unsigned), cudaMemcpyHostToDevice, starpu_cuda_get_local_stream());
  125. if (status)
  126. STARPU_CUDA_REPORT_ERROR(status);
  127. status = cudaStreamSynchronize(starpu_cuda_get_local_stream());
  128. if (status)
  129. STARPU_CUDA_REPORT_ERROR(status);
  130. status = cudaMemcpyAsync(&h_val2, val, sizeof(unsigned), cudaMemcpyDeviceToHost, starpu_cuda_get_local_stream());
  131. if (status)
  132. STARPU_CUDA_REPORT_ERROR(status);
  133. status = cudaStreamSynchronize(starpu_cuda_get_local_stream());
  134. if (status)
  135. STARPU_CUDA_REPORT_ERROR(status);
  136. STARPU_ASSERT_MSG(h_val2 == h_val, "%lx should be %u, not %u, I have just written it ?!\n", (unsigned long)(uintptr_t) val, h_val, h_val2);
  137. STARPU_ATOMIC_ADD(&ndone, 1);
  138. }
  139. #endif
  140. #ifdef STARPU_USE_OPENCL
  141. /* dummy OpenCL implementation */
  142. static void opencl_func_incr(void *descr[], void *cl_arg)
  143. {
  144. (void)cl_arg;
  145. STARPU_SKIP_IF_VALGRIND;
  146. cl_mem d_val = (cl_mem)STARPU_VARIABLE_GET_PTR(descr[0]);
  147. unsigned h_val;
  148. cl_command_queue queue;
  149. starpu_opencl_get_current_queue(&queue);
  150. clEnqueueReadBuffer(queue, d_val, CL_FALSE, 0, sizeof(unsigned), (void *)&h_val, 0, NULL, NULL);
  151. clFinish(queue);
  152. h_val++;
  153. clEnqueueWriteBuffer(queue, d_val, CL_FALSE, 0, sizeof(unsigned), (void *)&h_val, 0, NULL, NULL);
  154. clFinish(queue);
  155. STARPU_ATOMIC_ADD(&ndone, 1);
  156. }
  157. #endif
  158. static struct starpu_codelet use_data_on_worker_codelet =
  159. {
  160. .cpu_funcs = {cpu_func_incr},
  161. #ifdef STARPU_USE_CUDA
  162. .cuda_funcs = {cuda_func_incr},
  163. .cuda_flags = {STARPU_CUDA_ASYNC},
  164. #endif
  165. #ifdef STARPU_USE_OPENCL
  166. .opencl_funcs = {opencl_func_incr},
  167. #endif
  168. .nbuffers = 1,
  169. .modes = {STARPU_RW},
  170. .model = NULL
  171. };
  172. int main(int argc, char **argv)
  173. {
  174. unsigned worker;
  175. unsigned i;
  176. int ret;
  177. struct starpu_conf conf;
  178. starpu_conf_init(&conf);
  179. conf.nmic = 0;
  180. conf.nmpi_ms = 0;
  181. conf.nscc = 0;
  182. variable = INIT_VALUE;
  183. ret = starpu_initialize(&conf, &argc, &argv);
  184. if (ret == -ENODEV) return STARPU_TEST_SKIPPED;
  185. STARPU_CHECK_RETURN_VALUE(ret, "starpu_init");
  186. unsigned nworkers = starpu_worker_get_count();
  187. starpu_variable_data_register(&variable_handle, STARPU_MAIN_RAM, (uintptr_t)&variable, sizeof(unsigned));
  188. /* Allocate a per-worker handle on each worker (and initialize it to 0) */
  189. starpu_execute_on_each_worker(initialize_per_worker_handle, NULL, STARPU_CPU|STARPU_CUDA|STARPU_OPENCL);
  190. /* Register all per-worker handles */
  191. for (worker = 0; worker < nworkers; worker++)
  192. {
  193. STARPU_ASSERT(per_worker[worker]);
  194. unsigned memory_node = starpu_worker_get_memory_node(worker);
  195. starpu_variable_data_register(&per_worker_handle[worker], memory_node,
  196. per_worker[worker], sizeof(variable));
  197. }
  198. /* Submit NTASKS tasks to the different worker to simulate the usage of a data in reduction */
  199. for (i = 0; i < NTASKS; i++)
  200. {
  201. struct starpu_task *task = starpu_task_create();
  202. task->cl = &use_data_on_worker_codelet;
  203. int workerid = (i % nworkers);
  204. task->handles[0] = per_worker_handle[workerid];
  205. task->execute_on_a_specific_worker = 1;
  206. task->workerid = (unsigned)workerid;
  207. ret = starpu_task_submit(task);
  208. if (ret == -ENODEV) goto enodev;
  209. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  210. }
  211. /* Perform the reduction of all per-worker handles into the variable_handle */
  212. for (worker = 0; worker < nworkers; worker++)
  213. {
  214. struct starpu_task *task = starpu_task_create();
  215. task->cl = &reduction_codelet;
  216. task->handles[0] = variable_handle;
  217. task->handles[1] = per_worker_handle[worker];
  218. ret = starpu_task_submit(task);
  219. if (ret == -ENODEV) goto enodev;
  220. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  221. }
  222. starpu_data_unregister(variable_handle);
  223. /* Destroy all per-worker handles */
  224. for (worker = 0; worker < nworkers; worker++)
  225. {
  226. starpu_data_unregister_no_coherency(per_worker_handle[worker]);
  227. switch(starpu_worker_get_type(worker))
  228. {
  229. case STARPU_CPU_WORKER:
  230. free((void*)per_worker[worker]);
  231. break;
  232. #ifdef STARPU_USE_CUDA
  233. case STARPU_CUDA_WORKER:
  234. cudaFree((void*)per_worker[worker]);
  235. break;
  236. #endif /* !STARPU_USE_CUDA */
  237. #ifdef STARPU_USE_OPENCL
  238. case STARPU_OPENCL_WORKER:
  239. clReleaseMemObject((void*)per_worker[worker]);
  240. break;
  241. #endif /* !STARPU_USE_OPENCL */
  242. default:
  243. STARPU_ABORT();
  244. }
  245. }
  246. starpu_shutdown();
  247. if (variable == INIT_VALUE + NTASKS)
  248. ret = EXIT_SUCCESS;
  249. else
  250. {
  251. FPRINTF(stderr, "%u != %d + %d\n", variable, INIT_VALUE, NTASKS);
  252. FPRINTF(stderr, "ndone: %u\n", ndone);
  253. ret = EXIT_FAILURE;
  254. }
  255. STARPU_RETURN(ret);
  256. enodev:
  257. fprintf(stderr, "WARNING: No one can execute this task\n");
  258. starpu_task_wait_for_all();
  259. /* yes, we do not perform the computation but we did detect that no one
  260. * could perform the kernel, so this is not an error from StarPU */
  261. starpu_shutdown();
  262. return STARPU_TEST_SKIPPED;
  263. }