System, method and recording medium for mirroring matrices for batched cholesky decomposition on a graphic processing unit

Patent metadata

Field	Value
Publication number	US-2023342417-A1
Application number	US-202318216926-A
Country	US
Kind code	A1
Filing date	Jun 30, 2023
Priority date	Jun 30, 2016
Publication date	Oct 26, 2023
Grant date	—

Abstract

A batched Cholesky decomposition method, system, and non-transitory computer readable medium for a Graphics Processing Unit (GPU), include mirroring matrices to form paired matrices solving the paired matrices simultaneously.

First claim

What is claimed is:

1 . A non-transitory computer-readable recording medium recording a program for a Graphics Processing Unit (GPU), the program causing a computer to perform:
utilizing a combined matrix to accelerate batched dense Cholesky decomposition on the GPU, the combined matrix including:
a global memory;
a shared first memory for a first problem of the combined matrix which has regular intervals; and
a shared second memory for a second problem of the combined matrix which is continuous.

2 . A batched Cholesky decomposition method for a Graphics Processing Unit (GPU), the method comprising:
utilizing a combined matrix to accelerate batched dense Cholesky decomposition on the GPU, the combined matrix including:
a global memory;
a shared first memory for a first problem of the combined matrix which has regular intervals; and
a shared second memory for a second problem of the combined matrix which is continuous.

3 . 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:
utilizing a combined matrix to accelerate batched dense Cholesky decomposition on the GPU, the combined matrix including:
a global memory;
a shared first memory for a first problem of the combined matrix which has regular intervals; and
a shared second memory for a second problem of the combined matrix which is continuous.

Assignees

• IBM

Inventors

• Cho Minsik
• Kung David Shing-Ki
• Puri Ruchir

Classifications

• G06F17/16 Primary

  Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)} · CPC title

• G06F5/015

  having at least two separately controlled shifting levels, e.g. using shifting matrices (G06F5/012 takes precedence) · CPC title

• G06F17/12

  Simultaneous equations {, e.g. systems of linear equations} · CPC title

• G06T1/20

  Processor architectures; Processor configuration, e.g. pipelining · CPC title

• G06T1/60

  Memory management · CPC title