{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T19:18:11Z","timestamp":1768159091224,"version":"3.49.0"},"reference-count":29,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1990,10,1]],"date-time":"1990-10-01T00:00:00Z","timestamp":654739200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1990,10,1]],"date-time":"1990-10-01T00:00:00Z","timestamp":654739200000},"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":[[1990,10]]},"DOI":"10.1016\/0743-7315(90)90023-i","type":"journal-article","created":{"date-parts":[[2004,2,23]],"date-time":"2004-02-23T15:14:09Z","timestamp":1077549249000},"page":"140-151","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":39,"title":["A self-routing permutation network"],"prefix":"10.1016","volume":"10","author":[{"given":"David M.","family":"Koppelman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Yavuz Oru\u00e7","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0743-7315(90)90023-I_BIB1","doi-asserted-by":"crossref","unstructured":"Batcher K. E. Sorting networks and their applications. Proc. 1968 Spring Joint Computer Conference, pp. 307\u2013314.","DOI":"10.1145\/1468075.1468121"},{"key":"10.1016\/0743-7315(90)90023-I_BIB2","series-title":"Mathematical Theory of Connecting Networks and Telephone Traffic","author":"Bene\u0161","year":"1965"},{"key":"10.1016\/0743-7315(90)90023-I_BIB3","first-page":"196","article-title":"On self-routing in Benes and shuffle-exchange networks","volume":"Vol. 1","author":"Boppana","year":"1988"},{"key":"10.1016\/0743-7315(90)90023-I_BIB4","series-title":"Proc. 2nd International Conference on Supercomputing","first-page":"321","article-title":"Parallel set-up algorithms for Clos networks","author":"Carpinelli","year":"1987"},{"key":"10.1016\/0743-7315(90)90023-I_BIB5","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1002\/j.1538-7305.1953.tb01433.x","article-title":"A study of non-blocking switching networks","author":"Clos","year":"1953","journal-title":"Bell System Tech. J."},{"key":"10.1016\/0743-7315(90)90023-I_BIB6","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/C-M.1981.220290","article-title":"A Survey of interconnection networks","author":"Feng","year":"1981","journal-title":"IEEE Comput."},{"key":"10.1016\/0743-7315(90)90023-I_BIB7","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1109\/TC.1984.1676373","article-title":"Packet switching networks for multiprocessor and data flow computers","volume":"C-33","author":"Chin","year":"1985","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"10.1016\/0743-7315(90)90023-I_BIB8","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1109\/TC.1968.226908","article-title":"Cellular interconnection arrays","volume":"C-17","author":"Kautz","year":"1968","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(90)90023-I_BIB9","unstructured":"Knauer, S. C., O'Neil, J. H., and Huang, A. Self-routing switching network. In Weste, N., and Eshranghian, K. (Eds.), Principles of CMOSVLSI Design, A Systems Perspective. Addison-Wesley, Reading, MA, pp.424\u2013449."},{"key":"10.1016\/0743-7315(90)90023-I_BIB10","unstructured":"Knuth D. E. The Art of Computer Programming. Addison-Wesley, Reading, MA, pp. 224\u2013225."},{"key":"10.1016\/0743-7315(90)90023-I_BIB11","series-title":"Proc. International Conference on Computer Design","first-page":"269","article-title":"The implementation of a triangular permutation network using wafer scale integration","author":"Koppelman","year":"1986"},{"key":"10.1016\/0743-7315(90)90023-I_BIB12","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1109\/T-C.1975.224157","article-title":"Access and alginment of data in an array processor","volume":"C-24","author":"Lawrie","year":"1975","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"10.1016\/0743-7315(90)90023-I_BIB13","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1109\/TC.1981.6312171","article-title":"A fast parallel algorithm for routing in permutation networks","volume":"C-30","author":"Lev","year":"1981","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(90)90023-I_BIB14","first-page":"1263","article-title":"The theory of connecting networks and their complexity: A review","volume":"65","author":"Marcus","year":"1977"},{"key":"10.1016\/0743-7315(90)90023-I_BIB15","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/MC.1979.1658777","article-title":"A sampler of circuit switching networks","author":"Masson","year":"1979","journal-title":"IEEE Comput."},{"issue":"3","key":"10.1016\/0743-7315(90)90023-I_BIB16","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1145\/322326.322329","article-title":"Parallel permutation and sorting algorithms and a new generalized connection network","volume":"29","author":"Nassimi","year":"1982","journal-title":"J. Assoc. Comput. Mach."},{"issue":"2","key":"10.1016\/0743-7315(90)90023-I_BIB17","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1109\/TC.1982.1675960","article-title":"Parallel algorithms to set up the Ben\u011bs permutation network","volume":"C-31","author":"Nassimi","year":"1982","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"10.1016\/0743-7315(90)90023-I_BIB18","first-page":"157","article-title":"A self-routing Ben\u011bs network, and parallel permutation algorithms","volume":"C-30","author":"Nassimi","year":"1981","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(90)90023-I_BIB19","doi-asserted-by":"crossref","first-page":"1579","DOI":"10.1002\/j.1538-7305.1971.tb02569.x","article-title":"On a class of rearrangeable switching networks","author":"Opferman","year":"1971","journal-title":"Bell System Tech. J."},{"key":"10.1016\/0743-7315(90)90023-I_BIB20","series-title":"Proc. 21st Annual Conference on Information Sciences and Systems","first-page":"453","article-title":"Rearrangeable networks based on double coset decompositions of symmetric groups","author":"Oru\u00e7","year":"1987"},{"key":"10.1016\/0743-7315(90)90023-I_BIB21","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1109\/TC.1987.1676977","article-title":"Programming cellular permutation networks through coset decomposition of symmetric groups","author":"Oru\u00e7","year":"1987","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"10.1016\/0743-7315(90)90023-I_BIB22","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/0743-7315(87)90027-X","article-title":"Designing cellular permutation networks through coset decompositions of symmetric grups","volume":"4","author":"Oru\u00e7","year":"1987","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/0743-7315(90)90023-I_BIB23","series-title":"Proc. Workshop on Interconnection Networks","first-page":"56","article-title":"New points of view on three-stage rearrangeable switching networks","author":"Parker","year":"1980"},{"key":"10.1016\/0743-7315(90)90023-I_BIB24","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1109\/TC.1977.1674863","article-title":"The indirect binary n-cube microprocessor array","volume":"C-26","author":"Pease","year":"1977","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(90)90023-I_BIB25","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/MC.1979.1658780","article-title":"Interconnection networks for SIMD computers","author":"Siegel","year":"1979","journal-title":"IEEE Comput."},{"key":"10.1016\/0743-7315(90)90023-I_BIB26","series-title":"Interconnection Networks for Large-Scale Parallel Processing","author":"Siegel","year":"1990"},{"key":"10.1016\/0743-7315(90)90023-I_BIB27","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1109\/TC.1978.1675014","article-title":"Generalized interconnection networks for parallel processor intercommunication","volume":"C-27","author":"Thompson","year":"1978","journal-title":"IEEE Trans. Comput."},{"issue":"1","key":"10.1016\/0743-7315(90)90023-I_BIB28","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1145\/321439.321449","article-title":"A permutation network","volume":"15","author":"Waksman","year":"1968","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0743-7315(90)90023-I_BIB29","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1109\/TC.1980.1675651","article-title":"On a class of multistage interconnection networks","volume":"C-29","author":"Wu","year":"1980","journal-title":"IEEE Trans. Comput."}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074373159090023I?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074373159090023I?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:32Z","timestamp":1757514512000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/074373159090023I"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,10]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1990,10]]}},"alternative-id":["074373159090023I"],"URL":"https:\/\/doi.org\/10.1016\/0743-7315(90)90023-i","relation":{},"ISSN":["0743-7315"],"issn-type":[{"value":"0743-7315","type":"print"}],"subject":[],"published":{"date-parts":[[1990,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"A self-routing permutation network","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(90)90023-I","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1990 Published by Elsevier Inc.","name":"copyright","label":"Copyright"}]}}