On accelerating iterative algorithms with CUDA: A case study on Conditional Random Fields training algorithm for biological sequence alignment
Dept. of Comput. Sci. Technol., Tsinghua Univ., Beijing, China
IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW), 2010
@article{du2010accelerating,
title={On accelerating iterative algorithms with CUDA: A case study on Conditional Random Fields training algorithm for biological sequence alignment},
author={Du, Zhihui and Yin, Zhaoming and Liu, Wenjie and Bader, D.},
booktitle={IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW), 2010},
year={2010}
}
The accuracy of Conditional Random Fields (CRF) is achieved at the cost of huge amount of computation to train model. In this paper we designed the parallelized algorithm for the Gradient Ascent based CRF training methods for biological sequence alignment. Our contribution is mainly on two aspects: 1) We flexibly parallelized the different iterative computation patterns, and the according optimization methods are presented. 2) As for the Gibbs Sampling based training method, we designed a way to automatically predict the iteration round, so that the parallel algorithm could be run in a more efficient manner. In the experiment, these parallel algorithms achieved valuable accelerations comparing to the serial version.
April 8, 2011 by hgpu
