arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2608.16305cs.DC

DepTGL:一种基于记忆的TGNN训练并行框架,具备自适应时序数据依赖管理能力

DepTGL: A Parallel Framework for Memory-based TGNN Training with Adaptive Temporal Data Dependency Management

Linfang Chen, Zhen Song, Lei Liu, Yu Gu, Yushuai Li, Yanfeng Zhang, Lizhen Cui, Ge Yu, Tianyi Li

首次发表
浏览论文内容

中文总结 AI 辅助

DepTGL是一种分布式训练框架,通过混合依赖管理、梯度感知缓存同步、负载感知时序剪枝策略,提升M-TGNNs训练效率,在6个真实时序图上实现平均4.99倍加速且准确率相当。

中文摘要 AI 辅助

基于记忆的时序图神经网络(M-TGNNs)通过递归更新节点状态来捕捉细粒度的时序交互。然而,现有分布式框架缺乏管理这些模型固有时序数据依赖的有效机制,导致必须执行严格的时序更新、产生大量远程同步开销,且当时序事件流倾斜时会出现严重的负载不平衡。我们提出DepTGL,一种可扩展的分布式训练框架,从数据视角重构M-TGNNs的时序依赖管理。首先,DepTGL引入混合时序依赖管理方案,通过时序事件缓存平衡通信与缓存开销,辅以选择性依赖驱动通信;其次,DepTGL纳入梯度感知的缓存同步策略,在模型优化稳定时自适应抑制边界更新,减少冗余同步;最后,DepTGL集成负载感知的时序剪枝策略,在倾斜引发的负载峰值时消除辅助重放事件,减少冗余数据处理并缓解掉队效应。在六个真实世界时序图上的实验表明,DepTGL相比最先进的基准模型实现了平均4.99倍的加速,同时保持相当的准确率。

英文摘要

Memory-based Temporal Graph Neural Networks (M-TGNNs) maintain recursively updated node states to capture fine-grained temporal interactions. However, existing distributed frameworks lack effective mechanisms for managing the temporal data dependencies inherent in these models. As a result, they must enforce strict chronological updates, incur substantial remote synchronization overhead, and experience severe load imbalance when temporal event streams are skewed. We propose DepTGL, a scalable distributed training framework that restructures temporal-dependency management for M-TGNNs from a data-centric perspective. First, DepTGL introduces a hybrid temporal-dependency management scheme that explicitly balances communication and caching overhead via temporal-event caching, supplemented by selective dependency-driven communication. Next, DepTGL incorporates a gradient-aware cache-synchronization policy that adaptively suppresses boundary updates as model optimization stabilizes, thereby reducing redundant synchronization. Finally, DepTGL integrates a load-aware temporal-pruning strategy that eliminates auxiliary replay events under skew-induced load spikes, reducing redundant data processing and mitigating straggler effects. Experiments on six real-world temporal graphs show that DepTGL achieves an average speedup of 4.99x over state-of-the-art baselines, while maintaining comparable accuracy.

补充信息

↑