P10: HiCOO: A Hierarchical Sparse Tensor Format for
Tensor Decompositions
SessionPoster Reception
Authors
Event Type
ACM Student Research Competition
Poster
Reception
TimeTuesday, November 14th5:15pm -
7pm
LocationFour Seasons Ballroom
DescriptionThis paper proposes a new Hierarchical COOrdinate
(HiCOO) format for sparse tensors, which compresses its
indices to units of sparse tensor blocks. HiCOO format
does not favor one tensor mode over the others, thus can
be used as a replacement of the traditional COOrdinate
(COO) format. In this paper, we use HiCOO format for the
Matriced Tensor Times Khatri-Rao Product (MTTKRP)
operation, the most expensive computational core in the
popular CANDECOMP/PARAFAC decomposition, then accelerate
it on multicore CPU architecture using two parallel
strategies for irregular shaped tensors. Parallel MTTKRP
using HiCOO format achieves up to 3.5× (2.0× on average)
speedup over COO format and up to 4.3× (2.2× on average)
speedup over CSF format.
