{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T00:49:19Z","timestamp":1768092559500,"version":"3.49.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,12,16]],"date-time":"2014-12-16T00:00:00Z","timestamp":1418688000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s11227-014-1357-9","type":"journal-article","created":{"date-parts":[[2014,12,15]],"date-time":"2014-12-15T11:24:37Z","timestamp":1418642677000},"page":"1116-1142","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On-the-fly adaptive routing for dragonfly interconnection networks"],"prefix":"10.1007","volume":"71","author":[{"given":"Marina","family":"Garc\u00eda","sequence":"first","affiliation":[]},{"given":"Enrique","family":"Vallejo","sequence":"additional","affiliation":[]},{"given":"Ram\u00f3n","family":"Beivide","sequence":"additional","affiliation":[]},{"given":"Crist\u00f3bal","family":"Camarero","sequence":"additional","affiliation":[]},{"given":"Mateo","family":"Valero","sequence":"additional","affiliation":[]},{"given":"Germ\u00e1n","family":"Rodr\u00edguez","sequence":"additional","affiliation":[]},{"given":"Cyriel","family":"Minkenberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,12,16]]},"reference":[{"key":"1357_CR1","doi-asserted-by":"crossref","unstructured":"Arimilli B, Arimilli R, Chung V, Clark S, Denzel W, Drerup B, Hoefler T, Joyner J, Lewis J, Li J et al (2010) The PERCS high-performance interconnect. In: 2010 18th IEEE symposium on high performance interconnects. IEEE, pp 75\u201382","DOI":"10.1109\/HOTI.2010.16"},{"key":"1357_CR2","doi-asserted-by":"crossref","unstructured":"Bhatele A, Gropp WD, Jain N, Kale LV (2011) Avoiding hot-spots on two-level direct networks. In: 2011 international conference for high performance computing, networking, storage and analysis (SC), pp 1\u201311","DOI":"10.1145\/2063384.2063486"},{"issue":"4","key":"1357_CR3","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF01784721","volume":"4","author":"S Brookes","year":"1991","unstructured":"Brookes S, Roscoe A (1991) Deadlock analysis in networks of communicating processes. Distrib Comput 4(4):209\u2013230","journal-title":"Distrib Comput"},{"key":"1357_CR4","doi-asserted-by":"crossref","unstructured":"Carrion C, Beivide R, Gregorio J, Vallejo F (1997) A flow control mechanism to avoid message deadlock in k-ary n-cube networks. In: Proceedings of fourth international conference on high-performance computing, 1997, pp 322\u2013329. doi: 10.1109\/HIPC.1997.634510","DOI":"10.1109\/HIPC.1997.634510"},{"issue":"1","key":"1357_CR5","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1109\/26.212370","volume":"41","author":"I Cidon","year":"1993","unstructured":"Cidon I, Ofek Y (1993) Metaring-a full-duplex ring with fairness and spatial reuse. IEEE Trans Commun 41(1):110\u2013120. doi: 10.1109\/26.212370","journal-title":"IEEE Trans Commun"},{"issue":"10","key":"1357_CR6","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1109\/71.473515","volume":"6","author":"J Duato","year":"1995","unstructured":"Duato J (1995) A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks. IEEE Trans Parallel Distrib Syst 6(10):1055\u20131067","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1357_CR7","doi-asserted-by":"crossref","unstructured":"Faanes G, Bataineh A, Roweth D, Court T, Froese E, Alverson B, Johnson T, Kopnick J, Higgins M, Reinhard J (2012) Cray cascade: a scalable HPC system based on a dragonfly network. In: International conference on high performance computing, networking, storage and analysis, SC \u201912. IEEE Computer Society Press, Los Alamitos, pp 103:1\u2013103:9","DOI":"10.1109\/SC.2012.39"},{"key":"1357_CR8","unstructured":"Garc\u00eda M, Fuentes P, Odriozola M, Vallejo E, Beivide R (2014) FOGSim interconnection network simulator. University of Cantabria. https:\/\/code.google.com\/p\/fogsim\/"},{"key":"1357_CR9","doi-asserted-by":"crossref","unstructured":"Garc\u00eda M, Vallejo E, Beivide R, Odriozola M, Camarero C, Valero M, Labarta J, Rodr\u00edguez G (2013) Global misrouting policies in two-level hierarchical networks. In: Interconnection network architecture: on-chip, multi-chip, pp 13\u201316","DOI":"10.1145\/2482759.2482763"},{"key":"1357_CR10","doi-asserted-by":"crossref","unstructured":"Garc\u00eda M, Vallejo E, Beivide R, Odriozola M, Camarero C, Valero M, Rodr\u00edguez G, Labarta J, Minkenberg C (2012) On-the-fly adaptive routing in high-radix hierarchical networks. In: International conference on parallel processing (ICPP)","DOI":"10.1109\/ICPP.2012.46"},{"key":"1357_CR11","doi-asserted-by":"crossref","unstructured":"Garc\u00eda M, Vallejo E, Beivide R, Valero M, Rodr\u00edguez G (2013) OFAR-CM: efficient dragonfly networks with simple congestion management. In: 2013 IEEE 21st annual symposium on high-performance interconnects (HOTI), pp 55\u201362. doi: 10.1109\/HOTI.2013.16","DOI":"10.1109\/HOTI.2013.16"},{"key":"1357_CR12","unstructured":"Garcia PJ (2011) Congestion management in HPC interconnection networks. HPC Advisory Council European Workshop"},{"issue":"4","key":"1357_CR13","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1109\/TCOM.1981.1095021","volume":"29","author":"K Gunther","year":"1981","unstructured":"Gunther K (1981) Prevention of deadlocks in packet-switched data transport systems. IEEE Trans Commun 29(4):512\u2013524. doi: 10.1109\/TCOM.1981.1095021","journal-title":"IEEE Trans Commun"},{"issue":"1","key":"1357_CR14","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/40.748793","volume":"19","author":"P Gupta","year":"1999","unstructured":"Gupta P, McKeown N (1999) Designing and implementing a fast crossbar scheduler. Micro IEEE 19(1):20\u201328","journal-title":"Micro IEEE"},{"key":"1357_CR15","unstructured":"IEEE 802 LAN\/MAN Standards Committee (2004) IEEE 802.1d-2004 MAC bridges"},{"key":"1357_CR16","unstructured":"IEEE 802 LAN\/MAN Standards Committee (2010) IEEE standard for local and metropolitan area networks\u2013virtual bridged local area networks\u2013amendment: 10: Congestion notification, 802.1Qau"},{"key":"1357_CR17","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1145\/52325.52356","volume":"18","author":"V Jacobson","year":"1988","unstructured":"Jacobson V (1988) Congestion avoidance and control. ACM SIGCOMM Comput Commun Rev 18:314\u2013329","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"key":"1357_CR18","doi-asserted-by":"crossref","unstructured":"Jiang N, Kim J, Dally WJ (2009) Indirect adaptive routing on large scale interconnection networks. In: ISCA \u201909: 36th international symposium on computer architecture","DOI":"10.1145\/1555754.1555783"},{"key":"1357_CR19","unstructured":"Kerbyson DJ, Barker KJ (2011) Analyzing the performance bottlenecks of the POWER7-IH network. In: CLUSTER. IEEE, pp 244\u2013252"},{"issue":"4","key":"1357_CR20","first-page":"267","volume":"3","author":"P Kermani","year":"1976","unstructured":"Kermani P, Kleinrock L (1976) Virtual cut-through: a new computer communication switching technique. Comput Netw 3(4):267\u2013286","journal-title":"Comput Netw"},{"key":"1357_CR21","doi-asserted-by":"crossref","unstructured":"Kim J, Dally W, Scott S, Abts D (2008) Technology-driven, highly-scalable dragonfly topology. In: Proceedings of the 35th annual international symposium on computer architecture. IEEE Computer Society, pp 77\u201388","DOI":"10.1109\/ISCA.2008.19"},{"issue":"1","key":"1357_CR22","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1109\/TCOM.1979.1094280","volume":"27","author":"S Lam","year":"1979","unstructured":"Lam S, Reiser M (1979) Congestion control of store-and-forward networks by input buffer limits\u2014an analysis. IEEE Trans Commun 27(1):127\u2013134. doi: 10.1109\/TCOM.1979.1094280","journal-title":"IEEE Trans Commun"},{"key":"1357_CR23","unstructured":"Pinkston T (2004) Deadlock characterization and resolution in interconnection networks. In: Deadlock resolution in computer-integrated systems, CRC Press, pp 445\u2013492"},{"key":"1357_CR24","doi-asserted-by":"crossref","unstructured":"Prisacari B, Rodriguez G, Garcia M, Vallejo E, Beivide R, Minkenberg C (2014) Performance implications of remote-only load balancing under adversarial traffic in dragonflies. In: 8th international workshop on interconnection network architecture: on-chip, multi-chip, INA-OCMC \u201914. doi: 10.1145\/2556857.2556860","DOI":"10.1145\/2556857.2556860"},{"key":"1357_CR25","doi-asserted-by":"crossref","unstructured":"Silla F, Duato J (2000) High-performance routing in networks of workstations with irregular topology. IEEE Trans Parallel Distrib Syst 11(7):699\u2013719. doi: 10.1109\/71.877816","DOI":"10.1109\/71.877816"},{"key":"1357_CR26","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1137\/0211027","volume":"11","author":"L Valiant","year":"1982","unstructured":"Valiant L (1982) A scheme for fast parallel communication. SIAM J Comput 11:350","journal-title":"SIAM J Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1357-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-014-1357-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1357-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T12:50:43Z","timestamp":1566132643000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-014-1357-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,16]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["1357"],"URL":"https:\/\/doi.org\/10.1007\/s11227-014-1357-9","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,16]]}}}