Debian Codegraph @

packages/kokkos-kernels/batched/dense/impl/KokkosBatched_QR_TeamVector_Internal.hpp

raw
1 //@HEADER
2 // ************************************************************************
3 //
4 // Kokkos v. 4.0
5 // Copyright (2022) National Technology & Engineering
6 // Solutions of Sandia, LLC (NTESS).
7 //
8 // Under the terms of Contract DE-NA0003525 with NTESS,
9 // the U.S. Government retains certain rights in this software.
10 //
11 // Part of Kokkos, under the Apache License v2.0 with LLVM Exceptions.
12 // See https://kokkos.org/LICENSE for license information.
13 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
14 //
15 //@HEADER
16 #ifndef KOKKOSBATCHED_QR_TEAMVECTOR_INTERNAL_HPP
17 #define KOKKOSBATCHED_QR_TEAMVECTOR_INTERNAL_HPP
18
19 /// \author Kyungjoo Kim ([email protected])
20
21 #include "KokkosBatched_Util.hpp"
22 #include "KokkosBatched_Householder_TeamVector_Internal.hpp"
23 #include "KokkosBatched_ApplyHouseholder_TeamVector_Internal.hpp"
24
25 namespace KokkosBatched {
26
27 ///
28 /// Serial Internal Impl
29 /// ====================
30 ///
31 /// this impl follows the flame interface of householder transformation
32 ///
33 struct TeamVectorQR_Internal {
34 template <typename MemberType, typename ValueType>
35 KOKKOS_INLINE_FUNCTION static int invoke(const MemberType &member,
36 const int m, // m = NumRows(A)
37 const int n, // n = NumCols(A)
38 /* */ ValueType *A, const int as0, const int as1,
39 /* */ ValueType *t, const int ts,
40 /* */ ValueType *w) {
41 typedef ValueType value_type;
42
43 /// Given a matrix A, it computes QR decomposition of the matrix
44 /// - t is to store tau and w is for workspace
45
46 // partitions used for loop iteration
47 Partition2x2<value_type> A_part2x2(as0, as1);
48 Partition3x3<value_type> A_part3x3(as0, as1);
49
50 Partition2x1<value_type> t_part2x1(ts);
51 Partition3x1<value_type> t_part3x1(ts);
52
53 // initial partition of A where ATL has a zero dimension
54 A_part2x2.partWithATL(A, m, n, 0, 0);
55 t_part2x1.partWithAT(t, m, 0);
56
57 for (int m_atl = 0; m_atl < m; ++m_atl) {
58 // part 2x2 into 3x3
59 A_part3x3.partWithABR(A_part2x2, 1, 1);
60 const int m_A22 = m - m_atl - 1;
61 const int n_A22 = n - m_atl - 1;
62
63 t_part3x1.partWithAB(t_part2x1, 1);
64 value_type *tau = t_part3x1.A1;
65
66 /// -----------------------------------------------------
67
68 // perform householder transformation
69 TeamVectorLeftHouseholderInternal::invoke(member, m_A22, A_part3x3.A11, A_part3x3.A21, as0, tau);
70 member.team_barrier();
71
72 // left apply householder to A22
73 TeamVectorApplyLeftHouseholderInternal::invoke(member, m_A22, n_A22, tau, A_part3x3.A21, as0, A_part3x3.A12, as1,
74 A_part3x3.A22, as0, as1, w);
75 member.team_barrier();
76 /// -----------------------------------------------------
77 A_part2x2.mergeToATL(A_part3x3);
78 t_part2x1.mergeToAT(t_part3x1);
79 }
80 return 0;
81 }
82 };
83
84 } // end namespace KokkosBatched
85
86 #endif