公开(公告)号：US10089761B2

公开(公告)日：2018-10-02

申请号：US15143273

申请日：2016-04-29

Applicant: Hewlett Packard Enterprise Development LP

Inventor： Krishnamurthy Viswanathan ,  Maria Gonzalez ,  Fei Chen ,  Hernan Laffitte

IPC: G06T11/20 ,  G06T1/60 ,  G06T1/20 ,  G06F17/30

Abstract: Examples herein involve graph processing using a shared memory. An example method includes distributing vertices of a graph to a plurality of graph partition processors of a system, the graph partition processors to process non-overlapping sets of vertices of the graph; storing a master copy of a vertex state of the graph in a shared memory of the system; instructing the graph partition processors to iteratively process respective vertices of the graph partitions based on local copies of the state of the graph stored in respective local memories of the graph partition processors; and updating the master copy of the state of the graph in the shared memory based on the iterative processing of the partitions of the vertices by the graph partition processors until convergence of the graph.

公开(公告)号：US20170316591A1

公开(公告)日：2017-11-02

申请号：US15143273

申请日：2016-04-29

Applicant: Hewlett Packard Enterprise Development LP

Inventor： Krishnamurthy Viswanathan ,  Maria Gonzalez ,  Fei Chen ,  Fei Chen ,  Hernan Laffitte

IPC: G06T11/20 ,  G06T1/60 ,  G06T1/20

CPC classification number: G06T11/206 ,  G06F17/30958 ,  G06T1/20 ,  G06T1/60

Abstract: Examples herein involve graph processing using a shared memory. An example method includes distributing vertices of a graph to a plurality of graph partition processors of a system, the graph partition processors to process non-overlapping sets of vertices of the graph; storing a master copy of a vertex state of the graph in a shared memory of the system; instructing the graph partition processors to iteratively process respective vertices of the graph partitions based on local copies of the state of the graph stored in respective local memories of the graph partition processors; and updating the master copy of the state of the graph in the shared memory based on the iterative processing of the partitions of the vertices by the graph partition processors until convergence of the graph.

公开(公告)号：US20180114132A1

公开(公告)日：2018-04-26

申请号：US15568307

申请日：2015-05-29

Applicant: Hewlett Packard Enterprise Development LP

Inventor： Fei Chen ,  Maria Teresa Gonzalez Diaz ,  Hideaki Kimura ,  Krishnamurthy Viswanathan

IPC: G06N5/04 ,  G06F17/30

CPC classification number: G06N5/048 ,  G06F12/0875 ,  G06F16/2379 ,  G06F16/278 ,  G06F16/9024 ,  G06F2212/302 ,  G06T1/60 ,  H04N19/42

Abstract: A technique includes performing graph inference in a graph inference engine that includes multiple processing nodes to determine assignments for vertices of a graph. Performing the graph inference includes controlling remote memory accesses within the engine, including storing first data in a local memory of the first processing node, where the first data represents at least assignments for a plurality of vertices of the graph; in the first processing node, determining updates for the assignments for a subset of the plurality of vertices of a partition of the graph assigned to the first processing node and modifying the first data based on the updates; and communicating the updates to at least one other processing node of the multiple processing nodes, where at least one other partition of the graph is assigned to the other processing node(s).