Debian Codegraph @

packages/kokkos-kernels/batched/dense/impl/KokkosBatched_QR_Serial_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_SERIAL_INTERNAL_HPP
17 #define KOKKOSBATCHED_QR_SERIAL_INTERNAL_HPP
18
19 /// \author Kyungjoo Kim ([email protected])
20
21 #include "KokkosBatched_Util.hpp"
22 #include "KokkosBatched_Householder_Serial_Internal.hpp"
23 #include "KokkosBatched_ApplyHouseholder_Serial_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 SerialQR_Internal {
34 template <typename ValueType>
35 KOKKOS_INLINE_FUNCTION static int invoke(const int m, // m = NumRows(A)
36 const int n, // n = NumCols(A)
37 /* */ ValueType *A, const int as0, const int as1,
38 /* */ ValueType *t, const int ts,
39 /* */ ValueType *w) {
40 typedef ValueType value_type;
41
42 /// Given a matrix A, it computes QR decomposition of the matrix
43 /// - t is to store tau and w is for workspace
44
45 // partitions used for loop iteration
46 Partition2x2<value_type> A_part2x2(as0, as1);
47 Partition3x3<value_type> A_part3x3(as0, as1);
48
49 Partition2x1<value_type> t_part2x1(ts);
50 Partition3x1<value_type> t_part3x1(ts);
51
52 // initial partition of A where ATL has a zero dimension
53 A_part2x2.partWithATL(A, m, n, 0, 0);
54 t_part2x1.partWithAT(t, m, 0);
55
56 for (int m_atl = 0; m_atl < m; ++m_atl) {
57 // part 2x2 into 3x3
58 A_part3x3.partWithABR(A_part2x2, 1, 1);
59 const int m_A22 = m - m_atl - 1;
60 const int n_A22 = n - m_atl - 1;
61
62 t_part3x1.partWithAB(t_part2x1, 1);
63 value_type *tau = t_part3x1.A1;
64
65 /// -----------------------------------------------------
66
67 // perform householder transformation
68 SerialLeftHouseholderInternal::invoke(m_A22, A_part3x3.A11, A_part3x3.A21, as0, tau);
69
70 // left apply householder to A22
71 SerialApplyLeftHouseholderInternal::invoke(m_A22, n_A22, tau, A_part3x3.A21, as0, A_part3x3.A12, as1,
72 A_part3x3.A22, as0, as1, w);
73 /// -----------------------------------------------------
74 A_part2x2.mergeToATL(A_part3x3);
75 t_part2x1.mergeToAT(t_part3x1);
76 }
77 return 0;
78 }
79 };
80
81 } // end namespace KokkosBatched
82
83 #endif