Parallel tensor decomposition with distributed memory based on hierarchical singular value decomposition
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE(2023)
摘要
As an important tool of multiway/tensor data analysis tool, Tucker decomposition has been applied widely in various fields. But traditional sequential Tucker algorithms have been outdated because tensor data is growing rapidly in term of size. To address this problem, in this article, we focus on parallel Tucker decomposition of dense tensors on distributed-memory systems. The proposed method uses hierarchical SVD to accelerate the SVD step in traditional sequential algorithms, which usually takes up most computation time. The data distribution strategy is designed to follow the implementation of hierarchical SVD. We also find that compared with the state-of-the-art method, the proposed method has lower communication cost in large-scale parallel cases under the assumption of the alpha-beta model.
更多查看译文
关键词
dense tensor,distributed memory,Tucker decomposition
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要