{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:55:56Z","timestamp":1725663356433},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540542339"},{"type":"electronic","value":"9783540475163"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54233-7_130","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:36:54Z","timestamp":1330209414000},"page":"139-150","source":"Crossref","is-referenced-by-count":4,"title":["The power of reconfiguration"],"prefix":"10.1007","author":[{"given":"Y.","family":"Ben-Asher","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Peleg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Ramaswami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Schuster","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"D. Barrington, Bounded-Width Polynomial-Size Branching Programs Recognize Exactly Those Languages in NC1, Proc. 18th ACM Symp. on Theory of Computing, 1986, pp. 1\u20135.","DOI":"10.1145\/12130.12131"},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"P. Beame, Limits on the Power of Concurrent-Write Parallel Machines, Proc. 18th ACM Symp. on Theory of Computing, 1986, pp. 169\u2013176.","DOI":"10.1145\/12130.12147"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"P. Beame and J. Hastad, Optimal Bounds for Decision Problems on the CRCW PRAM, Proc. 19th ACM Symp. on Theory of Computing, 1987, pp. 83\u201393.","DOI":"10.1145\/28395.28405"},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1109\/12.73589","volume":"40","author":"A. Bar-Noy","year":"1991","unstructured":"A. Bar-Noy and D. Peleg, Square Meshes are not Always Optimal, IEEE Trans. on Computers 40, (1991), 196\u2013204.","journal-title":"IEEE Trans. on Computers"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"A. Ben-Asher, D. Peleg, R. Ramaswami and A. Schuster, The Power of Reconfiguration, J. of Parallel and Distributed Computing, Special Issue on the Frontiers of Massively Parallel Computation, to appear 1991.","DOI":"10.1016\/0743-7315(91)90084-M"},{"key":"10_CR6","unstructured":"A. Ben-Asher and A. Schuster, Optical Splitting Graphs, The 1990 Int. Topical Meeting on Optical Computing, Kobe, Japan, April 1990."},{"key":"10_CR7","unstructured":"A. Ben-Asher and A. Schuster, Algorithms and Optical Implementation for Reconfigurable Networks, Proc. 5th Jerusalem Conf. on Information Technology, 1990, 225\u2013235."},{"key":"10_CR8","unstructured":"A. Ben-Asher and A. Schuster, Reconfigurable Paths and Bus Usage, Hebrew University Technical Report #90-14, January 1990."},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"R. Cleve, Toward Optimal Simulations of Formulas by Bounded-Width Programs, Proc. 22nd ACM Symp. on Theory of Computing, May 1990, pp. 271\u2013277.","DOI":"10.1145\/100216.100251"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"J. Cai and R.J. Lipton, Subquadratic Simulations of Circuits by Branching Programs, Proc. 30th IEEE Symp. on Foundation of Computer Sci., 1989, pp. 568\u2013573.","DOI":"10.1109\/SFCS.1989.63536"},{"key":"10_CR11","unstructured":"J.P. Gray and T.A. Kean, Configurable Hardware: A New Paradigm for Computation, Proc. 10th Caltech conf. on VLSI, March 1989, pp. 279\u2013295."},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"F.T. Leighton, Tight Bounds on the Complexity of Parallel Sorting, Proc. 16th Symp. on Theory of Computing, 1984, pp.71\u201380.","DOI":"10.1145\/800057.808667"},{"issue":"3","key":"10_CR13","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/34.21792","volume":"11","author":"H. Li","year":"1989","unstructured":"H. Li and M. Maresca, Polymorphic-torus architecture for computer vision, IEEE Trans. Pattern Anal. Machine Intell., Vol. 11, No. 3, pp. 233\u2013243, March 1989.","journal-title":"IEEE Trans. Pattern Anal. Machine Intell."},{"issue":"9","key":"10_CR14","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 Trans. Comput., Vol. 38, No. 9, pp. 1345\u20131351, September 1989.","journal-title":"IEEE Trans. Comput."},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"O. Menzilcioglu, H. T. Kung and S. W. Song, Comprehensive Evaluation of a Two-dimensional Configurable Array, Proc. 19th Symp. on Fault-Tolerant Computing, Chicago, Illinois, June 1989, pp. 93\u2013100.","DOI":"10.1109\/FTCS.1989.105549"},{"key":"10_CR16","unstructured":"R. Miller, V.K. Prasanna-Kumar, D.I. Reisis and Q.F. Stout, Data Movement Operations and Applications on Reconfigurable VLSI Arrays, proc. 1988 Intl. Conf. on Parallel Processing, Vol. I, 205\u2013208."},{"key":"10_CR17","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/S0019-9958(79)90361-9","volume":"40","author":"J.M. Moshell","year":"1979","unstructured":"J.M. Moshell and J. Rothstein, Bus Automata and Immediate Languages, Information and Control 40, (1979), 88\u2013121.","journal-title":"Information and Control"},{"key":"10_CR18","unstructured":"T. Nakatani, Interconnections by Superposed Parallel Busses, Ph.D. dissertation, Princeton, 1987."},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"D. Reisis and V.K. Prasanna-Kumar, VLSI Arrays with Reconfigurable Busses, Proc. 1st Intl. Conf. on SuperComputing, 1987, pp. 732\u2013742.","DOI":"10.1007\/3-540-18991-2_41"},{"key":"10_CR20","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/MC.1982.1653826","volume":"15","author":"L. Snyder","year":"1982","unstructured":"L. Snyder, Introduction to the configurable highly parallel computer, Computer 15, (1982), 47\u201356.","journal-title":"Computer"},{"key":"10_CR21","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1109\/TC.1983.1676331","volume":"c-32","author":"Q. F. Stout","year":"1983","unstructured":"Q. F. Stout, Mesh-Connected Computers with Broadcasting, IEEE Trans. on Computers, c-32, (1983), 826\u2013830.","journal-title":"IEEE Trans. on Computers"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"X. Thibault, D. Comte and P. Siron, A Reconfigurable Optical Interconnection Network for Highly Parallel Architecture, Proc. 2nd Symp. on the Frontiers of Massively Parallel Computation, 1989.","DOI":"10.1109\/FMPC.1988.47396"},{"key":"10_CR23","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/TC.1983.1676178","volume":"32","author":"C.D. Thompson","year":"1983","unstructured":"C.D. Thompson, The VLSI Complexity of Sorting, IEEE Trans. Comput. 32, (1983), 1171\u20131184.","journal-title":"IEEE Trans. Comput."},{"key":"10_CR24","doi-asserted-by":"crossref","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, Vol. 1, No. 4, October 1990.","DOI":"10.1109\/71.80177"},{"key":"10_CR25","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0020-0190(90)90158-T","volume":"34","author":"B. Wang","year":"1990","unstructured":"B. Wang, G. Chen and F. Lin, Constant Time Sorting on a Processor Array with a Reconfigurable Bus-System, Information Processing Letters 34, (1990), pp. 187\u2013192.","journal-title":"Information Processing Letters"},{"key":"10_CR26","doi-asserted-by":"crossref","unstructured":"I. Wegener, The Complexity of Boolean functions, John Wiley, 1988.","DOI":"10.1007\/3-540-18170-9_185"},{"key":"10_CR27","unstructured":"Xilinx Inc., The programmable Gate Array Design Handbook, San Jose, Calif., 1986."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54233-7_130.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:53:08Z","timestamp":1605646388000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54233-7_130"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540542339","9783540475163"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-54233-7_130","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}