bench_trigger.c 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508
  1. // SPDX-License-Identifier: GPL-2.0
  2. /* Copyright (c) 2020 Facebook */
  3. #define _GNU_SOURCE
  4. #include <argp.h>
  5. #include <unistd.h>
  6. #include <stdint.h>
  7. #include "bpf_util.h"
  8. #include "bench.h"
  9. #include "trigger_bench.skel.h"
  10. #include "trace_helpers.h"
  11. #define MAX_TRIG_BATCH_ITERS 1000
  12. static struct {
  13. __u32 batch_iters;
  14. } args = {
  15. .batch_iters = 100,
  16. };
  17. enum {
  18. ARG_TRIG_BATCH_ITERS = 7000,
  19. };
  20. static const struct argp_option opts[] = {
  21. { "trig-batch-iters", ARG_TRIG_BATCH_ITERS, "BATCH_ITER_CNT", 0,
  22. "Number of in-kernel iterations per one driver test run"},
  23. {},
  24. };
  25. static error_t parse_arg(int key, char *arg, struct argp_state *state)
  26. {
  27. long ret;
  28. switch (key) {
  29. case ARG_TRIG_BATCH_ITERS:
  30. ret = strtol(arg, NULL, 10);
  31. if (ret < 1 || ret > MAX_TRIG_BATCH_ITERS) {
  32. fprintf(stderr, "invalid --trig-batch-iters value (should be between %d and %d)\n",
  33. 1, MAX_TRIG_BATCH_ITERS);
  34. argp_usage(state);
  35. }
  36. args.batch_iters = ret;
  37. break;
  38. default:
  39. return ARGP_ERR_UNKNOWN;
  40. }
  41. return 0;
  42. }
  43. const struct argp bench_trigger_batch_argp = {
  44. .options = opts,
  45. .parser = parse_arg,
  46. };
  47. /* adjust slot shift in inc_hits() if changing */
  48. #define MAX_BUCKETS 256
  49. #pragma GCC diagnostic ignored "-Wattributes"
  50. /* BPF triggering benchmarks */
  51. static struct trigger_ctx {
  52. struct trigger_bench *skel;
  53. bool usermode_counters;
  54. int driver_prog_fd;
  55. } ctx;
  56. static struct counter base_hits[MAX_BUCKETS];
  57. static __always_inline void inc_counter(struct counter *counters)
  58. {
  59. static __thread int tid = 0;
  60. unsigned slot;
  61. if (unlikely(tid == 0))
  62. tid = sys_gettid();
  63. /* multiplicative hashing, it's fast */
  64. slot = 2654435769U * tid;
  65. slot >>= 24;
  66. atomic_inc(&base_hits[slot].value); /* use highest byte as an index */
  67. }
  68. static long sum_and_reset_counters(struct counter *counters)
  69. {
  70. int i;
  71. long sum = 0;
  72. for (i = 0; i < MAX_BUCKETS; i++)
  73. sum += atomic_swap(&counters[i].value, 0);
  74. return sum;
  75. }
  76. static void trigger_validate(void)
  77. {
  78. if (env.consumer_cnt != 0) {
  79. fprintf(stderr, "benchmark doesn't support consumer!\n");
  80. exit(1);
  81. }
  82. }
  83. static void *trigger_producer(void *input)
  84. {
  85. if (ctx.usermode_counters) {
  86. while (true) {
  87. (void)syscall(__NR_getpgid);
  88. inc_counter(base_hits);
  89. }
  90. } else {
  91. while (true)
  92. (void)syscall(__NR_getpgid);
  93. }
  94. return NULL;
  95. }
  96. static void *trigger_producer_batch(void *input)
  97. {
  98. int fd = ctx.driver_prog_fd ?: bpf_program__fd(ctx.skel->progs.trigger_driver);
  99. while (true)
  100. bpf_prog_test_run_opts(fd, NULL);
  101. return NULL;
  102. }
  103. static void trigger_measure(struct bench_res *res)
  104. {
  105. if (ctx.usermode_counters)
  106. res->hits = sum_and_reset_counters(base_hits);
  107. else
  108. res->hits = sum_and_reset_counters(ctx.skel->bss->hits);
  109. }
  110. static void setup_ctx(void)
  111. {
  112. setup_libbpf();
  113. ctx.skel = trigger_bench__open();
  114. if (!ctx.skel) {
  115. fprintf(stderr, "failed to open skeleton\n");
  116. exit(1);
  117. }
  118. /* default "driver" BPF program */
  119. bpf_program__set_autoload(ctx.skel->progs.trigger_driver, true);
  120. ctx.skel->rodata->batch_iters = args.batch_iters;
  121. }
  122. static void load_ctx(void)
  123. {
  124. int err;
  125. err = trigger_bench__load(ctx.skel);
  126. if (err) {
  127. fprintf(stderr, "failed to open skeleton\n");
  128. exit(1);
  129. }
  130. }
  131. static void attach_bpf(struct bpf_program *prog)
  132. {
  133. struct bpf_link *link;
  134. link = bpf_program__attach(prog);
  135. if (!link) {
  136. fprintf(stderr, "failed to attach program!\n");
  137. exit(1);
  138. }
  139. }
  140. static void trigger_syscall_count_setup(void)
  141. {
  142. ctx.usermode_counters = true;
  143. }
  144. /* Batched, staying mostly in-kernel triggering setups */
  145. static void trigger_kernel_count_setup(void)
  146. {
  147. setup_ctx();
  148. bpf_program__set_autoload(ctx.skel->progs.trigger_driver, false);
  149. bpf_program__set_autoload(ctx.skel->progs.trigger_count, true);
  150. load_ctx();
  151. /* override driver program */
  152. ctx.driver_prog_fd = bpf_program__fd(ctx.skel->progs.trigger_count);
  153. }
  154. static void trigger_kprobe_setup(void)
  155. {
  156. setup_ctx();
  157. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_kprobe, true);
  158. load_ctx();
  159. attach_bpf(ctx.skel->progs.bench_trigger_kprobe);
  160. }
  161. static void trigger_kretprobe_setup(void)
  162. {
  163. setup_ctx();
  164. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_kretprobe, true);
  165. load_ctx();
  166. attach_bpf(ctx.skel->progs.bench_trigger_kretprobe);
  167. }
  168. static void trigger_kprobe_multi_setup(void)
  169. {
  170. setup_ctx();
  171. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_kprobe_multi, true);
  172. load_ctx();
  173. attach_bpf(ctx.skel->progs.bench_trigger_kprobe_multi);
  174. }
  175. static void trigger_kretprobe_multi_setup(void)
  176. {
  177. setup_ctx();
  178. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_kretprobe_multi, true);
  179. load_ctx();
  180. attach_bpf(ctx.skel->progs.bench_trigger_kretprobe_multi);
  181. }
  182. static void trigger_fentry_setup(void)
  183. {
  184. setup_ctx();
  185. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_fentry, true);
  186. load_ctx();
  187. attach_bpf(ctx.skel->progs.bench_trigger_fentry);
  188. }
  189. static void trigger_fexit_setup(void)
  190. {
  191. setup_ctx();
  192. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_fexit, true);
  193. load_ctx();
  194. attach_bpf(ctx.skel->progs.bench_trigger_fexit);
  195. }
  196. static void trigger_fmodret_setup(void)
  197. {
  198. setup_ctx();
  199. bpf_program__set_autoload(ctx.skel->progs.trigger_driver, false);
  200. bpf_program__set_autoload(ctx.skel->progs.trigger_driver_kfunc, true);
  201. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_fmodret, true);
  202. load_ctx();
  203. /* override driver program */
  204. ctx.driver_prog_fd = bpf_program__fd(ctx.skel->progs.trigger_driver_kfunc);
  205. attach_bpf(ctx.skel->progs.bench_trigger_fmodret);
  206. }
  207. static void trigger_tp_setup(void)
  208. {
  209. setup_ctx();
  210. bpf_program__set_autoload(ctx.skel->progs.trigger_driver, false);
  211. bpf_program__set_autoload(ctx.skel->progs.trigger_driver_kfunc, true);
  212. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_tp, true);
  213. load_ctx();
  214. /* override driver program */
  215. ctx.driver_prog_fd = bpf_program__fd(ctx.skel->progs.trigger_driver_kfunc);
  216. attach_bpf(ctx.skel->progs.bench_trigger_tp);
  217. }
  218. static void trigger_rawtp_setup(void)
  219. {
  220. setup_ctx();
  221. bpf_program__set_autoload(ctx.skel->progs.trigger_driver, false);
  222. bpf_program__set_autoload(ctx.skel->progs.trigger_driver_kfunc, true);
  223. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_rawtp, true);
  224. load_ctx();
  225. /* override driver program */
  226. ctx.driver_prog_fd = bpf_program__fd(ctx.skel->progs.trigger_driver_kfunc);
  227. attach_bpf(ctx.skel->progs.bench_trigger_rawtp);
  228. }
  229. /* make sure call is not inlined and not avoided by compiler, so __weak and
  230. * inline asm volatile in the body of the function
  231. *
  232. * There is a performance difference between uprobing at nop location vs other
  233. * instructions. So use two different targets, one of which starts with nop
  234. * and another doesn't.
  235. *
  236. * GCC doesn't generate stack setup preamble for these functions due to them
  237. * having no input arguments and doing nothing in the body.
  238. */
  239. __nocf_check __weak void uprobe_target_nop(void)
  240. {
  241. asm volatile ("nop");
  242. }
  243. __weak void opaque_noop_func(void)
  244. {
  245. }
  246. __nocf_check __weak int uprobe_target_push(void)
  247. {
  248. /* overhead of function call is negligible compared to uprobe
  249. * triggering, so this shouldn't affect benchmark results much
  250. */
  251. opaque_noop_func();
  252. return 1;
  253. }
  254. __nocf_check __weak void uprobe_target_ret(void)
  255. {
  256. asm volatile ("");
  257. }
  258. static void *uprobe_producer_count(void *input)
  259. {
  260. while (true) {
  261. uprobe_target_nop();
  262. inc_counter(base_hits);
  263. }
  264. return NULL;
  265. }
  266. static void *uprobe_producer_nop(void *input)
  267. {
  268. while (true)
  269. uprobe_target_nop();
  270. return NULL;
  271. }
  272. static void *uprobe_producer_push(void *input)
  273. {
  274. while (true)
  275. uprobe_target_push();
  276. return NULL;
  277. }
  278. static void *uprobe_producer_ret(void *input)
  279. {
  280. while (true)
  281. uprobe_target_ret();
  282. return NULL;
  283. }
  284. static void usetup(bool use_retprobe, bool use_multi, void *target_addr)
  285. {
  286. size_t uprobe_offset;
  287. struct bpf_link *link;
  288. int err;
  289. setup_libbpf();
  290. ctx.skel = trigger_bench__open();
  291. if (!ctx.skel) {
  292. fprintf(stderr, "failed to open skeleton\n");
  293. exit(1);
  294. }
  295. if (use_multi)
  296. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_uprobe_multi, true);
  297. else
  298. bpf_program__set_autoload(ctx.skel->progs.bench_trigger_uprobe, true);
  299. err = trigger_bench__load(ctx.skel);
  300. if (err) {
  301. fprintf(stderr, "failed to load skeleton\n");
  302. exit(1);
  303. }
  304. uprobe_offset = get_uprobe_offset(target_addr);
  305. if (use_multi) {
  306. LIBBPF_OPTS(bpf_uprobe_multi_opts, opts,
  307. .retprobe = use_retprobe,
  308. .cnt = 1,
  309. .offsets = &uprobe_offset,
  310. );
  311. link = bpf_program__attach_uprobe_multi(
  312. ctx.skel->progs.bench_trigger_uprobe_multi,
  313. -1 /* all PIDs */, "/proc/self/exe", NULL, &opts);
  314. ctx.skel->links.bench_trigger_uprobe_multi = link;
  315. } else {
  316. link = bpf_program__attach_uprobe(ctx.skel->progs.bench_trigger_uprobe,
  317. use_retprobe,
  318. -1 /* all PIDs */,
  319. "/proc/self/exe",
  320. uprobe_offset);
  321. ctx.skel->links.bench_trigger_uprobe = link;
  322. }
  323. if (!link) {
  324. fprintf(stderr, "failed to attach %s!\n", use_multi ? "multi-uprobe" : "uprobe");
  325. exit(1);
  326. }
  327. }
  328. static void usermode_count_setup(void)
  329. {
  330. ctx.usermode_counters = true;
  331. }
  332. static void uprobe_nop_setup(void)
  333. {
  334. usetup(false, false /* !use_multi */, &uprobe_target_nop);
  335. }
  336. static void uretprobe_nop_setup(void)
  337. {
  338. usetup(true, false /* !use_multi */, &uprobe_target_nop);
  339. }
  340. static void uprobe_push_setup(void)
  341. {
  342. usetup(false, false /* !use_multi */, &uprobe_target_push);
  343. }
  344. static void uretprobe_push_setup(void)
  345. {
  346. usetup(true, false /* !use_multi */, &uprobe_target_push);
  347. }
  348. static void uprobe_ret_setup(void)
  349. {
  350. usetup(false, false /* !use_multi */, &uprobe_target_ret);
  351. }
  352. static void uretprobe_ret_setup(void)
  353. {
  354. usetup(true, false /* !use_multi */, &uprobe_target_ret);
  355. }
  356. static void uprobe_multi_nop_setup(void)
  357. {
  358. usetup(false, true /* use_multi */, &uprobe_target_nop);
  359. }
  360. static void uretprobe_multi_nop_setup(void)
  361. {
  362. usetup(true, true /* use_multi */, &uprobe_target_nop);
  363. }
  364. static void uprobe_multi_push_setup(void)
  365. {
  366. usetup(false, true /* use_multi */, &uprobe_target_push);
  367. }
  368. static void uretprobe_multi_push_setup(void)
  369. {
  370. usetup(true, true /* use_multi */, &uprobe_target_push);
  371. }
  372. static void uprobe_multi_ret_setup(void)
  373. {
  374. usetup(false, true /* use_multi */, &uprobe_target_ret);
  375. }
  376. static void uretprobe_multi_ret_setup(void)
  377. {
  378. usetup(true, true /* use_multi */, &uprobe_target_ret);
  379. }
  380. const struct bench bench_trig_syscall_count = {
  381. .name = "trig-syscall-count",
  382. .validate = trigger_validate,
  383. .setup = trigger_syscall_count_setup,
  384. .producer_thread = trigger_producer,
  385. .measure = trigger_measure,
  386. .report_progress = hits_drops_report_progress,
  387. .report_final = hits_drops_report_final,
  388. };
  389. /* batched (staying mostly in kernel) kprobe/fentry benchmarks */
  390. #define BENCH_TRIG_KERNEL(KIND, NAME) \
  391. const struct bench bench_trig_##KIND = { \
  392. .name = "trig-" NAME, \
  393. .setup = trigger_##KIND##_setup, \
  394. .producer_thread = trigger_producer_batch, \
  395. .measure = trigger_measure, \
  396. .report_progress = hits_drops_report_progress, \
  397. .report_final = hits_drops_report_final, \
  398. .argp = &bench_trigger_batch_argp, \
  399. }
  400. BENCH_TRIG_KERNEL(kernel_count, "kernel-count");
  401. BENCH_TRIG_KERNEL(kprobe, "kprobe");
  402. BENCH_TRIG_KERNEL(kretprobe, "kretprobe");
  403. BENCH_TRIG_KERNEL(kprobe_multi, "kprobe-multi");
  404. BENCH_TRIG_KERNEL(kretprobe_multi, "kretprobe-multi");
  405. BENCH_TRIG_KERNEL(fentry, "fentry");
  406. BENCH_TRIG_KERNEL(fexit, "fexit");
  407. BENCH_TRIG_KERNEL(fmodret, "fmodret");
  408. BENCH_TRIG_KERNEL(tp, "tp");
  409. BENCH_TRIG_KERNEL(rawtp, "rawtp");
  410. /* uprobe benchmarks */
  411. #define BENCH_TRIG_USERMODE(KIND, PRODUCER, NAME) \
  412. const struct bench bench_trig_##KIND = { \
  413. .name = "trig-" NAME, \
  414. .validate = trigger_validate, \
  415. .setup = KIND##_setup, \
  416. .producer_thread = uprobe_producer_##PRODUCER, \
  417. .measure = trigger_measure, \
  418. .report_progress = hits_drops_report_progress, \
  419. .report_final = hits_drops_report_final, \
  420. }
  421. BENCH_TRIG_USERMODE(usermode_count, count, "usermode-count");
  422. BENCH_TRIG_USERMODE(uprobe_nop, nop, "uprobe-nop");
  423. BENCH_TRIG_USERMODE(uprobe_push, push, "uprobe-push");
  424. BENCH_TRIG_USERMODE(uprobe_ret, ret, "uprobe-ret");
  425. BENCH_TRIG_USERMODE(uretprobe_nop, nop, "uretprobe-nop");
  426. BENCH_TRIG_USERMODE(uretprobe_push, push, "uretprobe-push");
  427. BENCH_TRIG_USERMODE(uretprobe_ret, ret, "uretprobe-ret");
  428. BENCH_TRIG_USERMODE(uprobe_multi_nop, nop, "uprobe-multi-nop");
  429. BENCH_TRIG_USERMODE(uprobe_multi_push, push, "uprobe-multi-push");
  430. BENCH_TRIG_USERMODE(uprobe_multi_ret, ret, "uprobe-multi-ret");
  431. BENCH_TRIG_USERMODE(uretprobe_multi_nop, nop, "uretprobe-multi-nop");
  432. BENCH_TRIG_USERMODE(uretprobe_multi_push, push, "uretprobe-multi-push");
  433. BENCH_TRIG_USERMODE(uretprobe_multi_ret, ret, "uretprobe-multi-ret");