System, method, and recording medium for mirroring matrices for batched cholesky decomposition on a graphic processing unit
AssigneeInternational Business Machines Corporation
InventorsMinsik Cho, David Shing-ki Kung, Ruchir Puri
Life of this patent
Estimating the term…
Abstract
A batched Cholesky decomposition method, system, and non-transitory computer readable medium for a Graphics Processing Unit (GPU), include mirroring a second problem matrix of a second problem to a first problem matrix of a first problem as paired matrices and shifting the second problem matrix by N+1 and combining the first problem matrix and the mirrored second problem matrix into one matrix of (N+1)×N by merging the first problem matrix and the mirrored second problem matrix. The first problem matrix and the second problem matrix are symmetric and positive definite matrices.
Claims3
A batched Cholesky decomposition method for a Graphics Processing Unit (GPU), the method comprising:
- mirroring a second problem matrix of a second problem to a first problem matrix of a first problem as paired matrices and shifting the second problem matrix by N+1;
- and
- combining the first problem matrix and the mirrored second problem matrix into one matrix of (N+1)×N by merging the first problem matrix and the mirrored second problem matrix,
- wherein the first problem matrix and the second problem matrix are symmetric and positive definite matrices.
A non-transitory computer-readable recording medium recording a batched Cholesky decomposition program for a Graphics Processing Unit (GPU), the program causing a computer to perform:
- mirroring a second problem matrix of a second problem to a first problem matrix of a first problem as paired matrices and shifting the second problem matrix by N+1;
- and
- combining the first problem matrix and the mirrored second problem matrix into one matrix of (N+1)×N by merging the first problem matrix and the mirrored second problem matrix,
- wherein the first problem matrix and the second problem matrix are symmetric and positive definite matrices.
A batched Cholesky decomposition system on a Graphics Processing Unit (GPU), said system comprising:
- a processor;
- and
- a memory, the memory storing instructions to cause the processor to:
- mirroring a second problem matrix of a second problem to a first problem matrix of a first problem as paired matrices and shifting the second problem matrix by N+1;
- and
- combining the first problem matrix and the mirrored second problem matrix into one matrix of (N+1)×N by merging the first problem matrix and the mirrored second problem matrix,
- wherein the first problem matrix and the second problem matrix are symmetric and positive definite matrices.
Dependencies are inferred from the claim text.