首页>
外国专利>
GUIDED LOAD BALANCING OF GRAPH PROCESSING WORKLOADS ON HETEROGENEOUS CLUSTERS
GUIDED LOAD BALANCING OF GRAPH PROCESSING WORKLOADS ON HETEROGENEOUS CLUSTERS
展开▼
机译:非均质团簇上图形处理工作量的导引负载平衡
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method, system and computer program product for load balancing of graph processing workloads. Synthetic proxy graphs are generated to characterize machines' graph processing speeds in a cluster. Each of the graph applications executing in the cluster is profiled using the synthetic graphs to form profiling sets. These formed profiling sets are run among the machines in the cluster to capture the machines' graph processing speeds. A metric for each of the graph applications is computed from a relative speedup among the machines in the cluster and/or the graph processing speeds. A graph file of a natural graph and a graph application are loaded. A metric out of the computed metrics is selected based on the graph application. The natural graph is then partitioned into multiple chunks which is distributed onto two or more machines in the cluster based on the selected metric and a user selected partitioning algorithm.
展开▼