Skip to main content
eScholarship
Open Access Publications from the University of California

A multi-platform evaluation of the randomized CX low-rank matrix factorization in Spark:

  • Author(s): Gittens, Alex
  • Kottalam, Jey
  • Yang, Jiyan
  • Ringenburg, Michael, F.
  • Chhugani, Jatin
  • Racah, Evan
  • Singh, Mohitdeep
  • Yao, Yushu
  • Fischer, Curt
  • Ruebel, Oliver
  • Bowen, Benjamin
  • Lewis, Norman, G.
  • Mahoney, Michael, W.
  • Krishnamurthy, Venkat
  • Prabhat, Mr
  • et al.
Abstract

We investigate the performance and scalability of the randomized CX low-rank matrix factorization and demonstrate its applicability through the analysis of a 1TB mass spectrometry imaging (MSI) dataset, using Apache Spark on an Amazon EC2 cluster, a Cray XC40 system, and an experimental Cray cluster. We implemented this factorization both as a parallelized C implementation with hand-tuned optimizations and in Scala using the Apache Spark high-level cluster computing framework. We obtained consistent performance across the three platforms: using Spark we were able to process the 1TB size dataset in under 30 minutes with 960 cores on all systems, with the fastest times obtained on the experimental Cray cluster. In comparison, the C implementation was 21X faster on the Amazon EC2 system, due to careful cache optimizations, bandwidth-friendly access of matrices and vector computation using SIMD units. We report these results and their implications on the hardware and software issues arising in supporting data-centric workloads in parallel and distributed environments.

Main Content
Current View