Methods and systems for distributed computation of graph data
US10120956B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Aug 28, 2015 |
| Grant date | Nov 6, 2018 |
| Priority date | — |
| Expiry date | Aug 7, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and systems for distributed computation of graph data permit edge collection and vertex collection, each to be partitioned among a plurality of computational units. In one embodiment, the methods employ a two-phase computational cycle, which is repeated until the computation is complete. In a first phase, processing units process each active edge and vertex by doing the following: reading their current attribute values, executing programmed computational functions, updating edge attributes and sending data messages to vertices. In a second phase, each vertex update processor processes each of its active vertices by doing the following: reading its current attribute values and received data messages, executing a programmed computational function, and updating the vertex's attribute values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.