{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:08:44Z","timestamp":1725548924317},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241294"},{"type":"electronic","value":"9783540304746"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30474-6_15","type":"book-chapter","created":{"date-parts":[[2010,2,28]],"date-time":"2010-02-28T19:40:22Z","timestamp":1267386022000},"page":"91-100","source":"Crossref","is-referenced-by-count":0,"title":["A Tunable Coarse-Grained Parallel Algorithm for Irregular Dynamic Programming Applications"],"prefix":"10.1007","author":[{"given":"Weiguo","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/3-540-44843-8_27","volume-title":"Computational Science and Its Applications - ICCSA 2003","author":"C.E.R. Alves","year":"2003","unstructured":"Alves, C.E.R., C\u00e1ceres, E.N., Dehne, F., Song, S.W.: A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L\u2019Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol.\u00a02667, pp. 249\u2013258. Springer, Heidelberg (2003)"},{"key":"15_CR2","unstructured":"Bouman, D.S.: A Parallel Skyline Matrix Solver in Orca. In: Proceedings of the 3rd Annual Conference of the Advanced School for Computing and Imaging, Heijen, Netherlands, pp. 106\u2013110 (1997)"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1126\/science.1853201","volume":"253","author":"J. Bowie","year":"1991","unstructured":"Bowie, J., Luthy, R., Eisenberg, D.: A Method to Identify Protein Sequences That Fold Into A Known Three-dimensional Structure. Science\u00a0253, 164\u2013170 (1991)","journal-title":"Science"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Ciressan, C., Sanchez, E., Rajman, M., Chappelier, J.C.: An FPGA-based coprocessor for the parsing of context-free grammars. In: IEEE Symposium on Field-Programmable Custom Computing Machines (April 2000)","DOI":"10.1109\/FPGA.2000.903411"},{"key":"15_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis - Probabilistic Models of Protein and Nucleic Acids","author":"R. Durbin","year":"1998","unstructured":"Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis - Probabilistic Models of Protein and Nucleic Acids. Cambridge University Press, Cambridge (1998)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Farach, M., Thorup, M.: Optimal evolutionary tree comparison by sparse dynamic programming. In: 35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico, November 20-22, pp. 770\u2013779 (1994)","DOI":"10.1109\/SFCS.1994.365716"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0304-3975(92)90135-3","volume":"92","author":"Z. Galil","year":"1992","unstructured":"Galil, Z., Park, K.: Dynamic Programming with Convexity, Concavity and Sparsity. Theoretical Computer Science\u00a092, 49\u201376 (1992)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"15_CR8","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1093\/bioinformatics\/19.2.228","volume":"19","author":"X. Huang","year":"2003","unstructured":"Huang, X., Chao, K.M.: A Generalized Global Alignment Algorithm. Bioinformatics\u00a019(2), 228\u2013233 (2003)","journal-title":"Bioinformatics"},{"key":"15_CR9","unstructured":"Kumar, V., Grama, A., Gupa, A., Karypis, G.: Introduction to Parallel Computing. The Benjamin-Cummings Publishing Company Inc. (1994)"},{"key":"15_CR10","unstructured":"Mount, D.W.: Bioinformatics-Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press (2001)"},{"issue":"2","key":"15_CR11","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1109\/TASSP.1984.1164320","volume":"ASSP-32","author":"H. Ney","year":"1984","unstructured":"Ney, H.: The Use of a One-Stage Dynamic Programming Algorithm for Connected Word Recognition. IEEE Trans. on Acoustic, Speech and Signal Processing\u00a0ASSP-32(2), 263\u2013271 (1984)","journal-title":"IEEE Trans. on Acoustic, Speech and Signal Processing"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Schmidt, B., Schroder, H., Schimmler, M.: Massively Parallel Solutions for Molecular Sequence Analysis. In: Proc. of IPDPS 2002 (2002)","DOI":"10.1109\/IPDPS.2002.1016589"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1016\/S0167-739X(02)00058-4","volume":"18","author":"B. Schmidt","year":"2002","unstructured":"Schmidt, B., Schroder, H., Schimmler, M.: A Hybrid Architecture for Bioinformatics. Future Generation Computer System\u00a018, 855\u2013862 (2002)","journal-title":"Future Generation Computer System"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Smith, T.F., Waterman, M.S.: Identification of Common Subsequences. Journal of Molecular Biology, 195\u2013197 (1981)","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Wilson, G.V.: Assessing the Usability of Parallel Programming Systems: The Cowichan Problems. In: Proceedings of the IFIP Working Conference on Programming Ecvironments for Massively Parallel Distributed Systems (1994)","DOI":"10.1007\/978-3-0348-8534-8_18"},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Zuker, M., Stiegler, P.: Optimal Computer Folding of Large RNA Sequences Using Thermodynamics and Auxiliary Information. Nucleic Acids Research\u00a09 (1981)","DOI":"10.1093\/nar\/9.1.133"},{"key":"15_CR17","unstructured":"http:\/\/www.unix.mcs.anl.gov\/mpi\/mpich"}],"container-title":["Lecture Notes in Computer Science","High Performance Computing - HiPC 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30474-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T10:38:18Z","timestamp":1552387098000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30474-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241294","9783540304746"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30474-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}