Invention Grant
- Patent Title: Distributing global values in a graph processing system
- Patent Title (中): 在图形处理系统中分配全局值
-
Application No.: US13449249Application Date: 2012-04-17
-
Publication No.: US09385845B1Publication Date: 2016-07-05
- Inventor: Matthew H. Austern , James C. Dehnert , Aart J. C. Bik , Grzegorz Czajkowski , Grzegorz Malewicz
- Applicant: Matthew H. Austern , James C. Dehnert , Aart J. C. Bik , Grzegorz Czajkowski , Grzegorz Malewicz
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: H04L29/08
- IPC: H04L29/08 ; H04L5/00

Abstract:
A value is distributed in a distributed computing system having a master system in communication with a plurality of worker systems. Partitions of a graph are assigned to the worker systems. The graph represents relationships among a set of tangible items that model a real-world condition having an associated problem. Configuration information is determined that describes a configuration of the distributed computing system. A distribution scheme is selected for distributing a value from the master system to the plurality of worker systems based on the configuration information. The value is distributed from the master system to the worker systems according to the selected distribution scheme. The worker systems are configured to use the value to produce an output representing a solution to the real-world problem.
Public/Granted literature
- US2657276A Method and means for obtaining a predetermined phase shift characteristic Public/Granted day:1953-10-27
Information query