Improved Implementation of Expectation Maximization Algorithm on Graphic Processing Unit
- Resource Type
- Authors
- Cai-Ming Liu; Yi Liu; Peng Jin; Chun-Ming Xie; Si-Yuan Jing; Rui Sun
- Source
- Lecture Notes in Computer Science ISBN: 9783030040147
CLSW
- Subject
- 020203 distributed computing
CUDA
Speedup
Computer science
Expectation–maximization algorithm
0202 electrical engineering, electronic engineering, information engineering
020207 software engineering
02 engineering and technology
Algorithm
Unit (ring theory)
Word (computer architecture)
Sequential algorithm
- Language
In our previous work, an efficient implementation of Expectation-Maximization (EM) algorithm using CUDA has been proposed for high-speed word alignment. The proposed algorithm can gain a 16.8-fold speedup compared to a multi-thread algorithm and a 234.7-fold speedup compared to a sequential algorithm on a modern graphic processing unit (GPU). In this paper, we try to improve the algorithm to achieve better performance. Through analysis of the previous algorithm, we find that two places in “E” step (expectation calculation) are unreasonably designed. An improved CUDA implementation of the EM algorithm is proposed in this paper. Experimental results show that the new algorithm can improve the speed of expectation calculation by 29.4%.