SPLATT: Efficient and Parallel Sparse Tensor-Matrix Multiplication

Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015

Volumn , Issue , 2015, Pages 61-70

  Smith, Shaden ^a   Ravindran, Niranjay ^a   Sidiropoulos, Nicholas D ^a   Karypis, George ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

CANDECOMP; CPD; PARAFAC; Sparse tensors

Indexed keywords

DATA STRUCTURES; FACTORIZATION; SIGNAL PROCESSING;

CANDECOMP; HIGH-PERFORMANCE TOOLS; MATRIX MULTIPLICATION; MULTIDIMENSIONAL ARRAYS; PARAFAC; SHARED MEMORY PARALLELISM; SMALL MEMORY FOOTPRINT; SPARSE TENSORS;

TENSORS;

EID: 84971377867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2015.27     Document Type: Conference Paper

References (19)

1. A. Carlson, J. Betteridge, B. Kisiel, B. Settles, E. R. Hruschka, T. M. Mitchell, "Toward an architecture for neverending language learning," in In AAAI, 2010.
2. J. D. Carroll and J.-J. Chang, "Analysis of individual differences in multidimensional scaling via an n-way generalization of eckart-young decomposition," Psychometrika, vol. 35, no. 3, pp. 283-319, 1970.
3. D. Nion and N. D. Sidiropoulos, "Tensor algebra and multidimensional harmonic retrieval in signal processing for mimo radar," Signal Processing, IEEE Transactions on, vol. 58, no. 11, pp. 5693-5705, 2010.
4. Y. Shi, A. Karatzoglou, L. Baltrunas, M. Larson, A. Hanjalic, N. Oliver, "Tfmap: optimizing map for top-n contextaware recommendation," in Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval. ACM, 2012, pp. 155-164.
5. U. Kang, E. Papalexakis, A. Harpale, C. Faloutsos, "Gigatensor: scaling tensor analysis up by 100 times-algorithms and discoveries," in Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2012, pp. 316-324.
6. B. W. Bader, T. G. Kolda et al. (2012, Jan.) Matlab tensor toolbox version 2.5. Http://www.sandia.gov/~tgkolda/TensorToolbox/.
7. T. G. Kolda and B. W. Bader, "Tensor decompositions and applications," SIAM review, vol. 51, no. 3, pp. 455-500, 2009.
8. B. W. Bader and T. G. Kolda, "Efficient MATLAB computations with sparse and factored tensors," SIAM Journal on Scientific Computing, vol. 30, no. 1, pp. 205-231, December 2007.
9. J. Hastad, "Tensor rank is np-complete," Journal of Algorithms, vol. 11, no. 4, pp. 644-654, 1990.
10. L. Sorber, M. Van Barel, L. De Lathauwer. (2014, Jan.) Tensorlab v2.0. [Online]. Available: http://www.tensorlab.net/
11. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Communications of the ACM, vol. 51, no. 1, pp. 107-113, 2008.
12. J. H. Choi and S. Vishwanathan, "Dfacto: Distributed factorization of tensors," in Advances in Neural Information Processing Systems, 2014, pp. 1296-1304.
13. B. Hendrickson and T. G. Kolda, "Partitioning rectangular and structurally unsymmetric sparse matrices for parallel processing," SIAM Journal on Scientific Computing, vol. 21, no. 6, pp. 2048-2072, 2000.
14. U. V. Catalyurek and C. Aykanat, "Hypergraph-partitioningbased decomposition for parallel sparsemmatrix vector multiplication," Parallel and Distributed Systems, IEEE Transactions on, vol. 10, no. 7, pp. 673-693, 1999.
15. J. Bennett and S. Lanning, "The netflix prize," in Proceedings of KDD cup and workshop, vol. 2007, 2007, p. 35.
16. T. M. Mitchell, S. V. Shinkareva, A. Carlson, K.-M. Chang, V. L. Malave, R. A. Mason, M. A. Just, "Predicting human brain activity associated with the meanings of nouns," science, vol. 320, no. 5880, pp. 1191-1195, 2008.
17. O. Grlitz, S. Sizov, S. Staab, "Pints: peer-to-peer infrastructure for tagging systems." in IPTPS, 2008, p. 19.
18. J. H. Choi and S. Vishwanathan. (2015, Jan.) Dfacto source code. [Online]. Available: http://web.ics.purdue.edu/~choi240/index.html
19. N. Ravindran, N. D. Sidiropoulos, S. Smith, G. Karypis, "Memory-efficient parallel computation of tensor and matrix products for big tensor decomposition," in Proceedings of the Asilomar Conference on Signals, Systems, Computers, 2014.