{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:22:47Z","timestamp":1755220967080,"version":"3.43.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2002,6,1]],"date-time":"2002-06-01T00:00:00Z","timestamp":1022889600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,6,1]],"date-time":"2002-06-01T00:00:00Z","timestamp":1022889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Supercomputing"],"published-print":{"date-parts":[[2002,6]]},"DOI":"10.1023\/a:1014984417525","type":"journal-article","created":{"date-parts":[[2002,12,28]],"date-time":"2002-12-28T16:55:50Z","timestamp":1041094550000},"page":"139-159","source":"Crossref","is-referenced-by-count":3,"title":["A Performance Model of Adaptive Wormhole Routing in k-Ary n-Cubes in the Presence of Digit-Reversal Traffic"],"prefix":"10.1007","volume":"22","author":[{"given":"Hamid","family":"Sarbazi-Azad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Ould-Khaoua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lewis M.","family":"Mackenzie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"402366_CR1","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/12.30851","volume":"37","author":"S. Abraham","year":"1989","unstructured":"S. Abraham and K. Padmanabhan. Performance of the direct binary n-cube networks for multiprocessors. IEEE Transactions on Computers, 37:1000-1011, 1989.","journal-title":"IEEE Transactions on Computers"},{"key":"402366_CR2","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/71.97897","volume":"2","author":"A. Agarwal","year":"1991","unstructured":"A. Agarwal. Limits on interconnection network performance. IEEE Transactions on Parallel and Distributed Systems, 2:398-412, 1991.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"402366_CR3","doi-asserted-by":"crossref","unstructured":"E. Anderson, J. Brooks, C. Grass, and S. Scott. Performance of the Cray T3E multiprocessor. In Proceedings of the Supercomputing Conference, 1997.","DOI":"10.1145\/509593.509632"},{"key":"402366_CR4","unstructured":"Y. Boura. Design and analysis of routing schemes and routers for wormhole-routed mesh architectures. Ph.D. dissertation. Dept. of Comp. Sci. Eng., Penn State University, 1995."},{"key":"402366_CR5","unstructured":"Y. Boura, C. R. Das, and T. M. Jacob. A performance model for adaptive routing in hypercubes. In Proceedings of the International Workshop Parallel Processing, pp. 11-16, 1994."},{"key":"402366_CR6","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/71.663877","volume":"9","author":"A. Chien","year":"1998","unstructured":"A. Chien. A cost and performance model for k-ary n-cube wormhole routers. IEEE Transactions on Parallel and Distributed Systems, 9:150-162, 1998.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"402366_CR7","doi-asserted-by":"crossref","unstructured":"A. Chien and J. K. Kim. Planer adaptive routing: Low-cost adaptive networks for multiprocessors. In Proceedings 19th Annual Symposium Computer Architectures, pp. 268-277, 1992.","DOI":"10.1109\/ISCA.1992.753323"},{"key":"402366_CR8","doi-asserted-by":"crossref","unstructured":"B. Ciciani, M. Colajanni, and C. Paolucci. An accurate model for the performance analysis of deterministic wormhole routing. In Proceedings of the 11th International Parallel Processing Symposium, pp. 353-359, 1997.","DOI":"10.1109\/IPPS.1997.580926"},{"key":"402366_CR9","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1109\/12.53599","volume":"C39","author":"W. J. Dally","year":"1990","unstructured":"W. J. Dally. Performance analysis of k-ary n-cubes interconnection networks. IEEE Transactions on Computers, C39:775-785, 1990.","journal-title":"IEEE Transactions on Computers"},{"key":"402366_CR10","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/71.127260","volume":"3","author":"W. J. Dally","year":"1992","unstructured":"W. J. Dally. Virtual channel flow control. IEEE Transactions on Parallel and Distributed Systems, 3:194-205, 1992.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"402366_CR11","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/71.219761","volume":"4","author":"W. J. Dally","year":"1993","unstructured":"W. J. Dally and H. Aoki. Deadlock-free adaptive routing in multicomputers using virtual channels. IEEE Transactions on Parallel and Distributed Systems, 4:466-475, 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"402366_CR12","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1109\/TC.1987.1676939","volume":"C36","author":"W. J. Dally","year":"1987","unstructured":"W. J. Dally and C. L. Seitz. Deadlock-free message routing in multiprocessor interconnection networks. IEEE Transactions on Computers, C36:547-553, 1987.","journal-title":"IEEE Transactions on Computers"},{"key":"402366_CR13","doi-asserted-by":"crossref","unstructured":"W. J. Dally, L. R. Dennison, K. Kan, and T. Xanthopolous. The reliable router: A reliable and highperformance communication substrate for parallel computers. In Proceedings of the First Workshop Parallel Computers, Routing & Communication, pp. 241-255, 1994.","DOI":"10.1007\/3-540-58429-3_41"},{"key":"402366_CR14","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1006\/jpdc.1994.1132","volume":"32","author":"J. T. Draper","year":"1994","unstructured":"J. T. Draper and J. Ghosh. A comprehensive analytical model for wormhole routing in multicomputer systems. Journal of Parallel and Distributed Computing, 32:202-214, 1994.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"402366_CR15","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1109\/71.250114","volume":"4","author":"J. Duato","year":"1993","unstructured":"J. Duato. A new theory of deadlock-free adaptive routing in wormhole routing networks. IEEE Transactions on Parallel and Distributed Systems, 4:320-1331, 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"402366_CR16","volume-title":"Interconnection Networks: An Engineering Approach","author":"J. Duato","year":"1997","unstructured":"J. Duato, S. Yalamanchili, and L. Ni. Interconnection Networks: An Engineering Approach. IEEE Computer Society Press, Los Alamos, CA, 1997."},{"key":"402366_CR17","doi-asserted-by":"crossref","unstructured":"C. J. Glass and L. M. Ni. The turn model for adaptive routing. In Proceedings of the 19th Annual Symposium Computer Architecture, pp. 268-277, 1992.","DOI":"10.1145\/139669.140383"},{"key":"402366_CR18","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1006\/jpdc.1998.1483","volume":"54","author":"M. Grammatikakis","year":"1998","unstructured":"M. Grammatikakis, D. F. Hsu, M. Kratzel, and J. F. Sibeyn. Packet routing in fixed-connection networks: A survey. Journal of Parallel and Distributed Computing, 54:77-132, 1998.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"402366_CR19","unstructured":"R. Greenberg and L. Guan. Modelling and comparison of wormhole routed mesh and torus networks. Proceedings of the 9th IASTED International Conference Parallel and Distributed Computing and Systems, 1997."},{"key":"402366_CR20","doi-asserted-by":"crossref","unstructured":"W. J. Guan, W. K. Tsai, and D. Blough. An analytical model for wormhole routing in multicomputer interconnection networks. In Proceedings of the International Conference Parallel Processing, pp. 650-654, 1993.","DOI":"10.1109\/IPPS.1993.262804"},{"key":"402366_CR21","unstructured":"K. Hwang. Advanced Computer Architecture: Parallelism, Scalability, Programmability. McGraw-Hill Computer Science Series, 1993."},{"key":"402366_CR22","doi-asserted-by":"crossref","unstructured":"R. E. Kessler and J. L. Schwarzmeier. CRAY T3D: A new dimension for Cray Research. In Proceedings of IEEE International Computer Conference, pp. 176-182, 1993.","DOI":"10.1109\/CMPCON.1993.289660"},{"key":"402366_CR23","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1109\/12.293259","volume":"C43","author":"J. Kim","year":"1994","unstructured":"J. Kim and C. R. Das. Hypercube communication delay with wormhole routing. IEEE Transactions on Computers, C43:806-814, 1994.","journal-title":"IEEE Transactions on Computers"},{"key":"402366_CR24","volume-title":"Queueing Systems","author":"L. Kleinrock","year":"1975","unstructured":"L. Kleinrock. Queueing Systems, vol. 1. John Wiley, New York, 1975."},{"key":"402366_CR25","doi-asserted-by":"crossref","unstructured":"J. Laudon and D. Lenoski. The SGI Origin: A ccNUMA highly scalable server. In Proceedings of the ACM\/IEEE 24th International Symposium Computer Architecture, pp. 241-251, 1997.","DOI":"10.1145\/264107.264206"},{"key":"402366_CR26","doi-asserted-by":"crossref","unstructured":"X. Lin, P. K. Mckinley, and L. M. Lin. The message flow model for routing in wormhole-routed networks. In Proceedings of the International Conference Parallel Processing, pp. 294-297, 1993.","DOI":"10.1109\/ICPP.1993.176"},{"key":"402366_CR27","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/12.67315","volume":"C40","author":"D. H. Linder","year":"1991","unstructured":"D. H. Linder and J. C. Harden. An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Transactions on Computers, C40:2-12, 1991.","journal-title":"IEEE Transactions on Computers"},{"key":"402366_CR28","doi-asserted-by":"crossref","first-page":"1477","DOI":"10.1016\/S0167-8191(99)00062-9","volume":"25","author":"S. Loucif","year":"1999","unstructured":"S. Loucif, M. Ould-Khaoua, and L. M. Mackenzie. Analysis of fully-adaptive routing in wormholerouted tori. Parallel Computing, 25:1477-1487, 1999.","journal-title":"Parallel Computing"},{"key":"402366_CR29","unstructured":"N-Cube Company. NCUBE-2 Processor Manual. 1990."},{"key":"402366_CR30","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/2.191995","volume":"25","author":"L. Ni","year":"1993","unstructured":"L. Ni and P. K. McKinley. A survey of wormhole routing techniques in direct networks. IEEE Computer, 25:62-76, 1993.","journal-title":"IEEE Computer"},{"key":"402366_CR31","unstructured":"M. Noakes and W. J. Dally. System design of the J-machine. In Proceedings of Advanced Research in VLSI. MIT Press, pp. 179-192, 1990."},{"key":"402366_CR32","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, pp. 51-60, 1988.","DOI":"10.1145\/62297.62305"},{"key":"402366_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/12.817384","volume":"48","author":"M. Ould-Khaoua","year":"1999","unstructured":"M. Ould-Khaoua. A performance model for Duato's adaptive routing algorithm in k-ary n-cubes. IEEE Transactions on Computers, 48:1-8, 1999.","journal-title":"IEEE Transactions on Computers"},{"key":"402366_CR34","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1109\/TC.1985.6312198","volume":"34","author":"G. J. Pfister","year":"1985","unstructured":"G. J. Pfister and V. A. Norton. Hotspot contention and combining in multistage interconnection networks. IEEE Transactions on Computers, 34:943-948, 1985.","journal-title":"IEEE Transactions on Computers"},{"key":"402366_CR35","volume-title":"An Introduction to Combinatorial Analysis","author":"J. Riorda","year":"1958","unstructured":"J. Riorda. An Introduction to Combinatorial Analysis. John Wiley & Sons, NY, 1958."},{"key":"402366_CR36","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0166-5316(00)00049-3","volume":"43","author":"H. Sarbazi-Azad","year":"2001","unstructured":"H. Sarbazi-Azad, M. Ould-Khaoua, and L. M. Mackenzie. An accurate analytical model of adaptive wormhole routing in k-ary n-cube interconnection networks. Performance Evaluation, 43:165-179, 2001.","journal-title":"Performance Evaluation"},{"key":"402366_CR37","volume-title":"Interconnection Networks for Large-scale Parallel Processing","author":"H. J. Seigel","year":"1990","unstructured":"H. J. Seigel. Interconnection Networks for Large-scale Parallel Processing. McGraw-Hill, NY, 1990."},{"key":"402366_CR38","unstructured":"C. Su and K. G. Shin. Adaptive deadlock-free routing in multicomputers using one extra channel. In Proceedings of the International Conference Parallel Processing, pp. 175-182, 1993."}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014984417525.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1014984417525\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014984417525.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:21:18Z","timestamp":1754630478000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1014984417525"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,6]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,6]]}},"alternative-id":["402366"],"URL":"https:\/\/doi.org\/10.1023\/a:1014984417525","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2002,6]]}}}