Invention Grant
- Patent Title: High-performance sparse triangular solve on graphics processing units
-
Application No.: US15958265Application Date: 2018-04-20
-
Publication No.: US10691772B2Publication Date: 2020-06-23
- Inventor: Joseph Lee Greathouse
- Applicant: Advanced Micro Devices, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Advanced Micro Devices, Inc.
- Current Assignee: Advanced Micro Devices, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Liang & Liang, PC
- Main IPC: G06F17/16
- IPC: G06F17/16 ; G06F9/48

Abstract:
A method includes storing a sparse triangular matrix as a compressed sparse row (CSR) dataset. For each factor of a plurality of factors in a first vector, a value of the factor is calculated by identifying for the factor a set of one or more antecedent factors in the first vector, where the value of the factor is dependent on each of the one or more antecedent factors. In response to a completion array indicating that all of the one or more antecedent factor values are solved, the value of the factor is calculated based on one or more elements in a row of the matrix and a product value corresponding to the row. In the completion array, a first completion flag for the factor is asserted, indicating that the factor is solved.
Public/Granted literature
- US20190325005A1 HIGH-PERFORMANCE SPARSE TRIANGULAR SOLVE ON GRAPHICS PROCESSING UNITS Public/Granted day:2019-10-24
Information query