近日,图计算领域顶级国际赛事“2023 Graph Challenge”结果揭晓,阿里云GraphScope团队与南京大学等团队联合提交的参赛作品斩获“子图同构”赛道冠军。“子图同构”是图计算领域最核心的学术问题之一,此前从未有中国团队在该赛道夺冠。
![阿里云参赛作品斩获图计算顶级比赛冠军,中国团队首次在该赛道夺冠插图 《阿里云参赛作品斩获图计算顶级比赛冠军,中国团队首次在该赛道夺冠》](https://pic.doit.com.cn/2023/09/2023090508004956.jpg)
“Graph Challenge”图计算挑战赛由知名学术机构 IEEE 与麻省理工大学、亚马逊等共同主办,旨在激发全球范围内的研究者和开发者利用图结构解决社交网络、科学计算等领域中的复杂关系难题。比赛分为子图同构、图划分和稀疏神经网络推理三个赛道,其中子图同构的目标是判断一个大图中是否存在与指定图同构的子图,该问题一直是图计算领域的核心难题。
阿里云与南京大学等单位联合提交的参赛论文《SMOG: Accelerating Subgraph Matching on GPUs》提出了一种通用、高性能且可扩展的子图匹配系统,通过充分利用多卡 GPU 的计算能力,显著加速了子图匹配任务的执行速度。此前,业界通常在处理不同子图匹配任务时采用相同的算法,然而,该系统引入了一种创新性的自适应框架,可以根据具体子图选择不同的子图匹配算法。在与业界最新子图匹配系统的对比中,该系统的平均加速比达到了惊人的 204 倍,在众多国际团队中一举斩获“子图同构”赛道冠军。
![阿里云参赛作品斩获图计算顶级比赛冠军,中国团队首次在该赛道夺冠插图1 《阿里云参赛作品斩获图计算顶级比赛冠军,中国团队首次在该赛道夺冠》](https://pic.doit.com.cn/2023/09/2023090508010616.jpg?x-oss-process=image%2Fquality,q_50%2Fresize,m_fill,w_1024,h_250)
不久前,阿里云GraphScope团队在工业级效果表现上也取得了突破。通过应用最新自研的下一代Flex架构,GraphScope登顶国际权威图基准测评“LDBC SNB Interactive” 榜单,性能达此前纪录保持者的2倍,成为全球最快图计算引擎。
Latest posts by mingzhi (see all)
- 思科并购Splunk百日,两强联手互补优势凸显 – 2024年7月25日
- 爱玛科技王昊天:以设计、仿真、测试一体化打造高质量、高可靠性电动车 – 2024年7月24日
- 西门子2024 Realize LIVE用户大会:拥抱新质生产力,激发数智新动能 – 2024年7月24日