首页>
外国专利>
SYSTEM AND METHOD FOR IMPROVED PARALLEL SEARCH ON BIPARTITE GRAPHS USING DYNAMIC VERTEX-TO-PROCESSOR MAPPING
SYSTEM AND METHOD FOR IMPROVED PARALLEL SEARCH ON BIPARTITE GRAPHS USING DYNAMIC VERTEX-TO-PROCESSOR MAPPING
展开▼
机译:动态顶点到处理器映射改善双峰图形并行搜索的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
One embodiment of the present invention provides a system for dynamically assigning vertices to processors to generate a recommendation for a customer. During operation, the system receives graph data with customer and product vertices and purchase edges. The system traverses the graph from a customer vertex to a set of product vertices. The system divides the set of product vertices among a set of processors. Subsequently, the system determines a set of product frontier vertices for each processor. The system traverses the graph from the set of product frontier vertices to a set of customer vertices. The system divides the set of customer vertices among a set of processors. Then, the system determines a set of customer frontier vertices for each processor. The system traverses the graph from the set of customer frontier vertices to a set of recommendable product vertices. The system generates one or more product recommendations for the customer.
展开▼