1 /*
2 * Copyright (c) 2012 The WebM project authors. All Rights Reserved.
3 *
4 * Use of this source code is governed by a BSD-style license
5 * that can be found in the LICENSE file in the root of the source
6 * tree. An additional intellectual property rights grant can be found
7 * in the file PATENTS. All contributing project authors may
8 * be found in the AUTHORS file in the root of the source tree.
9 */
10 #include <cstdio>
11 #include <tuple>
12
13 #include "gtest/gtest.h"
14
15 #include "./vp9_rtcd.h"
16 #include "./vpx_config.h"
17 #include "./vpx_dsp_rtcd.h"
18 #include "test/acm_random.h"
19 #include "test/bench.h"
20 #include "test/clear_system_state.h"
21 #include "test/register_state_check.h"
22 #include "test/util.h"
23 #include "vp9/common/vp9_blockd.h"
24 #include "vpx_mem/vpx_mem.h"
25 #include "vpx_ports/vpx_timer.h"
26
27 typedef void (*SubtractFunc)(int rows, int cols, int16_t *diff_ptr,
28 ptrdiff_t diff_stride, const uint8_t *src_ptr,
29 ptrdiff_t src_stride, const uint8_t *pred_ptr,
30 ptrdiff_t pred_stride);
31
32 namespace vp9 {
33
34 class VP9SubtractBlockTest : public AbstractBench,
35 public ::testing::TestWithParam<SubtractFunc> {
36 public:
TearDown()37 void TearDown() override { libvpx_test::ClearSystemState(); }
38
39 protected:
Run()40 void Run() override {
41 GetParam()(block_height_, block_width_, diff_, block_width_, src_,
42 block_width_, pred_, block_width_);
43 }
44
SetupBlocks(BLOCK_SIZE bsize)45 void SetupBlocks(BLOCK_SIZE bsize) {
46 block_width_ = 4 * num_4x4_blocks_wide_lookup[bsize];
47 block_height_ = 4 * num_4x4_blocks_high_lookup[bsize];
48 diff_ = reinterpret_cast<int16_t *>(
49 vpx_memalign(16, sizeof(*diff_) * block_width_ * block_height_ * 2));
50 pred_ = reinterpret_cast<uint8_t *>(
51 vpx_memalign(16, block_width_ * block_height_ * 2));
52 src_ = reinterpret_cast<uint8_t *>(
53 vpx_memalign(16, block_width_ * block_height_ * 2));
54 }
55
56 int block_width_;
57 int block_height_;
58 int16_t *diff_;
59 uint8_t *pred_;
60 uint8_t *src_;
61 };
62
63 using libvpx_test::ACMRandom;
64
TEST_P(VP9SubtractBlockTest,DISABLED_Speed)65 TEST_P(VP9SubtractBlockTest, DISABLED_Speed) {
66 ACMRandom rnd(ACMRandom::DeterministicSeed());
67
68 for (BLOCK_SIZE bsize = BLOCK_4X4; bsize < BLOCK_SIZES;
69 bsize = static_cast<BLOCK_SIZE>(static_cast<int>(bsize) + 1)) {
70 SetupBlocks(bsize);
71
72 RunNTimes(100000000 / (block_height_ * block_width_));
73 char block_size[16];
74 snprintf(block_size, sizeof(block_size), "%dx%d", block_height_,
75 block_width_);
76 char title[100];
77 snprintf(title, sizeof(title), "%8s ", block_size);
78 PrintMedian(title);
79
80 vpx_free(diff_);
81 vpx_free(pred_);
82 vpx_free(src_);
83 }
84 }
85
TEST_P(VP9SubtractBlockTest,SimpleSubtract)86 TEST_P(VP9SubtractBlockTest, SimpleSubtract) {
87 ACMRandom rnd(ACMRandom::DeterministicSeed());
88
89 for (BLOCK_SIZE bsize = BLOCK_4X4; bsize < BLOCK_SIZES;
90 bsize = static_cast<BLOCK_SIZE>(static_cast<int>(bsize) + 1)) {
91 SetupBlocks(bsize);
92
93 for (int n = 0; n < 100; n++) {
94 for (int r = 0; r < block_height_; ++r) {
95 for (int c = 0; c < block_width_ * 2; ++c) {
96 src_[r * block_width_ * 2 + c] = rnd.Rand8();
97 pred_[r * block_width_ * 2 + c] = rnd.Rand8();
98 }
99 }
100
101 GetParam()(block_height_, block_width_, diff_, block_width_, src_,
102 block_width_, pred_, block_width_);
103
104 for (int r = 0; r < block_height_; ++r) {
105 for (int c = 0; c < block_width_; ++c) {
106 EXPECT_EQ(diff_[r * block_width_ + c],
107 (src_[r * block_width_ + c] - pred_[r * block_width_ + c]))
108 << "r = " << r << ", c = " << c
109 << ", bs = " << static_cast<int>(bsize);
110 }
111 }
112
113 GetParam()(block_height_, block_width_, diff_, block_width_ * 2, src_,
114 block_width_ * 2, pred_, block_width_ * 2);
115
116 for (int r = 0; r < block_height_; ++r) {
117 for (int c = 0; c < block_width_; ++c) {
118 EXPECT_EQ(diff_[r * block_width_ * 2 + c],
119 (src_[r * block_width_ * 2 + c] -
120 pred_[r * block_width_ * 2 + c]))
121 << "r = " << r << ", c = " << c
122 << ", bs = " << static_cast<int>(bsize);
123 }
124 }
125 }
126 vpx_free(diff_);
127 vpx_free(pred_);
128 vpx_free(src_);
129 }
130 }
131
132 INSTANTIATE_TEST_SUITE_P(C, VP9SubtractBlockTest,
133 ::testing::Values(vpx_subtract_block_c));
134
135 #if HAVE_SSE2
136 INSTANTIATE_TEST_SUITE_P(SSE2, VP9SubtractBlockTest,
137 ::testing::Values(vpx_subtract_block_sse2));
138 #endif
139 #if HAVE_AVX2
140 INSTANTIATE_TEST_SUITE_P(AVX2, VP9SubtractBlockTest,
141 ::testing::Values(vpx_subtract_block_avx2));
142 #endif
143 #if HAVE_NEON
144 INSTANTIATE_TEST_SUITE_P(NEON, VP9SubtractBlockTest,
145 ::testing::Values(vpx_subtract_block_neon));
146 #endif
147 #if HAVE_MSA
148 INSTANTIATE_TEST_SUITE_P(MSA, VP9SubtractBlockTest,
149 ::testing::Values(vpx_subtract_block_msa));
150 #endif
151
152 #if HAVE_MMI
153 INSTANTIATE_TEST_SUITE_P(MMI, VP9SubtractBlockTest,
154 ::testing::Values(vpx_subtract_block_mmi));
155 #endif
156
157 #if HAVE_VSX
158 INSTANTIATE_TEST_SUITE_P(VSX, VP9SubtractBlockTest,
159 ::testing::Values(vpx_subtract_block_vsx));
160 #endif
161
162 #if HAVE_LSX
163 INSTANTIATE_TEST_SUITE_P(LSX, VP9SubtractBlockTest,
164 ::testing::Values(vpx_subtract_block_lsx));
165 #endif
166
167 #if CONFIG_VP9_HIGHBITDEPTH
168
169 typedef void (*HBDSubtractFunc)(int rows, int cols, int16_t *diff_ptr,
170 ptrdiff_t diff_stride, const uint8_t *src_ptr,
171 ptrdiff_t src_stride, const uint8_t *pred_ptr,
172 ptrdiff_t pred_stride, int bd);
173
174 // <BLOCK_SIZE, bit_depth, optimized subtract func, reference subtract func>
175 using Params = std::tuple<BLOCK_SIZE, int, HBDSubtractFunc, HBDSubtractFunc>;
176
177 class VPXHBDSubtractBlockTest : public ::testing::TestWithParam<Params> {
178 public:
SetUp()179 void SetUp() override {
180 block_width_ = 4 * num_4x4_blocks_wide_lookup[GET_PARAM(0)];
181 block_height_ = 4 * num_4x4_blocks_high_lookup[GET_PARAM(0)];
182 bit_depth_ = static_cast<vpx_bit_depth_t>(GET_PARAM(1));
183 func_ = GET_PARAM(2);
184 ref_func_ = GET_PARAM(3);
185
186 rnd_.Reset(ACMRandom::DeterministicSeed());
187
188 constexpr size_t kMaxWidth = 128;
189 constexpr size_t kMaxBlockSize = kMaxWidth * kMaxWidth;
190 src_ = CONVERT_TO_BYTEPTR(reinterpret_cast<uint16_t *>(
191 vpx_memalign(16, kMaxBlockSize * sizeof(uint16_t))));
192 ASSERT_NE(src_, nullptr);
193 pred_ = CONVERT_TO_BYTEPTR(reinterpret_cast<uint16_t *>(
194 vpx_memalign(16, kMaxBlockSize * sizeof(uint16_t))));
195 ASSERT_NE(pred_, nullptr);
196 diff_ = reinterpret_cast<int16_t *>(
197 vpx_memalign(16, kMaxBlockSize * sizeof(int16_t)));
198 ASSERT_NE(diff_, nullptr);
199 }
200
TearDown()201 void TearDown() override {
202 vpx_free(CONVERT_TO_SHORTPTR(src_));
203 vpx_free(CONVERT_TO_SHORTPTR(pred_));
204 vpx_free(diff_);
205 }
206
207 protected:
208 void CheckResult();
209 void RunForSpeed();
210
211 private:
212 ACMRandom rnd_;
213 int block_height_;
214 int block_width_;
215 vpx_bit_depth_t bit_depth_;
216 HBDSubtractFunc func_;
217 HBDSubtractFunc ref_func_;
218 uint8_t *src_;
219 uint8_t *pred_;
220 int16_t *diff_;
221 };
222
CheckResult()223 void VPXHBDSubtractBlockTest::CheckResult() {
224 constexpr int kTestNum = 100;
225 constexpr int kMaxWidth = 128;
226 constexpr int kMaxBlockSize = kMaxWidth * kMaxWidth;
227 const int mask = (1 << bit_depth_) - 1;
228 for (int i = 0; i < kTestNum; ++i) {
229 for (int j = 0; j < kMaxBlockSize; ++j) {
230 CONVERT_TO_SHORTPTR(src_)[j] = rnd_.Rand16() & mask;
231 CONVERT_TO_SHORTPTR(pred_)[j] = rnd_.Rand16() & mask;
232 }
233
234 func_(block_height_, block_width_, diff_, block_width_, src_, block_width_,
235 pred_, block_width_, bit_depth_);
236
237 for (int r = 0; r < block_height_; ++r) {
238 for (int c = 0; c < block_width_; ++c) {
239 EXPECT_EQ(diff_[r * block_width_ + c],
240 (CONVERT_TO_SHORTPTR(src_)[r * block_width_ + c] -
241 CONVERT_TO_SHORTPTR(pred_)[r * block_width_ + c]))
242 << "r = " << r << ", c = " << c << ", test: " << i;
243 }
244 }
245 }
246 }
247
TEST_P(VPXHBDSubtractBlockTest,CheckResult)248 TEST_P(VPXHBDSubtractBlockTest, CheckResult) { CheckResult(); }
249
RunForSpeed()250 void VPXHBDSubtractBlockTest::RunForSpeed() {
251 constexpr int kTestNum = 200000;
252 constexpr int kMaxWidth = 128;
253 constexpr int kMaxBlockSize = kMaxWidth * kMaxWidth;
254 const int mask = (1 << bit_depth_) - 1;
255
256 if (ref_func_ == func_) GTEST_SKIP();
257
258 for (int j = 0; j < kMaxBlockSize; ++j) {
259 CONVERT_TO_SHORTPTR(src_)[j] = rnd_.Rand16() & mask;
260 CONVERT_TO_SHORTPTR(pred_)[j] = rnd_.Rand16() & mask;
261 }
262
263 vpx_usec_timer ref_timer;
264 vpx_usec_timer_start(&ref_timer);
265 for (int i = 0; i < kTestNum; ++i) {
266 ref_func_(block_height_, block_width_, diff_, block_width_, src_,
267 block_width_, pred_, block_width_, bit_depth_);
268 }
269 vpx_usec_timer_mark(&ref_timer);
270 const int64_t ref_elapsed_time = vpx_usec_timer_elapsed(&ref_timer);
271
272 for (int j = 0; j < kMaxBlockSize; ++j) {
273 CONVERT_TO_SHORTPTR(src_)[j] = rnd_.Rand16() & mask;
274 CONVERT_TO_SHORTPTR(pred_)[j] = rnd_.Rand16() & mask;
275 }
276
277 vpx_usec_timer timer;
278 vpx_usec_timer_start(&timer);
279 for (int i = 0; i < kTestNum; ++i) {
280 func_(block_height_, block_width_, diff_, block_width_, src_, block_width_,
281 pred_, block_width_, bit_depth_);
282 }
283 vpx_usec_timer_mark(&timer);
284 const int64_t elapsed_time = vpx_usec_timer_elapsed(&timer);
285
286 printf(
287 "[%dx%d]: "
288 "ref_time=%6" PRId64 " \t simd_time=%6" PRId64
289 " \t "
290 "gain=%f \n",
291 block_width_, block_height_, ref_elapsed_time, elapsed_time,
292 static_cast<double>(ref_elapsed_time) /
293 static_cast<double>(elapsed_time));
294 }
295
TEST_P(VPXHBDSubtractBlockTest,DISABLED_Speed)296 TEST_P(VPXHBDSubtractBlockTest, DISABLED_Speed) { RunForSpeed(); }
297
298 const BLOCK_SIZE kValidBlockSize[] = { BLOCK_4X4, BLOCK_4X8, BLOCK_8X4,
299 BLOCK_8X8, BLOCK_8X16, BLOCK_16X8,
300 BLOCK_16X16, BLOCK_16X32, BLOCK_32X16,
301 BLOCK_32X32, BLOCK_32X64, BLOCK_64X32,
302 BLOCK_64X64 };
303
304 INSTANTIATE_TEST_SUITE_P(
305 C, VPXHBDSubtractBlockTest,
306 ::testing::Combine(::testing::ValuesIn(kValidBlockSize),
307 ::testing::Values(12),
308 ::testing::Values(&vpx_highbd_subtract_block_c),
309 ::testing::Values(&vpx_highbd_subtract_block_c)));
310
311 #if HAVE_AVX2
312 INSTANTIATE_TEST_SUITE_P(
313 AVX2, VPXHBDSubtractBlockTest,
314 ::testing::Combine(::testing::ValuesIn(kValidBlockSize),
315 ::testing::Values(12),
316 ::testing::Values(&vpx_highbd_subtract_block_avx2),
317 ::testing::Values(&vpx_highbd_subtract_block_c)));
318 #endif // HAVE_AVX2
319
320 #endif // CONFIG_VP9_HIGHBITDEPTH
321 } // namespace vp9
322