Essays about: "conjugate residual"
Found 5 essays containing the words conjugate residual.
-
1. A Conjugate Residual Solver with Kernel Fusion for massive MIMO Detection
University essay from Högskolan i Halmstad/Centrum för forskning om tillämpade intelligenta system (CAISR)Abstract : This thesis presents a comparison of a GPU implementation of the Conjugate Residual method as a sequence of generic library kernels against implementations ofthe method with custom kernels to expose the performance gains of a keyoptimization strategy, kernel fusion, for memory-bound operations which is to makeefficient reuse of the processed data. For massive MIMO the iterative solver is to be employed at the linear detection stageto overcome the computational bottleneck of the matrix inversion required in theequalization process, which is 𝒪(𝑛3) for direct solvers. READ MORE
-
2. Leveraging Posits for the Conjugate Gradient Linear Solver on an Application-Level RISC-V Core
University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)Abstract : Emerging floating-point arithmetics provide a way to optimize the execution of computationally-intensive algorithms. This is the case with scientific computational kernels such as the Conjugate Gradient (CG) linear solver. Exploring new arithmetics is of paramount importance to maximize the accuracy and timing performance of these algorithms. READ MORE
-
3. Master’s Thesis Project : Fibre-based preconditioner for granular matter simulation
University essay from Umeå universitet/Institutionen för datavetenskapAbstract : Simulating granular media at large scales is hard to do because of ill-conditioning of the associated linear systems and the ineffectiveness of available iterative methods. One common way to improve iterative methods is to use a preconditioner which involves finding a good approximation of a linear system A. READ MORE
-
4. Sparse-Matrix support for the SkePU library for portable CPU/GPU programming
University essay from Linköpings universitet/Institutionen för datavetenskapAbstract : In this thesis work we have extended the SkePU framework by designing a new container data structure for the representation of generic two dimensional sparse matrices. Computation on matrices is an integral part of many scientific and engineering problems. Sometimes it is unnecessary to perform costly operations on zero entries of the matrix. READ MORE
-
5. A comparison of two multilevel Schur preconditioners for adaptive FEM
University essay from Avdelningen för beräkningsvetenskapAbstract : There are several algorithms for solving the linear system of equations that arise from the finite element method with linear or near-linear computational complexity. One way is to find an approximation of the stiffness matrix that is such that it can be used in a preconditioned conjugate residual method, that is, a preconditioner to the stiffness matrix. READ MORE
