Abstract:There is an explosion of data, documents, and other content, and people require tools to analyze and interpret these, tools to turn the content into information and knowledge. Topic modeling have been developed to solve these problems. Topic models such as LDA [Blei et. al. 2003] allow salient patterns in data to be extracted automatically. When analyzing texts, these patterns are called topics. Among numerous extensions of LDA, few of them can reliably analyze multiple groups of documents and extract topic similarities. Recently, the introduction of differential topic modeling (SPDP) [Chen et. al. 2012] performs uniformly better than many topic models in a discriminative setting. There is also a need to improve the sampling speed for topic models. While some effort has been made for distributed algorithms, there is no work currently done using graphical processing units (GPU). Note the GPU framework has already become the most cost-efficient platform for many problems. In this thesis, I propose and implement a scalable multi-GPU distributed parallel framework which approximates SPDP. Through experiments, I have shown my algorithms have a gain in speed of about 50 times while being almost as accurate, with only one single cheap laptop GPU. Furthermore, I have shown the speed improvement is sublinearly scalable when multiple GPUs are used, while fairly maintaining the accuracy. Therefore on a medium-sized GPU cluster, the speed improvement could potentially reach a factor of a thousand. Note SPDP is just a representative of other extensions of LDA. Although my algorithm is implemented to work with SPDP, it is designed to be a general enough to work with other topic models. The speed-up on smaller collections (i.e., 1000s of documents), means that these more complex LDA extensions could now be done in real-time, thus opening up a new way of using these LDA models in industry.

Performance Optimization of Topic Modeling Algorithms Using a Graphic Processing Unit

Multi-GPU Distributed Parallel Bayesian Differential Topic Modelling

Parallel Data Mining on Graphics Processors

Accelerating Topic Model Training on a Single Machine

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

Graphics Processing Units and High-Dimensional Optimization

A GPU-based Graph Pattern Mining System.

Performance Evaluation of Parallel Graphs Algorithms Utilizing Graphcore IPU

Exploiting Memory Access Patterns to Improve Memory Performance in Data-Parallel Architectures

A Performance Model for General-Purpose Computation on GPU

Parallel Inference for Latent Dirichlet Allocation on Graphics Processing Units.

Performance Tuning for GPU-Embedded Systems: Machine-Learning-based and Analytical Model-driven Tuning Methodologies

A Performance Model for GPU Architectures That Considers On-Chip Resources: Application to Medical Image Registration

Performance modeling of graphics processing unit application using static and dynamic analysis

An Accurate GPU Performance Model for Effective Control Flow Divergence Optimization.

GPU-BTM: A Topic Model for Short Text Using Auxiliary Information.

A GPU Acceleration Framework for Motif and Discord Based Pattern Mining.

Towards Large-Scale Evolutionary Multi-Tasking: A GPU-Based Paradigm

Self-Organizing Maps Computing on Graphic Process Unit

Research on Parallel Modern Optimization Algorithms Using GPU