{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:25:09Z","timestamp":1725488709112},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540442967"},{"type":"electronic","value":"9783540458258"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45825-5_61","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T11:05:39Z","timestamp":1186830339000},"page":"432-440","source":"Crossref","is-referenced-by-count":1,"title":["A Performance Study of Load Balancing Strategies for Approximate String Matching on an MPI Heterogeneous System Environment"],"prefix":"10.1007","author":[{"given":"Panagiotis D.","family":"Michailidis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantinos G.","family":"Margaritis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,9,18]]},"reference":[{"key":"61_CR1","doi-asserted-by":"crossref","unstructured":"O. Beaumont, A. Legrand and Y. Robert, The master-slave paradigm with heterogeneous processors, Report LIP RR-2001-13, 2001.","DOI":"10.1109\/CLUSTR.2001.960008"},{"key":"61_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/0031-3203(87)90023-9","volume":"20","author":"H. D. Cheng","year":"1987","unstructured":"H. D. Cheng and K.S. Fu, VLSI architectures for string matching and pattern matching, Pattern Recognition, vol. 20, no. 1, pp. 125\u2013141, 1987.","journal-title":"Pattern Recognition"},{"issue":"4","key":"61_CR3","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/0306-4573(91)90084-Y","volume":"27","author":"J. Cringean","year":"1991","unstructured":"J. Cringean, R. England, G. Manson and P. Willett, Network design for the implementation of text searching using a multicomputer, Information Processing and Management, vol. 27, no. 4, pp. 265\u2013283, 1991.","journal-title":"Information Processing and Management"},{"issue":"8","key":"61_CR4","first-page":"6","volume":"31","author":"D. Lavenier","year":"1998","unstructured":"D. Lavenier, Speeding up genome computations with a systolic accelerator, SIAM News, vol. 31, no. 8, pp. 6\u20137, 1998.","journal-title":"SIAM News"},{"key":"61_CR5","doi-asserted-by":"crossref","unstructured":"D. Lavenier and J. L. Pacherie, Parallel processing for scanning genomic databases, in Proc. PARCO\u201997, pp. 81\u201388, 1997.","DOI":"10.1016\/S0927-5452(98)80008-7"},{"issue":"1\u20132","key":"61_CR6","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1080\/10637199708915586","volume":"11","author":"K. G. Margaritis","year":"1997","unstructured":"K. G. Margaritis and D.J. Evans, A VLSI processor array for flexible string matching, Parallel Algorithms and Applications, vol. 11, no. 1\u20132, pp. 45\u201360, 1997.","journal-title":"Parallel Algorithms and Applications"},{"issue":"8","key":"61_CR7","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1080\/00207160212111","volume":"79","author":"P. D. Michailidis","year":"2002","unstructured":"P. D. Michailidis and K. G. Margaritis, On-line approximate string searching algorithms: Survey and experimental results, International Journal of Computer Mathematics, vol. 79, no. 8, pp. 867\u2013888, 2002.","journal-title":"International Journal of Computer Mathematics"},{"key":"61_CR8","doi-asserted-by":"crossref","unstructured":"P. D. Michailidis and K. G. Margaritis, Performance evaluation of load balancing strategies for approximate string matching on a cluster of heterogeneous workstations, Tech. Report, Dept. of Applied Informatics, University of Macedonia, 2002.","DOI":"10.1016\/S0167-739X(03)00109-2"},{"key":"61_CR9","unstructured":"P. D. Michailidis and K. G. Margaritis, String matching problem on a cluster of personal computers: Experimental results, in Proc. of the 15th International Conference Systems for Automation of Engineering and Research, pp. 71\u201375, 2001."},{"key":"61_CR10","unstructured":"P. D. Michailidis and K. G. Margaritis, String matching problem on a cluster of personal computers: Performance modeling, in Proc. of the 15th International Conference Systems for Automation of Engineering and Research, pp. 76\u201381, 2001."},{"key":"61_CR11","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G. Navarro","year":"2001","unstructured":"G. Navarro, A guided tour to approximate string matching, ACM Computer Surveys, vol. 33, no. 1, pp. 31\u201388, 2001.","journal-title":"ACM Computer Surveys"},{"issue":"4","key":"61_CR12","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1142\/S0218001494000425","volume":"8","author":"N. Ranganathan","year":"1994","unstructured":"N. Ranganathan and R. Sastry, VLSI architectures for pattern matching, International Journal of Pattern Recognition and Artificial Intelligence, vol. 8, no. 4, pp. 815\u2013843, 1994.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"issue":"8","key":"61_CR13","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/34.400575","volume":"17","author":"R. Sastry","year":"1995","unstructured":"R. Sastry, N. Ranganathan and K. Remedios, CASM: a VLSI chip for approximate string matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 824\u2013830, 1995.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"61_CR14","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0196-6774(80)90016-4","volume":"1","author":"P. H. Sellers","year":"1980","unstructured":"P. H. Sellers, The theory and computations of evolutionaly distances: pattern recognition, Journal of Algorithms, vol. 1, pp. 359\u2013373, 1980.","journal-title":"Journal of Algorithms"},{"key":"61_CR15","volume-title":"MPI: The complete reference","author":"M. Snir","year":"1996","unstructured":"M. Snir, S. Otto, S. Huss-Lederman, D.W. Walker and J. Dongarra, MPI: The complete reference, The MIT Press, Cambridge, Massachusetts, 1996."},{"issue":"3","key":"61_CR16","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1109\/71.674320","volume":"9","author":"T. K. Yap","year":"1998","unstructured":"T. K. Yap, O. Frieder and R. L. Martino, Parallel computation in biological sequence analysis, IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 3, pp. 283\u2013293, 1998.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"}],"container-title":["Lecture Notes in Computer Science","Recent Advances in Parallel Virtual Machine and Message Passing Interface"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45825-5_61","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:31:27Z","timestamp":1556739087000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45825-5_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442967","9783540458258"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45825-5_61","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}