Back to results
US 12,591,411 B2Granted
System and method to accelerate graph feature extraction
AssigneeSamsung Electronics Co., Ltd.
InventorsAtefeh Sohrabizadeh, Caroline D. Kahn
Life of this patent
Estimating the term…
Abstract
A device is disclosed. The device may include a multiplication module, an accumulation and aggregation (ACG) module, and a control unit. The multiplication module may perform a multiplication based on a node data for a graph or a weight data. The ACG module may perform an accumulation and aggregation operation based on the multiplication module or an edge data for the graph. The control unit may manage the multiplication module and the ACG module.
Claims20
A device, comprising:
- a multiplication module to perform a matrix multiplication based on at least a node data for a graph or a weight data;
- an accumulation and aggregation (ACG) module to perform accumulation and aggregation based at least in part on the multiplication module or an edge data for the graph;
- and
- a control unit to manage the multiplication module and the ACG module,
- wherein the device is implemented in hardware.
2 more elements
A system, comprising:
- a host processor;
- a host memory coupled to the host processor;
- and
- a device, including:
- a multiplication module to perform a matrix multiplication based on at least a node data for a graph or a weight data;
- an accumulation and aggregation (ACG) module to perform accumulation and aggregation based at least in part on the multiplication module or an edge data for the graph;
- and
- a control unit to manage the multiplication module and the ACG module,
- wherein the device is implemented in hardware.
6 more elements
A method, comprising:
- loading a node data for a graph in a first single instruction, multiple data processing element (SIMD PE) in a device;
- executing a matrix multiplication operation on the node data for the graph using the first SIMD PE to produce a product;
- loading the product in a second SIMD PE in the device;
- executing an accumulate operation on the product using the second SIMD PE to produce a first feature;
- loading the first feature in a third SIMD PE in the device;
- loading an edge data for the graph in the third SIMD PE in the device;
- executing a multiply and accumulate operation on the first feature and the edge data for the graph using the third SIMD PE to produce a second feature;
- and
- pruning a zero from the second feature to produce an output data.
6 more elements
Dependencies are inferred from the claim text.