Distributed Out-of-Memory NMF of Dense and Sparse Data on CPU/GPU Architectures with Automatic Model Selection for Exascale Data

Abstract

The need for efficient and scalable big-data analytics methods is more essential than ever due to the exploding size and complexity of globally emerging datasets. Nonnegative Matrix Factorization (NMF) is a well-known explainable unsupervised learning method for dimensionality reduction, latent feature extraction, blind source separation, data mining, and machine learning. In this paper, we introduce a new distributed out-of-memory NMF method, named pyDNMF-GPU, designed for modern heterogeneous CPU/GPU architectures that is capable of factoring exascale-sized dense and sparse matrices. Our method reduces the latency associated with local data transfer between the GPU and host using CUDA streams, and reduces the latency associated with collective communications (both intra-node and inter-node) via NCCL primitives. In addition, sparse and dense matrix multiplications are significantly accelerated with GPU cores, resulting in good scalability. We set new benchmarks for the size of the data being analyzed. In experiments, we measure up to 76x improvement on a single GPU over running on a single 18 core CPU and we show good weak scaling on up to 4096 multi-GPU cluster nodes with approximately 25,000 GPUs, when decomposing a dense 340 Terabyte-size matrix and a 11 Exabyte-size sparse matrix of density 10e-6. Finally, we integrate our method with an automatic model selection method. With this integration, we introduce a new tool that is capable of analyzing, compressing, and discovering explainable latent structures in extremely large sparse and dense data.

Publication
arXiv preprint

Keywords:

NMF, out-of-memory, latent features , model selection , distributed processing , parallel programming , big data , heterogeneous computing , GPU , CUDA , NCCL , cupy

Citation:

Boureima, I., Bhattarai, M., Eren, M., Skau, E., Romero, P., Eidenbenz, S., & Alexandrov, B. (2022). Distributed Out-of-Memory NMF of Dense and Sparse Data on CPU/GPU Architectures with Automatic Model Selection for Exascale Data. arXiv preprint arXiv:2202.09518.

BibTeX:

@article{boureima2022distributed,
  title={Distributed Out-of-Memory NMF of Dense and Sparse Data on CPU/GPU Architectures with Automatic Model Selection for Exascale Data},
  author={Boureima, Ismael and Bhattarai, Manish and Eren, Maksim and Skau, Erik and Romero, Philip and Eidenbenz, Stephan and Alexandrov, Boian},
  journal={arXiv preprint arXiv:2202.09518},
  year={2022}
}
Maksim E. Eren
Maksim E. Eren
Graduate Research Assistant

My research interests lie at the intersection of the machine learning and cybersecurity disciplines, with a concentration in tensor decomposition.