On Optimizing Distributed Tucker Decomposition for Sparse Tensors

  title={On Optimizing Distributed Tucker Decomposition for Sparse Tensors},
  author={Venkatesan T. Chakaravarthy and J. Choi and D. Joseph and P. Murali and Y. Sabharwal and S. S. Pandian and D. Sreedhar},
  journal={Proceedings of the 2018 International Conference on Supercomputing},
  • Venkatesan T. Chakaravarthy, J. Choi, +4 authors D. Sreedhar
  • Published 2018
  • Computer Science
  • Proceedings of the 2018 International Conference on Supercomputing
  • The Tucker decomposition generalizes the notion of Singular Value Decomposition (SVD) to tensors, the higher dimensional analogues of matrices. We study the problem of constructing the Tucker decomposition of sparse tensors on distributed memory systems via the HOOI procedure, a popular iterative method. The scheme used for distributing the input tensor among the processors (MPI ranks) critically influences the HOOI execution time. Prior work has proposed different distribution schemes: an… CONTINUE READING
    11 Citations
    On optimizing distributed non-negative Tucker decomposition
    • 2
    On Optimizing Distributed Tucker Decomposition for Dense Tensors
    • 13
    • PDF
    Optimizing the linear fascicle evaluation algorithm for many-core systems
    • 3
    Optimizing the Linear Fascicle Evaluation Algorithm for Multi-core and Many-core Systems
    • 1
    • Highly Influenced
    • PDF
    Fast and memory-efficient algorithms for high-order Tucker decomposition
    • PDF
    3D Tensor Based Nonlocal Low Rank Approximation in Dynamic PET Reconstruction
    • 3
    • PDF


    Accelerating the Tucker Decomposition with Compressed Sparse Tensors
    • 28
    • Highly Influential
    • PDF
    High Performance Parallel Algorithms for the Tucker Decomposition of Sparse Tensors
    • O. Kaya, B. Uçar
    • Computer Science
    • 2016 45th International Conference on Parallel Processing (ICPP)
    • 2016
    • 38
    • Highly Influential
    • PDF
    Lanczos Bidiagonalization for the SVD in SLEPc
    • 11
    • Highly Influential
    • PDF