The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 02, 2018
Filed:
Apr. 29, 2016
Hewlett Packard Enterprise Development Lp, Houston, TX (US);
Krishnamurthy Viswanathan, Palo Alto, CA (US);
Maria Gonzalez, Palo Alto, CA (US);
Fei Chen, Palo Alto, CA (US);
Hernan Laffitte, Palo Alto, CA (US);
Hewlett Packard Enterprise Development LP, Houston, TX (US);
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.