{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:00:24Z","timestamp":1725663624828},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540572732"},{"type":"electronic","value":"9783540480327"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57273-2_41","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:37:09Z","timestamp":1330259829000},"page":"25-36","source":"Crossref","is-referenced-by-count":3,"title":["Efficient self simulation algorithms for reconfigurable arrays"],"prefix":"10.1007","author":[{"given":"Yosi","family":"Ben-Asher","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Gordon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Assaf","family":"Schuster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"3_CR1","unstructured":"Y. Ben-Asher, D. Gordon, and A. Schuster. Optimal simulations in reconfigurable arrays. Technical Report TR #716, Department of Computer Science, Technion \u2014 IIT, February 1992."},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Y. Ben-Asher, D. Peleg, R. Ramaswami, and A. Schuster. The power of reconfiguration. Journal of Parallel and Distributed Computing, 13(2), October 1991. Special issue on Massively Parallel Computation.","DOI":"10.1016\/0743-7315(91)90084-M"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Y. Ben-Asher, D. Peleg, and A. Schuster. The complexity of reconfiguring networks models. In Proc. of the Israel Symposium on the Theory of Computing and Systems, May 1992.","DOI":"10.1007\/BFb0035168"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"E. Hao, P.D. MacKenzie, and Q.F. Stout. Selection in O(log n) time on the reconfigurable mesh. In 4th Symp. on Frontiers of Massively parallel computing, 1992.","DOI":"10.1109\/FMPC.1992.234907"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"J. Jang, H. Park, and V.K. Prasanna. An optimal multiplication algorithm on reconfigurable mesh. In Proc. Symp. on Parallel and Distributed Processing, pages 381\u2013391, 1992.","DOI":"10.1109\/SPDP.1992.242720"},{"key":"3_CR6","unstructured":"J. Jang and V.K. Prasanna. A fast sorting algorithm on higher dimensional reconfigurable mesh. In 26th Conf. on Information Sciences and Systems, 1992."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"J. Jang and V.K. Prasanna. An optimal sorting algorithm on reconfigurable mesh. In Proc. Inter. Parallel Processing Symp., pages 130\u2013137, March 1992.","DOI":"10.1109\/IPPS.1992.223059"},{"key":"3_CR8","unstructured":"M. Kaufmann, J.F. Sibeyn, and R. Raman. Randomized routing on meshes with buses. In proc. 1st European Symp. on Algorithms, September 1993."},{"key":"3_CR9","unstructured":"F.T. Leighton. Introduction to parallel algorithms and architectures. Morgan Kaufmann publishers, 1991."},{"issue":"9","key":"3_CR10","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/12.29479","volume":"38","author":"H. Li","year":"1989","unstructured":"H. Li and M. Maresca. Polymorphic-torus network. IEEE Transactions on Computing, 38(9):1345\u20131351, 1989.","journal-title":"IEEE Transactions on Computing"},{"issue":"2","key":"3_CR11","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 in SIMD computers: A VLSI implementation. Journal of Parallel and Distributed Computing, 7(2):302\u2013320, 1989.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"3_CR12","unstructured":"M. Maresca and H. Li. Virtual parallelism support in reconfigurable processor arrays, unpublished manuscript, 1993."},{"key":"3_CR13","unstructured":"R. Miller, V.K. Prasanna-Kumar, D.I. Reisis, and Q.F. Stout. Parallel computations on reconfigurable meshes. Technical Report TR IRIS#229, Dept. of Computer Science, University of Southern California, 1987. To appear in IEEE Transactions on Computers."},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"M. Nigam and S. Sahni. Sorting n numbers on n \u00d7 n reconfigurable meshes with buses. In Proc. of Intl. Parallel Processing Symposium, pages 174\u2013181, April 1993.","DOI":"10.1109\/IPPS.1993.262877"},{"key":"3_CR15","unstructured":"H. Park and V.K. Prasanna. O(1) time optimal algorithms for some arithmetic operations on reconfigurable mesh. Unpublished Manuscript, July 1992."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"S. Rajasekaran. Mesh connected computers with fixed and reconfigurable buses: packet routing, sorting and selection. In proc. 1st European Symp. on Algorithms, September 1993.","DOI":"10.1007\/3-540-57273-2_66"},{"issue":"4","key":"3_CR17","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1109\/71.80177","volume":"1","author":"B. Wang","year":"1990","unstructured":"B. Wang and G. Chen. Constant time algorithms for the transitive closure and some related graph problems on processor arrays with reconfigurable bus systems. IEEE Transactions on Parallel and Distributed Systems, 1(4):500\u2013507, 1990.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"3_CR18","volume-title":"Technical Report COINS TR 90-10","author":"C.C. Weems","year":"1990","unstructured":"C.C. Weems, R. Deepak, D.B. Shu, and G. Nash. Reconfiguration in the low and intermediate levels of the image understanding architecture. Technical Report COINS TR 90-10, University of Massachusetts at Amherst, February 1990."}],"container-title":["Lecture Notes in Computer Science","Algorithms\u2014ESA '93"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57273-2_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T15:16:34Z","timestamp":1713626194000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57273-2_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540572732","9783540480327"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-57273-2_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}