PASTA: A Parallel Sparse Tensor Algorithm Benchmark Suite

Abstract

Tensor methods have gained increasingly attention from various applications, including machine learning, quantum chemistry, healthcare analytics, social network analysis, data mining, and signal processing, to name a few. Sparse tensors and their algorithms become critical to further improve the performance of these methods and enhance the interpretability of their output. This work presents a sparse tensor algorithm benchmark suite (PASTA) for single- and multi-core CPUs. To the best of our knowledge, this is the first benchmark suite for sparse tensor world. PASTA targets on: 1) helping application users to evaluate different computer systems using its representative computational workloads; 2) providing insights to better utilize existed computer architecture and systems and inspiration for the future design. This benchmark suite is publicly released https://gitlab.com/tensorworld/pasta.

References in corpus (23)

• Tensor Decomposition for Signal Processing and Machine Learning
• Tensor Decompositions for Signal Processing Applications From Two-way to Multiway Component Analysis
• Scalable Tensor Factorizations for Incomplete Data
• Tensorizing Neural Networks
• Tensor Regression with Applications in Neuroimaging Data Analysis
• Low-Rank Tensor Networks for Dimensionality Reduction and Large-Scale Optimization Problems: Perspectives and Challenges PART 1
• Algorithms for entanglement renormalization
• Speeding-up Convolutional Neural Networks Using Fine-tuned CP-Decomposition
• On Tensors, Sparsity, and Nonnegative Factorizations
• All-at-once Optimization for Coupled Matrix and Tensor Factorizations
• Parallel Tensor Compression for Large-Scale Scientific Data
• On the Expressive Power of Deep Learning: A Tensor Analysis
• Tensor Spectral Clustering for Partitioning Higher-order Network Structures
• Tensor Decompositions: A New Concept in Brain Data Analysis?
• Tensor Computation: A New Framework for High-Dimensional Problems in EDA
• Tensor Train decomposition on TensorFlow (T3F)
• Decomposition of Big Tensors With Low Multilinear Rank
• Tensor Regression Meets Gaussian Processes
• SPARTan: Scalable PARAFAC2 for Large & Sparse Data
• Bayesian Poisson Tensor Factorization for Inferring Multilateral Relations from Sparse Dyadic Event Counts
• Unfolding Latent Tree Structures using 4th Order Tensors
• A review of heterogeneous data mining for brain disorders
• Tensors in Power System Computation I: Distributed Computation for Optimal Power Flow, DC OPF