arrow
返回

Accelerated Co-Movement Patterns Mining: A Heterogeneous Framework Based on GPU Clusters

delete2025-12-10
delete0
PRE
AI
C
Chaowei Wu
W
Wen Xiong
S
Sasa Duan
Y
Yang Wang
DOI:10.1016/j.future.2025.108302delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在现代城市公共交通系统中,数以万计的公交车在开放的公路网络上运行,服务于数百万居民并产生大量的GPS轨迹数据。有效挖掘这些数据对于提高安全性和效率至关重要。共移动模式挖掘是一种典型的计算密集型技术,常用于公交串车检测,但在基于CPU的系统中执行时,面临可扩展性和延迟挑战。为解决此问题,我们提出了一种基于GPU集群的加速共移动模式挖掘框架。它集成了PySpark的工作流管理与GPU的高性能计算能力,并采用流水线执行空间投影、混合索引、过滤-验证和内存管理。我们在一个包含三个节点(配备六块NVIDIA A40 GPU)的Spark集群上实现了该方法,并在包含12,788辆车、超过32.2亿条GPS记录(收集于31天)的大规模数据集上进行了评估。实验结果表明,与基于CPU的方法相比,我们的解决方案实现了最大15.69倍的加速。这些结果证明,我们的解决方案能够有效支持公交运输系统中的大规模GPS轨迹分析。

期刊

F
Future Generation Computer Systems
IF:
0
论文数:
642
被引数:
0

机构

Y
yunnan normal university
学者数:
4.8K
论文数: 2.7K
被引数: 9
S
Shenzhen Institutes of Advanced Technology
学者数:
876
论文数: 308
被引数: 0
引用论文

引用论文

err分享
err收藏
学者 查看更多内容