Accelerating Viterbi algorithm on graphics processing units

[1]  Muhammad Asif,et al.  BTAS: A Library for Tropical Algebra , 2017, ArXiv.

[2]  Yong Dou,et al.  Efficient parallel implementation of three‐point viterbi decoding algorithm on CPU, GPU, and FPGA , 2014, Concurr. Comput. Pract. Exp..

[3]  Thomas Mailund,et al.  zipHMMlib: a highly optimised HMM library exploiting repetitions in the input to speed up the forward algorithm , 2013, BMC Bioinformatics.

[4]  Rongchun Li,et al.  A fully parallel truncated Viterbi decoder for Software Defined Radio on GPUs , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Karl-Heinz Zimmermann,et al.  Graphics card processing: accelerating profile-profile alignment , 2012, Central European Journal of Computer Science.

[6]  Seungwon Choi,et al.  Implementation of an SDR platform using GPU and its application to a 2 × 2 MIMO WiMAX system , 2011 .

[7]  Pao-Ann Hsiung,et al.  A Tiling-Scheme Viterbi Decoder in Software Defined Radio for GPUs , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  Jesper Nielsen,et al.  Algorithms for a Parallel Implementation of Hidden Markov Models with a Small State Space , 2011, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum.

[9]  Jack J. Dongarra,et al.  An Improved Magma Gemm For Fermi Graphics Processing Units , 2010, Int. J. High Perform. Comput. Appl..

[10]  Roger D. Chamberlain,et al.  Accelerating HMMER on GPUs by implementing hybrid data and task parallelism , 2010, BCB '10.

[11]  David A. Bader,et al.  A tile-based parallel Viterbi algorithm for biological sequence alignment on GPU with CUDA , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[12]  Seungwon Choi,et al.  Implementation of an SDR system using graphics processing unit , 2010, IEEE Communications Magazine.

[13]  Jun Li,et al.  The fast evaluation of hidden Markov models on GPU , 2009, 2009 IEEE International Conference on Intelligent Computing and Intelligent Systems.

[14]  Tao Wang,et al.  An Implementation of Viterbi Algorithm on GPU , 2009, 2009 First International Conference on Information Science and Engineering.

[15]  John Paul Walters,et al.  Evaluating the use of GPUs in liver image segmentation and HMMER database searches , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[16]  Gernot A. Fink,et al.  Markov Models for Pattern Recognition: From Theory to Applications , 2007 .

[17]  Michal Ziv-Ukelson,et al.  Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions , 2007, Algorithmica.

[18]  Timothy M. Chan.  More algorithms for all-pairs shortest paths in weighted graphs , 2007, STOC '07.

[19]  Pat Hanrahan,et al.  ClawHMMER: A Streaming HMMer-Search Implementatio , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[20]  Pat Hanrahan,et al.  Brook for GPUs: stream computing on graphics hardware , 2004, ACM Trans. Graph..

[21]  Simon Cawley,et al.  Applications of generalized pair hidden Markov models to alignment and gene finding problems , 2001, J. Comput. Biol..

[22]  Sean R. Eddy,et al.  Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids , 1998 .

[23]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[24]  Don Coppersmith,et al.  Matrix multiplication via arithmetic progressions , 1987, STOC.

[25]  Jr. G. Forney,et al.  Viterbi Algorithm , 1973, Encyclopedia of Machine Learning.

[26]  V. Strassen.  Gaussian elimination is not optimal , 1969 .

[27]  Andrew J. Viterbi,et al.  Error bounds for convolutional codes and an asymptotically optimum decoding algorithm , 1967, IEEE Trans. Inf. Theory.

[28]  Muhammad Kashif Hanif,et al.  Mapping dynamic programming algorithms on graphics processing units , 2014 .

[29]  Chuang Liu,et al.  cuHMM : a CUDA Implementation of Hidden Markov Model Training and Classification , 2009 .

[30]  L. Pachter,et al.  Algebraic Statistics for Computational Biology: Preface , 2005 .

[31]  Pat Hanrahan,et al.  ClawHMMER: A Streaming HMMer-Search Implementation , 2005, SC.

[32]  Simon Cawley,et al.  Applications of generalized pair hidden Markov models to alignment and gene finding problems. , 2002 .

[33]  Sean R. Eddy,et al.  Multiple Alignment Using Hidden Markov Models , 1995, ISMB.

[34]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.