{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:58:10Z","timestamp":1725663490074},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540568919"},{"type":"electronic","value":"9783540477792"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56891-3_45","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:49:51Z","timestamp":1330256991000},"page":"561-569","source":"Crossref","is-referenced-by-count":12,"title":["A unifying look at semigroup computations on meshes with multiple broadcasting"],"prefix":"10.1007","author":[{"given":"D.","family":"Bhagavathi","sequence":"first","affiliation":[]},{"given":"S.","family":"Olariu","sequence":"additional","affiliation":[]},{"given":"W.","family":"Shen","sequence":"additional","affiliation":[]},{"given":"L.","family":"Wilson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,27]]},"reference":[{"key":"45_CR1","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TC.1986.1676658","volume":"C-35","author":"A. Aggarwal","year":"1986","unstructured":"A. Aggarwal, Optimal bounds for finding maximum on array of processors with k global buses, IEEE Trans. on Computers, C-35, 1986, 62\u201364.","journal-title":"IEEE Trans. on Computers"},{"key":"45_CR2","volume-title":"The design and analysis of parallel algorithms","author":"S. G. Akl","year":"1989","unstructured":"S. G. Akl, The design and analysis of parallel algorithms, Prentice-Hall, Englewood Cliffs, New Jersey, 1989."},{"key":"45_CR3","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1109\/12.73589","volume":"C-40","author":"A. Bar-Noy","year":"1991","unstructured":"A. Bar-Noy and D. Peleg, Square meshes are not always optimal, IEEE Trans. on Computers, C-40, 1991, 196\u2013204.","journal-title":"IEEE Trans. on Computers"},{"key":"45_CR4","unstructured":"D. Bhagavathi, P. J. Looges, S. Olariu, J. L. Schwing, and J. Zhang, A fast selection algorithm on meshes with multiple broadcasting, Proc. International Conference on Parallel Processing, 1992, St-Charles, Illinois, III-10\u201317."},{"key":"45_CR5","unstructured":"D. Bhagavathi, S. Olariu, W. Shen, and L. Wilson, A Time-Optimal Multiple Search Algorithm on Enhanced Meshes, with Applications, Proc. Fourth Canadian Computational Geometry Conference, St-Johns, August 1992, 359\u2013364."},{"key":"45_CR6","doi-asserted-by":"crossref","unstructured":"D. Bhagavathi, S. Olariu, J. L. Schwing, and J. Zhang, Convex Polygon Problems on Meshes With Multiple Broadcasting, Parallel Processing Letters, to appear.","DOI":"10.1142\/S0129626492000386"},{"issue":"no.2","key":"45_CR7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1109\/TC.1984.1676405","volume":"C-33","author":"S. H. Bokhari","year":"1984","unstructured":"S. H. Bokhari, Finding maximum on an array processor with a global bus, IEEE Trans. on Computers vol. C-33, no. 2, Feb. 1984. 133\u2013139.","journal-title":"IEEE Trans. on Computers"},{"key":"45_CR8","doi-asserted-by":"crossref","unstructured":"Y. C. Chen, W. T. Chen, G. H. Chen and J. P. Shen, Designing efficient parallel algorithms on mesh connected computers with multiple broadcasting, IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 2, Apr. 1990.","DOI":"10.1109\/71.80135"},{"key":"45_CR9","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1137\/0215006","volume":"15","author":"S. A. Cook","year":"1986","unstructured":"S. A. Cook, C. Dwork, and R. Reischuk, Upper and lower time bounds for parallel random access machines without simultaneous writes, SIAM Journal on Computing, 15 (1986) 87\u201397.","journal-title":"SIAM Journal on Computing"},{"key":"45_CR10","volume-title":"Computer Architecture, A Quantitative Approach","author":"J. L. Hennessy","year":"1990","unstructured":"J. L. Hennessy and D. A. Patterson, Computer Architecture, A Quantitative Approach, Morgan Kaufmann Publishers, San Manteo, 1990."},{"key":"45_CR11","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0743-7315(87)90003-7","volume":"2","author":"V. P. Kumar","year":"1987","unstructured":"V. P. Kumar and C. S. Raghavendra, Array processor with multiple broadcasting, Journal of Parallel and Distributed Computing, vol 2, 1987, 173\u2013190.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"45_CR12","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes","author":"F. T. Leighton","year":"1992","unstructured":"F. Thomson Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann Publishers, San Mateo, 1992."},{"key":"45_CR13","doi-asserted-by":"crossref","unstructured":"R. Lin, S. Olariu, J. L. Schwing, and J. Zhang, Simulating enhanced meshes, with applications, Parallel Processing Letters, to appear.","DOI":"10.1142\/S0129626493000095"},{"key":"45_CR14","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/0743-7315(89)90022-1","volume":"7","author":"M. Maresca","year":"1989","unstructured":"M. Maresca and H. Li, Connection autonomy and SIMD computers: a VLSI implementation, Journal of Parallel and Distributed Computing, vol. 7, 1989, 302\u2013320.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"45_CR15","doi-asserted-by":"crossref","first-page":"744","DOI":"10.1137\/0209058","volume":"9","author":"D. Nassimi","year":"1980","unstructured":"D. Nassimi and S. Sahni, Finding Connected Components and Connected Ones on a Mesh-Connected Parallel Computer, SIAM Journal on Computing, 9 (1980), 744\u2013757.","journal-title":"SIAM Journal on Computing"},{"key":"45_CR16","doi-asserted-by":"crossref","unstructured":"S. Olariu, J. L. Schwing, and J. Zhang, Time-Optimal Sorting and Applications on n\u00d7n Enhanced Meshes, Proc. IEEE Internat. Conf. on Computer Systems and Software Engineering, The Hague, May 1992.","DOI":"10.1109\/CMPEUR.1992.218501"},{"key":"45_CR17","doi-asserted-by":"crossref","unstructured":"D. Parkinson, D. J. Hunt, and K. S. MacQueen, The AMT DAP 500, 33rd IEEE Comp. Soc. International Conf., Feb. 1988, 196\u2013199.","DOI":"10.1109\/CMPCON.1988.4858"},{"issue":"No.11","key":"45_CR18","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1109\/34.42857","volume":"11","author":"V. K. P. P. Kumar","year":"1989","unstructured":"V. K. P. Kumar and D. I. Reisis, Image Computations on Meshes with Multiple Broadcast, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, No. 11, (1989) 1194\u20131202.","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"45_CR19","doi-asserted-by":"crossref","unstructured":"J. Rothstein, Bus automata, brains, and mental models, IEEE Trans. on Systems Man Cybernetics 18, 1988.","DOI":"10.1109\/21.17370"},{"key":"45_CR20","volume-title":"High-Performance Computer Architecture","author":"H. S. Stone","year":"1990","unstructured":"H. S. Stone, High-Performance Computer Architecture, Second, Edition, Addison-Wesley, Reading, MA, 1990.","edition":"Second, Edition"}],"container-title":["Lecture Notes in Computer Science","PARLE '93 Parallel Architectures and Languages Europe"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56891-3_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:06:52Z","timestamp":1605647212000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56891-3_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540568919","9783540477792"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-56891-3_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}