阿里云GraphScope获图计算顶级比赛冠军,中国团队首次在该赛道夺冠

近日,图计算领域顶级国际赛事“2023 Graph Challenge”结果揭晓,阿里云GraphScope团队与南京大学等团队联合提交的参赛作品斩获“子图同构”赛道冠军。“子图同构”是图计算领域最核心的学术问题之一,此前从未有中国团队在该赛道夺冠。

阿里云GraphScope获图计算顶级比赛冠军,中国团队首次在该赛道夺冠.jpg

“Graph Challenge”图计算挑战赛由知名学术机构 IEEE 与麻省理工大学、亚马逊等共同主办,旨在激发全球范围内的研究者和开发者利用图结构解决社交网络、科学计算等领域中的复杂关系难题。比赛分为子图同构、图划分和稀疏神经网络推理三个赛道,其中子图同构的目标是判断一个大图中是否存在与指定图同构的子图,该问题一直是图计算领域的核心难题。

阿里云与南京大学等单位联合提交的参赛论文《SMOG: Accelerating Subgraph Matching on GPUs》提出了一种通用、高性能且可扩展的子图匹配系统,通过充分利用多卡 GPU 的计算能力,显著加速了子图匹配任务的执行速度。此前,业界通常在处理不同子图匹配任务时采用相同的算法,然而,该系统引入了一种创新性的自适应框架,可以根据具体子图选择不同的子图匹配算法。在与业界最新子图匹配系统的对比中,该系统的平均加速比达到了惊人的 204 倍,在众多国际团队中一举斩获“子图同构”赛道冠军。

阿里云GraphScope获图计算顶级比赛冠军.jpg

不久前,阿里云GraphScope团队在工业级效果表现上也取得了突破。通过应用最新自研的下一代Flex架构,GraphScope登顶国际权威图基准测评“LDBC SNB Interactive” 榜单,性能达此前纪录保持者的2倍,成为全球最快图计算引擎。

极客网企业会员

免责声明:本网站内容主要来自原创、合作伙伴供稿和第三方自媒体作者投稿,凡在本网站出现的信息,均仅供参考。本网站将尽力确保所提供信息的准确性及可靠性,但不保证有关资料的准确性及可靠性,读者在使用前请进一步核实,并对任何自主决定的行为负责。本网站对有关资料所引致的错误、不确或遗漏,概不负任何法律责任。任何单位或个人认为本网站中的网页或链接内容可能涉嫌侵犯其知识产权或存在不实内容时,应及时向本网站提出书面权利通知或不实情况说明,并提供身份证明、权属证明及详细侵权或不实情况证明。本网站在收到上述法律文件后,将会依法尽快联系相关文章源头核实,沟通删除相关内容或断开相关链接。

2023-09-05
阿里云GraphScope获图计算顶级比赛冠军,中国团队首次在该赛道夺冠
近日,图计算领域顶级国际赛事“2023 Graph Challenge”结果揭晓,阿里云GraphScope团队与南京大学等团队联合提交的参赛作品斩获“子图同构”赛道冠军。

长按扫码 阅读全文