近日,图计算领域国际顶级赛事“图挑战赛”成绩揭晓,已宣布。
阿里云GraphScope团队与南京大学等团队联合提交的参赛作品荣获“子图同构”赛道冠军奖。
“子图同构”是图计算领域的核心学术问题之一。
在此之前,中国队从未获得过该赛道的冠军。
“Graph Challenge”图计算挑战赛由知名学术机构IEEE、MIT、Amazon等共同主办,旨在激励全球研究人员和开发人员利用图结构解决社交等领域的复杂问题网络和科学计算。
关系困难。
比赛分为三个赛道:子图同构、图划分、稀疏神经网络推理。
子图同构的目标是判断大图中是否存在与指定图同构的子图。
这个问题一直是一个图计算问题。
领域的核心问题。
阿里云、南京大学等单位联合提交的参赛论文《SMOG: Accelerating Subgraph Matching on GPUs》提出了一种通用、高性能、可扩展的子图匹配系统,充分利用多卡GPU的计算能力,显着加速子图匹配任务。
执行速度。
此前,业界在处理不同的子图匹配任务时通常使用相同的算法。
然而,该系统引入了一种创新的自适应框架,可以根据特定的子图选择不同的子图匹配算法。
与业界最新的子图匹配系统相比,该系统平均加速达到惊人的3倍,在众多国际团队中赢得“子图同构”赛道冠军。
不久前,阿里云GraphScope团队也在工业级性能方面取得了突破。
通过应用最新自主研发的下一代Flex架构,GraphScope荣登国际权威图基准测试“LDBC SNB Interactive”排行榜榜首,性能比之前的记录保持者高出一倍,成为全球最快的图计算引擎。