{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T05:49:45Z","timestamp":1741067385802,"version":"3.38.0"},"reference-count":38,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2000,8,1]],"date-time":"2000-08-01T00:00:00Z","timestamp":965088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2000,8]]},"abstract":"<jats:p> The networks employed in multicomputer architectures share many characteristics with those encountered at larger scales, but the specific requirement of interprocessor communication introduces some additional special considerations. The structures are typically regular, and performance is usually the key design objective. This paper first provides a general outline of research into the comparative performance analysis of these systems, examining the impact of topology, switching, and routing techniques under different types of traffic load. Using a combination of mathematical modeling and discrete event simulation, issues such as the bandwidth constraints and switching delays imposed by potential implementation technologies have been taken into account. By way of illustration, the paper concludes with a brief description of a recently developed queuing model for adaptive routing in k-ary n-cube networks. <\/jats:p>","DOI":"10.1177\/109434200001400307","type":"journal-article","created":{"date-parts":[[2005,3,8]],"date-time":"2005-03-08T19:23:06Z","timestamp":1110309786000},"page":"252-267","source":"Crossref","is-referenced-by-count":7,"title":["Comparative Modeling of Network Topologies and Routing Strategies in Multicomputers"],"prefix":"10.1177","volume":"14","author":[{"given":"Lewis","family":"Mackenzie","sequence":"first","affiliation":[{"name":"Department of Computing Science, University of Glasgow, Glasgow, U.K."}]},{"given":"Mohamed","family":"Ould-Khaoua","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Strathclyde, Glasgow, U.K."}]}],"member":"179","published-online":{"date-parts":[[2000,8,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(91)90128-V"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/71.97897"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/2.73"},{"volume-title":"Graphs and Hypergraphs","year":"1977","author":"Berge, C.","key":"atypb4"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676437"},{"first-page":"11","volume-title":"Proceedings of the International Workshop Parallel Processing","author":"Boura, Y.","key":"atypb6"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/71.663877"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/12.53599"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/12.83652"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/71.127260"},{"first-page":"241","volume-title":"Proceedings of the 1st Workshop on Parallel Computer Routing & Communication","author":"Dally, W. J.","key":"atypb11"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01660031"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676939"},{"key":"atypb14","unstructured":"Dandamudi, S. V. 1988. Hierarchical interconnection networks for\n                multicomputer systems. Ph.D. thesis, Department of Computer Science, University of\n                Saskatchewan, Saskatoon."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1994.1132"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/C-M.1981.220290"},{"first-page":"438","volume-title":"IEEE Parallel Processing Symposium","author":"Giloi, W. K.","key":"atypb17"},{"first-page":"278","volume-title":"Proceedings of the 19th International Symposium Computer Architecture","author":"Glass, C. J.","key":"atypb18"},{"first-page":"650","volume-title":"Proceedings of the International Conference of Parallel Processing","author":"Guan, W. J.","key":"atypb19"},{"key":"atypb20","first-page":"176","author":"Kessler, R. E.","year":"1993","journal-title":"CompCon"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1109\/12.293259"},{"volume-title":"Queueing Systems","year":"1975","author":"Kleinrock, L.","key":"atypb22"},{"first-page":"294","volume-title":"Proceedings of the International Conference of Parallel Processing","author":"Lin, X.","key":"atypb23"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/12.67315"},{"first-page":"566","volume-title":"Proceedings of the 8th Symposium Parallel & Distributed Processing","author":"Loucif, S.","key":"atypb25"},{"volume-title":"COBRA: A high-performance interconnection network for large multicomputers","year":"1991","author":"Mackenzie, L. M.","key":"atypb26"},{"volume-title":"System Design of the J-Machine","year":"1990","author":"Noakes, M.","key":"atypb27"},{"first-page":"51","volume-title":"Proceedings of the Conference Hypercube Concurrent Computers & Applications","author":"Nugent, S. F.","key":"atypb28"},{"key":"atypb29","unstructured":"Ould-Khaoua, M. 1994. Hypergraph-based interconnection networks for large\n                multicomputers. Ph.D. dissertation, Computer Science Department, Glasgow University."},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/39.3.232"},{"first-page":"256","volume-title":"Proceedings of the 2nd IEEE International Conference on Algorithms and Architectures for Parallel Processing","author":"Ould-Khaoua, M.","key":"atypb31"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1109\/40.87568"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/71.262584"},{"volume-title":"The hypercube communication chip. Department of Computer Science","year":"1985","author":"Seitz, C. L.","key":"atypb34"},{"key":"atypb35","doi-asserted-by":"crossref","unstructured":"Seitz, C. L. 1985b. The cosmic cube. Comm. ACM 28, pp. 22-33.","DOI":"10.1145\/2465.2467"},{"key":"atypb36","first-page":"1","volume":"26","author":"Szymanski, T.","year":"1995","journal-title":"JPDC"},{"first-page":"509","volume-title":"Proc. ICPP","author":"Tanabe, N.","key":"atypb37"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1981.1675774"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434200001400307","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434200001400307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T18:17:23Z","timestamp":1741025843000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434200001400307"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,8]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,8]]}},"alternative-id":["10.1177\/109434200001400307"],"URL":"https:\/\/doi.org\/10.1177\/109434200001400307","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2000,8]]}}}