Parallelization of Dynamic Programming in Nussinov RNA Folding Algorithm on the CUDA GPU.
Marina Zaharieva StojanovskiDejan GjorgjevikjGjorgji MadjarovPublished in: ICT Innovations (2011)
Keyphrases
- dynamic programming
- detection algorithm
- computational cost
- learning algorithm
- parallel implementation
- preprocessing
- gpu accelerated
- real time
- segmentation algorithm
- linear programming
- cost function
- particle swarm optimization
- computational complexity
- times faster
- optimal solution
- sequence alignment
- parallel computation
- gpu implementation
- state space
- simulated annealing
- k means
- microarray
- graphics hardware
- locally optimal
- objective function