{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,3]],"date-time":"2026-11-03T06:20:13Z","timestamp":1793686813657,"version":"4.5.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"S15","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s12859-017-1917-0","type":"journal-article","created":{"date-parts":[[2017,12,6]],"date-time":"2017-12-06T07:17:09Z","timestamp":1512544629000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Cache and energy efficient algorithms for Nussinov\u2019s RNA Folding"],"prefix":"10.1186","volume":"18","author":[{"given":"Chunchun","family":"Zhao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sartaj","family":"Sahni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,12,6]]},"reference":[{"key":"1917_CR1","unstructured":"RNA Folding. \n                        http:\/\/www.nature.com\/subjects\/rna-folding\n                        \n                    . Accessed 15 Aug 2017."},{"key":"1917_CR2","unstructured":"Pseudoknots. \n                        https:\/\/en.wikipedia.org\/wiki\/Pseudoknot\n                        \n                    . Accessed 15 Aug 2017."},{"key":"1917_CR3","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0025-5564(78)90099-8","volume":"42","author":"MS Waterman","year":"1978","unstructured":"Waterman MS, Smith TF. RNA secondary structure: A complete mathematical analysis. Math Biosc. 1978; 42:257\u201366.","journal-title":"Math Biosc"},{"issue":"1","key":"1917_CR4","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R Nussinov","year":"1978","unstructured":"Nussinov R, Pieczenik G, Griggs JR, Kleitman DJ. Algorithms for loop matchings. SIAM J Appl Math. 1978; 35(1):68\u201382.","journal-title":"SIAM J Appl Math"},{"issue":"1","key":"1917_CR5","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1093\/nar\/9.1.133","volume":"9","author":"M Zuker","year":"1981","unstructured":"Zuker M, Stiegler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 1981; 9(1):133\u201348.","journal-title":"Nucleic Acids Res"},{"issue":"Suppl 8","key":"1917_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-15-S8-S1","volume":"15","author":"J Li","year":"2014","unstructured":"Li J, Ranka S, Sahni S. Multicore and GPU algorithms for Nussinov RNA folding. BMC Bioinformatics. 2014; 15(Suppl 8):1.","journal-title":"BMC Bioinformatics"},{"key":"1917_CR7","volume-title":"Proceedings of the 2009 ACM Symposium on Applied Computing. SAC \u201909","author":"A Mathuriya","year":"2009","unstructured":"Mathuriya A, Bader DA, Heitsch CE, Harvey SC. GTfold: a scalable multicore code for RNA secondary structure prediction. In: Proceedings of the 2009 ACM Symposium on Applied Computing. SAC \u201909. New York: ACM: 2009. p. 981\u20138."},{"issue":"1","key":"1917_CR8","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1186\/1756-0500-5-341","volume":"5","author":"MS Swenson","year":"2012","unstructured":"Swenson MS, Anderson J, Ash A, Gaurav P, Sukosd Z, Bader DA, Harvey SC, Heitsch CE. GTfold: Enabling parallel RNA secondary structure prediction on multi-core desktops. BMC Res Notes. 2012; 5(1):341.","journal-title":"BMC Res Notes"},{"key":"1917_CR9","volume-title":"Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures. SPAA \u201907","author":"G Tan","year":"2007","unstructured":"Tan G, Sun N, Gao GR. A parallel dynamic programming algorithm on a multi-core architecture. In: Proceedings of the Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures. SPAA \u201907. New York: ACM: 2007. p. 135\u201344."},{"key":"1917_CR10","volume-title":"Frontiers of High Performance Computing and Networking-ISPA 2006 Workshops","author":"T Estrada","year":"2006","unstructured":"Estrada T, Licon A, Taufer M. CompPknots: a framework for parallel prediction and comparison of RNA secondary structures with pseudoknots. In: Frontiers of High Performance Computing and Networking-ISPA 2006 Workshops. Berlin: Springer: 2006. p. 677\u201386."},{"issue":"Suppl 1","key":"1917_CR11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1186\/1471-2105-10-S1-S37","volume":"10","author":"F Xia","year":"2009","unstructured":"Xia F, Dou Y, Zhou X, Yang X, Xu J, Zhang Y. Fine-grained parallel RNAalifold algorithm for RNA secondary structure prediction on FPGA. BMC bioinformatics. 2009; 10(Suppl 1):37.","journal-title":"BMC bioinformatics"},{"key":"1917_CR12","volume-title":"2008 International Conference on Application-Specific Systems, Architectures and Processors","author":"A Jacob","year":"2008","unstructured":"Jacob A, Buhler J, Chamberlain RD. Accelerating Nussinov RNA secondary structure prediction with systolic arrays on FPGAs. In: 2008 International Conference on Application-Specific Systems, Architectures and Processors. Washington, DC: IEEE: 2008. p. 191\u20136."},{"key":"1917_CR13","volume-title":"Proceedings of the 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems. CASES \u201909","author":"Y Dou","year":"2009","unstructured":"Dou Y, Xia F, Jiang J. Fine-grained parallel application specific computing for RNA secondary structure prediction using scfgs on fpga. In: Proceedings of the 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems. CASES \u201909. New York: ACM: 2009. p. 107\u201316."},{"key":"1917_CR14","volume-title":"Computational Science-ICCS 2009","author":"G Rizk","year":"2009","unstructured":"Rizk G, Lavenier D. GPU accelerated RNA folding algorithm. In: Computational Science-ICCS 2009. Louisiana: Springer: 2009. p. 1004\u20131013."},{"key":"1917_CR15","volume-title":"Signal Processing and Information Technology (ISSPIT), 2010 IEEE International Symposium On. ISSPIT \u201910","author":"DJ Chang","year":"2010","unstructured":"Chang DJ, Kimmer C, Ouyang M. Accelerating the Nussinov RNA folding algorithm with CUDA\/GPU. In: Signal Processing and Information Technology (ISSPIT), 2010 IEEE International Symposium On. ISSPIT \u201910. Washington, DC: IEEE Computer Society: 2010. p. 120\u20135."},{"key":"1917_CR16","volume-title":"Data Structures, Algorithms, and Applications in C++, Second Edition","author":"S Sahni","year":"2005","unstructured":"Sahni S. Data Structures, Algorithms, and Applications in C++, Second Edition. Summit: Silicon Press; 2005."},{"key":"1917_CR17","unstructured":"Perf Tool. \n                        https:\/\/perf.wiki.kernel.org\/index.php\/Main_Page\n                        \n                    . Accessed 15 Aug 2017."},{"key":"1917_CR18","volume-title":"2013 IEEE International Conference on Cluster Computing (CLUSTER)","author":"S Wallace","year":"2013","unstructured":"Wallace S, Vishwanath V, Coghlan S, Tramm J, Zhiling L, Papkay ME. Application power profiling on IBM Blue Gene\/Q. In: 2013 IEEE International Conference on Cluster Computing (CLUSTER). Washington, DC: IEEE: 2013. p. 1\u20138."},{"key":"1917_CR19","volume-title":"Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2013 IEEE 27th International","author":"S Wallace","year":"2013","unstructured":"Wallace S, Vishwanath V, Coghlan S, Zhiling L, Papkay ME. Measuring power consumption on IBM Blue Gene\/Q. In: Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2013 IEEE 27th International. Washington, DC: IEEE: 2013. p. 853\u2013859."},{"key":"1917_CR20","unstructured":"NCBI Database. \n                        http:\/\/www.ncbi.nlm.nih.gov\/gquery\n                        \n                    . Accessed 15 Aug 2017."},{"key":"1917_CR21","unstructured":"Durbin R, Eddy S, Krogh A, Mitchison G. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge: Cambridge University Press;2006. p. 267\u2013276. Chap. 10.2."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1917-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,12,6]],"date-time":"2017-12-06T07:17:49Z","timestamp":1512544669000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1917-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":21,"journal-issue":{"issue":"S15","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["1917"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1917-0","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12]]},"article-number":"518"}}