Skip to Main content Skip to Navigation
Conference papers

GPU-Accelerated Clique Tree Propagation for Pouch Latent Tree Models

Abstract : Pouch latent tree models (PLTMs) are a class of probabilistic graphical models that generalizes the Gaussian mixture models (GMMs). PLTMs produce multiple clusterings simultaneously and have been shown better than GMMs for cluster analysis in previous studies. However, due to the considerably higher number of possible structures, the training of PLTMs is more time-demanding than GMMs. This thus has limited the application of PLTMs on only small data sets. In this paper, we consider using GPUs to exploit two parallelism opportunities, namely data parallelism and element-wise parallelism, for PTLMs. We focus on clique tree propagation, since this exact inference procedure is a strenuous task and is recurrently called for each data sample and each model structure during PLTM training. Our experiments with real-world data sets show that the GPU-accelerated implementation procedure can achieve up to 52x speedup over the sequential implementation running on CPUs. The experiment results signify promising potential for further improvement on the full training of PLTMs with GPUs.
Document type :
Conference papers
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download

https://hal.inria.fr/hal-02279542
Contributor : Hal Ifip <>
Submitted on : Thursday, September 5, 2019 - 1:30:39 PM
Last modification on : Thursday, September 5, 2019 - 1:35:36 PM
Long-term archiving on: : Thursday, February 6, 2020 - 4:56:47 AM

File

477597_1_En_8_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Leonard Poon. GPU-Accelerated Clique Tree Propagation for Pouch Latent Tree Models. 15th IFIP International Conference on Network and Parallel Computing (NPC), Nov 2018, Muroran, Japan. pp.90-102, ⟨10.1007/978-3-030-05677-3_8⟩. ⟨hal-02279542⟩

Share

Metrics

Record views

40

Files downloads

8