突破迭代壁垒:优先级驱动的图处理并行化

《Proceedings of the ACM on Management of Data》:Break Iteration Barrier: Parallelize Priority-Based Graph Processing

【字体: 大 中 小 】 时间:2026年10月22日 来源:Proceedings of the ACM on Management of Data

编辑推荐:

   摘要AI摘要要查看此AI生成的摘要,您必须具有高级访问权限。了解更多登录摘要摘要许多图处理系统和图处理库已被开发出来以高效地处理和分析图数据。在内置的图算法中,基于优先级的图算法(例如 Dijkstra 算法和组合优化问题的贪心算法,例如影响力最大化问题)构成了一类重要的算法

  

摘要

摘要

许多图处理系统和图处理库已被开发出来以高效地处理和分析图数据。在内置的图算法中,基于优先级的图算法(例如 Dijkstra 算法和组合优化问题的贪心算法,例如影响力最大化问题)构成了一类重要的算法类别。由于它们在所使用的优先队列中存在固有的迭代依赖关系,这些算法难以通过并行化实现更高的效率。现有的并行化技术(例如并行优先队列)难以保留这些算法的原始处理顺序。它们需要更大的理论时间复杂度,或者失去了与这些算法相关的理论保证。为了解决这些问题,本文提出了 PQ+,一种旨在促进基于优先级的图处理算法并行执行、且不改变其固有处理顺序并保持相同理论时间复杂度的优先队列。在十个真实世界数据集上针对四种具有代表性的图处理算法进行的广泛实验验证了我们所提出方法的有效性和效率。

AI摘要

AI生成的摘要(实验性)

此摘要由自动化工具生成,未由文章作者撰写或审阅。其目的是支持发现,帮助读者评估相关性,并协助相邻研究领域的读者理解该工作。它旨在作为作者提供摘要的补充,后者仍然是论文的主要摘要。全文仍然是权威版本记录。点击此处了解更多。

点击此处对此摘要的准确性、清晰度和实用性发表评论。这样做将有助于改进和未来的再生成版本。

要查看此AI生成的通俗语言摘要,您必须具有高级访问权限。

相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号