introduction of project

10
Introduction of Project Accelerating Viterbi Algorithm 20120306 Pei-Ching Li

Upload: symona

Post on 24-Feb-2016

54 views

Category:

Documents


0 download

DESCRIPTION

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

TRANSCRIPT

Page 1: Introduction of  Project

Introduction of ProjectAccelerating Viterbi Algorithm

20120306Pei-Ching Li

Page 2: Introduction of  Project

Outline

• Introduction of Viterbi Algorithm• Example• Reference

Page 3: Introduction of  Project

Introduction of Viterbi Algorithm

• a dynamic programming algorithm for finding the most likely sequence of hidden states called the Viterbi path.

• HiddenMarkovModel

Page 4: Introduction of  Project

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

Page 5: Introduction of  Project

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

Page 6: Introduction of  Project

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

Page 7: Introduction of  Project

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

Page 8: Introduction of  Project

ExampleO = Walk->Walk->Shop->CleanS = Sunny->Sunny->Rainy->Rainy

Page 9: Introduction of  Project

Reference

• CSE551 Final Project: Parallel Viterbi on a GPU– Authors: Seong Jae Lee, Miro Enev– Provenance: Autumm 2009,

University of Washington

Page 10: Introduction of  Project

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: Zhihui Du, Zhaoming Yin, and David A. Bader

– References Cited: 25