FFmpeg
checkasm.h
Go to the documentation of this file.
1 /*
2  * Assembly testing and benchmarking tool
3  * Copyright (c) 2015 Henrik Gramner
4  * Copyright (c) 2008 Loren Merritt
5  *
6  * This file is part of FFmpeg.
7  *
8  * FFmpeg is free software; you can redistribute it and/or modify
9  * it under the terms of the GNU General Public License as published by
10  * the Free Software Foundation; either version 2 of the License, or
11  * (at your option) any later version.
12  *
13  * FFmpeg is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16  * GNU General Public License for more details.
17  *
18  * You should have received a copy of the GNU General Public License along
19  * with FFmpeg; if not, write to the Free Software Foundation, Inc.,
20  * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
21  */
22 
23 #ifndef TESTS_CHECKASM_CHECKASM_H
24 #define TESTS_CHECKASM_CHECKASM_H
25 
26 #include <stdint.h>
27 #include "config.h"
28 
29 #if CONFIG_LINUX_PERF
30 #include <unistd.h> // read(3)
31 #include <sys/ioctl.h>
32 #include <asm/unistd.h>
33 #include <linux/perf_event.h>
34 #endif
35 
36 #include "libavutil/avstring.h"
37 #include "libavutil/cpu.h"
38 #include "libavutil/internal.h"
39 #include "libavutil/lfg.h"
40 #include "libavutil/timer.h"
41 
42 void checkasm_check_aacpsdsp(void);
43 void checkasm_check_afir(void);
44 void checkasm_check_alacdsp(void);
45 void checkasm_check_audiodsp(void);
46 void checkasm_check_blend(void);
47 void checkasm_check_blockdsp(void);
48 void checkasm_check_bswapdsp(void);
49 void checkasm_check_colorspace(void);
50 void checkasm_check_exrdsp(void);
51 void checkasm_check_fixed_dsp(void);
52 void checkasm_check_flacdsp(void);
53 void checkasm_check_float_dsp(void);
54 void checkasm_check_fmtconvert(void);
55 void checkasm_check_g722dsp(void);
56 void checkasm_check_h264dsp(void);
57 void checkasm_check_h264pred(void);
58 void checkasm_check_h264qpel(void);
60 void checkasm_check_hevc_idct(void);
61 void checkasm_check_hevc_sao(void);
62 void checkasm_check_huffyuvdsp(void);
64 void checkasm_check_llviddsp(void);
66 void checkasm_check_nlmeans(void);
68 void checkasm_check_sbrdsp(void);
70 void checkasm_check_sw_rgb(void);
71 void checkasm_check_utvideodsp(void);
72 void checkasm_check_v210dec(void);
73 void checkasm_check_v210enc(void);
74 void checkasm_check_vf_gblur(void);
75 void checkasm_check_vf_hflip(void);
77 void checkasm_check_vp8dsp(void);
78 void checkasm_check_vp9dsp(void);
79 void checkasm_check_videodsp(void);
80 
81 struct CheckasmPerf;
82 
83 void *checkasm_check_func(void *func, const char *name, ...) av_printf_format(2, 3);
84 int checkasm_bench_func(void);
85 void checkasm_fail_func(const char *msg, ...) av_printf_format(1, 2);
87 void checkasm_report(const char *name, ...) av_printf_format(1, 2);
88 
89 /* float compare utilities */
90 int float_near_ulp(float a, float b, unsigned max_ulp);
91 int float_near_abs_eps(float a, float b, float eps);
92 int float_near_abs_eps_ulp(float a, float b, float eps, unsigned max_ulp);
93 int float_near_ulp_array(const float *a, const float *b, unsigned max_ulp,
94  unsigned len);
95 int float_near_abs_eps_array(const float *a, const float *b, float eps,
96  unsigned len);
97 int float_near_abs_eps_array_ulp(const float *a, const float *b, float eps,
98  unsigned max_ulp, unsigned len);
99 int double_near_abs_eps(double a, double b, double eps);
100 int double_near_abs_eps_array(const double *a, const double *b, double eps,
101  unsigned len);
102 
103 extern AVLFG checkasm_lfg;
104 #define rnd() av_lfg_get(&checkasm_lfg)
105 
106 static av_unused void *func_ref, *func_new;
107 
108 #define BENCH_RUNS 1000 /* Trade-off between accuracy and speed */
109 
110 /* Decide whether or not the specified function needs to be tested */
111 #define check_func(func, ...) (func_ref = checkasm_check_func((func_new = func), __VA_ARGS__))
112 
113 /* Declare the function prototype. The first argument is the return value, the remaining
114  * arguments are the function parameters. Naming parameters is optional. */
115 #define declare_func(ret, ...) declare_new(ret, __VA_ARGS__) typedef ret func_type(__VA_ARGS__)
116 #define declare_func_float(ret, ...) declare_new_float(ret, __VA_ARGS__) typedef ret func_type(__VA_ARGS__)
117 #define declare_func_emms(cpu_flags, ret, ...) declare_new_emms(cpu_flags, ret, __VA_ARGS__) typedef ret func_type(__VA_ARGS__)
118 
119 /* Indicate that the current test has failed */
120 #define fail() checkasm_fail_func("%s:%d", av_basename(__FILE__), __LINE__)
121 
122 /* Print the test outcome */
123 #define report checkasm_report
124 
125 /* Call the reference function */
126 #define call_ref(...) ((func_type *)func_ref)(__VA_ARGS__)
127 
128 #if ARCH_X86 && HAVE_X86ASM
129 /* Verifies that clobbered callee-saved registers are properly saved and restored
130  * and that either no MMX registers are touched or emms is issued */
131 void checkasm_checked_call(void *func, ...);
132 /* Verifies that clobbered callee-saved registers are properly saved and restored
133  * and issues emms for asm functions which are not required to do so */
134 void checkasm_checked_call_emms(void *func, ...);
135 /* Verifies that clobbered callee-saved registers are properly saved and restored
136  * but doesn't issue emms. Meant for dsp functions returning float or double */
137 void checkasm_checked_call_float(void *func, ...);
138 
139 #if ARCH_X86_64
140 /* Evil hack: detect incorrect assumptions that 32-bit ints are zero-extended to 64-bit.
141  * This is done by clobbering the stack with junk around the stack pointer and calling the
142  * assembly function through checked_call() with added dummy arguments which forces all
143  * real arguments to be passed on the stack and not in registers. For 32-bit arguments the
144  * upper half of the 64-bit register locations on the stack will now contain junk which will
145  * cause misbehaving functions to either produce incorrect output or segfault. Note that
146  * even though this works extremely well in practice, it's technically not guaranteed
147  * and false negatives is theoretically possible, but there can never be any false positives.
148  */
149 void checkasm_stack_clobber(uint64_t clobber, ...);
150 #define declare_new(ret, ...) ret (*checked_call)(void *, int, int, int, int, int, __VA_ARGS__)\
151  = (void *)checkasm_checked_call;
152 #define declare_new_float(ret, ...) ret (*checked_call)(void *, int, int, int, int, int, __VA_ARGS__)\
153  = (void *)checkasm_checked_call_float;
154 #define declare_new_emms(cpu_flags, ret, ...) \
155  ret (*checked_call)(void *, int, int, int, int, int, __VA_ARGS__) = \
156  ((cpu_flags) & av_get_cpu_flags()) ? (void *)checkasm_checked_call_emms : \
157  (void *)checkasm_checked_call;
158 #define CLOB (UINT64_C(0xdeadbeefdeadbeef))
159 #define call_new(...) (checkasm_stack_clobber(CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,\
160  CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB),\
161  checked_call(func_new, 0, 0, 0, 0, 0, __VA_ARGS__))
162 #elif ARCH_X86_32
163 #define declare_new(ret, ...) ret (*checked_call)(void *, __VA_ARGS__) = (void *)checkasm_checked_call;
164 #define declare_new_float(ret, ...) ret (*checked_call)(void *, __VA_ARGS__) = (void *)checkasm_checked_call_float;
165 #define declare_new_emms(cpu_flags, ret, ...) ret (*checked_call)(void *, __VA_ARGS__) = \
166  ((cpu_flags) & av_get_cpu_flags()) ? (void *)checkasm_checked_call_emms : \
167  (void *)checkasm_checked_call;
168 #define call_new(...) checked_call(func_new, __VA_ARGS__)
169 #endif
170 #elif ARCH_ARM && HAVE_ARMV5TE_EXTERNAL
171 /* Use a dummy argument, to offset the real parameters by 2, not only 1.
172  * This makes sure that potential 8-byte-alignment of parameters is kept the same
173  * even when the extra parameters have been removed. */
174 void checkasm_checked_call_vfp(void *func, int dummy, ...);
175 void checkasm_checked_call_novfp(void *func, int dummy, ...);
176 extern void (*checkasm_checked_call)(void *func, int dummy, ...);
177 #define declare_new(ret, ...) ret (*checked_call)(void *, int dummy, __VA_ARGS__) = (void *)checkasm_checked_call;
178 #define call_new(...) checked_call(func_new, 0, __VA_ARGS__)
179 #elif ARCH_AARCH64 && !defined(__APPLE__)
180 void checkasm_stack_clobber(uint64_t clobber, ...);
181 void checkasm_checked_call(void *func, ...);
182 #define declare_new(ret, ...) ret (*checked_call)(void *, int, int, int, int, int, int, int, __VA_ARGS__)\
183  = (void *)checkasm_checked_call;
184 #define CLOB (UINT64_C(0xdeadbeefdeadbeef))
185 #define call_new(...) (checkasm_stack_clobber(CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,\
186  CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB,CLOB),\
187  checked_call(func_new, 0, 0, 0, 0, 0, 0, 0, __VA_ARGS__))
188 #else
189 #define declare_new(ret, ...)
190 #define declare_new_float(ret, ...)
191 #define declare_new_emms(cpu_flags, ret, ...)
192 /* Call the function */
193 #define call_new(...) ((func_type *)func_new)(__VA_ARGS__)
194 #endif
195 
196 #ifndef declare_new_emms
197 #define declare_new_emms(cpu_flags, ret, ...) declare_new(ret, __VA_ARGS__)
198 #endif
199 #ifndef declare_new_float
200 #define declare_new_float(ret, ...) declare_new(ret, __VA_ARGS__)
201 #endif
202 
203 typedef struct CheckasmPerf {
204  int sysfd;
205  uint64_t cycles;
207 } CheckasmPerf;
208 
209 #if defined(AV_READ_TIME) || CONFIG_LINUX_PERF
210 
211 #if CONFIG_LINUX_PERF
212 #define PERF_START(t) do { \
213  ioctl(sysfd, PERF_EVENT_IOC_RESET, 0); \
214  ioctl(sysfd, PERF_EVENT_IOC_ENABLE, 0); \
215 } while (0)
216 #define PERF_STOP(t) do { \
217  ioctl(sysfd, PERF_EVENT_IOC_DISABLE, 0); \
218  read(sysfd, &t, sizeof(t)); \
219 } while (0)
220 #else
221 #define PERF_START(t) t = AV_READ_TIME()
222 #define PERF_STOP(t) t = AV_READ_TIME() - t
223 #endif
224 
225 /* Benchmark the function */
226 #define bench_new(...)\
227  do {\
228  if (checkasm_bench_func()) {\
229  struct CheckasmPerf *perf = checkasm_get_perf_context();\
230  av_unused const int sysfd = perf->sysfd;\
231  func_type *tfunc = func_new;\
232  uint64_t tsum = 0;\
233  int ti, tcount = 0;\
234  uint64_t t = 0; \
235  for (ti = 0; ti < BENCH_RUNS; ti++) {\
236  PERF_START(t);\
237  tfunc(__VA_ARGS__);\
238  tfunc(__VA_ARGS__);\
239  tfunc(__VA_ARGS__);\
240  tfunc(__VA_ARGS__);\
241  PERF_STOP(t);\
242  if (t*tcount <= tsum*4 && ti > 0) {\
243  tsum += t;\
244  tcount++;\
245  }\
246  }\
247  emms_c();\
248  perf->cycles += t;\
249  perf->iterations++;\
250  }\
251  } while (0)
252 #else
253 #define bench_new(...) while(0)
254 #define PERF_START(t) while(0)
255 #define PERF_STOP(t) while(0)
256 #endif
257 
258 #endif /* TESTS_CHECKASM_CHECKASM_H */
checkasm_check_nlmeans
void checkasm_check_nlmeans(void)
Definition: vf_nlmeans.c:31
func
int(* func)(AVBPrint *dst, const char *in, const char *arg)
Definition: jacosubdec.c:67
checkasm_lfg
AVLFG checkasm_lfg
Definition: checkasm.c:268
checkasm_check_vp8dsp
void checkasm_check_vp8dsp(void)
Definition: vp8dsp.c:507
checkasm_check_videodsp
void checkasm_check_videodsp(void)
Definition: videodsp.c:80
checkasm_check_v210dec
void checkasm_check_v210dec(void)
Definition: v210dec.c:47
av_unused
#define av_unused
Definition: attributes.h:125
checkasm_check_hevc_idct
void checkasm_check_hevc_idct(void)
Definition: hevc_idct.c:86
name
const char * name
Definition: avisynth_c.h:867
checkasm_bench_func
void int checkasm_bench_func(void)
Definition: checkasm.c:763
b
#define b
Definition: input.c:41
func_ref
static av_unused void * func_ref
Definition: checkasm.h:106
checkasm_check_aacpsdsp
void checkasm_check_aacpsdsp(void)
Definition: aacpsdsp.c:215
checkasm_check_func
void * checkasm_check_func(void *func, const char *name,...) av_printf_format(2
CheckasmPerf::sysfd
int sysfd
Definition: checkasm.h:204
checkasm_check_alacdsp
void checkasm_check_alacdsp(void)
Definition: alacdsp.c:115
checkasm_check_llviddspenc
void checkasm_check_llviddspenc(void)
Definition: llviddspenc.c:104
double_near_abs_eps
int double_near_abs_eps(double a, double b, double eps)
Definition: checkasm.c:346
checkasm_check_h264dsp
void checkasm_check_h264dsp(void)
Definition: h264dsp.c:441
func_new
static av_unused void * func_new
Definition: checkasm.h:106
float_near_abs_eps_ulp
int float_near_abs_eps_ulp(float a, float b, float eps, unsigned max_ulp)
Definition: checkasm.c:329
CheckasmPerf
Definition: checkasm.h:203
checkasm_check_vp9dsp
void checkasm_check_vp9dsp(void)
Definition: vp9dsp.c:625
checkasm_check_vf_threshold
void checkasm_check_vf_threshold(void)
Definition: vf_threshold.c:78
checkasm_check_vf_gblur
void checkasm_check_vf_gblur(void)
Definition: vf_gblur.c:36
checkasm_report
void checkasm_report(const char *name,...) av_printf_format(1
checkasm_check_float_dsp
void checkasm_check_float_dsp(void)
Definition: float_dsp.c:277
double_near_abs_eps_array
int double_near_abs_eps_array(const double *a, const double *b, double eps, unsigned len)
Definition: checkasm.c:353
checkasm_check_pixblockdsp
void checkasm_check_pixblockdsp(void)
Definition: pixblockdsp.c:81
checkasm_check_bswapdsp
void checkasm_check_bswapdsp(void)
Definition: bswapdsp.c:59
lfg.h
checkasm_check_sw_rgb
void checkasm_check_sw_rgb(void)
Definition: sw_rgb.c:114
checkasm_check_hevc_sao
void checkasm_check_hevc_sao(void)
Definition: hevc_sao.c:131
CheckasmPerf::iterations
int iterations
Definition: checkasm.h:206
checkasm_check_fmtconvert
void checkasm_check_fmtconvert(void)
Definition: fmtconvert.c:44
float_near_abs_eps_array
int float_near_abs_eps_array(const float *a, const float *b, float eps, unsigned len)
Definition: checkasm.c:317
av_printf_format
#define av_printf_format(fmtpos, attrpos)
Definition: attributes.h:155
float_near_abs_eps_array_ulp
int float_near_abs_eps_array_ulp(const float *a, const float *b, float eps, unsigned max_ulp, unsigned len)
Definition: checkasm.c:334
timer.h
AVLFG
Context structure for the Lagged Fibonacci PRNG.
Definition: lfg.h:33
cpu.h
checkasm_check_llviddsp
void checkasm_check_llviddsp(void)
Definition: llviddsp.c:195
float_near_ulp
void int float_near_ulp(float a, float b, unsigned max_ulp)
Definition: checkasm.c:276
checkasm_check_h264pred
void checkasm_check_h264pred(void)
Definition: h264pred.c:232
a
The reader does not expect b to be semantically here and if the code is changed by maybe adding a a division or other the signedness will almost certainly be mistaken To avoid this confusion a new type was SUINT is the C unsigned type but it holds a signed int to use the same example SUINT a
Definition: undefined.txt:41
checkasm_fail_func
void checkasm_fail_func(const char *msg,...) av_printf_format(1
checkasm_check_huffyuvdsp
void checkasm_check_huffyuvdsp(void)
Definition: huffyuvdsp.c:67
CheckasmPerf::cycles
uint64_t cycles
Definition: checkasm.h:205
float_near_abs_eps
int float_near_abs_eps(float a, float b, float eps)
Definition: checkasm.c:306
checkasm_check_fixed_dsp
void checkasm_check_fixed_dsp(void)
Definition: fixed_dsp.c:132
checkasm_check_colorspace
void checkasm_check_colorspace(void)
Definition: vf_colorspace.c:308
checkasm_check_utvideodsp
void checkasm_check_utvideodsp(void)
Definition: utvideodsp.c:90
checkasm_check_flacdsp
void checkasm_check_flacdsp(void)
Definition: flacdsp.c:56
internal.h
checkasm_check_synth_filter
void checkasm_check_synth_filter(void)
Definition: synth_filter.c:44
checkasm_check_blockdsp
void checkasm_check_blockdsp(void)
Definition: blockdsp.c:54
len
int len
Definition: vorbis_enc_data.h:452
checkasm_check_g722dsp
void checkasm_check_g722dsp(void)
Definition: g722dsp.c:53
checkasm_check_vf_hflip
void checkasm_check_vf_hflip(void)
Definition: vf_hflip.c:69
checkasm_check_blend
void checkasm_check_blend(void)
Definition: vf_blend.c:88
checkasm_check_afir
void checkasm_check_afir(void)
Definition: af_afir.c:67
checkasm_check_h264qpel
void checkasm_check_h264qpel(void)
Definition: h264qpel.c:50
config.h
dummy
int dummy
Definition: motion.c:64
checkasm_get_perf_context
void struct CheckasmPerf * checkasm_get_perf_context(void)
Definition: checkasm.c:788
checkasm_check_v210enc
void checkasm_check_v210enc(void)
Definition: v210enc.c:81
checkasm_check_sbrdsp
void checkasm_check_sbrdsp(void)
Definition: sbrdsp.c:250
checkasm_check_jpeg2000dsp
void checkasm_check_jpeg2000dsp(void)
Definition: jpeg2000dsp.c:91
checkasm_check_hevc_add_res
void checkasm_check_hevc_add_res(void)
Definition: hevc_add_res.c:74
avstring.h
checkasm_check_audiodsp
void checkasm_check_audiodsp(void)
Definition: audiodsp.c:51
checkasm_check_exrdsp
void checkasm_check_exrdsp(void)
Definition: exrdsp.c:76
float_near_ulp_array
int float_near_ulp_array(const float *a, const float *b, unsigned max_ulp, unsigned len)
Definition: checkasm.c:294