regression_based_memset.c 9.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384
  1. /* StarPU --- Runtime system for heterogeneous multicore architectures.
  2. *
  3. * Copyright (C) 2011-2021 Université de Bordeaux, CNRS (LaBRI UMR 5800), Inria
  4. * Copyright (C) 2011 Télécom-SudParis
  5. *
  6. * StarPU is free software; you can redistribute it and/or modify
  7. * it under the terms of the GNU Lesser General Public License as published by
  8. * the Free Software Foundation; either version 2.1 of the License, or (at
  9. * your option) any later version.
  10. *
  11. * StarPU is distributed in the hope that it will be useful, but
  12. * WITHOUT ANY WARRANTY; without even the implied warranty of
  13. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  14. *
  15. * See the GNU Lesser General Public License in COPYING.LGPL for more details.
  16. */
  17. #include <starpu.h>
  18. #include <starpu_scheduler.h>
  19. #include "../helper.h"
  20. #define ERROR_RETURN(retval) { fprintf(stderr, "Error %d %s:line %d: \n", retval,__FILE__,__LINE__); return(retval); }
  21. /*
  22. * Benchmark memset with a linear and non-linear regression
  23. */
  24. #define STARTlin 1024
  25. #define START 1024
  26. #ifdef STARPU_QUICK_CHECK
  27. #define END 1048576
  28. #define NENERGY 3
  29. #else
  30. #define END 16777216
  31. #define NENERGY 100
  32. #endif
  33. #ifdef STARPU_USE_CUDA
  34. static void memset_cuda(void *descr[], void *arg)
  35. {
  36. (void)arg;
  37. STARPU_SKIP_IF_VALGRIND;
  38. unsigned *ptr = (unsigned *)STARPU_VECTOR_GET_PTR(descr[0]);
  39. unsigned n = STARPU_VECTOR_GET_NX(descr[0]);
  40. cudaMemsetAsync(ptr, 42, n * sizeof(*ptr), starpu_cuda_get_local_stream());
  41. }
  42. #endif
  43. #ifdef STARPU_USE_OPENCL
  44. extern void memset_opencl(void *buffers[], void *args);
  45. #endif
  46. void memset0_cpu(void *descr[], void *arg)
  47. {
  48. (void)arg;
  49. STARPU_SKIP_IF_VALGRIND;
  50. unsigned *ptr = (unsigned *)STARPU_VECTOR_GET_PTR(descr[0]);
  51. unsigned n = STARPU_VECTOR_GET_NX(descr[0]);
  52. unsigned i;
  53. for (i = 0; i < n; i++)
  54. ptr[i] = 42;
  55. }
  56. void memset_cpu(void *descr[], void *arg)
  57. {
  58. (void)arg;
  59. STARPU_SKIP_IF_VALGRIND;
  60. unsigned *ptr = (unsigned *)STARPU_VECTOR_GET_PTR(descr[0]);
  61. unsigned n = STARPU_VECTOR_GET_NX(descr[0]);
  62. starpu_usleep(10);
  63. memset(ptr, 42, n * sizeof(*ptr));
  64. }
  65. static struct starpu_perfmodel model =
  66. {
  67. .type = STARPU_REGRESSION_BASED,
  68. .symbol = "memset_regression_based"
  69. };
  70. static struct starpu_perfmodel nl_model =
  71. {
  72. .type = STARPU_NL_REGRESSION_BASED,
  73. .symbol = "non_linear_memset_regression_based"
  74. };
  75. static struct starpu_perfmodel energy_model =
  76. {
  77. .type = STARPU_REGRESSION_BASED,
  78. .symbol = "memset_regression_based_energy"
  79. };
  80. static struct starpu_perfmodel nl_energy_model =
  81. {
  82. .type = STARPU_NL_REGRESSION_BASED,
  83. .symbol = "non_linear_memset_regression_based_energy"
  84. };
  85. static struct starpu_codelet memset_cl =
  86. {
  87. #ifdef STARPU_USE_CUDA
  88. .cuda_funcs = {memset_cuda},
  89. .cuda_flags = {STARPU_CUDA_ASYNC},
  90. #endif
  91. #ifdef STARPU_USE_OPENCL
  92. .opencl_funcs = {memset_opencl},
  93. .opencl_flags = {STARPU_OPENCL_ASYNC},
  94. #endif
  95. .cpu_funcs = {memset0_cpu, memset_cpu},
  96. .cpu_funcs_name = {"memset0_cpu", "memset_cpu"},
  97. .model = &model,
  98. .energy_model = &energy_model,
  99. .nbuffers = 1,
  100. .modes = {STARPU_SCRATCH}
  101. };
  102. static struct starpu_codelet nl_memset_cl =
  103. {
  104. #ifdef STARPU_USE_CUDA
  105. .cuda_funcs = {memset_cuda},
  106. .cuda_flags = {STARPU_CUDA_ASYNC},
  107. #endif
  108. #ifdef STARPU_USE_OPENCL
  109. .opencl_funcs = {memset_opencl},
  110. .opencl_flags = {STARPU_OPENCL_ASYNC},
  111. #endif
  112. .cpu_funcs = {memset0_cpu, memset_cpu},
  113. .cpu_funcs_name = {"memset0_cpu", "memset_cpu"},
  114. .model = &nl_model,
  115. .energy_model = &nl_energy_model,
  116. .nbuffers = 1,
  117. .modes = {STARPU_SCRATCH}
  118. };
  119. static void test_memset(int nelems, struct starpu_codelet *codelet)
  120. {
  121. int nloops = 100;
  122. int loop;
  123. starpu_data_handle_t handle;
  124. starpu_vector_data_register(&handle, -1, (uintptr_t)NULL, nelems, sizeof(int));
  125. for (loop = 0; loop < nloops; loop++)
  126. {
  127. struct starpu_task *task = starpu_task_create();
  128. task->cl = codelet;
  129. task->handles[0] = handle;
  130. int ret = starpu_task_submit(task);
  131. if (ret == -ENODEV)
  132. exit(STARPU_TEST_SKIPPED);
  133. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  134. }
  135. starpu_do_schedule();
  136. starpu_data_unregister(handle);
  137. }
  138. static int test_memset_energy(int nelems, int workerid, int where, enum starpu_worker_archtype archtype, int impl, struct starpu_codelet *codelet)
  139. {
  140. (void)impl;
  141. int nloops;
  142. int loop;
  143. nloops = NENERGY;
  144. if (workerid == -1)
  145. nloops *= starpu_worker_get_count_by_type(archtype);
  146. starpu_data_handle_t handle[nloops];
  147. for (loop = 0; loop < nloops; loop++)
  148. {
  149. struct starpu_task *task = starpu_task_create();
  150. starpu_vector_data_register(&handle[loop], -1, (uintptr_t)NULL, nelems, sizeof(int));
  151. task->cl = codelet;
  152. task->where = where;
  153. task->handles[0] = handle[loop];
  154. task->flops = nelems;
  155. if (workerid != -1)
  156. {
  157. task->execute_on_a_specific_worker = 1;
  158. task->workerid = workerid;
  159. }
  160. int ret = starpu_task_submit(task);
  161. if (ret == -ENODEV)
  162. exit(STARPU_TEST_SKIPPED);
  163. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_submit");
  164. }
  165. starpu_do_schedule();
  166. for (loop = 0; loop < nloops; loop++)
  167. {
  168. starpu_data_unregister(handle[loop]);
  169. }
  170. return nloops;
  171. }
  172. static int bench_energy(int workerid, int where, enum starpu_worker_archtype archtype, int impl, struct starpu_codelet *codelet)
  173. {
  174. int size;
  175. int retval;
  176. int ntasks;
  177. for (size = STARTlin; size < END; size *= 2)
  178. {
  179. starpu_data_handle_t handle;
  180. starpu_vector_data_register(&handle, -1, (uintptr_t)NULL, size, sizeof(int));
  181. if ( (retval = starpu_energy_start(workerid, archtype)) != 0)
  182. {
  183. starpu_data_unregister(handle);
  184. _STARPU_DISP("Energy measurement not supported for archtype %s\n", starpu_perfmodel_get_archtype_name(archtype));
  185. return -1;
  186. }
  187. /* Use a linear regression */
  188. ntasks = test_memset_energy(size, workerid, where, archtype, impl, codelet);
  189. struct starpu_task *task = starpu_task_create();
  190. task->cl = codelet;
  191. task->handles[0] = handle;
  192. task->synchronous = 1;
  193. task->destroy = 0;
  194. task->flops = size;
  195. retval = starpu_energy_stop(codelet->energy_model, task, impl, ntasks, workerid, archtype);
  196. starpu_task_destroy (task);
  197. starpu_data_unregister(handle);
  198. if (retval != 0)
  199. ERROR_RETURN(retval);
  200. }
  201. return 0;
  202. }
  203. static void show_task_perfs(int size, struct starpu_task *task)
  204. {
  205. unsigned workerid;
  206. for (workerid = 0; workerid < starpu_worker_get_count(); workerid++)
  207. {
  208. char name[32];
  209. starpu_worker_get_name(workerid, name, sizeof(name));
  210. unsigned nimpl;
  211. for (nimpl = 0; nimpl < STARPU_MAXIMPLEMENTATIONS; nimpl++)
  212. {
  213. FPRINTF(stdout, "Expected time for %d on %s (impl %u):\t%f\n",
  214. size, name, nimpl, starpu_task_expected_length(task, starpu_worker_get_perf_archtype(workerid, task->sched_ctx), nimpl));
  215. }
  216. }
  217. }
  218. #ifdef STARPU_USE_OPENCL
  219. struct starpu_opencl_program opencl_program;
  220. #endif
  221. int main(int argc, char **argv)
  222. {
  223. struct starpu_conf conf;
  224. starpu_data_handle_t handle;
  225. int ret;
  226. unsigned i;
  227. starpu_conf_init(&conf);
  228. conf.sched_policy_name = "dmda";
  229. conf.calibrate = 2;
  230. ret = starpu_initialize(&conf, &argc, &argv);
  231. if (ret == -ENODEV) return STARPU_TEST_SKIPPED;
  232. STARPU_CHECK_RETURN_VALUE(ret, "starpu_init");
  233. #ifdef STARPU_USE_OPENCL
  234. ret = starpu_opencl_load_opencl_from_file("tests/perfmodels/opencl_memset_kernel.cl",
  235. &opencl_program, NULL);
  236. STARPU_CHECK_RETURN_VALUE(ret, "starpu_opencl_load_opencl_from_file");
  237. #endif
  238. int size;
  239. for (size = STARTlin; size < END; size *= 2)
  240. {
  241. /* Use a linear regression */
  242. test_memset(size, &memset_cl);
  243. }
  244. for (size = START; size < END; size *= 2)
  245. {
  246. /* Use a non-linear regression */
  247. test_memset(size, &nl_memset_cl);
  248. }
  249. ret = starpu_task_wait_for_all();
  250. STARPU_CHECK_RETURN_VALUE(ret, "starpu_task_wait_for_all");
  251. /* Now create a dummy task just to estimate its duration according to the regression */
  252. size = 12345;
  253. starpu_vector_data_register(&handle, -1, (uintptr_t)NULL, size, sizeof(int));
  254. struct starpu_task *task = starpu_task_create();
  255. task->cl = &memset_cl;
  256. task->handles[0] = handle;
  257. task->destroy = 0;
  258. show_task_perfs(size, task);
  259. task->cl = &nl_memset_cl;
  260. show_task_perfs(size, task);
  261. starpu_task_destroy(task);
  262. starpu_data_unregister(handle);
  263. #ifdef STARPU_USE_OPENCL
  264. ret = starpu_opencl_unload_opencl(&opencl_program);
  265. STARPU_CHECK_RETURN_VALUE(ret, "starpu_opencl_unload_opencl");
  266. #endif
  267. starpu_shutdown();
  268. starpu_conf_init(&conf);
  269. /* Use a scheduler which doesn't choose the implementation */
  270. #ifdef STARPU_HAVE_UNSETENV
  271. unsetenv("STARPU_SCHED");
  272. #endif
  273. conf.sched_policy_name = "eager";
  274. conf.calibrate = 1;
  275. ret = starpu_initialize(&conf, &argc, &argv);
  276. if (ret == -ENODEV) return STARPU_TEST_SKIPPED;
  277. STARPU_CHECK_RETURN_VALUE(ret, "starpu_init");
  278. #ifdef STARPU_USE_OPENCL
  279. ret = starpu_opencl_load_opencl_from_file("tests/perfmodels/opencl_memset_kernel.cl",
  280. &opencl_program, NULL);
  281. STARPU_CHECK_RETURN_VALUE(ret, "starpu_opencl_load_opencl_from_file");
  282. #endif
  283. if (starpu_cpu_worker_get_count() > 0)
  284. {
  285. memset_cl.cpu_funcs[1] = NULL;
  286. bench_energy(-1, STARPU_CPU, STARPU_CPU_WORKER, 0, &memset_cl);
  287. #ifdef STARPU_HAVE_UNSETENV
  288. memset_cl.cpu_funcs[1] = memset_cpu;
  289. memset_cl.cpu_funcs[0] = NULL;
  290. bench_energy(-1, STARPU_CPU, STARPU_CPU_WORKER, 1, &memset_cl);
  291. #endif
  292. nl_memset_cl.cpu_funcs[1] = NULL;
  293. bench_energy(-1, STARPU_CPU, STARPU_CPU_WORKER, 0, &nl_memset_cl);
  294. #ifdef STARPU_HAVE_UNSETENV
  295. nl_memset_cl.cpu_funcs[1] = memset_cpu;
  296. nl_memset_cl.cpu_funcs[0] = NULL;
  297. bench_energy(-1, STARPU_CPU, STARPU_CPU_WORKER, 1, &nl_memset_cl);
  298. #endif
  299. }
  300. for (i = 0; i < starpu_cuda_worker_get_count(); i++)
  301. {
  302. int workerid = starpu_worker_get_by_type(STARPU_CUDA_WORKER, i);
  303. bench_energy(workerid, STARPU_CUDA, STARPU_CUDA_WORKER, 0, &memset_cl);
  304. bench_energy(workerid, STARPU_CUDA, STARPU_CUDA_WORKER, 0, &nl_memset_cl);
  305. }
  306. #ifdef STARPU_USE_OPENCL
  307. ret = starpu_opencl_unload_opencl(&opencl_program);
  308. STARPU_CHECK_RETURN_VALUE(ret, "starpu_opencl_unload_opencl");
  309. #endif
  310. starpu_shutdown();
  311. return EXIT_SUCCESS;
  312. }