{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T20:24:19Z","timestamp":1693859059225},"reference-count":40,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Parallel and Distributed Computing"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1016\/s0743-7315(03)00009-1","type":"journal-article","created":{"date-parts":[[2003,6,21]],"date-time":"2003-06-21T02:57:13Z","timestamp":1056164233000},"page":"396-409","source":"Crossref","is-referenced-by-count":7,"title":["Analytical modelling of wormhole-routed k-ary n-cubes in the presence of matrix-transpose traffic"],"prefix":"10.1016","volume":"63","author":[{"given":"H.","family":"Sarbazi-Azad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Ould-Khaoua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.M.","family":"Mackenzie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"37","key":"10.1016\/S0743-7315(03)00009-1_BIB1","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/12.30851","article-title":"Performance of the direct binary n-cube networks for multiprocessors","volume":"7","author":"Abraham","year":"1989","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"10.1016\/S0743-7315(03)00009-1_BIB2","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/71.97897","article-title":"Limits on interconnection network performance","volume":"4","author":"Agarwal","year":"1991","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB3","unstructured":"Y. Boura, Design and analysis of routing schemes and routers for wormhole-routed mesh architectures, Ph.D. Dissertation, Department of Computer Science Engineering, Penn. State University, 1995."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB4","unstructured":"Y. Boura, C.R. Das, T.M. Jacob, A performance model for adaptive routing in hypercubes, Proceedings of the International Workshop Parallel Processing, December 1994, pp. 11\u201316."},{"issue":"2","key":"10.1016\/S0743-7315(03)00009-1_BIB5","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/71.663877","article-title":"A cost and performance model for k-ary n-cube wormhole routers","volume":"9","author":"Chien","year":"1998","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB6","doi-asserted-by":"crossref","unstructured":"A. Chien, J.K. Kim, Planer adaptive routing: low-cost adaptive networks for multiprocessors, Proceedings of the 19th Annual Symposium on Computer Architecture, May 1992, pp. 268\u2013277.","DOI":"10.1145\/146628.140383"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB7","doi-asserted-by":"crossref","unstructured":"B. Ciciani, M. Colajanni, C. Paolucci, An accurate model for the performance analysis of deterministic wormhole routing, Proceedings of the 11th International Parallel Processing Symposium, Geneva, Switzerland, 1997, pp. 353\u2013359.","DOI":"10.1109\/IPPS.1997.580926"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB8","unstructured":"Cray Research Inc., The Cray T3E scalable parallel processing system, at http:\/\/www.cray.com\/PUBLIC\/product-info\/T3E."},{"issue":"6","key":"10.1016\/S0743-7315(03)00009-1_BIB9","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1109\/12.53599","article-title":"Performance analysis of k-ary n-cubes interconnection networks","volume":"C-39","author":"Dally","year":"1990","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"10.1016\/S0743-7315(03)00009-1_BIB10","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/71.127260","article-title":"Virtual channel flow control","volume":"3","author":"Dally","year":"1992","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"issue":"4","key":"10.1016\/S0743-7315(03)00009-1_BIB11","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/71.219761","article-title":"Deadlock-free adaptive routing in multicomputers using virtual channels","volume":"4","author":"Dally","year":"1993","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"issue":"5","key":"10.1016\/S0743-7315(03)00009-1_BIB12","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.1987.1676939","article-title":"Deadlock-free message routing in multiprocessor interconnection networks","volume":"C36","author":"Dally","year":"1987","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB13","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1006\/jpdc.1994.1132","article-title":"A comprehensive analytical model for wormhole routing in multicomputer systems","volume":"32","author":"Draper","year":"1994","journal-title":"J. Parallel Distrib. Comput."},{"issue":"12","key":"10.1016\/S0743-7315(03)00009-1_BIB14","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1109\/71.250114","article-title":"A new theory of deadlock-free adaptive routing in wormhole routing networks","volume":"4","author":"Duato","year":"1993","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB15","series-title":"Interconnection Networks: An Engineering Approach","author":"Duato","year":"1997"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB16","doi-asserted-by":"crossref","unstructured":"C.J. Glass, L.M. Ni, The turn model for adaptive routing, Proceedings of the 19th Annual Symposium on Computer Architectures, May 1992, pp. 268\u2013277.","DOI":"10.1145\/139669.140384"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB17","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1006\/jpdc.1998.1483","article-title":"Packet routing in fixed-connection networks","volume":"54","author":"Grammatikakis","year":"1998","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB18","unstructured":"R. Greenberg, L. Guan, Modelling and comparison of wormhole routed mesh and torus networks, Proceedings of the Ninth IASTED International Conference on Parallel & Distributed Computing and Systems, Washington, DC, 1997."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB19","doi-asserted-by":"crossref","unstructured":"W.J. Guan, W.K. Tsai, D. Blough, An analytical model for wormhole routing in multicomputer interconnection networks, Proceedings of the International Conference on Parallel Processing, Syracuse, NY, 1993, pp. 650\u2013654.","DOI":"10.1109\/IPPS.1993.262804"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB20","unstructured":"K. Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill Computer Science Series, McGraw-Hill, New York, 1993."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB21","doi-asserted-by":"crossref","unstructured":"R.E. Kessler, J.L. Schwarzmeier, CRAY T3D: a new dimension for Cray research, CompCon \u201993, Spring 1993, San Francisco, CA, pp. 176\u2013182.","DOI":"10.1109\/CMPCON.1993.289660"},{"issue":"7","key":"10.1016\/S0743-7315(03)00009-1_BIB22","first-page":"806","article-title":"Hypercube communication delay with wormhole routing","volume":"C-43","author":"Kim","year":"1994","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB23","unstructured":"L. Kleinrock, Queueing Systems, Vol. 1, Wiley, New York, 1975."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB24","doi-asserted-by":"crossref","unstructured":"X. Lin, P.K. Mckinley, L.M. Lin, The message flow model for routing in wormhole-routed networks, Proceedings of the International Conference on Parallel Processing, Syracuse, NY, 1993, pp. 294\u2013297.","DOI":"10.1109\/ICPP.1993.176"},{"issue":"1","key":"10.1016\/S0743-7315(03)00009-1_BIB25","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/12.67315","article-title":"An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes","volume":"C-40","author":"Linder","year":"1991","journal-title":"IEEE Trans. Comput."},{"issue":"12","key":"10.1016\/S0743-7315(03)00009-1_BIB26","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1016\/S0167-8191(99)00062-9","article-title":"Analysis of fully-adaptive routing in wormhole-routed tori","volume":"25","author":"Loucif","year":"1999","journal-title":"Parallel Comput."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB27","unstructured":"N-Cube Systems, N-cube Handbook, N-Cube Corp., 1986."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB28","unstructured":"M. Noakes, W.J. Dally, System design of the J-machine, Proceedings of the Advanced Research in VLSI, MIT Press, Cambridge, MA, 1990, pp. 179\u2013192."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB29","doi-asserted-by":"crossref","unstructured":"S.F. Nugent, The iPSC\/2 direct-connect communication technology, Proceedings Conference on Hypercube Concurrent Computers & Applications, Vol. 1, 1988, pp. 51\u201360.","DOI":"10.1145\/62297.62305"},{"issue":"12","key":"10.1016\/S0743-7315(03)00009-1_BIB30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/12.817384","article-title":"A performance model for Duato's adaptive routing algorithm in k-ary n-cubes","volume":"48","author":"Ould-Khaoua","year":"1999","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"10.1016\/S0743-7315(03)00009-1_BIB31","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/40.87568","article-title":"iWarp","volume":"11","author":"Peterson","year":"1991","journal-title":"IEEE Micro"},{"issue":"10","key":"10.1016\/S0743-7315(03)00009-1_BIB32","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1109\/TC.1985.6312198","article-title":"Hotspot contention and combining in multistage interconnection networks","volume":"34","author":"Pfister","year":"1985","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB33","unstructured":"S. Ramany, Routing in wormhole networks, Ph.D. Dissertation, Computer Science Department, University of Saskatchewan, 1995."},{"key":"10.1016\/S0743-7315(03)00009-1_BIB34","series-title":"An Introduction to Combinatorial Analysis","author":"Riordan","year":"1958"},{"issue":"2\u20133","key":"10.1016\/S0743-7315(03)00009-1_BIB35","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0166-5316(00)00049-3","article-title":"An accurate analytical model of adaptive wormhole routing in k-ary n-cube interconnection networks","volume":"43","author":"Sarbazi-Azad","year":"2001","journal-title":"Performance Evaluation"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB36","doi-asserted-by":"crossref","unstructured":"H. Sarbazi-Azad, M. Ould-Khaoua, L.M. Mackenzie, S.G. Akl, On some properties of k-ary n-cubes, Proceedings of the IEEE International Conference on Parallel and Distributed Systems (ICPADS2001), 26\u201329 June, KyongJu City, Korea, 2001, pp. 517\u2013524.","DOI":"10.1109\/ICPADS.2001.934861"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB37","series-title":"Interconnection Networks for Large-scale Parallel Processing","author":"Seigel","year":"1990"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB38","doi-asserted-by":"crossref","unstructured":"C.L. Seitz, The Cosmic Cube, Communications of the ACM, Vol. 28, January 1985, pp. 22\u201333.","DOI":"10.1145\/2465.2467"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB39","doi-asserted-by":"crossref","unstructured":"C. Su, K.G. Shin, Adaptive deadlock-free routing in multicomputers using one extra channel, Proceedings of the International Conference on Parallel Processing, Syracuse, NY, 1993, pp. 175\u2013182.","DOI":"10.1109\/ICPP.1993.37"},{"key":"10.1016\/S0743-7315(03)00009-1_BIB40","series-title":"Graphs, Networks and Algorithms","author":"Swamy","year":"1981"}],"container-title":["Journal of Parallel and Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731503000091?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0743731503000091?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,22]],"date-time":"2020-03-22T17:05:02Z","timestamp":1584896702000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0743731503000091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["S0743731503000091"],"URL":"https:\/\/doi.org\/10.1016\/s0743-7315(03)00009-1","relation":{},"ISSN":["0743-7315"],"issn-type":[{"value":"0743-7315","type":"print"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}