{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T09:22:44Z","timestamp":1746264164446},"reference-count":32,"publisher":"Elsevier BV","issue":"13","license":[{"start":{"date-parts":[[2001,12,1]],"date-time":"2001-12-01T00:00:00Z","timestamp":1007164800000},"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":["Parallel Computing"],"published-print":{"date-parts":[[2001,12]]},"DOI":"10.1016\/s0167-8191(01)00112-0","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T21:16:57Z","timestamp":1027631817000},"page":"1801-1816","source":"Crossref","is-referenced-by-count":4,"title":["Communication delay in hypercubes in the presence of bit-reversal traffic"],"prefix":"10.1016","volume":"27","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\/S0167-8191(01)00112-0_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":"37","author":"Abraham","year":"1989","journal-title":"IEEE Trans. Comput. C"},{"issue":"2","key":"10.1016\/S0167-8191(01)00112-0_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. Syst."},{"key":"10.1016\/S0167-8191(01)00112-0_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, Pennsylvannia State University, 1995"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB4","unstructured":"Y. Boura, C.R. Das, T.M. Jacob, A performance model for adaptive routing in hypercubes, in: Proc. Int. Workshop Parallel Process., 1994, pp. 11\u201316"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB5","doi-asserted-by":"crossref","unstructured":"B. Ciciani, M. Colajanni, C. Paolucci, An accurate model for the performance analysis of deterministic wormhole routing, in: Proc. 11th Int. Parallel Process. Sympos., 1997, pp. 353\u2013359","DOI":"10.1109\/IPPS.1997.580926"},{"issue":"5","key":"10.1016\/S0167-8191(01)00112-0_BIB6","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"},{"issue":"6","key":"10.1016\/S0167-8191(01)00112-0_BIB7","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\/S0167-8191(01)00112-0_BIB8","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. Syst."},{"key":"10.1016\/S0167-8191(01)00112-0_BIB9","doi-asserted-by":"crossref","unstructured":"W.J. Dally et al., The reliable router: a reliable and high-performance communication substrate for parallel computers, in: K. Bolding, L. Snyder (Eds.), Proc. First Workshop Parallel Comput. Routing Commun., Lecture Notes in Computer Science, Springer, Berlin, 1994, pp. 241\u2013255","DOI":"10.1007\/3-540-58429-3_41"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB10","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\/S0167-8191(01)00112-0_BIB11","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. Syst."},{"key":"10.1016\/S0167-8191(01)00112-0_BIB12","unstructured":"J. Duato, S. Yalamanchili, L. Ni, Interconnection networks: an engineering approach, IEEE Computer Society Press, Silver Spring, MD, 1997"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB13","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1006\/jpdc.1998.1483","article-title":"Packet routing in fixed-connection networks: A survey","volume":"54","author":"Grammatikakis","year":"1998","journal-title":"J. Parallel Distrib. Comput."},{"key":"10.1016\/S0167-8191(01)00112-0_BIB14","unstructured":"R. Greenberg, L. Guan, Modelling and comparison of wormhole-routed mesh and torus networks, in: Proc. Nineth IASTED Int. Conf. Parallel Distrib. Comput. Syst., 1997"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB15","doi-asserted-by":"crossref","unstructured":"W.J. Guan, W.K. Tsai, D. Blough, An analytical model for wormhole routing in multicomputer interconnection networks, in: Proc. Int. Conf. Parallel Process., 1993, pp. 650\u2013654","DOI":"10.1109\/IPPS.1993.262804"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB16","unstructured":"M. Horng, L. Kleinrock, On the performance of a deadlock-free routing algorithm for Boolean n-cube interconnection networks with finite buffers, in: Int. Conf. Parallel Process., 1991, pp. 228\u2013235"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB17","unstructured":"K. Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw-Hill Computer Science Series, McGraw-Hill, New York, 1993"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB18","doi-asserted-by":"crossref","unstructured":"R.E. Kessler, J.L. Schwarzmeier, CRAY T3D: a new dimension for Cray Research, in: CompCon, Spring, 1993, pp. 176\u2013182","DOI":"10.1109\/CMPCON.1993.289660"},{"issue":"7","key":"10.1016\/S0167-8191(01)00112-0_BIB19","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\/S0167-8191(01)00112-0_BIB20","series-title":"Queueing Systems 1","author":"Kleinrock","year":"1975"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB21","doi-asserted-by":"crossref","unstructured":"X. Lin, P.K. Mckinley, L.M. Lin, The message flow model for routing in wormhole-routed networks, in: Proc. Int. Conf. Parallel Process., 1993, pp. 294\u2013297","DOI":"10.1109\/ICPP.1993.176"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB22","unstructured":"N-Cube Systems, N-cube Handbook, N-Cube, 1986"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB23","unstructured":"M. Noakes, W.J. Dally, System design of the J-machine, in: Proc. Adv. Res. VLSI, MIT Press, Cambridge, MA, 1990, pp. 179\u2013192"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB24","doi-asserted-by":"crossref","unstructured":"S.F. Nugent, The iPSC\/2 direct-connect communication technology, in: Proc. Conf. Hypercube Concurrent Comput. Appl. 1, 1988, pp. 51\u201360","DOI":"10.1145\/62297.62305"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB25","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."},{"key":"10.1016\/S0167-8191(01)00112-0_BIB26","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1109\/71.914770","article-title":"An analytical model of adaptive wormhole routing in hypercubes in the presence of hotspot traffic","volume":"12","author":"Ould-Khaoua","year":"2001","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"10","key":"10.1016\/S0167-8191(01)00112-0_BIB27","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\/S0167-8191(01)00112-0_BIB28","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\/S0167-8191(01)00112-0_BIB29","series-title":"Interconnection Networks for Large-scale Parallel Processing","author":"Seigel","year":"1990"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB30","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":"CACM"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB31","unstructured":"C.L. Seitz, The hypercube communication chip, Department of Computer Science, CalTech, Display File 5182:DF:85, March 85"},{"key":"10.1016\/S0167-8191(01)00112-0_BIB32","doi-asserted-by":"crossref","unstructured":"Su, K.G. Shin, Adaptive deadlock-free routing in multicomputers using one extra channel, in: Proc. Int. Conf. Parallel Process., 1993, pp. 175\u2013182","DOI":"10.1109\/ICPP.1993.37"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819101001120?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819101001120?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T14:21:48Z","timestamp":1555770108000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819101001120"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,12]]},"references-count":32,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2001,12]]}},"alternative-id":["S0167819101001120"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(01)00112-0","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[2001,12]]}}}