{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T22:25:26Z","timestamp":1757629526182,"version":"3.44.0"},"reference-count":50,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1991,10,1]],"date-time":"1991-10-01T00:00:00Z","timestamp":686275200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1991,10,1]],"date-time":"1991-10-01T00:00:00Z","timestamp":686275200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[1991,10]]},"DOI":"10.1016\/0743-7315(91)90084-m","type":"journal-article","created":{"date-parts":[[2004,2,23]],"date-time":"2004-02-23T15:14:09Z","timestamp":1077549249000},"page":"139-153","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":138,"title":["The power of reconfiguration"],"prefix":"10.1016","volume":"13","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":"78","reference":[{"key":"10.1016\/0743-7315(91)90084-M_BIB1","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TC.1986.1676658","article-title":"Optimal bounds for finding maximum on array of processors with k global busses","volume":"C-35","author":"Aggarwal","year":"1986","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(91)90084-M_BIB2","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1109\/49.7832","article-title":"Waveguide electrooptic switch arrays","volume":"6","author":"Alferness","year":"1988","journal-title":"IEEE J. Select. Areas Comm."},{"key":"10.1016\/0743-7315(91)90084-M_BIB3","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0196-6774(82)90008-6","article-title":"An O(log N) parallel connectivity algorithm","volume":"3","author":"Shiloach","year":"1982","journal-title":"J. Algorithms"},{"key":"10.1016\/0743-7315(91)90084-M_BIB4","series-title":"Proc. 18th ACM Symposium on Theory of Computing","first-page":"1","article-title":"Bounded-width polynomial-size branching programs recognize exactly those languages in NC1","author":"Barrington","year":"1986"},{"key":"10.1016\/0743-7315(91)90084-M_BIB5","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1109\/TC.1984.1676405","article-title":"Finding maximum on an array processor with a global bus","volume":"C-33","author":"Bokhari","year":"1984","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(91)90084-M_BIB6","series-title":"Proc. 18th ACM Symposium on Theory of Computing","first-page":"169","article-title":"Limits on the power of concurrent-write parallel machines","author":"Beame","year":"1986"},{"key":"10.1016\/0743-7315(91)90084-M_BIB7","series-title":"Proc. 19th ACM Symposium on Theory of Computing","first-page":"83","article-title":"Optimal bounds for decision problems on the CRCW PRAM","author":"Beame","year":"1987"},{"key":"10.1016\/0743-7315(91)90084-M_BIB8","series-title":"Proc. 1990 International Topical Meeting on Optical Computing","article-title":"Optical splitting graphs","author":"Ben-Asher","year":"1990"},{"key":"10.1016\/0743-7315(91)90084-M_BIB9","series-title":"Proc. 5th Jerusalem Conference on Information Technology","first-page":"225","article-title":"Algorithms and optical implementation for reconfigurable networks","author":"Ben-Asher","year":"1990"},{"key":"10.1016\/0743-7315(91)90084-M_BIB10","article-title":"Reconfigurable paths and bus usage","author":"Ben-Asher","year":"1990","journal-title":"Hebrew University Tech. Rep. 90-14"},{"unstructured":"Ben-Asher, A., Peleg, D., and Schuster, A. The complexity of reconfiguring models, in preparation.","key":"10.1016\/0743-7315(91)90084-M_BIB11"},{"key":"10.1016\/0743-7315(91)90084-M_BIB12","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1109\/12.73589","article-title":"Square meshes are not always optimal","volume":"40","author":"Bar-Noy","year":"1991","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(91)90084-M_BIB13","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/S0019-9958(85)80041-3","article-title":"A taxonomy of problems with fast parallel algorithms","volume":"64","author":"Cook","year":"1985","journal-title":"Inform. and Control"},{"key":"10.1016\/0743-7315(91)90084-M_BIB14","series-title":"Proc. 22nd ACM Symposium on Theory of Computing","first-page":"271","article-title":"Toward optimal simulations of formulas by bounded-width programs","author":"Cleve","year":"1990"},{"key":"10.1016\/0743-7315(91)90084-M_BIB15","series-title":"Proc. 30th IEEE Symposium on Foundation of Computer Science","first-page":"568","article-title":"Subquadratic simulations of circuits by branching programs","author":"Cai","year":"1989"},{"key":"10.1016\/0743-7315(91)90084-M_BIB16","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1109\/49.7842","article-title":"Architectural considerations for photonic switching networks","volume":"6","author":"Hinton","year":"1988","journal-title":"IEEE J. Select. Areas Comm."},{"key":"10.1016\/0743-7315(91)90084-M_BIB17","series-title":"Proc 10th Caltech Conference on VLSI","first-page":"279","article-title":"Configurable hardware: A new paradigm for computation","author":"Gray","year":"1989"},{"key":"10.1016\/0743-7315(91)90084-M_BIB18","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0045-7949(79)90069-5","article-title":"A multimicroprocessor system for finite element structural analysis","volume":"10","author":"Jordan","year":"1979","journal-title":"Comput. & Structures"},{"year":"1990","author":"Karp","article-title":"A survey of parallel algorithms for shared-memory machines","key":"10.1016\/0743-7315(91)90084-M_BIB19"},{"key":"10.1016\/0743-7315(91)90084-M_BIB20","series-title":"Optical Fiber Communications II","article-title":"Waveguide electrooptic devices for optical fiber communication","author":"Korotky","year":"1988"},{"key":"10.1016\/0743-7315(91)90084-M_BIB21","series-title":"Proc. 16th Symposium on Theory of Computing","first-page":"71","article-title":"Tight bounds on the complexity of parallel sorting","author":"Leighton","year":"1984"},{"key":"10.1016\/0743-7315(91)90084-M_BIB22","series-title":"Proc. IEEE\/LEGS Topical Meeting on Optical Multiaccess Networks","article-title":"Analysis of optical bus networks using doped fiber amplifiers","author":"Liu","year":"1990"},{"issue":"3","key":"10.1016\/0743-7315(91)90084-M_BIB23","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/34.21792","article-title":"Polymorphic-torus architecture for computer vision","volume":"11","author":"Li","year":"1989","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"9","key":"10.1016\/0743-7315(91)90084-M_BIB24","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1109\/12.29479","article-title":"Polymorphic-torus network","volume":"38","author":"Li","year":"1989","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"10.1016\/0743-7315(91)90084-M_BIB25","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1016\/0743-7315(89)90022-1","article-title":"Connection autonomy in SIMD computers: A VLSI implementation","volume":"7","author":"Maresca","year":"1989","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/0743-7315(91)90084-M_BIB26","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1016\/S0019-9958(79)90361-9","article-title":"Bus automata and immediate languages","volume":"40","author":"Moshell","year":"1979","journal-title":"Inform. and Control"},{"key":"10.1016\/0743-7315(91)90084-M_BIB27","series-title":"Proc. 19th Symposium on Fault-Tolerant Computing","first-page":"93","article-title":"Comprehensive evaluation of a two-dimensional configurable array","author":"Menzilcioglu","year":"1989"},{"key":"10.1016\/0743-7315(91)90084-M_BIB28","article-title":"Parallel computations on reconfigurable meshes","author":"Miller","year":"1987","journal-title":"University of Southern California Tech. Rep. IRIS #229"},{"key":"10.1016\/0743-7315(91)90084-M_BIB29","first-page":"205","article-title":"Data movement operations and applications on reconfigurable VLSI arrays","volume":"Vol. 1","author":"Miller","year":"1988"},{"key":"10.1016\/0743-7315(91)90084-M_BIB30","series-title":"Proc 1988 International Conference on Vision and Pattern Recognition","first-page":"925","article-title":"Image computations on reconfigurable VLSI arrays","author":"Miller","year":"1988"},{"year":"1987","author":"Nakatani","article-title":"Interconnections by superposed parallel busses","key":"10.1016\/0743-7315(91)90084-M_BIB31"},{"key":"10.1016\/0743-7315(91)90084-M_BIB32","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0743-7315(87)90003-7","article-title":"Array processor with multiple broadcasting","volume":"4","author":"Prasanna-Kumar","year":"1987","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/0743-7315(91)90084-M_BIB33","series-title":"CONPAR 86, LNCS 237","first-page":"76","article-title":"Hmesh: A VLSI architecture for parallel processing","author":"Raghavendra","year":"1986"},{"key":"10.1016\/0743-7315(91)90084-M_BIB34","series-title":"Proc. 1st International Conference on Supercomputing","first-page":"732","article-title":"VLSI arrays with reconfigurable busses","author":"Reisis","year":"1987"},{"key":"10.1016\/0743-7315(91)90084-M_BIB35","series-title":"Proc. 1976 International Conference on Parallel Processing","first-page":"206","article-title":"On the ultimate limitations of parallel processing","author":"Rothstein","year":"1976"},{"key":"10.1016\/0743-7315(91)90084-M_BIB36","series-title":"Proc. 1979 International Conference on Parallel Processing","first-page":"288","article-title":"Parallel recognition of parabolic and conic patterns by bus automata","author":"Rothstein","year":"1979"},{"key":"10.1016\/0743-7315(91)90084-M_BIB37","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/MC.1982.1653826","article-title":"Introduction to the configurable highly parallel computer","volume":"15","author":"Snyder","year":"1982","journal-title":"Computer"},{"key":"10.1016\/0743-7315(91)90084-M_BIB38","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1109\/TC.1983.1676331","article-title":"Mesh-connected computers with broadcasting","volume":"C-32","author":"Stout","year":"1983","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(91)90084-M_BIB39","series-title":"Proc. 27th IEEE Symposium on Foundations of Computer Science","first-page":"264","article-title":"Meshes with multiple busses","author":"Stout","year":"1986"},{"key":"10.1016\/0743-7315(91)90084-M_BIB40","series-title":"Proc. 2nd Symposium on the Frontiers of Massively Parallel Computation","article-title":"A reconfigurable optical interconnection network for highly parallel architecture","author":"Thibault","year":"1989"},{"year":"1980","author":"Thompson","article-title":"A complexity theory for VLSI","key":"10.1016\/0743-7315(91)90084-M_BIB41"},{"key":"10.1016\/0743-7315(91)90084-M_BIB42","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/TC.1983.1676178","article-title":"The VLSI complexity of sorting","volume":"32","author":"Thompson","year":"1983","journal-title":"IEEE Trans. Comput."},{"year":"1984","author":"Ullman","series-title":"Computational Aspects of VLSI","key":"10.1016\/0743-7315(91)90084-M_BIB43"},{"issue":"1","key":"10.1016\/0743-7315(91)90084-M_BIB44","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0020-0190(90)90182-W","article-title":"Two dimensional processor array with a reconfigurable bus system is at least as powerful as CRCW model","volume":"36","author":"Wang","year":"1990","journal-title":"Inform. Process. Lett."},{"issue":"4","key":"10.1016\/0743-7315(91)90084-M_BIB45","doi-asserted-by":"crossref","DOI":"10.1109\/71.80177","article-title":"Constant time algorithms for the transitive closure and some related graph problems on processor arrays with reconfigurable bus systems","volume":"1","author":"Wang","year":"1990","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"10.1016\/0743-7315(91)90084-M_BIB46","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0020-0190(90)90158-T","article-title":"Constant time sorting on a processor array with a reconfigurable bus-system","volume":"34","author":"Wang","year":"1990","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/0743-7315(91)90084-M_BIB47","series-title":"Proc. 1st Workshop on Parallel Processing","article-title":"Configurational computation: A new computation method on processor arrays with reconfigurable bus systems","author":"Wang","year":"1990"},{"year":"1988","author":"Wegener","series-title":"The Complexity of Boolean Functions","key":"10.1016\/0743-7315(91)90084-M_BIB48"},{"year":"1986","author":"Xilinx Inc.","journal-title":"The Programmable Gate Array Design Handbook","key":"10.1016\/0743-7315(91)90084-M_BIB49"},{"key":"10.1016\/0743-7315(91)90084-M_BIB50","series-title":"Proc. 18th International Colloquium on Automata, Languages, and Programming","article-title":"The power of reconfiguration","author":"Ben-Asher","year":"1991"}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074373159190084M?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074373159190084M?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T14:28:45Z","timestamp":1757514525000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/074373159190084M"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,10]]},"references-count":50,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1991,10]]}},"alternative-id":["074373159190084M"],"URL":"https:\/\/doi.org\/10.1016\/0743-7315(91)90084-m","relation":{},"ISSN":["0743-7315"],"issn-type":[{"type":"print","value":"0743-7315"}],"subject":[],"published":{"date-parts":[[1991,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"The power of reconfiguration","name":"articletitle","label":"Article Title"},{"value":"Journal of Parallel and Distributed Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/0743-7315(91)90084-M","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1991 Published by Elsevier Inc.","name":"copyright","label":"Copyright"}]}}