{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T22:24:25Z","timestamp":1757629465830,"version":"3.44.0"},"reference-count":53,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1989,12,1]],"date-time":"1989-12-01T00:00:00Z","timestamp":628473600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1989,12,1]],"date-time":"1989-12-01T00:00:00Z","timestamp":628473600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T00:00:00Z","timestamp":1108684800000},"content-version":"vor","delay-in-days":5558,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[1989,12]]},"DOI":"10.1016\/0743-7315(89)90035-x","type":"journal-article","created":{"date-parts":[[2004,2,23]],"date-time":"2004-02-23T15:14:09Z","timestamp":1077549249000},"page":"541-569","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":21,"title":["On the universality of multipath multistage interconnection networks"],"prefix":"10.1016","volume":"7","author":[{"given":"T.H.","family":"Szymanski","sequence":"first","affiliation":[]},{"given":"V.C.","family":"Hamacher","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0743-7315(89)90035-X_BIB1","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1109\/TC.1982.1675992","article-title":"On the number of permutations performable by the augmented data manipulator","volume":"C-31","author":"Adams","year":"1982","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB2","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TC.1983.1676295","article-title":"Graph theoretical analysis and design of multistage interconnection networks","volume":"C-32","author":"Agrawal","year":"1983","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB3","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/C-M.1981.220293","article-title":"Design and validation of a connection network for many-processor multiprocessor systems","author":"Barnes","year":"1981","journal-title":"IEEE Comput."},{"year":"1965","series-title":"The Mathematical Theory of Connecting Networks and Telephone Traffic","author":"Bene\u0161","key":"10.1016\/0743-7315(89)90035-X_BIB4"},{"key":"10.1016\/0743-7315(89)90035-X_BIB5","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.1109\/TC.1983.1676168","article-title":"Design and performance of generalized interconnection networks","volume":"C-32","author":"Bhuyan","year":"1983","journal-title":"IEEE Trans. Comput."},{"year":"1979","series-title":"An Introduction to Applied Probability","author":"Blake","key":"10.1016\/0743-7315(89)90035-X_BIB6"},{"issue":"12","key":"10.1016\/0743-7315(89)90035-X_BIB7","doi-asserted-by":"crossref","first-page":"1566","DOI":"10.1109\/T-C.1971.223171","article-title":"The organization and use of parallel memories","volume":"C-20","author":"Budnick","year":"1971","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"10.1016\/0743-7315(89)90035-X_BIB8","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1002\/net.3230010406","article-title":"On nonblocking switching networks","volume":"1","author":"Cantor","year":"1971","journal-title":"Networks"},{"issue":"6","key":"10.1016\/0743-7315(89)90035-X_BIB9","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1109\/TC.1985.5009405","article-title":"On the permuting properties of regular rectangular SW-banyans","volume":"C-34","author":"Cherkassky","year":"1985","journal-title":"IEEE Trans. Comput."},{"issue":"6","key":"10.1016\/0743-7315(89)90035-X_BIB10","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1109\/TC.1986.5009436","article-title":"A connecting network with fault tolerance capabilities","volume":"C-35","author":"Ciminiera","year":"1986","journal-title":"IEEE. Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB11","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1002\/j.1538-7305.1953.tb01433.x","article-title":"A study of nonblocking switching networks","author":"Clos","year":"1953","journal-title":"Bell System Tech. J."},{"issue":"4","key":"10.1016\/0743-7315(89)90035-X_BIB12","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1109\/TC.1981.1675776","article-title":"VLSI performance comparison of banyan and crossbar communications networks","volume":"C-30","author":"Franklin","year":"1981","journal-title":"IEEE Trans. Comput."},{"issue":"11","key":"10.1016\/0743-7315(89)90035-X_BIB13","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1109\/TC.1982.1675927","article-title":"Pin limitations and partitioning of VLSI interconnection networks","volume":"C-31","author":"Franklin","year":"1982","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB14","series-title":"Proc. International Conference on Parallel Processing","first-page":"461","article-title":"On the number of permutations performable by extra stage multistage interconnection networks","author":"Gazit","year":"1987"},{"key":"10.1016\/0743-7315(89)90035-X_BIB15","series-title":"Proc. 1st Annual Symposium on Computer Architecture","first-page":"21","article-title":"Banyan networks for partitioning multiprocessor systems","author":"Goke","year":"1973"},{"issue":"2","key":"10.1016\/0743-7315(89)90035-X_BIB16","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1145\/62.322423","article-title":"Complexity results for permuting data and other computations on parallel processors","volume":"31","author":"Gottlieb","year":"1984","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0743-7315(89)90035-X_BIB17","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/MC.1982.1653824","article-title":"Networks and algorithms for very-large-scale parallel computation","author":"Gottlieb","year":"1982","journal-title":"IEEE Comput."},{"issue":"12","key":"10.1016\/0743-7315(89)90035-X_BIB18","doi-asserted-by":"crossref","first-page":"1450","DOI":"10.1109\/TC.1987.5009497","article-title":"Hypernet: A communication-efficient architecture for constructing massively parallel computers","volume":"C-36","author":"Hwang","year":"1987","journal-title":"IEEE Trans. Comput."},{"issue":"7","key":"10.1016\/0743-7315(89)90035-X_BIB19","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1109\/TC.1986.1676800","article-title":"Finite state model and compatibility theory: New analysis tools for permutation networks","volume":"C-35","author":"Huang","year":"1986","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB20","series-title":"Proc. International Conference on Parallel Processing","first-page":"10","article-title":"Generalized delta networks","author":"Kumar","year":"1983"},{"issue":"12","key":"10.1016\/0743-7315(89)90035-X_BIB21","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1109\/TC.1983.1676169","article-title":"The performance of multistage interconnection networks for multiprocessors","volume":"C-32","author":"Kruskal","year":"1983","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"10.1016\/0743-7315(89)90035-X_BIB22","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1109\/TC.1976.1674637","article-title":"Interconnections between processors and memory modules using the shuffle-exchange network","volume":"C-25","author":"Lang","year":"1976","journal-title":"IEEE Trans. Comput."},{"issue":"12","key":"10.1016\/0743-7315(89)90035-X_BIB23","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1109\/T-C.1975.224157","article-title":"Access and alignment of data in an array processor","volume":"C-24","author":"Lawrie","year":"1975","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB24","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1109\/TC.1982.1676020","article-title":"The prime memory system for array access","volume":"C-31","author":"Lawrie","year":"1982","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"10.1016\/0743-7315(89)90035-X_BIB25","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1109\/TC.1985.1676581","article-title":"On the rearrangeability of 2(log2N)\u22121 stage permutation networks","volume":"C-34","author":"Lee","year":"1985","journal-title":"IEEE Trans. Comput."},{"issue":"10","key":"10.1016\/0743-7315(89)90035-X_BIB26","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1109\/TC.1985.6312192","article-title":"Fat-trees: Universal networks for hardware efficient supercomputing","volume":"C-34","author":"Leiserson","year":"1985","journal-title":"IEEE Trans. Comput."},{"article-title":"Properties and comparisons of multistage interconnection networks for SIMD machines","year":"1983","author":"Leland","key":"10.1016\/0743-7315(89)90035-X_BIB27"},{"key":"10.1016\/0743-7315(89)90035-X_BIB28","series-title":"Proc. International Conference on Parallel Processing","first-page":"74","article-title":"On the power of the augmented data manipulator network","author":"Leland","year":"1985"},{"issue":"7","key":"10.1016\/0743-7315(89)90035-X_BIB29","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TC.1978.1675164","article-title":"Parallel permutations of data: A Benes network control algorithm for frequently used permutations","volume":"C-27","author":"Lenfant","year":"1978","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB30","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(89)90035-X_BIB31","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":"5","key":"10.1016\/0743-7315(89)90035-X_BIB32","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1109\/TC.1981.1675791","article-title":"A self-routing Benes network and parallel permutation algorithms","volume":"C-30","author":"Nassimi","year":"1981","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB33","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","volume":"50","author":"Opferman","year":"1971","journal-title":"Bell System Tech. J."},{"issue":"12","key":"10.1016\/0743-7315(89)90035-X_BIB34","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1109\/TC.1983.1676170","article-title":"A class of redundant path multistage interconnection networks","volume":"C-32","author":"Padmanabhan","year":"1983","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"10.1016\/0743-7315(89)90035-X_BIB35","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1109\/TC.1980.1675553","article-title":"Notes on shuffle\/exchange-type switching networks","volume":"C-29","author":"Parker","year":"1980","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB36","series-title":"Proc. 9th Annual Symposium on Computer Architecture","first-page":"73","article-title":"The gamma network: A multiprocessor interconnection network with redundant paths","author":"Parker","year":"1982"},{"issue":"10","key":"10.1016\/0743-7315(89)90035-X_BIB37","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1109\/TC.1981.1675695","article-title":"Performance of processor-memory interconnections for multiprocessors","volume":"C-30","author":"Patel","year":"1981","journal-title":"IEEE Trans. Comput."},{"issue":"7","key":"10.1016\/0743-7315(89)90035-X_BIB38","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/TC.1986.1676812","article-title":"Permutations on Illiac IV-type networks","volume":"C-35","author":"Raghavendra","year":"1986","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB39","series-title":"Proc. International Conference on Parallel Processing","first-page":"119","article-title":"Rearrangeability of the 5-stage shuffle\/exchange network for N = 8","author":"Raghavendra","year":"1986"},{"key":"10.1016\/0743-7315(89)90035-X_BIB40","series-title":"Proc. International Conference on Parallel Processing","first-page":"155","article-title":"On fault-tolerant multistage interconnection networks","author":"Reddy","year":"1984"},{"key":"10.1016\/0743-7315(89)90035-X_BIB41","series-title":"Proc. 4th Annual International Symposium on Computer Architecture","first-page":"70","article-title":"On the universality of various types of SIMD machine interconnection networks","author":"Seigel","year":"1977"},{"issue":"2","key":"10.1016\/0743-7315(89)90035-X_BIB42","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/TC.1977.5009294","article-title":"Analysis techniques for SIMD machine interconnection networks and the effects of processor address masks","volume":"C-26","author":"Siegel","year":"1977","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB43","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1109\/TC.1983.1676255","article-title":"Invariant properties of the shuffle-exchange and a simplified cost-effective version of the omega network","volume":"C-32","author":"Steinberg","year":"1983","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB44","series-title":"Proc. International Conference on Parallel Processing","first-page":"316","article-title":"On the universality of multistage interconnection networks","author":"Szymanski","year":"1986"},{"article-title":"On interconnection networks for parallel processors","year":"1988","author":"Szymanski","key":"10.1016\/0743-7315(89)90035-X_BIB45"},{"key":"10.1016\/0743-7315(89)90035-X_BIB46","series-title":"Computer Performance and Reliability","first-page":"259","article-title":"Interconnection network modelling using Monte Carlo methods, Markov chains and performance Petri nets","author":"Szymanski","year":"1988"},{"issue":"7","key":"10.1016\/0743-7315(89)90035-X_BIB47","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1109\/TC.1987.1676978","article-title":"On the permutation capability of multistage interconnection networks","volume":"C-36","author":"Szymanski","year":"1987","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB48","series-title":"Proc. International Conference on Parallel Processing","first-page":"328","article-title":"Realization of permutations on generalized Indra networks","author":"Varma","year":"1985"},{"key":"10.1016\/0743-7315(89)90035-X_BIB49","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."},{"issue":"10","key":"10.1016\/0743-7315(89)90035-X_BIB50","first-page":"801","article-title":"The reverse-exchange interconnection network","volume":"C-29","author":"Wu","year":"1980","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"10.1016\/0743-7315(89)90035-X_BIB51","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1109\/TC.1981.1675790","article-title":"The universality of the shuffle-exchange network","volume":"C-30","author":"Wu","year":"1981","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0743-7315(89)90035-X_BIB52","first-page":"1","article-title":"Tutorial: Interconnection Networks for Parallel and Distributed Processing","author":"Wu","year":"1984"},{"article-title":"On the design of interconnection networks for parallel and multiprocessor systems","year":"1981","author":"Yew","key":"10.1016\/0743-7315(89)90035-X_BIB53"}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074373158990035X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:074373158990035X?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:30:47Z","timestamp":1757514647000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/074373158990035X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,12]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1989,12]]}},"alternative-id":["074373158990035X"],"URL":"https:\/\/doi.org\/10.1016\/0743-7315(89)90035-x","relation":{},"ISSN":["0743-7315"],"issn-type":[{"type":"print","value":"0743-7315"}],"subject":[],"published":{"date-parts":[[1989,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"On the universality of multipath multistage interconnection networks","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(89)90035-X","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1989 Published by Elsevier Inc.","name":"copyright","label":"Copyright"}]}}