Snap ML: A Hierarchical Framework for Machine Learning

TL;DR

Snap ML is a hierarchical software framework that accelerates training of generalized linear models by leveraging modern computing architectures, achieving significant speedups over existing tools.

Contribution

The paper introduces a novel hierarchical framework for machine learning that combines recent system and algorithmic advances, with theoretical and practical performance benefits.

Findings

Achieves order-of-magnitude faster training on large datasets

Demonstrates effective GPU acceleration and data streaming

Outperforms TensorFlow and scikit-learn in benchmark tests

Abstract

We describe a new software framework for fast training of generalized linear models. The framework, named Snap Machine Learning (Snap ML), combines recent advances in machine learning systems and algorithms in a nested manner to reflect the hierarchical architecture of modern computing systems. We prove theoretically that such a hierarchical system can accelerate training in distributed environments where intra-node communication is cheaper than inter-node communication. Additionally, we provide a review of the implementation of Snap ML in terms of GPU acceleration, pipelining, communication patterns and software architecture, highlighting aspects that were critical for achieving high performance. We evaluate the performance of Snap ML in both single-node and multi-node environments, quantifying the benefit of the hierarchical scheme and the data streaming functionality, and comparing with other widely-used machine learning software frameworks. Finally, we present a logistic regression benchmark on the Criteo Terabyte Click Logs dataset and show that Snap ML achieves the same test loss an order of magnitude faster than any of the previously reported results, including those obtained using TensorFlow and scikit-learn.