公开(公告)号：US20240160666A1

公开(公告)日：2024-05-16

申请号：US17985136

申请日：2022-11-10

Applicant: ADVANCED MICRO DEVICES, INC.

Inventor： ALI ARDA EKER ,  ANTHONY T. GUTIERREZ

IPC: G06F16/901

CPC classification number: G06F16/9024

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.