숨겨진 마르코프 모델에 대한 병렬 전방 - 후진 알고리즘

부 프로젝트로서, NVidia 그래픽 카드에 대해 숨겨진 마르코프 모델을 구현하여 신속하게 실행하고 많은 코어를 사용할 수있게하고 싶습니다.숨겨진 마르코프 모델에 대한 병렬 전방 - 후진 알고리즘

나는 Forward-Backward 알고리즘을보고 있으며 여기서 내가 병렬화 할 수있는 것이 무엇인지 궁금해하고 있었습니까? 예를 들어 알고리즘의 앞쪽 부분을 보면 행렬 곱셈을 병렬로 수행하기 위해 나눌 수 있지만 이전 단계에 의존하는 알고리즘의 반복 부분은 어떤 식 으로든 병렬 처리 될 수 있습니까? 여기에 적용 할 수있는 수학적인 트릭이 있습니까?

감사합니다,

http://en.wikipedia.org/wiki/Forward%E2%80%93backward_algorithm#Example

출처

2012-02-26 mj_