{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:04:09Z","timestamp":1743033849382,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319250861"},{"type":"electronic","value":"9783319250878"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-25087-8_27","type":"book-chapter","created":{"date-parts":[[2015,10,6]],"date-time":"2015-10-06T14:11:35Z","timestamp":1444140695000},"page":"283-294","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Improving Parallel Processing of Matrix-Based Similarity Measures on Modern GPUs"],"prefix":"10.1007","author":[{"given":"Martin","family":"Kruli\u0161","sequence":"first","affiliation":[]},{"given":"David","family":"Bedn\u00e1rek","sequence":"additional","affiliation":[]},{"given":"Michal","family":"Brabec","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,10,17]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Chac\u00f3n, A., Marco-Sola, S., Espinosa, A., Ribeca, P., Moure, J.C.: Thread-cooperative, bit-parallel computation of Levenshtein distance on GPU. In: Proceedings of the 28th ACM International Conference on Supercomputing, pp. 103\u2013112. ACM (2014)","DOI":"10.1145\/2597652.2597677"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Delgado, G., Aporntewan, C.: Data dependency reduction in dynamic programming matrix. In: 2011 Eighth International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 234\u2013236. IEEE (2011)","DOI":"10.1109\/JCSSE.2011.5930126"},{"issue":"11","key":"27_CR3","doi-asserted-by":"publisher","first-page":"4247","DOI":"10.1016\/j.jcp.2010.02.009","volume":"229","author":"A Khajeh-Saeed","year":"2010","unstructured":"Khajeh-Saeed, A., Poole, S., Perot, B.J.: Acceleration of the Smith-Waterman algorithm using single and multiple graphics processors. Journal of Computational Physics 229(11), 4247\u20134258 (2010)","journal-title":"Journal of Computational Physics"},{"key":"27_CR4","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics doklady 10, 707 (1966)","journal-title":"Soviet Physics doklady"},{"key":"27_CR5","unstructured":"Ligowski, L., Rudnicki, W.: An efficient implementation of Smith Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases. In: IEEE International Symposium on Parallel & Distributed Processing, 2009, IPDPS 2009, pp. 1\u20138. IEEE (2009)"},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/11758549_29","volume-title":"Computational Science \u2013 ICCS 2006","author":"Y Liu","year":"2006","unstructured":"Liu, Y., Huang, W., Johnson, J., Vaidya, S.: GPU accelerated Smith-Waterman. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2006. LNCS, vol. 3994, pp. 188\u2013195. Springer, Heidelberg (2006)"},{"issue":"1","key":"27_CR7","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1186\/1471-2105-14-117","volume":"14","author":"Y Liu","year":"2013","unstructured":"Liu, Y., Wirawan, A., Schmidt, B.: Cudasw++ 3.0: accelerating Smith-Waterman protein database search by coupling CPU and GPU SIMD instructions. BMC Bioinformatics 14(1), 117 (2013)","journal-title":"BMC Bioinformatics"},{"issue":"Suppl 2","key":"27_CR8","doi-asserted-by":"publisher","first-page":"S10","DOI":"10.1186\/1471-2105-9-S2-S10","volume":"9","author":"SA Manavski","year":"2008","unstructured":"Manavski, S.A., Valle, G.: CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinformatics 9(Suppl 2), S10 (2008)","journal-title":"BMC Bioinformatics"},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"M\u00fcller, M.: Dynamic time warping. In: Information Retrieval for Music and Motion, pp. 69\u201384 (2007)","DOI":"10.1007\/978-3-540-74048-3_4"},{"issue":"3","key":"27_CR10","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1145\/316542.316550","volume":"46","author":"G Myers","year":"1999","unstructured":"Myers, G.: A fast bit-vector algorithm for approximate string matching based on dynamic programming. Journal of the ACM (JACM) 46(3), 395\u2013415 (1999)","journal-title":"Journal of the ACM (JACM)"},{"key":"27_CR11","unstructured":"NVIDIA: Kepler GPU Architecture. \n                      http:\/\/www.nvidia.com\/object\/nvidia-kepler.html\n                      \n                    . Accessed 10 July 2015"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Kr\u00fcger, J., Lefohn, A.E., Purcell, T.J.: A survey of general-purpose computation on graphics hardware. In: Computer Graphics Forum, vol. 26, pp. 80\u2013113. Wiley Online Library (2007)","DOI":"10.1111\/j.1467-8659.2007.01012.x"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Sart, D., Mueen, A., Najjar, W., Keogh, E., Niennattrakul, V.: Accelerating dynamic time warping subsequence search with GPUs and FPGAs. In: 2010 IEEE 10th International Conference on Data Mining (ICDM), pp. 1001\u20131006. IEEE (2010)","DOI":"10.1109\/ICDM.2010.21"},{"issue":"1","key":"27_CR14","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology 147(1), 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"key":"27_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1007\/978-3-642-38718-0_38","volume-title":"High Performance Computing for Computational Science - VECPAR 2012","author":"A Tomiyama","year":"2013","unstructured":"Tomiyama, A., Suda, R.: Automatic parameter optimization for edit distance algorithm on GPU. In: Dayd\u00e9, M., Marques, O., Nakajima, K. (eds.) VECPAR 2012. LNCS, vol. 7851, pp. 420\u2013434. Springer, Heidelberg (2013)"},{"issue":"1","key":"27_CR16","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1016\/0196-6774(85)90023-9","volume":"6","author":"E Ukkonen","year":"1985","unstructured":"Ukkonen, E.: Finding approximate patterns in strings. Journal of Algorithms 6(1), 132\u2013137 (1985)","journal-title":"Journal of Algorithms"},{"issue":"1","key":"27_CR17","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"RA Wagner","year":"1974","unstructured":"Wagner, R.A., Fischer, M.J.: The string-to-string correction problem. Journal of the ACM (JACM) 21(1), 168\u2013173 (1974)","journal-title":"Journal of the ACM (JACM)"},{"key":"27_CR18","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/j.procs.2013.05.067","volume":"17","author":"K Xu","year":"2013","unstructured":"Xu, K., Cui, W., Hu, Y., Guo, L.: Bit-parallel multiple approximate string matching based on GPU. Procedia Computer Science 17, 523\u2013529 (2013)","journal-title":"Procedia Computer Science"}],"container-title":["Lecture Notes in Computer Science","Similarity Search and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-25087-8_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T23:49:03Z","timestamp":1559260143000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-25087-8_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319250861","9783319250878"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-25087-8_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"17 October 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}