METHOD OF ACHIEVING INTRA-MACHINE WORKLOAD BALANCE FOR TASK CHUNKS FOR DISTRIBUTED GRAPH-PROCESSING SYSTEMS
Patent №
US 9,740,536
Granted
2017-08-22
Filed 2015
Owner
ORACLE INTERNATIONAL CORPORATION
Lab
—
AI components
2
ml · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
14718430
Techniques are provided for efficiently distributing graph data to multiple processor threads located on a server node. The server node receives graph data to be processed by the server node of a graph processing system. The received graph data is a portion of a larger graph to be processed by the graph processing system. In response to receiving graph data the server node compiles a list of vertices and attributes of each vertex from the graph data received. The server node then creates task chunks of work based upon the compiled list of vertices and their corresponding attribute data. The server node then distributes the task chunks to a plurality of threads available on the server node.
AI classification
Ownership
ORACLE INTERNATIONAL CORPORATION
assignment · 356920090
Assignors
VAN DER LUGT, JAN, VERSTRAATEN, MERIJN, HONG, SUNGPACK, CHAFI, HASSAN
On an employer assignment, the assignors are typically the inventors.