Cache-Oblivious parallel SIMD Viterbi decoding for sequence search in HMMER.
Miguel FerreiraNuno RomaLuís M. S. RussoPublished in: BMC Bioinform. (2014)
Keyphrases
- viterbi algorithm
- parallel processing
- search algorithm
- parallel implementation
- search strategy
- massively parallel
- search space
- hidden markov models
- parallel algorithm
- query processing
- database
- beam search
- parallel architectures
- parallel search
- alpha beta search
- main memory
- prefetching
- depth first search
- parallel programming
- parallel processors
- highly parallel
- processor array