1 / 10

Introduction of Project

Introduction of Project. Accelerating Viterbi Algorithm 20120306 Pei- Ching Li. Outline. Introduction of Viterbi Algorithm Example Reference. Introduction of Viterbi Algorithm.

symona
Download Presentation

Introduction of Project

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Introduction of Project Accelerating Viterbi Algorithm 20120306 Pei-Ching Li

  2. Outline • Introduction of Viterbi Algorithm • Example • Reference

  3. Introduction of ViterbiAlgorithm • a dynamic programming algorithm for finding the most likely sequence of hidden states called the Viterbi path. • Hidden Markov Model

  4. Example O = Walk->Walk->Shop->Clean

  5. Example O = Walk->Walk->Shop->Clean

  6. Example O = Walk->Walk->Shop->Clean

  7. Example O = Walk->Walk->Shop->Clean

  8. Example O = Walk->Walk->Shop->Clean S = Sunny->Sunny->Rainy->Rainy

  9. Reference • CSE551 Final Project: Parallel Viterbi on a GPU • Authors:SeongJae Lee, MiroEnev • Provenance:Autumm 2009, University of Washington

  10. Reference • A tile-based parallel Viterbi algorithm for biological sequence alignment on GPU with CUDA • Published: Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium • Authors:ZhihuiDu, ZhaomingYin, and David A. Bader • References Cited: 25

More Related