1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun * mem-memcpy.c
4*4882a593Smuzhiyun *
5*4882a593Smuzhiyun * Simple memcpy() and memset() benchmarks
6*4882a593Smuzhiyun *
7*4882a593Smuzhiyun * Written by Hitoshi Mitake <mitake@dcl.info.waseda.ac.jp>
8*4882a593Smuzhiyun */
9*4882a593Smuzhiyun
10*4882a593Smuzhiyun #include "debug.h"
11*4882a593Smuzhiyun #include "../perf-sys.h"
12*4882a593Smuzhiyun #include <subcmd/parse-options.h>
13*4882a593Smuzhiyun #include "../util/header.h"
14*4882a593Smuzhiyun #include "../util/cloexec.h"
15*4882a593Smuzhiyun #include "../util/string2.h"
16*4882a593Smuzhiyun #include "bench.h"
17*4882a593Smuzhiyun #include "mem-memcpy-arch.h"
18*4882a593Smuzhiyun #include "mem-memset-arch.h"
19*4882a593Smuzhiyun
20*4882a593Smuzhiyun #include <stdio.h>
21*4882a593Smuzhiyun #include <stdlib.h>
22*4882a593Smuzhiyun #include <string.h>
23*4882a593Smuzhiyun #include <unistd.h>
24*4882a593Smuzhiyun #include <sys/time.h>
25*4882a593Smuzhiyun #include <errno.h>
26*4882a593Smuzhiyun #include <linux/time64.h>
27*4882a593Smuzhiyun #include <linux/zalloc.h>
28*4882a593Smuzhiyun
29*4882a593Smuzhiyun #define K 1024
30*4882a593Smuzhiyun
31*4882a593Smuzhiyun static const char *size_str = "1MB";
32*4882a593Smuzhiyun static const char *function_str = "all";
33*4882a593Smuzhiyun static int nr_loops = 1;
34*4882a593Smuzhiyun static bool use_cycles;
35*4882a593Smuzhiyun static int cycles_fd;
36*4882a593Smuzhiyun
37*4882a593Smuzhiyun static const struct option options[] = {
38*4882a593Smuzhiyun OPT_STRING('s', "size", &size_str, "1MB",
39*4882a593Smuzhiyun "Specify the size of the memory buffers. "
40*4882a593Smuzhiyun "Available units: B, KB, MB, GB and TB (case insensitive)"),
41*4882a593Smuzhiyun
42*4882a593Smuzhiyun OPT_STRING('f', "function", &function_str, "all",
43*4882a593Smuzhiyun "Specify the function to run, \"all\" runs all available functions, \"help\" lists them"),
44*4882a593Smuzhiyun
45*4882a593Smuzhiyun OPT_INTEGER('l', "nr_loops", &nr_loops,
46*4882a593Smuzhiyun "Specify the number of loops to run. (default: 1)"),
47*4882a593Smuzhiyun
48*4882a593Smuzhiyun OPT_BOOLEAN('c', "cycles", &use_cycles,
49*4882a593Smuzhiyun "Use a cycles event instead of gettimeofday() to measure performance"),
50*4882a593Smuzhiyun
51*4882a593Smuzhiyun OPT_END()
52*4882a593Smuzhiyun };
53*4882a593Smuzhiyun
54*4882a593Smuzhiyun typedef void *(*memcpy_t)(void *, const void *, size_t);
55*4882a593Smuzhiyun typedef void *(*memset_t)(void *, int, size_t);
56*4882a593Smuzhiyun
57*4882a593Smuzhiyun struct function {
58*4882a593Smuzhiyun const char *name;
59*4882a593Smuzhiyun const char *desc;
60*4882a593Smuzhiyun union {
61*4882a593Smuzhiyun memcpy_t memcpy;
62*4882a593Smuzhiyun memset_t memset;
63*4882a593Smuzhiyun } fn;
64*4882a593Smuzhiyun };
65*4882a593Smuzhiyun
66*4882a593Smuzhiyun static struct perf_event_attr cycle_attr = {
67*4882a593Smuzhiyun .type = PERF_TYPE_HARDWARE,
68*4882a593Smuzhiyun .config = PERF_COUNT_HW_CPU_CYCLES
69*4882a593Smuzhiyun };
70*4882a593Smuzhiyun
init_cycles(void)71*4882a593Smuzhiyun static int init_cycles(void)
72*4882a593Smuzhiyun {
73*4882a593Smuzhiyun cycles_fd = sys_perf_event_open(&cycle_attr, getpid(), -1, -1, perf_event_open_cloexec_flag());
74*4882a593Smuzhiyun
75*4882a593Smuzhiyun if (cycles_fd < 0 && errno == ENOSYS) {
76*4882a593Smuzhiyun pr_debug("No CONFIG_PERF_EVENTS=y kernel support configured?\n");
77*4882a593Smuzhiyun return -1;
78*4882a593Smuzhiyun }
79*4882a593Smuzhiyun
80*4882a593Smuzhiyun return cycles_fd;
81*4882a593Smuzhiyun }
82*4882a593Smuzhiyun
get_cycles(void)83*4882a593Smuzhiyun static u64 get_cycles(void)
84*4882a593Smuzhiyun {
85*4882a593Smuzhiyun int ret;
86*4882a593Smuzhiyun u64 clk;
87*4882a593Smuzhiyun
88*4882a593Smuzhiyun ret = read(cycles_fd, &clk, sizeof(u64));
89*4882a593Smuzhiyun BUG_ON(ret != sizeof(u64));
90*4882a593Smuzhiyun
91*4882a593Smuzhiyun return clk;
92*4882a593Smuzhiyun }
93*4882a593Smuzhiyun
timeval2double(struct timeval * ts)94*4882a593Smuzhiyun static double timeval2double(struct timeval *ts)
95*4882a593Smuzhiyun {
96*4882a593Smuzhiyun return (double)ts->tv_sec + (double)ts->tv_usec / (double)USEC_PER_SEC;
97*4882a593Smuzhiyun }
98*4882a593Smuzhiyun
99*4882a593Smuzhiyun #define print_bps(x) do { \
100*4882a593Smuzhiyun if (x < K) \
101*4882a593Smuzhiyun printf(" %14lf bytes/sec\n", x); \
102*4882a593Smuzhiyun else if (x < K * K) \
103*4882a593Smuzhiyun printf(" %14lfd KB/sec\n", x / K); \
104*4882a593Smuzhiyun else if (x < K * K * K) \
105*4882a593Smuzhiyun printf(" %14lf MB/sec\n", x / K / K); \
106*4882a593Smuzhiyun else \
107*4882a593Smuzhiyun printf(" %14lf GB/sec\n", x / K / K / K); \
108*4882a593Smuzhiyun } while (0)
109*4882a593Smuzhiyun
110*4882a593Smuzhiyun struct bench_mem_info {
111*4882a593Smuzhiyun const struct function *functions;
112*4882a593Smuzhiyun u64 (*do_cycles)(const struct function *r, size_t size, void *src, void *dst);
113*4882a593Smuzhiyun double (*do_gettimeofday)(const struct function *r, size_t size, void *src, void *dst);
114*4882a593Smuzhiyun const char *const *usage;
115*4882a593Smuzhiyun bool alloc_src;
116*4882a593Smuzhiyun };
117*4882a593Smuzhiyun
__bench_mem_function(struct bench_mem_info * info,int r_idx,size_t size,double size_total)118*4882a593Smuzhiyun static void __bench_mem_function(struct bench_mem_info *info, int r_idx, size_t size, double size_total)
119*4882a593Smuzhiyun {
120*4882a593Smuzhiyun const struct function *r = &info->functions[r_idx];
121*4882a593Smuzhiyun double result_bps = 0.0;
122*4882a593Smuzhiyun u64 result_cycles = 0;
123*4882a593Smuzhiyun void *src = NULL, *dst = zalloc(size);
124*4882a593Smuzhiyun
125*4882a593Smuzhiyun printf("# function '%s' (%s)\n", r->name, r->desc);
126*4882a593Smuzhiyun
127*4882a593Smuzhiyun if (dst == NULL)
128*4882a593Smuzhiyun goto out_alloc_failed;
129*4882a593Smuzhiyun
130*4882a593Smuzhiyun if (info->alloc_src) {
131*4882a593Smuzhiyun src = zalloc(size);
132*4882a593Smuzhiyun if (src == NULL)
133*4882a593Smuzhiyun goto out_alloc_failed;
134*4882a593Smuzhiyun }
135*4882a593Smuzhiyun
136*4882a593Smuzhiyun if (bench_format == BENCH_FORMAT_DEFAULT)
137*4882a593Smuzhiyun printf("# Copying %s bytes ...\n\n", size_str);
138*4882a593Smuzhiyun
139*4882a593Smuzhiyun if (use_cycles) {
140*4882a593Smuzhiyun result_cycles = info->do_cycles(r, size, src, dst);
141*4882a593Smuzhiyun } else {
142*4882a593Smuzhiyun result_bps = info->do_gettimeofday(r, size, src, dst);
143*4882a593Smuzhiyun }
144*4882a593Smuzhiyun
145*4882a593Smuzhiyun switch (bench_format) {
146*4882a593Smuzhiyun case BENCH_FORMAT_DEFAULT:
147*4882a593Smuzhiyun if (use_cycles) {
148*4882a593Smuzhiyun printf(" %14lf cycles/byte\n", (double)result_cycles/size_total);
149*4882a593Smuzhiyun } else {
150*4882a593Smuzhiyun print_bps(result_bps);
151*4882a593Smuzhiyun }
152*4882a593Smuzhiyun break;
153*4882a593Smuzhiyun
154*4882a593Smuzhiyun case BENCH_FORMAT_SIMPLE:
155*4882a593Smuzhiyun if (use_cycles) {
156*4882a593Smuzhiyun printf("%lf\n", (double)result_cycles/size_total);
157*4882a593Smuzhiyun } else {
158*4882a593Smuzhiyun printf("%lf\n", result_bps);
159*4882a593Smuzhiyun }
160*4882a593Smuzhiyun break;
161*4882a593Smuzhiyun
162*4882a593Smuzhiyun default:
163*4882a593Smuzhiyun BUG_ON(1);
164*4882a593Smuzhiyun break;
165*4882a593Smuzhiyun }
166*4882a593Smuzhiyun
167*4882a593Smuzhiyun out_free:
168*4882a593Smuzhiyun free(src);
169*4882a593Smuzhiyun free(dst);
170*4882a593Smuzhiyun return;
171*4882a593Smuzhiyun out_alloc_failed:
172*4882a593Smuzhiyun printf("# Memory allocation failed - maybe size (%s) is too large?\n", size_str);
173*4882a593Smuzhiyun goto out_free;
174*4882a593Smuzhiyun }
175*4882a593Smuzhiyun
bench_mem_common(int argc,const char ** argv,struct bench_mem_info * info)176*4882a593Smuzhiyun static int bench_mem_common(int argc, const char **argv, struct bench_mem_info *info)
177*4882a593Smuzhiyun {
178*4882a593Smuzhiyun int i;
179*4882a593Smuzhiyun size_t size;
180*4882a593Smuzhiyun double size_total;
181*4882a593Smuzhiyun
182*4882a593Smuzhiyun argc = parse_options(argc, argv, options, info->usage, 0);
183*4882a593Smuzhiyun
184*4882a593Smuzhiyun if (use_cycles) {
185*4882a593Smuzhiyun i = init_cycles();
186*4882a593Smuzhiyun if (i < 0) {
187*4882a593Smuzhiyun fprintf(stderr, "Failed to open cycles counter\n");
188*4882a593Smuzhiyun return i;
189*4882a593Smuzhiyun }
190*4882a593Smuzhiyun }
191*4882a593Smuzhiyun
192*4882a593Smuzhiyun size = (size_t)perf_atoll((char *)size_str);
193*4882a593Smuzhiyun size_total = (double)size * nr_loops;
194*4882a593Smuzhiyun
195*4882a593Smuzhiyun if ((s64)size <= 0) {
196*4882a593Smuzhiyun fprintf(stderr, "Invalid size:%s\n", size_str);
197*4882a593Smuzhiyun return 1;
198*4882a593Smuzhiyun }
199*4882a593Smuzhiyun
200*4882a593Smuzhiyun if (!strncmp(function_str, "all", 3)) {
201*4882a593Smuzhiyun for (i = 0; info->functions[i].name; i++)
202*4882a593Smuzhiyun __bench_mem_function(info, i, size, size_total);
203*4882a593Smuzhiyun return 0;
204*4882a593Smuzhiyun }
205*4882a593Smuzhiyun
206*4882a593Smuzhiyun for (i = 0; info->functions[i].name; i++) {
207*4882a593Smuzhiyun if (!strcmp(info->functions[i].name, function_str))
208*4882a593Smuzhiyun break;
209*4882a593Smuzhiyun }
210*4882a593Smuzhiyun if (!info->functions[i].name) {
211*4882a593Smuzhiyun if (strcmp(function_str, "help") && strcmp(function_str, "h"))
212*4882a593Smuzhiyun printf("Unknown function: %s\n", function_str);
213*4882a593Smuzhiyun printf("Available functions:\n");
214*4882a593Smuzhiyun for (i = 0; info->functions[i].name; i++) {
215*4882a593Smuzhiyun printf("\t%s ... %s\n",
216*4882a593Smuzhiyun info->functions[i].name, info->functions[i].desc);
217*4882a593Smuzhiyun }
218*4882a593Smuzhiyun return 1;
219*4882a593Smuzhiyun }
220*4882a593Smuzhiyun
221*4882a593Smuzhiyun __bench_mem_function(info, i, size, size_total);
222*4882a593Smuzhiyun
223*4882a593Smuzhiyun return 0;
224*4882a593Smuzhiyun }
225*4882a593Smuzhiyun
memcpy_prefault(memcpy_t fn,size_t size,void * src,void * dst)226*4882a593Smuzhiyun static void memcpy_prefault(memcpy_t fn, size_t size, void *src, void *dst)
227*4882a593Smuzhiyun {
228*4882a593Smuzhiyun /* Make sure to always prefault zero pages even if MMAP_THRESH is crossed: */
229*4882a593Smuzhiyun memset(src, 0, size);
230*4882a593Smuzhiyun
231*4882a593Smuzhiyun /*
232*4882a593Smuzhiyun * We prefault the freshly allocated memory range here,
233*4882a593Smuzhiyun * to not measure page fault overhead:
234*4882a593Smuzhiyun */
235*4882a593Smuzhiyun fn(dst, src, size);
236*4882a593Smuzhiyun }
237*4882a593Smuzhiyun
do_memcpy_cycles(const struct function * r,size_t size,void * src,void * dst)238*4882a593Smuzhiyun static u64 do_memcpy_cycles(const struct function *r, size_t size, void *src, void *dst)
239*4882a593Smuzhiyun {
240*4882a593Smuzhiyun u64 cycle_start = 0ULL, cycle_end = 0ULL;
241*4882a593Smuzhiyun memcpy_t fn = r->fn.memcpy;
242*4882a593Smuzhiyun int i;
243*4882a593Smuzhiyun
244*4882a593Smuzhiyun memcpy_prefault(fn, size, src, dst);
245*4882a593Smuzhiyun
246*4882a593Smuzhiyun cycle_start = get_cycles();
247*4882a593Smuzhiyun for (i = 0; i < nr_loops; ++i)
248*4882a593Smuzhiyun fn(dst, src, size);
249*4882a593Smuzhiyun cycle_end = get_cycles();
250*4882a593Smuzhiyun
251*4882a593Smuzhiyun return cycle_end - cycle_start;
252*4882a593Smuzhiyun }
253*4882a593Smuzhiyun
do_memcpy_gettimeofday(const struct function * r,size_t size,void * src,void * dst)254*4882a593Smuzhiyun static double do_memcpy_gettimeofday(const struct function *r, size_t size, void *src, void *dst)
255*4882a593Smuzhiyun {
256*4882a593Smuzhiyun struct timeval tv_start, tv_end, tv_diff;
257*4882a593Smuzhiyun memcpy_t fn = r->fn.memcpy;
258*4882a593Smuzhiyun int i;
259*4882a593Smuzhiyun
260*4882a593Smuzhiyun memcpy_prefault(fn, size, src, dst);
261*4882a593Smuzhiyun
262*4882a593Smuzhiyun BUG_ON(gettimeofday(&tv_start, NULL));
263*4882a593Smuzhiyun for (i = 0; i < nr_loops; ++i)
264*4882a593Smuzhiyun fn(dst, src, size);
265*4882a593Smuzhiyun BUG_ON(gettimeofday(&tv_end, NULL));
266*4882a593Smuzhiyun
267*4882a593Smuzhiyun timersub(&tv_end, &tv_start, &tv_diff);
268*4882a593Smuzhiyun
269*4882a593Smuzhiyun return (double)(((double)size * nr_loops) / timeval2double(&tv_diff));
270*4882a593Smuzhiyun }
271*4882a593Smuzhiyun
272*4882a593Smuzhiyun struct function memcpy_functions[] = {
273*4882a593Smuzhiyun { .name = "default",
274*4882a593Smuzhiyun .desc = "Default memcpy() provided by glibc",
275*4882a593Smuzhiyun .fn.memcpy = memcpy },
276*4882a593Smuzhiyun
277*4882a593Smuzhiyun #ifdef HAVE_ARCH_X86_64_SUPPORT
278*4882a593Smuzhiyun # define MEMCPY_FN(_fn, _name, _desc) {.name = _name, .desc = _desc, .fn.memcpy = _fn},
279*4882a593Smuzhiyun # include "mem-memcpy-x86-64-asm-def.h"
280*4882a593Smuzhiyun # undef MEMCPY_FN
281*4882a593Smuzhiyun #endif
282*4882a593Smuzhiyun
283*4882a593Smuzhiyun { .name = NULL, }
284*4882a593Smuzhiyun };
285*4882a593Smuzhiyun
286*4882a593Smuzhiyun static const char * const bench_mem_memcpy_usage[] = {
287*4882a593Smuzhiyun "perf bench mem memcpy <options>",
288*4882a593Smuzhiyun NULL
289*4882a593Smuzhiyun };
290*4882a593Smuzhiyun
bench_mem_memcpy(int argc,const char ** argv)291*4882a593Smuzhiyun int bench_mem_memcpy(int argc, const char **argv)
292*4882a593Smuzhiyun {
293*4882a593Smuzhiyun struct bench_mem_info info = {
294*4882a593Smuzhiyun .functions = memcpy_functions,
295*4882a593Smuzhiyun .do_cycles = do_memcpy_cycles,
296*4882a593Smuzhiyun .do_gettimeofday = do_memcpy_gettimeofday,
297*4882a593Smuzhiyun .usage = bench_mem_memcpy_usage,
298*4882a593Smuzhiyun .alloc_src = true,
299*4882a593Smuzhiyun };
300*4882a593Smuzhiyun
301*4882a593Smuzhiyun return bench_mem_common(argc, argv, &info);
302*4882a593Smuzhiyun }
303*4882a593Smuzhiyun
do_memset_cycles(const struct function * r,size_t size,void * src __maybe_unused,void * dst)304*4882a593Smuzhiyun static u64 do_memset_cycles(const struct function *r, size_t size, void *src __maybe_unused, void *dst)
305*4882a593Smuzhiyun {
306*4882a593Smuzhiyun u64 cycle_start = 0ULL, cycle_end = 0ULL;
307*4882a593Smuzhiyun memset_t fn = r->fn.memset;
308*4882a593Smuzhiyun int i;
309*4882a593Smuzhiyun
310*4882a593Smuzhiyun /*
311*4882a593Smuzhiyun * We prefault the freshly allocated memory range here,
312*4882a593Smuzhiyun * to not measure page fault overhead:
313*4882a593Smuzhiyun */
314*4882a593Smuzhiyun fn(dst, -1, size);
315*4882a593Smuzhiyun
316*4882a593Smuzhiyun cycle_start = get_cycles();
317*4882a593Smuzhiyun for (i = 0; i < nr_loops; ++i)
318*4882a593Smuzhiyun fn(dst, i, size);
319*4882a593Smuzhiyun cycle_end = get_cycles();
320*4882a593Smuzhiyun
321*4882a593Smuzhiyun return cycle_end - cycle_start;
322*4882a593Smuzhiyun }
323*4882a593Smuzhiyun
do_memset_gettimeofday(const struct function * r,size_t size,void * src __maybe_unused,void * dst)324*4882a593Smuzhiyun static double do_memset_gettimeofday(const struct function *r, size_t size, void *src __maybe_unused, void *dst)
325*4882a593Smuzhiyun {
326*4882a593Smuzhiyun struct timeval tv_start, tv_end, tv_diff;
327*4882a593Smuzhiyun memset_t fn = r->fn.memset;
328*4882a593Smuzhiyun int i;
329*4882a593Smuzhiyun
330*4882a593Smuzhiyun /*
331*4882a593Smuzhiyun * We prefault the freshly allocated memory range here,
332*4882a593Smuzhiyun * to not measure page fault overhead:
333*4882a593Smuzhiyun */
334*4882a593Smuzhiyun fn(dst, -1, size);
335*4882a593Smuzhiyun
336*4882a593Smuzhiyun BUG_ON(gettimeofday(&tv_start, NULL));
337*4882a593Smuzhiyun for (i = 0; i < nr_loops; ++i)
338*4882a593Smuzhiyun fn(dst, i, size);
339*4882a593Smuzhiyun BUG_ON(gettimeofday(&tv_end, NULL));
340*4882a593Smuzhiyun
341*4882a593Smuzhiyun timersub(&tv_end, &tv_start, &tv_diff);
342*4882a593Smuzhiyun
343*4882a593Smuzhiyun return (double)(((double)size * nr_loops) / timeval2double(&tv_diff));
344*4882a593Smuzhiyun }
345*4882a593Smuzhiyun
346*4882a593Smuzhiyun static const char * const bench_mem_memset_usage[] = {
347*4882a593Smuzhiyun "perf bench mem memset <options>",
348*4882a593Smuzhiyun NULL
349*4882a593Smuzhiyun };
350*4882a593Smuzhiyun
351*4882a593Smuzhiyun static const struct function memset_functions[] = {
352*4882a593Smuzhiyun { .name = "default",
353*4882a593Smuzhiyun .desc = "Default memset() provided by glibc",
354*4882a593Smuzhiyun .fn.memset = memset },
355*4882a593Smuzhiyun
356*4882a593Smuzhiyun #ifdef HAVE_ARCH_X86_64_SUPPORT
357*4882a593Smuzhiyun # define MEMSET_FN(_fn, _name, _desc) { .name = _name, .desc = _desc, .fn.memset = _fn },
358*4882a593Smuzhiyun # include "mem-memset-x86-64-asm-def.h"
359*4882a593Smuzhiyun # undef MEMSET_FN
360*4882a593Smuzhiyun #endif
361*4882a593Smuzhiyun
362*4882a593Smuzhiyun { .name = NULL, }
363*4882a593Smuzhiyun };
364*4882a593Smuzhiyun
bench_mem_memset(int argc,const char ** argv)365*4882a593Smuzhiyun int bench_mem_memset(int argc, const char **argv)
366*4882a593Smuzhiyun {
367*4882a593Smuzhiyun struct bench_mem_info info = {
368*4882a593Smuzhiyun .functions = memset_functions,
369*4882a593Smuzhiyun .do_cycles = do_memset_cycles,
370*4882a593Smuzhiyun .do_gettimeofday = do_memset_gettimeofday,
371*4882a593Smuzhiyun .usage = bench_mem_memset_usage,
372*4882a593Smuzhiyun };
373*4882a593Smuzhiyun
374*4882a593Smuzhiyun return bench_mem_common(argc, argv, &info);
375*4882a593Smuzhiyun }
376