A Matrix Algorithm for RNA Secondary Structure Prediction

@inproceedings{Krishnan2010AMA,
  title={A Matrix Algorithm for RNA Secondary Structure Prediction},
  author={S. P. T. Krishnan and Mushfique Junayed Khurshid and Bharadwaj Veeravalli},
  booktitle={PRIB},
  year={2010}
}
In this paper we propose a novel high-performance algorithm, referred to as MARSs (Matrix Algorithm for RNA Secondary Structure Prediction), for predicting RNA Secondary Structures with or without pseudoknots. The algorithm is capable of operating in both serial and parallel modes. The algorithm will take complete advantage of the explicit hardware parallelism increasingly available in todayś multi-core processors resulting in execution speedups. Unlike Dynamic Programming based algorithms… CONTINUE READING