{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:12:16Z","timestamp":1771701136087,"version":"3.50.1"},"reference-count":34,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2001,2,1]],"date-time":"2001-02-01T00:00:00Z","timestamp":980985600000},"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":["Performance Evaluation"],"published-print":{"date-parts":[[2001,2]]},"DOI":"10.1016\/s0166-5316(00)00049-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T14:25:18Z","timestamp":1027607118000},"page":"165-179","source":"Crossref","is-referenced-by-count":54,"title":["An accurate analytical model of adaptive wormhole routing in k-ary n-cubes interconnection networks"],"prefix":"10.1016","volume":"43","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":"7","key":"10.1016\/S0166-5316(00)00049-3_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":"38","author":"Abraham","year":"1989","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"10.1016\/S0166-5316(00)00049-3_BIB2","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/71.97897","article-title":"Limits on interconnection network performance","volume":"2","author":"Agarwal","year":"1991","journal-title":"IEEE Trans. Parall. Distrib. Syst."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB3","unstructured":"Y. Boura, C.R. Das, T.M. Jacob, A performance model for adaptive routing in hypercubes, in: Proceedings of the International Workshop on Parallel Processing, 1994, pp. 11\u201316."},{"issue":"2","key":"10.1016\/S0166-5316(00)00049-3_BIB4","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/71.663877","article-title":"A cost and performance model for k-ary n-cubes wormhole routers","volume":"9","author":"Chien","year":"1998","journal-title":"IEEE Trans. Parall. Distrib. Syst."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB5","doi-asserted-by":"crossref","first-page":"2053","DOI":"10.1016\/S0167-8191(98)00094-5","article-title":"Performance evaluation of deterministic wormhole routing in k-ary n-cubes","volume":"24","author":"Ciciani","year":"1998","journal-title":"Parallel Comput."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB6","doi-asserted-by":"crossref","unstructured":"M. Colajanni, B. Ciciani, F. Quaglia, Performance analysis of wormhole switching with adaptive routing in two-dimensional torus, in: Proceedings of the EuroPar\u201999, Toulouse, France, August 31\u2013September 3, 1999.","DOI":"10.1007\/3-540-48311-X_20"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB7","unstructured":"Cray Research Inc., The Cray T3E scalable parallel processing system, on Cray\u2019s web page. http:\/\/www.cray.com\/PUBLIC\/product-info\/T3E."},{"issue":"6","key":"10.1016\/S0166-5316(00)00049-3_BIB8","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1109\/12.53599","article-title":"Performance analysis of k-ary n-cubes interconnection networks","volume":"39","author":"Dally","year":"1990","journal-title":"IEEE Trans. Comput. C"},{"issue":"2","key":"10.1016\/S0166-5316(00)00049-3_BIB9","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. Parall. Distrib. Syst."},{"issue":"5","key":"10.1016\/S0166-5316(00)00049-3_BIB10","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.1987.1676939","article-title":"Deadlock-free message routing in multiprocessor interconnection networks","volume":"36","author":"Dally","year":"1987","journal-title":"IEEE Trans. Comput. C"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB11","doi-asserted-by":"crossref","unstructured":"W.J. Dally, L.R. Dennison, D. Harris, K. Kan, T. Xanthopoulos, The reliable router: a reliable and high-performance communication substrate for parallel computers, in: Proceedings of the First International Workshop on Parallel Computer Routing and Communication, May 1994, pp. 241\u2013255.","DOI":"10.1007\/3-540-58429-3_41"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB12","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. Parall. Distrib. Comput."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB13","doi-asserted-by":"crossref","unstructured":"J. Duato, On the design of deadlock-free adaptive routing algorithms for multicomputers: design methodologies, in: PARLE\u201991 Parallel Architectures and Languages Europe, Lecture Notes in Computer Science, Vol. 505, Springer, Berlin, 1991, pp. 390\u2013405.","DOI":"10.1007\/978-3-662-25209-3_26"},{"issue":"12","key":"10.1016\/S0166-5316(00)00049-3_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. Parall. Distrib. Syst."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB15","unstructured":"J. Duato, S. Yalamanchili, L. Ni, Interconnection Networks: An Engineering Approach, IEEE Computer Society Press, Silver Spring, MD, 1997."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB16","unstructured":"E. Gelenbe, Multiprocessor Performance, Wiley, New York, 1989."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB17","unstructured":"R. Greenberg, L. Guan, Modelling and comparison of wormhole routed mesh and torus networks, in: Proceedings of the Ninth IASTED International Conference on Parallel and Distributed Computing and Systems, 1997."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB18","doi-asserted-by":"crossref","unstructured":"W.J. Guan, W.K. Tsai, D. Blough, An analytical model for wormhole routing in multicomputer interconnection networks, in: Proceedings of the International Conference on Parallel Processing, 1993, pp. 650\u2013654.","DOI":"10.1109\/IPPS.1993.262804"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB19","doi-asserted-by":"crossref","unstructured":"R.E. Kessler, J.L. Schwarzmeier, Cray T3D: a new dimension for Cray research, CompCon, Spring, 1993, pp. 176\u2013182.","DOI":"10.1109\/CMPCON.1993.289660"},{"issue":"7","key":"10.1016\/S0166-5316(00)00049-3_BIB20","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1109\/12.293259","article-title":"Hypercube communication delay with wormhole routing","volume":"43","author":"Kim","year":"1994","journal-title":"IEEE Trans. Comput. C"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB21","unstructured":"L. Kleinrock, Queueing Systems, Wiley, New York, 1975."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB22","doi-asserted-by":"crossref","unstructured":"X. Lin, P.K. Mckinley, L.M. Lin, The message flow model for routing in wormhole-routed networks, in: Proceedings of the International Conference on Parallel Processing, 1993, pp. 294\u2013297.","DOI":"10.1109\/ICPP.1993.176"},{"issue":"1","key":"10.1016\/S0166-5316(00)00049-3_BIB23","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":"40","author":"Linder","year":"1991","journal-title":"IEEE Trans. Comput. C"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB24","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\/S0166-5316(00)00049-3_BIB25","doi-asserted-by":"crossref","unstructured":"R. Nelson, Probability, Stochastic Processes, and Queuing Theory: The Mathematics of Computer Performance Modeling, Springer, Berlin, 1995.","DOI":"10.1007\/978-1-4757-2426-4"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB26","unstructured":"N-Cube, N-Cube Handbook, N-Cube Systems, 1986."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB27","unstructured":"M. Noakes, W.J. Dally, System design of the J-machine, in: Proceedings of the Advanced Research in VLSI, MIT Press, Cambridge, MA, 1990, pp. 179\u2013192."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB28","doi-asserted-by":"crossref","unstructured":"S.F. Nugent, The iPSC\/2 direct-connect communication technology, in: Proceedings of the Conference on Hypercube Concurrent Computers and Applications, Vol. 1, 1988, pp. 51\u201360.","DOI":"10.1145\/62297.62305"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB29","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1109\/12.817384","article-title":"A performance model of Duato\u2019s adaptive routing algorithm in k-ary n-cubes","volume":"48","author":"Ould-Khaoua","year":"1999","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB30","doi-asserted-by":"crossref","unstructured":"C. Peterson et al. iWarp: a 100-MOPS VLIW microprocessor for multicomputers, IEEE Micro 11 (2) (1991) 26\u201337.","DOI":"10.1109\/40.87568"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB31","unstructured":"S. Ramany, Routing in wormhole networks, Ph.D. Dissertation, Computer Science Department University of Saskatchewan, 1995."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB32","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1145\/2465.2467","article-title":"The cosmic cube","volume":"28","author":"Seitz","year":"1985","journal-title":"Comm. ACM"},{"key":"10.1016\/S0166-5316(00)00049-3_BIB33","unstructured":"C.L. Seitz, The hypercube communication chip, Department of Computer Science, CalTech, Display File 5182:DF:85, March 1985."},{"key":"10.1016\/S0166-5316(00)00049-3_BIB34","doi-asserted-by":"crossref","unstructured":"C. Su, K.G. Shin, Adaptive deadlock-free routing in multicomputers using one extra channel, in: Proceedings of the International Conference on Parallel Processing, 1993, pp. 175\u2013182.","DOI":"10.1109\/ICPP.1993.37"}],"container-title":["Performance Evaluation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531600000493?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531600000493?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T15:50:28Z","timestamp":1579017028000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166531600000493"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,2]]},"references-count":34,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2001,2]]}},"alternative-id":["S0166531600000493"],"URL":"https:\/\/doi.org\/10.1016\/s0166-5316(00)00049-3","relation":{},"ISSN":["0166-5316"],"issn-type":[{"value":"0166-5316","type":"print"}],"subject":[],"published":{"date-parts":[[2001,2]]}}}