Abstract:As a new area of machine learning research, the deep learning algorithm has attracted a lot of attention from the research community. It may bring human beings to a higher cognitive level of data. Its unsupervised pre-training step allows us to find high-dimensional representations or abstract features which work much better than the principal component analysis (PCA) method. However, it will face problems when being applied to deal with large scale data due to its intensive computation from many levels of training process against large scale data. The sequential deep learning algorithms usually can not finish the computation in an acceptable time. In this paper, we propose a many-core algorithm which is based on a parallel method and is used in the Intel Xeon Phi many-core systems to speed up the unsupervised training process of Sparse Autoencoder and Restricted Boltzmann Machine (RBM). Using the sequential training algorithm as a baseline to compare, we adopted several optimization methods to parallelize the algorithm. The experimental results show that our fully-optimized algorithm gains more than 300-fold speedup on parallelized Sparse Autoencoder compared with the original sequential algorithm on the Intel Xeon Phi coprocessor. Also, we ran the fully-optimized code on both the Intel Xeon Phi coprocessor and an expensive Intel Xeon CPU. Our method on the Intel Xeon Phi coprocessor is 7 to 10 times faster than the Intel Xeon CPU for this application. In addition to this, we compared our fully-optimized code on the Intel Xeon Phi with a Matlab code running on single Intel Xeon CPU. Our method on the Intel Xeon Phi runs 16 times faster than the Matlab implementation. The result also suggests that the Intel Xeon Phi can offer an efficient but more general-purposed way to parallelize the deep learning algorithm compared to GPU. It also achieves faster speed with better parallelism than the Intel Xeon CPU.

Asynchronous Parallel Dijkstra’s Algorithm on Intel Xeon Phi Processor

Asynchronous Parallel Dijkstra's Algorithm on Intel Xeon Phi Processor - How to Accelerate Irregular Memory Access Algorithm.

Scheduling Computation Graphs of Deep Learning Models on Manycore CPUs

Enhanced OpenMP Algorithm to Compute All-Pairs Shortest Path on x86 Architectures

Training Large Scale Deep Neural Networks on the Intel Xeon Phi Many-Core Coprocessor

Efficient Parallel D-Core Decomposition at Scale

A Parallel Dynamic Programming Algorithm on a Multi-Core Architecture

Graphine: Programming Graph-Parallel Computation of Large Natural Graphs on Multicore Cluster

Performance Evaluation of Parallel Graphs Algorithms Utilizing Graphcore IPU

Parallelizing Convolutional Neural Networks On Intel (R) Many Integrated Core Architecture

Memory Efficient Two-Pass 3D FFT Algorithm for Intel® Xeon Phi TM Coprocessor

Improving Performance of Dynamic Programming Via Parallelism and Locality on Multicore Architectures

Exploiting Fine-Grained Parallelism in Graph Traversal Algorithms Via Lock Virtualization on Multi-Core Architecture

Efficient Processing of Very Large Graphs in a Small Cluster

CHAOS: A Parallelization Scheme for Training Convolutional Neural Networks on Intel Xeon Phi

Porting of the DBCSR library for Sparse Matrix-Matrix Multiplications to Intel Xeon Phi systems

Understanding Parallelism in Graph Traversal on Multi-Core Clusters

Speculative Parallelization of Sequential Loops on Multicores

Parallel Tridiagonal Solver on Sunway Many-Core Processors*

Efficient Nonserial Polyadic Dynamic Programming on the Cell Processor

Characterizing Fine-Grain Parallelism on Modern Multicore Platform