{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T15:02:54Z","timestamp":1770994974748,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,1,28]],"date-time":"2010-01-28T00:00:00Z","timestamp":1264636800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1007\/s10586-009-0117-8","type":"journal-article","created":{"date-parts":[[2010,1,27]],"date-time":"2010-01-27T16:05:11Z","timestamp":1264608311000},"page":"87-110","source":"Crossref","is-referenced-by-count":20,"title":["Performance evaluation of broadcast and global combine operations in all-port wormhole-routed OTIS-Mesh interconnection networks"],"prefix":"10.1007","volume":"13","author":[{"given":"Basel A.","family":"Mahafzah","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruby Y.","family":"Tahboub","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Omar Y.","family":"Tahboub","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,1,28]]},"reference":[{"key":"117_CR1","volume-title":"Interconnection Networks: An Engineering Approach","author":"J. Duato","year":"1997","unstructured":"Duato, J., Yalamanchili, C., Ni, L.: Interconnection Networks: An Engineering Approach. IEEE Computer Society Press, Los Alamitos (1997)"},{"issue":"2","key":"117_CR2","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/s10910-008-9423-2","volume":"45","author":"R. Trobec","year":"2009","unstructured":"Trobec, R., Brostnik, U., Janezic, D.: Communication performance of d-meshes in molecular dynamics simulation. J. Math. Chem. 45(2), 503\u2013512 (2009)","journal-title":"J. Math. Chem."},{"issue":"2","key":"117_CR3","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1023\/A:1007912007767","volume":"11","author":"S.-Y. Park","year":"1997","unstructured":"Park, S.-Y., Hariri, S.: A high performance message-passing system for network of workstations. J. Supercomput. 11(2), 159\u2013180 (1997)","journal-title":"J. Supercomput."},{"issue":"3","key":"117_CR4","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1023\/A:1019091011824","volume":"2","author":"S.-Y. Park","year":"1999","unstructured":"Park, S.-Y., Hariri, S.: ACS: An adaptive communication system for heterogeneous wide-area ATM clusters. Clust. Comput. 2(3), 229\u2013246 (1999)","journal-title":"Clust. Comput."},{"issue":"13","key":"117_CR5","doi-asserted-by":"crossref","first-page":"1083","DOI":"10.1364\/OL.18.001083","volume":"18","author":"G. Marsden","year":"1993","unstructured":"Marsden, G., Marchand, P., Harvey, P., Esener, S.: Optical transpose interconnection system architectures. Opt. Lett. 18(13), 1083\u20131085 (1993)","journal-title":"Opt. Lett."},{"key":"117_CR6","doi-asserted-by":"crossref","unstructured":"Tsai, Y., McKinley, P.: An extended dominating nodes to collective communication in wormhole-routed 2D meshes. In: Proceedings of the IEEE Scalable High Performance Computing Conference, pp. 199\u2013206, TN (1994)","DOI":"10.1109\/SHPCC.1994.296644"},{"issue":"1","key":"117_CR7","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/71.569654","volume":"8","author":"Y. Tsai","year":"1997","unstructured":"Tsai, Y., McKinley, P.: An extended dominating node approach to broadcast and global combine in multiport wormhole-routed mesh networks. IEEE Trans. Parallel Distrib. Syst. 8(1), 41\u201358 (1997)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"117_CR8","doi-asserted-by":"crossref","unstructured":"Tsai, Y., McKinley, P.: A dominating set model for broadcast in all-port wormhole-routed 2D mesh networks. In: Proceedings of the Eighth ACM International Conference on Supercomputing, pp. 126\u2013135, England (1994)","DOI":"10.1145\/181181.181323"},{"issue":"12","key":"117_CR9","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/2.476198","volume":"28","author":"P. McKinley","year":"1995","unstructured":"McKinley, P., Tsai, Y., Robinson, D.: Collective communication in wormhole-routed massively parallel computers. Computer 28(12), 39\u201350 (1995)","journal-title":"Computer"},{"issue":"10","key":"117_CR10","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1002\/cpe.1263","volume":"20","author":"O. Hartmann","year":"2008","unstructured":"Hartmann, O., K\u00fchnemann, M., Rauber, T., R\u00fcnger, G.: An adaptive extension library for improving collective communication operations. Concurr. Comput.: Pract. Exp. 20(10), 1173\u20131194 (2008)","journal-title":"Concurr. Comput.: Pract. Exp."},{"issue":"3","key":"117_CR11","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1007\/s11227-008-0191-3","volume":"46","author":"B. Mahafzah","year":"2008","unstructured":"Mahafzah, B., Jaradat, B.: The load balancing problem in OTIS-Hypercube interconnection networks. J. Supercomput. 46(3), 276\u2013297 (2008)","journal-title":"J. Supercomput."},{"issue":"1","key":"117_CR12","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/s10586-007-0050-7","volume":"11","author":"M. Matsuda","year":"2008","unstructured":"Matsuda, M., Kudoh, T., Kodama, Y., Takano, R., Ishikawa, Y.: The design and implementation of MPI collective operations for clusters in long-and-fast networks. Clust. Comput. 11(1), 45\u201355 (2008)","journal-title":"Clust. Comput."},{"issue":"2","key":"117_CR13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10586-007-0012-0","volume":"10","author":"J. Pjesivac-Grbovic","year":"2007","unstructured":"Pjesivac-Grbovic, J., Angskun, T., Bosilca, G., Fagg, G., Gabriel, E., Dongarra, J.: Performance analysis of MPI collective operations. Clust. Comput. 10(2), 127\u2013143 (2007)","journal-title":"Clust. Comput."},{"issue":"2","key":"117_CR14","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/s00453-002-0990-5","volume":"35","author":"C. Kenyon","year":"2008","unstructured":"Kenyon, C., Schabanel, N.: The data broadcast problem with non-uniform transmission times. Algorithmica 35(2), 146\u2013175 (2008)","journal-title":"Algorithmica"},{"key":"117_CR15","doi-asserted-by":"crossref","unstructured":"Dvorak, V.: Communication performance of mesh- and ring-based NoCs. In: Seventh International Conference on Networking (ICN 2008), pp. 156\u2013161 (2008)","DOI":"10.1109\/ICN.2008.53"},{"issue":"9","key":"117_CR16","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1016\/j.sysarc.2004.01.001","volume":"50","author":"Y.-S. Chen","year":"2004","unstructured":"Chen, Y.-S., Chiang, C.-Y., Chen, C.-Y.: Multi-node broadcasting in all-ported 3-D wormhole-routed torus using an aggregation-then-distribution strategy. J. Syst. Archit. 50(9), 575\u2013589 (2004)","journal-title":"J. Syst. Archit."},{"issue":"2","key":"117_CR17","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1006\/jpdc.1996.0074","volume":"35","author":"M. Barnett","year":"1996","unstructured":"Barnett, M., Payne, D., Van\u00a0de Geijn, R., Watts, J.: Broadcasting on meshes with wormhole routing. J. Parallel Distrib. Comput. 35(2), 111\u2013122 (1996)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"117_CR18","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s10878-007-9124-y","volume":"16","author":"W. Shang","year":"2008","unstructured":"Shang, W., Yao, F., Wan, P., Hu, X.: On minimum m-connected k-dominating set problem in unit disc graphs. J. Comb. Optim. 16(2), 99\u2013106 (2008)","journal-title":"J. Comb. Optim."},{"issue":"26","key":"117_CR19","doi-asserted-by":"crossref","first-page":"5480","DOI":"10.1364\/AO.31.005480","volume":"31","author":"A. Krishnamoorthy","year":"1992","unstructured":"Krishnamoorthy, A., Marchand, P., Kiamilev, F., Esener, S.: Grain-size considerations for optoelectronic multistage interconnection networks. Appl. Opt. 31(26), 5480\u20135507 (1992)","journal-title":"Appl. Opt."},{"key":"117_CR20","doi-asserted-by":"crossref","unstructured":"Najaf-abadi, H., Sarbazi-azad, H.: An empirical comparison of OTIS-mesh and OTIS-hypercube multicomputer systems under deterministic routing. In: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201905), Workshop 14, vol. 15 (2005)","DOI":"10.1109\/IPDPS.2005.93"},{"key":"117_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/978-3-540-72905-1_38","volume-title":"Proceedings of the 7th International Conference on Algorithms and Architectures for Parallel Processing","author":"C. Zhao","year":"2007","unstructured":"Zhao, C., Xiao, W., Qin, Y.: Hybrid diffusion schemes for load balancing on OTIS-Networks. In: Proceedings of the 7th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), China, 2007. Lecture Notes in Computer Science, vol. 4494, pp. 421\u2013432. Springer, Berlin (2007)"},{"key":"117_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1007\/978-3-540-72905-1_43","volume-title":"Proceedings of the 7th International Conference on Algorithms and Architectures for Parallel Processing","author":"Y. Qin","year":"2007","unstructured":"Qin, Y., Xiao, W., Zhao, C.: GDED-X schemes for load balancing on heterogeneous OTIS-networks. In: Proceedings of the 7th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), China, 2007. Lecture Notes in Computer Science, vol. 4494, pp. 482\u2013492. Springer, Berlin (2007)"},{"issue":"4","key":"117_CR23","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/j.jpdc.2009.01.002","volume":"69","author":"C. Zhao","year":"2009","unstructured":"Zhao, C., Xiao, W., Parhami, B.: Load-balancing on swapped or OTIS networks. J. Parallel Distrib. Comput. 69(4), 389\u2013399 (2009)","journal-title":"J. Parallel Distrib. Comput."},{"key":"117_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/978-3-540-30102-8_29","volume-title":"Proceeding of Ninth Asia-Pacific Computer Systems Architecture Conference (ACSAC 2004)","author":"H. Najaf-abadi","year":"2004","unstructured":"Najaf-abadi, H., Sarbazi-azad, H.: Comparative evaluation of adaptive and deterministic routing in the OTIS-hypercube. In: Proceeding of Ninth Asia-Pacific Computer Systems Architecture Conference (ACSAC 2004), Beijing, China. Lecture Notes in Computer Science, vol.\u00a03189, pp.\u00a0349\u2013362. Springer, Berlin (2004)"},{"issue":"4","key":"117_CR25","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1109\/71.995816","volume":"13","author":"K. Day","year":"2002","unstructured":"Day, K., Al-Ayyoub, A.: Topological properties of OTIS-networks. IEEE Trans. Parallel Distrib. Syst. 13(4), 359\u2013366 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"117_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/978-3-540-69384-0_40","volume-title":"Proceedings of the 8th International Conference on Computational Science (ICCS\u00a02008), Part\u00a0I","author":"W. Wei","year":"2008","unstructured":"Wei, W., Xiao, W.: Algorithms of basic communication operation on the biswapped network. In: Proceedings of the 8th International Conference on Computational Science (ICCS\u00a02008), Part\u00a0I, Krakow, Poland, 2008. Lecture Notes in Computer Science, vol.\u00a05101, pp.\u00a0347\u2013354. Springer, Berlin (2008)"},{"issue":"11","key":"117_CR27","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.sysarc.2004.05.002","volume":"50","author":"K. Day","year":"2004","unstructured":"Day, K.: Optical transpose k-ary n-cube networks. J.\u00a0Syst. Archit. 50(11), 697\u2013705 (2004)","journal-title":"J.\u00a0Syst. Archit."},{"issue":"12","key":"117_CR28","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1109\/71.737698","volume":"9","author":"C. Wang","year":"1998","unstructured":"Wang, C., Sahni, S.: Basic operations on the OTIS-mesh optoelectronic computer. IEEE Trans. Parallel Distrib. Syst. 9(12), 1226\u20131236 (1998)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"9","key":"117_CR29","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1109\/71.722217","volume":"9","author":"S. Rajasekaran","year":"1998","unstructured":"Rajasekaran, S., Sahni, S.: Randomized routing, selection, and sorting on the OTIS-mesh. IEEE Trans. Parallel Distrib. Syst. 9(9), 833\u2013840 (1998)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"117_CR30","volume-title":"Computer Architecture Design and Performance","author":"B. Wilkinson","year":"1996","unstructured":"Wilkinson, B.: Computer Architecture Design and Performance, 2nd edn. Prentice Hall, New York (1996)","edition":"2"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-009-0117-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-009-0117-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-009-0117-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T18:40:11Z","timestamp":1559241611000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-009-0117-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,28]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["117"],"URL":"https:\/\/doi.org\/10.1007\/s10586-009-0117-8","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1,28]]}}}