Invention Publication
- Patent Title: IMPLICIT FILTERING FOR TASK GENERATION FOR GRAPH ANALYTICS PROCESSES
-
Application No.: US17985136Application Date: 2022-11-10
-
Publication No.: US20240160666A1Publication Date: 2024-05-16
- Inventor: ALI ARDA EKER , ANTHONY T. GUTIERREZ
- 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
- Main IPC: G06F16/901
- IPC: G06F16/901

Abstract:
A system includes a processor configured to iteratively, until values of a frontier vector indicate all nodes of a graph have been discovered, select a set of rows from a matrix representation of the graph based on values of the frontier vector. The set of rows includes fewer rows than the matrix representation. The processor is further configured to calculate an output vector for a current iteration as a dot product between each of the selected set of rows in the matrix representation and the frontier vector, with the output vector for the current iteration acting as the frontier vector for a next iteration and the output vector for the next iteration initialized to the frontier vector for the current iteration.
Information query