A Comparative Taxonomy of Parallel Algorithms for RNA Secondary Structure Prediction

Ra'ed M. Al-Khatib, Rosni Abdullah and Nur'aini Abdul RashidThe Parallel and Distributed Computing Center (PDCC), School of Computer Sciences, University Sains Malaysia, 11800 Penang, Malaysia. AbstractRNA molecules have been discovered playing crucial roles in numerous biological and medical procedures and processes. RNA structures determination have become a major problem in the biology context. Recently, computer scientists have empowered the biologists with RNA secondary structures that ease an understanding of the RNA functions and roles. Detecting RNA secondary structure is an NP-hard problem, especially in pseudoknotted RNA structures. The detection process is also time-consuming; as a result, an alternative approach such as using parallel architectures is a desirable option. The main goal in this paper is to do an intensive investigation of parallel methods used in the literature to solve the demanding issues, related to the RNA secondary structure prediction methods. Then, we introduce a new taxonomy for the parallel RNA folding methods. Based on this proposed taxonomy, a systematic and scientific comparison is performed among these existing methods.