{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,7]],"date-time":"2023-04-07T12:32:29Z","timestamp":1680870749695},"reference-count":19,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2020,12,1]]},"DOI":"10.1587\/transinf.2020pap0004","type":"journal-article","created":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T22:19:58Z","timestamp":1606774798000},"page":"2435-2443","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Two-Opt Collective-Communication Operations on Low-Latency Random Network Topologies"],"prefix":"10.1587","volume":"E103.D","author":[{"given":"Ke","family":"CUI","sequence":"first","affiliation":[{"name":"SOKENDAI"}]},{"given":"Michihiro","family":"KOIBUCHI","sequence":"additional","affiliation":[{"name":"SOKENDAI"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"publisher","unstructured":"[1] C.E. Leiserson, \u201cFat-trees: Universal networks for hardware-efficient supercomputing,\u201d IEEE Trans. Comput., vol.C-34, no.10, pp.892-901, Oct. 1985. 10.1109\/tc.1985.6312192","DOI":"10.1109\/TC.1985.6312192"},{"key":"2","doi-asserted-by":"publisher","unstructured":"[2] N.R. Adiga, M.A. Blumrich, D. Chen, P. Coteus, A. Gara, M.E. Giampapa, P. Heidelberger, S. Singh, B.D. Steinmacher-Burow, T. Takken, M. Tsao, and P. Vranas, \u201cBlue gene\/l torus interconnection network,\u201d IBM Journal of Research and Development, vol.49, no.2.3, pp.265-276, March 2005. 10.1147\/rd.492.0265","DOI":"10.1147\/rd.492.0265"},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] J. Kim, W.J. Dally, S. Scott, and D. Abts, \u201cTechnology-Driven, Highly-Scalable Dragonfly Topology,\u201d ISCA, pp.77-88, 2008. 10.1109\/isca.2008.19","DOI":"10.1145\/1394608.1382129"},{"key":"4","unstructured":"[4] GraphGolf, \u201cThe Order\/degree Problem Competition,\u201d http:\/\/research.nii.ac.jp\/graphgolf\/."},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] M. Koibuchi, H. Matsutani, H. Amano, D.F. Hsu, and H. Casanova, \u201cA case for random shortcut topologies for hpc interconnects,\u201d ISCA, vol.40, no.3, pp.177-188, 2012. 10.1145\/2366231.2337179","DOI":"10.1145\/2366231.2337179"},{"key":"6","doi-asserted-by":"crossref","unstructured":"[6] R. Kawano, H. Nakahara, I. Fujiwara, H. Matsutani, M. Koibuchi, and H. Amano, \u201cLoren: A scalable routing method for layout-conscious random topologies,\u201d 2016 Fourth International Symposium on Computing and Networking (CANDAR), pp.9-18, Nov. 2016. 10.1109\/candar.2016.0019","DOI":"10.1109\/CANDAR.2016.0019"},{"key":"7","unstructured":"[7] J. Duato, S. Yalamanchili, and L. Ni, Interconnection Networks: an engineering approach, Morgan Kaufmann, 2002."},{"key":"8","doi-asserted-by":"publisher","unstructured":"[8] G.A. Croes, \u201cA method for solving traveling-salesman problems,\u201d Operations Research, vol.6, no.6, pp.791-812, 1958. [Online] Available: https:\/\/doi.org\/10.1287\/opre.6.6.791. 10.1287\/opre.6.6.791","DOI":"10.1287\/opre.6.6.791"},{"key":"9","unstructured":"[9] MPI Forum, http:\/\/mpi-forum.org\/."},{"key":"10","unstructured":"[10] A. Singla, C.-Y. Hong, L. Popa, and P.B. Godfrey, \u201cJellyfish: Networking data centers, randomly,\u201d NSDI, vol.12, pp.17-17, 2012."},{"key":"11","doi-asserted-by":"publisher","unstructured":"[11] R. Kesavan and D.K. Panda, \u201cEfficient multicast on irregular switch-based cut-through networks with up-down routing,\u201d IEEE Trans. Parallel Distrib. Syst., vol.12, no.8, pp.808-828, Aug. 2001. 10.1109\/71.946654","DOI":"10.1109\/71.946654"},{"key":"12","doi-asserted-by":"publisher","unstructured":"[12] S.L. Johnsson and C. Ho, \u201cOptimum broadcasting and personalized communication in hypercubes,\u201d IEEE Trans. Comput., vol.38, no.9, pp.1249-1268, Sept. 1989. 10.1109\/12.29465","DOI":"10.1109\/12.29465"},{"key":"13","doi-asserted-by":"publisher","unstructured":"[13] P.K. McKinley, H. Xu, A.-H. Esfahanian, and L.M. Ni, \u201cUnicast-based multicast communication in wormhole-routed networks,\u201d IEEE Trans. Parallel Distrib. Syst., vol.5, no.12, pp.1252-1265, Dec. 1994. 10.1109\/71.334899","DOI":"10.1109\/71.334899"},{"key":"14","doi-asserted-by":"crossref","unstructured":"[14] K. Kandalla, H. Subramoni, A. Vishnu, and D.K. Panda, \u201cDesigning topology-aware collective communication algorithms for large scale infiniband clusters: Case studies with scatter and gather,\u201d 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), pp.1-8, 2010. 10.1109\/ipdpsw.2010.5470853","DOI":"10.1109\/IPDPSW.2010.5470853"},{"key":"15","doi-asserted-by":"crossref","unstructured":"[15] H. Subramoni, K. Kandalla, J. Vienne, S. Sur, B. Barth, K. Tomko, R. Mclay, K. Schulz, and D.K. Panda, \u201cDesign and evaluation of network topology-\/speed-aware broadcast algorithms for infiniband clusters,\u201d 2011 IEEE International Conference on Cluster Computing, pp.317-325, Sept. 2011. 10.1109\/cluster.2011.43","DOI":"10.1109\/CLUSTER.2011.43"},{"key":"16","unstructured":"[16] MPICH \u2014 High-Performance Portable MPI, https:\/\/www.mpich.org\/."},{"key":"17","doi-asserted-by":"publisher","unstructured":"[17] R. Thakur, R. Rabenseifner, and W. Gropp, \u201cOptimization of collective communication operations in mpich,\u201d The International Journal of High Performance Computing Applications, vol.19, no.1, pp.49-66, 2005. 10.1177\/1094342005051521","DOI":"10.1177\/1094342005051521"},{"key":"18","unstructured":"[18] SimGrid: Versatile Simulation of Distributed Systems, http:\/\/simgrid.gforge.inria.fr\/."},{"key":"19","doi-asserted-by":"publisher","unstructured":"[19] H. Casanova, A. Giersch, A. Legrand, M. Quinson, and F. Suter, \u201cVersatile, Scalable, and Accurate Simulation of Distributed Applications and Platforms,\u201d Journal of Parallel and Distributed Computing, vol.74, no.10, pp.2899-2917, 2014. 10.1016\/j.jpdc.2014.06.008","DOI":"10.1016\/j.jpdc.2014.06.008"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E103.D\/12\/E103.D_2020PAP0004\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,5]],"date-time":"2020-12-05T04:26:16Z","timestamp":1607142376000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E103.D\/12\/E103.D_2020PAP0004\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,1]]},"references-count":19,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2020]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2020pap0004","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,1]]}}}