一种基于GPU并行计算的图结构力引导动态弹簧效果加速方法

本发明公开了一种基于GPU并行计算的图结构力引导动态弹簧效果加速方法，包括如下步骤：划分三个独立的GPU内核函数；在Ada架构下采用资源分配策略，生成执行配置；引入线程粗化方法，生成优化的内核执行结果；利用共享内存私有化方法和reduce算子融合方法，并结合改进的KIFMM算法生成节点位置计算结果；在迭代更新阶段，得到节点位置的迭代更新结果；利用模拟退火算法对节点位置更新过程进行降温处理；最终输出节点最终位置，满足实时可视化与分析需求，能够显著提升大规模图数据的计算效率，缩短收敛时间，具有计算速度快、收敛稳定性高及适用范围广的优点。