1 /*
2 //@HEADER
3 // ************************************************************************
4 //
5 // Kokkos v. 3.0
6 // Copyright (2020) National Technology & Engineering
7 // Solutions of Sandia, LLC (NTESS).
8 //
9 // Under the terms of Contract DE-NA0003525 with NTESS,
10 // the U.S. Government retains certain rights in this software.
11 //
12 // Redistribution and use in source and binary forms, with or without
13 // modification, are permitted provided that the following conditions are
14 // met:
15 //
16 // 1. Redistributions of source code must retain the above copyright
17 // notice, this list of conditions and the following disclaimer.
18 //
19 // 2. Redistributions in binary form must reproduce the above copyright
20 // notice, this list of conditions and the following disclaimer in the
21 // documentation and/or other materials provided with the distribution.
22 //
23 // 3. Neither the name of the Corporation nor the names of the
24 // contributors may be used to endorse or promote products derived from
25 // this software without specific prior written permission.
26 //
27 // THIS SOFTWARE IS PROVIDED BY NTESS "AS IS" AND ANY
28 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
29 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
30 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL NTESS OR THE
31 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
32 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
33 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
34 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
35 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
36 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
37 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
38 //
39 // Questions? Contact Christian R. Trott (crtrott@sandia.gov)
40 //
41 // ************************************************************************
42 //@HEADER
43 */
44
45 // @Kokkos_Feature_Level_Required:13
46 // Unit test for hierarchical parallelism
47 // Create concurrent work hierarchically and verify if
48 // sum of created processing units corresponds to expected value
49
50 #include <gtest/gtest.h>
51 #include <Kokkos_Core.hpp>
52
53 // Degrees of concurrency per nesting level
54
55 using SCALAR_TYPE = int;
56
57 namespace Test {
58
59 template <class ExecSpace>
60 struct Hierarchical_Red_A {
runTest::Hierarchical_Red_A61 void run(const int pN, const int sX) {
62 using team_policy = Kokkos::TeamPolicy<ExecSpace>;
63 using member_type = typename Kokkos::TeamPolicy<ExecSpace>::member_type;
64
65 using viewDataType = Kokkos::View<SCALAR_TYPE *, ExecSpace>;
66 viewDataType v("Vector", pN);
67
68 Kokkos::parallel_for(
69 "Team", team_policy(pN, Kokkos::AUTO),
70 KOKKOS_LAMBDA(const member_type &team) {
71 const int n = team.league_rank();
72 SCALAR_TYPE out = 0;
73
74 Kokkos::parallel_reduce(
75 Kokkos::TeamThreadRange(team, sX),
76 [=](const int i, SCALAR_TYPE &tmp) {
77 tmp += n * v.extent(0) + i;
78 },
79 out);
80
81 Kokkos::single(Kokkos::PerTeam(team), [&]() { v(n) += out; });
82 });
83
84 Kokkos::fence();
85 auto v_H = Kokkos::create_mirror_view_and_copy(Kokkos::HostSpace(), v);
86
87 SCALAR_TYPE check = 0;
88 SCALAR_TYPE ref = 0;
89 for (int i = 0; i < pN; ++i) {
90 check += v_H(i);
91 ref +=
92 (sX + i * pN) * (sX + i * pN - 1) / 2 - ((i * pN) * (i * pN - 1) / 2);
93 }
94 ASSERT_EQ(check, ref);
95 }
96 };
97
TEST(TEST_CATEGORY,IncrTest_13a_Hierarchical_Red)98 TEST(TEST_CATEGORY, IncrTest_13a_Hierarchical_Red) {
99 Hierarchical_Red_A<TEST_EXECSPACE> test;
100 test.run(4, 16);
101 test.run(2, 39);
102 test.run(39, 3);
103 }
104
105 } // namespace Test
106