高级检索

图计算为科学计算加速

Graph Computing Accelerates Scientific Computing

  • 摘要: 科学计算数据通常能够直接或间接表示为图结构且具有较强的稀疏性。图计算作为分析事物之间复杂关联关系的重要工具,能够有效支持科学计算领域中数据间稀疏关联关系分析,实现科学计算领域中海量稀疏数据的高效处理。然而,由于科学计算应用的复杂性,图计算驱动的科学计算面临着数据形态纷繁芜杂、处理手段多样和计算模式难适配等挑战。为此,本研究针对多个科学计算领域研究了面向科学计算的构图方法以及相应的图计算方法,通过图计算技术来高效支持各种科学计算应用的需求。通过在快速射电暴搜寻、RNA二级结构相似性分析以及高能物理实验径迹重建等多个科学计算领域进行了验证,探索了图计算为科学计算应用提供解决思路的新方法。

     

    Abstract: Scientific data can often be directly or indirectly represented as graph structures with strong sparsity. As a crucial tool for analyzing complex relationships between entities, graph computing effectively supports the analysis of sparse relational data in scientific computing, enabling efficient processing of massive sparse datasets in this field. However, due to the complexity of scientific computing applications, graph-driven scientific computing faces challenges such as highly heterogeneous data forms, diverse processing methods, and difficulties in adapting computational models. To address these challenges, this article investigates graph construction methods and corresponding graph computing techniques tailored for scientific computing across multiple domains. By leveraging graph computing technologies, we aim to efficiently meet the demands of various scientific computing applications. The proposed approach has been validated in several scientific computing fields, including fast radio burst detection, RNA secondary structure similarity analysis, and track reconstruction in high-energy physics experiments, exploring novel methodologies where graph computing provides solutions for scientific computing applications.

     

/

返回文章
返回