Invention Grant
- Patent Title: Techniques for generating and processing hierarchical representations of sparse matrices
-
Application No.: US17325133Application Date: 2021-05-19
-
Publication No.: US11709812B2Publication Date: 2023-07-25
- Inventor: Hanrui Wang , James Michael O'Connor , Donghyuk Lee
- Applicant: NVIDIA CORPORATION
- Applicant Address: US CA Santa Clara
- Assignee: NVIDIA Corporation
- Current Assignee: NVIDIA Corporation
- Current Assignee Address: US CA Santa Clara
- Agency: Artegis Law Group, LLP
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F17/16 ; G06F18/2134

Abstract:
One embodiment sets forth a technique for generating a tree structure within a computer memory for storing sparse data. The technique includes dividing a matrix into a first plurality of equally sized regions. The technique also includes dividing at least one region in the first plurality of regions into a second plurality of regions, where the second plurality of regions includes a first region and one or more second regions that have a substantially equal number of nonzero matrix values and are formed within the first region. The technique further includes creating the tree structure within the computer memory by generating a first plurality of nodes representing the first plurality of regions, generating a second plurality of nodes representing the second plurality of regions, and grouping, under a first node representing the first region, one or more second nodes representing the one or more second regions.
Public/Granted literature
- US20220374403A1 TECHNIQUES FOR GENERATING AND PROCESSING HIERARCHICAL REPRESENTATIONS OF SPARSE MATRICES Public/Granted day:2022-11-24
Information query