VECTORIZED GRAPH PROCESSING

摘要

An input graph is decomposed into a graph topology component and a graph properties component. A matrix representation is generated for each of the graph topology component and the graph properties component. Each of the graph topology matrix representation and graph properties matrix representation are partitioned into one or more sub-matrices. A forward pass comprising one or more vectorized operations is performed over the one or more sub-matrices. An output matrix is generated in response to the performing step.

主权项

1. A method, comprising the steps of:
decomposing an input graph into a graph topology component and a graph properties component; generating a matrix representation for each of the graph topology component and the graph properties component, wherein the matrix representation for each of the graph topology component and the graph properties component is generated based on one of static partitioning and dynamic partitioning by observing at least one of patterns of vertices and patterns of co-accesses; partitioning each of the graph topology matrix representation and graph properties matrix representation into one or more sub-matrices; performing one or more forward passes comprising one or more vectorized operations over the one or more sub-matrices; and generating an output matrix in response to the performing step; wherein the steps are performed by at least one processor device coupled to a memory.