GPU Accelerated RNA Folding Algorithm

  title={GPU Accelerated RNA Folding Algorithm},
  author={Guillaume Rizk and Dominique Lavenier},
Many bioinformatics studies require the analysis of RNA or DNA structures. More specifically, extensive work is done to elaborate efficient algorithms able to predict the 2-D folding structures of RNA or DNA sequences. However, the high computational complexity of the algorithms, combined with the rapid increase of genomic data, triggers the need of faster methods. Current approaches focus on parallelizing these algorithms on multiprocessor systems or on clusters, yielding to good performance… CONTINUE READING
Highly Cited
This paper has 56 citations. REVIEW CITATIONS
35 Citations
11 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 35 extracted citations

56 Citations

Citations per Year
Semantic Scholar estimates that this publication has 56 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 11 references

Algorithms for loop matchings

  • R. Nussinov, G. Pieczenik, J. Griggs, D. Kleitman
  • SIAM J. Appl. Math. 35(1), 68–82
  • 1978

Similar Papers

Loading similar papers…