{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T13:52:46Z","timestamp":1766065966537},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642144028"},{"type":"electronic","value":"9783642144035"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14403-5_31","type":"book-chapter","created":{"date-parts":[[2010,7,7]],"date-time":"2010-07-07T13:01:33Z","timestamp":1278507693000},"page":"290-299","source":"Crossref","is-referenced-by-count":8,"title":["GPU Parallelization of Algebraic Dynamic Programming"],"prefix":"10.1007","author":[{"given":"Peter","family":"Steffen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert","family":"Giegerich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathieu","family":"Giraud","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"The Khronos Group, OpenCL 1.0 specification (2008)","key":"31_CR1"},{"unstructured":"Nvidia CUDA programming guide 2.0 (2008)","key":"31_CR2"},{"key":"31_CR3","volume-title":"The Theory of Parsing, Translation and Compiling","author":"A.V. Aho","year":"1973","unstructured":"Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation and Compiling. Prentice-Hall, Englewood Cliffs (1973), I and II"},{"doi-asserted-by":"crossref","unstructured":"Charalambous, M., Trancoso, P., Stamatakis, A.: Initial experiences porting a bioinformatics application to a graphics processor. Adv. in Informatics, 415\u2013425 (2005)","key":"31_CR4","DOI":"10.1007\/11573036_39"},{"key":"31_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis. Cambridge University Press, Cambridge (1998)"},{"issue":"3","key":"31_CR6","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.scico.2003.12.005","volume":"51","author":"R. Giegerich","year":"2004","unstructured":"Giegerich, R., Meyer, C., Steffen, P.: A discipline of dynamic programming over sequence data. Science of Computer Programming\u00a051(3), 215\u2013263 (2004)","journal-title":"Science of Computer Programming"},{"doi-asserted-by":"crossref","unstructured":"Giegerich, R., Steffen, P.: Challenges in the compilation of a domain specific language for dynamic programming. In: Proceedings of the 2006 ACM Symposium on Applied Computing (2006)","key":"31_CR7","DOI":"10.1145\/1141277.1141653"},{"doi-asserted-by":"crossref","unstructured":"Giraud, M., Varr\u00e9, J.-S.: Parallel position weight matrices algorithms. In: International Symposium on Parallel and Distributed Computing, ISPDC 2009 (2009)","key":"31_CR8","DOI":"10.1109\/ISPDC.2009.31"},{"doi-asserted-by":"crossref","unstructured":"Ligowski, L., Rudnicki, W.: An efficient implementation Smith-Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases. In: IEEE International Workshop on High Performance Computational Biology, HiCOMB 2009 (2009)","key":"31_CR9","DOI":"10.1109\/IPDPS.2009.5160931"},{"key":"31_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/11945918_37","volume-title":"High Performance Computing - HiPC 2006","author":"W. Liu","year":"2006","unstructured":"Liu, W., Schmidt, B., Voss, G., M\u00fcller-Wittig, W.: GPU-ClustalW: using graphics hardware to accelerate multiple sequence alignment. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds.) HiPC 2006. LNCS, vol.\u00a04297, pp. 363\u2013374. Springer, Heidelberg (2006)"},{"issue":"1","key":"31_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/1756-0500-2-73","volume":"2","author":"Y. Liu","year":"2009","unstructured":"Liu, Y., Maskell, D., Schmidt, B.: CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units. BMC Research Notes\u00a02(1), 73 (2009)","journal-title":"BMC Research Notes"},{"unstructured":"Liu, Y., Schmidt, B., Maskell, D.: Parallel reconstruction of neighbor-joining trees for large multiple sequence alignments using CUDA. In: IEEE International Workshop on High Performance Computational Biology, HiCOMB 2009 (2009)","key":"31_CR12"},{"issue":"Suppl. 2","key":"31_CR13","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1186\/1471-2105-9-S2-S10","volume":"9","author":"S.A. Manavski","year":"2008","unstructured":"Manavski, S.A., Valle, G.: CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinformatics\u00a09(Suppl. 2), S10 (2008)","journal-title":"BMC Bioinformatics"},{"key":"31_CR14","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1006\/jmbi.1999.2700","volume":"288","author":"D. Mathews","year":"1999","unstructured":"Mathews, D., Sabina, J., Zuker, M., Turner, D.: Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. Journal of Molecular Biology\u00a0288, 911\u2013940 (1999)","journal-title":"Journal of Molecular Biology"},{"key":"31_CR15","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1137\/0135006","volume":"35","author":"R. Nussinov","year":"1978","unstructured":"Nussinov, R., Pieczenik, G., Griggs, J.R., Kleitman, D.J.: Algorithms for loop matchings. SIAM J. Appl. Math.\u00a035, 68\u201382 (1978)","journal-title":"SIAM J. Appl. Math."},{"doi-asserted-by":"crossref","unstructured":"Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics\u00a05(104) (2004)","key":"31_CR16","DOI":"10.1186\/1471-2105-5-104"},{"issue":"13","key":"31_CR17","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1093\/bioinformatics\/btm179","volume":"23","author":"J. Reeder","year":"2007","unstructured":"Reeder, J., Reeder, J., Giegerich, R.: Locomotif: From graphical motif description to RNA motif search. Bioinformatics\u00a023(13), 391\u2013400 (2007)","journal-title":"Bioinformatics"},{"doi-asserted-by":"crossref","unstructured":"Rizk, G., Lavenier, D.: GPU accelerated RNA folding algorithm. In: Using Emerging Parallel Architectures for Computational Science \/ International Conference on Computational Science, ICCS 2009 (2009)","key":"31_CR18","DOI":"10.1007\/978-3-642-01970-8_101"},{"key":"31_CR19","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1186\/1471-2105-8-474","volume":"8","author":"M.C. Schatz","year":"2007","unstructured":"Schatz, M.C., Trapnell, C., Delcher, A.L., Varshney, A.: High-throughput sequence alignment using graphics processing units. BMC Bioinformatics\u00a08, 474 (2007)","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"31_CR20","first-page":"333","volume":"13","author":"D.B. Searls","year":"1997","unstructured":"Searls, D.B.: Linguistic approaches to biological sequences. CABIOS\u00a013(4), 333\u2013344 (1997)","journal-title":"CABIOS"},{"unstructured":"Shi, H., Schmidt, B., Liu, W., Mueller-Wittig, W.: Accelerating error correction in high-throughput short-read DNA sequencing data with CUDA. In: IEEE International Workshop on High Performance Computational Biology, HiCOMB 2009 (2009)","key":"31_CR21"},{"unstructured":"Steffen, P.: Compiling a Domain Specific Language for Dynamic Programming. PhD thesis, Bielefeld University (2006)","key":"31_CR22"},{"doi-asserted-by":"crossref","unstructured":"Steffen, P., Giegerich, R.: Versatile and declarative dynamic programming using pair algebras. BMC Bioinformatics\u00a06(224) (2005)","key":"31_CR23","DOI":"10.1186\/1471-2105-6-224"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14403-5_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:52:17Z","timestamp":1606186337000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14403-5_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642144028","9783642144035"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14403-5_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}