首页> 外国专利> Computing System with Multi-Processor Platform for Accelerating Influence Maximization Computation and Related Methods

Computing System with Multi-Processor Platform for Accelerating Influence Maximization Computation and Related Methods

机译:具有多处理器平台的影响力最大化计算加速计算系统及相关方法

摘要

The influence spread can be efficiently increased, or even maximized, by utilizing a multi-processing platform such as a GPU (e.g. Graphics Processing Unit), multi-core processor, etc. It is herein provided that a large graph of a social data network comprising nodes (e.g. the user accounts) and edges (e.g. the data links or relationships between the user accounts) may be separated into local subgraph trees, and that these local subgraph trees may be independently processed in parallel threads on the multi-processing platform. A particular example of such a platform is a GPU-based environment that includes many threads.
机译:通过利用诸如GPU(例如,图形处理单元),多核处理器等的多处理平台,可以有效地增加,甚至最大化影响力的扩散。本文提供了社交数据网络的大图包括节点(例如,用户帐户)和边缘(例如,数据链接或用户帐户之间的关系)的节点可以分为本地子图树,并且可以在多处理平台上的并行线程中独立处理这些本地子图树。这种平台的一个特定示例是包括许多线程的基于GPU的环境。

著录项

  • 公开/公告号US2018032568A1

    专利类型

  • 公开/公告日2018-02-01

    原文格式PDF

  • 申请/专利权人 SYSOMOS L.P.;

    申请/专利号US201715659893

  • 发明设计人 KOUSHIK PAL;ZISIS PARASKEVAS POULOS;

    申请日2017-07-26

  • 分类号G06F17/30;G06Q50;

  • 国家 US

  • 入库时间 2022-08-21 12:59:54

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号