{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T19:05:42Z","timestamp":1744139142097},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"S1","license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1186\/1471-2105-10-s1-s37","type":"journal-article","created":{"date-parts":[[2009,1,30]],"date-time":"2009-01-30T20:05:03Z","timestamp":1233345903000},"source":"Crossref","is-referenced-by-count":12,"title":["Fine-grained parallel RNAalifold algorithm for RNA secondary structure prediction on FPGA"],"prefix":"10.1186","volume":"10","author":[{"given":"Fei","family":"Xia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Dou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xingming","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuejun","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaqing","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,1,30]]},"reference":[{"key":"3220_CR1","volume-title":"Bioinformatics: sequence and genome analysis","author":"DW Mount","year":"2004","unstructured":"Mount DW: Bioinformatics: sequence and genome analysis. New York: Cold Spring Harbor Laborary Press; 2004."},{"key":"3220_CR2","doi-asserted-by":"publisher","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 Research 1981, 9: 133\u2013148.","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"3220_CR3","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/BF00818163","volume":"125","author":"IL Hofacker","year":"1994","unstructured":"Hofacker IL, Fontana W, Stadler P, Bonhoeffer L, M T, P S: Fast folding and comparison of RNA secondary structures. Monatshefte Chemie 1994, 125(2):167\u2013188.","journal-title":"Monatshefte Chemie"},{"issue":"5","key":"3220_CR4","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1016\/S0022-2836(02)00308-X","volume":"319","author":"IL Hofacker","year":"2002","unstructured":"Hofacker IL, Fekete M, Stadler P: Secondary structure prediction for aligned RNA sequences. Journal of Molecular Biology 2002, 319(5):1059\u20131066.","journal-title":"Journal of Molecular Biology"},{"issue":"13","key":"3220_CR5","doi-asserted-by":"publisher","first-page":"3429","DOI":"10.1093\/nar\/gkg599","volume":"31","author":"IL Hofacker","year":"2003","unstructured":"Hofacker IL: Vienna RNA secondary structure server. Nucleic Acids Research 2003, 31(13):3429\u20133431.","journal-title":"Nucleic Acids Research"},{"issue":"5","key":"3220_CR6","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"DH Mathews","year":"1999","unstructured":"Mathews DH, Sabina J, Zuker M, Turner DH: Expanded sequence dependence of thermodynamic parameters provides robust prediction of RNA secondary structure. Journal of Molecular Biology 1999, 288(5):911\u2013940.","journal-title":"Journal of Molecular Biology"},{"key":"3220_CR7","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1186\/1471-2105-5-140","volume":"5","author":"P Gardner","year":"2004","unstructured":"Gardner P, Giegerich R: A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics 2004, 5: 140.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"3220_CR8","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.sbi.2006.05.010","volume":"16","author":"DH Mathews","year":"2006","unstructured":"Mathews DH, Turner DH: Prediction of RNA secondary structure by free energy minimization. Current Opinion in Structural Biology 2006, 16(3):270\u2013278.","journal-title":"Current Opinion in Structural Biology"},{"issue":"11","key":"3220_CR9","doi-asserted-by":"publisher","first-page":"1457","DOI":"10.1038\/nbt1104-1457","volume":"22","author":"SR Eddy","year":"2004","unstructured":"Eddy SR: How do RNA folding algorithms work? Nature Biotechnology 2004, 22(11):1457\u20131458.","journal-title":"Nature Biotechnology"},{"issue":"7","key":"3220_CR10","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1360\/jos171501","volume":"17","author":"G Tan","year":"2006","unstructured":"Tan G, Feng S, Sun N: An optimized and efficiently parallelized dynamic programming for RNA secondary structure prediction. Journal of Software 2006, 17(7):1501\u20131509.","journal-title":"Journal of Software"},{"key":"3220_CR11","volume-title":"Proceedings of the ACM\/IEEE SuperComputing 2006 Conference: November 2006, Tampa, Florida, USA","author":"G Tan","year":"2006","unstructured":"Tan G, Feng S, Sun N: Locality and parallelism optimization for dynamic programming algorithm in bioinformatics. Proceedings of the ACM\/IEEE SuperComputing 2006 Conference: November 2006, Tampa, Florida, USA 2006."},{"issue":"6","key":"3220_CR12","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/15.6.440","volume":"15","author":"RB Lyngso","year":"1999","unstructured":"Lyngso RB, Zuker M, Pedersen CNS: Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics 1999, 15(6):440\u2013445.","journal-title":"Bioinformatics"},{"key":"3220_CR13","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/299432.299490","volume-title":"Proceedings of the third Annual International Conference on Computational Molecular Biology: 1999","author":"RB Lyngso","year":"1999","unstructured":"Lyngso RB, Zuker M, Pedersen CNS: Internal loops in RNA secondary structure prediction. In Proceedings of the third Annual International Conference on Computational Molecular Biology: 1999. Lyon, France; 1999:260\u2013267."},{"key":"3220_CR14","doi-asserted-by":"publisher","first-page":"1617","DOI":"10.1016\/S0167-8191(98)00054-4","volume":"24","author":"JH Chen","year":"1998","unstructured":"Chen JH, Le SY, Shapiro BA, Maizel JV: Optimization of an RNA folding algorithm for parallel architectures. Parallel Computing 1998, 24: 1617\u20131634.","journal-title":"Parallel Computing"},{"key":"3220_CR15","first-page":"1105","volume":"9","author":"IHM Fekete","year":"1990","unstructured":"Fekete IHM, Stadler PF: Prediction of RNA base pairing posibilities for RNA secondary structure. Biopolymers 1990, 9: 1105\u20131119.","journal-title":"Biopolymers"},{"issue":"2","key":"3220_CR16","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1093\/bioinformatics\/17.2.137","volume":"17","author":"BA Shapiro","year":"2001","unstructured":"Shapiro BA, Wu JC, Bengali D, Potts MJ: The massively parallel genetic algorithm for RNA folding: mimd implementation and population variation. Bioinformatics 2001, 17(2):137\u2013148.","journal-title":"Bioinformatics"},{"key":"3220_CR17","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1145\/1248377.1248399","volume-title":"Proceedings of the nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures: 2007; San Diego, USA","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: 2007; San Diego, USA. ACM; 2007:135\u2013144."},{"key":"3220_CR18","first-page":"284","volume-title":"Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium: April 2006; Rhodes Island, Greece","author":"G Tan","year":"2006","unstructured":"Tan G, Xu L, Feng S, Sun N: An experimental study of optimizing bioinformatics applications. Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium: April 2006; Rhodes Island, Greece 2006, 284."},{"key":"3220_CR19","volume-title":"Proceedings of the 19th IEEE International Conference on Application-specific Systems, Architectures and Processors, 2008; Leuven, Belgium","author":"A Jacob","year":"2008","unstructured":"Jacob A, Buhler J, Chamberlain RD: Accelerating Nussinov RNA secondary structure prediction with systolic arrays on FPGAs. Proceedings of the 19th IEEE International Conference on Application-specific Systems, Architectures and Processors, 2008; Leuven, Belgium 2008."},{"key":"3220_CR20","doi-asserted-by":"publisher","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 Journal on Applied mathematics 1978, 35: 68\u201382.","journal-title":"SIAM Journal on Applied mathematics"},{"key":"3220_CR21","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.jmb.2004.07.018","volume":"342","author":"S Washietl","year":"2004","unstructured":"Washietl S, Hofacker IL: Consensus folding of aligned sequences as a new measure for the detection of functional RNAs by comparative genomics. Journal of Molecular Biology 2004, 342: 19\u201330.","journal-title":"Journal of Molecular Biology"},{"key":"3220_CR22","unstructured":"RNAalifold (Vienna rna folding package)[ http:\/\/rna.tbi.univie.ac.at\/~ivo\/RNA\/ ]"},{"key":"3220_CR23","unstructured":"CPU power dissipation[ http:\/\/en.wikipedia.org\/wiki\/CPU_power_dissipation ]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-S1-S37.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-10-S1-S37\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-S1-S37.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,30]],"date-time":"2021-09-30T22:03:30Z","timestamp":1633039410000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-S1-S37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":23,"journal-issue":{"issue":"S1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["3220"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-s1-s37","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]},"article-number":"S37"}}