{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T16:34:32Z","timestamp":1777912472212,"version":"3.51.4"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T00:00:00Z","timestamp":1557360000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T00:00:00Z","timestamp":1557360000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s10586-019-02940-2","type":"journal-article","created":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T07:44:21Z","timestamp":1557387861000},"page":"461-482","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["A novel packet exchanging strategy for preventing HoL-blocking in fat-trees"],"prefix":"10.1007","volume":"23","author":[{"given":"Seyed Mehdi","family":"Mohtavipour","sequence":"first","affiliation":[]},{"given":"Morteza","family":"Mollajafari","sequence":"additional","affiliation":[]},{"given":"Ali","family":"Naseri","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,9]]},"reference":[{"issue":"7","key":"2940_CR1","doi-asserted-by":"publisher","first-page":"2031","DOI":"10.1109\/TPDS.2016.2634535","volume":"28","author":"VT Chakaravarthy","year":"2017","unstructured":"Chakaravarthy, V.T., Checconi, F., Murali, P., Petrini, F., Sabharwal, Y.: Scalable single source shortest path algorithms for massively parallel systems. IEEE Trans. Parallel Distrib. Syst. 28(7), 2031\u20132045 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"2940_CR2","doi-asserted-by":"publisher","first-page":"1493","DOI":"10.1007\/s10586-017-1561-5","volume":"21","author":"I Alsmadi","year":"2018","unstructured":"Alsmadi, I., Khreishah, A., Xu, D.: Network slicing to improve multicasting in HPC clusters. Clust. Comput. 21(3), 1493\u20131506 (2018)","journal-title":"Clust. Comput."},{"issue":"1","key":"2940_CR3","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s10586-007-0046-3","volume":"11","author":"AG Shet","year":"2008","unstructured":"Shet, A.G., Sadayappan, P., Bernholdt, D.E., Nieplocha, J., Tipparaju, V.: A framework for characterizing overlap of communication and computation in parallel applications. Clust. Comput. 11(1), 75\u201390 (2008)","journal-title":"Clust. Comput."},{"key":"2940_CR4","doi-asserted-by":"crossref","unstructured":"Mahapatra, S., Yuan, X., Nienaber, W.: Limited multi-path routing on extended generalized fat-trees. IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), pp. 938\u2013945 (2012)","DOI":"10.1109\/IPDPSW.2012.115"},{"issue":"02","key":"2940_CR5","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1142\/S012905419800012X","volume":"9","author":"F Petrini","year":"1998","unstructured":"Petrini, F., Vanneschi, M.: Performance analysis of wormhole routed k-ary n-trees. Int. J. Found. Comput. Sci. 9(02), 157\u2013177 (1998)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"2940_CR6","doi-asserted-by":"crossref","unstructured":"Mahanta, H.J., Biswas, A., Hussain, A.: An architecture based routing for heterogeneous fat tree network on chip\u201d IEEE International Symposium on Advanced Computing and Communication (ISACC), pp. 341\u2013345 (2015)","DOI":"10.1109\/ISACC.2015.7377366"},{"issue":"3","key":"2940_CR7","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1109\/TCAD.2017.2712670","volume":"37","author":"JH Lee","year":"2018","unstructured":"Lee, J.H., Kim, M.S., Han, T.H.: Insertion loss-aware routing analysis and optimization for a fat-tree-based optical network-on-chip. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 37(3), 559\u2013572 (2018)","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"issue":"6","key":"2940_CR8","doi-asserted-by":"publisher","first-page":"1446","DOI":"10.1109\/TC.2012.295","volume":"63","author":"Z Wang","year":"2014","unstructured":"Wang, Z., Xu, J., Wu, X., Ye, Y., Zhang, W., Nikdast, M., Wang, X., Wang, Z.: Floorplan optimization of fat-tree-based networks-on-chip for chip multiprocessors. IEEE Trans. Comput. 63(6), 1446\u20131459 (2014)","journal-title":"IEEE Trans. Comput."},{"key":"2940_CR9","doi-asserted-by":"crossref","unstructured":"Chueh, H.S., Lien, C.M., Chang, C.S., Cheng, J., Lee, D.S.: Load-balanced Birkhoff-von Neumann switches and fat-tree networks. IEEE 14th International Conference on High Performance Switching and Routing (HPSR), pp. 142\u2013147 (2013)","DOI":"10.1109\/HPSR.2013.6602304"},{"issue":"10","key":"2940_CR10","doi-asserted-by":"publisher","first-page":"892","DOI":"10.1109\/TC.1985.6312192","volume":"100","author":"CE Leiserson","year":"1985","unstructured":"Leiserson, C.E.: Fat-trees: universal networks for hardware-efficient supercomputing. IEEE Trans. Comput. 100(10), 892\u2013901 (1985)","journal-title":"IEEE Trans. Comput."},{"key":"2940_CR11","doi-asserted-by":"crossref","unstructured":"Hoefler, T., Schneider, T., Lumsdaine, A.: Multistage switches are not crossbars: Effects of static routing in high-performance networks. IEEE International Conference on Cluster Computing, pp. 116\u2013125 (2008)","DOI":"10.1109\/CLUSTR.2008.4663762"},{"key":"2940_CR12","doi-asserted-by":"crossref","unstructured":"Prisacari, B., Rodriguez, G., Minkenberg, C., Hoefler, T.: Bandwidth-optimal all-to-all exchanges in fat tree networks. Proceedings of the 27th international ACM conference on International conference on supercomputing, pp. 139\u2013148 (2013)","DOI":"10.1145\/2464996.2465434"},{"key":"2940_CR13","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.parco.2015.03.007","volume":"48","author":"M Alonso","year":"2015","unstructured":"Alonso, M., Coll, S., Mart\u00ednez, J.M., Santonja, V., L\u00f3pez, P.: Power consumption management in fat-tree interconnection networks. Parallel Comput. 48, 59\u201380 (2015)","journal-title":"Parallel Comput."},{"key":"2940_CR14","doi-asserted-by":"crossref","unstructured":"He, Y., Kondo, M.: Opportunistic circuit-switching for energy efficient on-chip networks. IFIP\/IEEE International conference on very large scale integration (VLSI-SoC), pp. 1\u20136 (2016)","DOI":"10.1109\/VLSI-SoC.2016.7753550"},{"key":"2940_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1402946.1402967","volume":"38","author":"M Al-Fares","year":"2008","unstructured":"Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev. 38, 63\u201374 (2008)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"2940_CR16","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1594977.1592575","volume":"39","author":"R Niranjan Mysore","year":"2009","unstructured":"Niranjan Mysore, R., Pamboris, A., Farrington, N., Huang, N., Miri, P., Radhakrishnan, S., Subramanya, V., Vahdat, A.: Portland: a scalable fault-tolerant layer 2 data center network fabric. ACM SIGCOMM Comput. Commun. Rev. 39, 39\u201350 (2009)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"2940_CR17","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1145\/2829988.2787508","volume":"45","author":"A Singh","year":"2015","unstructured":"Singh, A., Ong, J., Agarwal, A., Anderson, G., Armistead, A., Bannon, R., Boving, S., Desai, G., Felderman, B., Germano, P., Kanagala, A.: Jupiter rising: a decade of clos topologies and centralized control in google\u2019s datacenter network. ACM SIGCOMM Comput. Commun. Rev. 45, 183\u2013197 (2015)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"2940_CR18","unstructured":"Bogdanski, B., Johnsen, B.D., Reinemo, S.A.: Multi-homed fat-tree routing with InfiniBand. IEEE Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 122\u2013129 (2014)"},{"issue":"6","key":"2940_CR19","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1049\/el.2016.4665","volume":"53","author":"F Yan","year":"2017","unstructured":"Yan, F., Gao, J.: Reliable NoC design with low latency and power consumption. Electron. Lett. 53(6), 382\u2013383 (2017)","journal-title":"Electron. Lett."},{"issue":"12","key":"2940_CR20","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1109\/TCOM.1987.1096719","volume":"35","author":"M Karol","year":"1987","unstructured":"Karol, M., Hluchyj, M., Morgan, S.: Input versus output queuing on a space-division packet switch. IEEE Trans. Commun. 35(12), 1347\u20131356 (1987)","journal-title":"IEEE Trans. Commun."},{"key":"2940_CR21","doi-asserted-by":"crossref","unstructured":"Li, C., Dong, D., Liao, X., Wu, J., Lei, F.: RoB-router: low latency network-on-chip router microarchitecture using reorder buffer. 24th IEEE Annual Symposium on High-Performance Interconnects, pp. 68\u201375 (2016)","DOI":"10.1109\/HOTI.2016.023"},{"issue":"4","key":"2940_CR22","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1145\/161541.161736","volume":"11","author":"TE Anderson","year":"1993","unstructured":"Anderson, T.E., Owicki, S.S., Saxe, J.B., Thacker, C.P.: High-speed switch scheduling for local-area networks. ACM Trans. Comput. Syst. 11(4), 319\u2013352 (1993)","journal-title":"ACM Trans. Comput. Syst."},{"key":"2940_CR23","doi-asserted-by":"crossref","unstructured":"Farouk, A., El-Boghdadi, H.M.: A methodology for easing the congestion in fat-trees using traffic pattern detection. In: IEEE 10th International Symposium on Parallel and Distributed Processing with Applications, pp. 705\u2013712 (2012)","DOI":"10.1109\/ISPA.2012.104"},{"key":"2940_CR24","doi-asserted-by":"crossref","unstructured":"Guay, W.L., Reinemo, S.A., Lysne, O., Skeie, T.: dFtree: a fat-tree routing algorithm using dynamic allocation of virtual lanes to alleviate congestion in infiniband networks. Proceedings of the first international workshop on Network-aware data management, pp. 1\u201310 (2011)","DOI":"10.1145\/2110217.2110219"},{"key":"2940_CR25","doi-asserted-by":"publisher","first-page":"2521","DOI":"10.1016\/j.procs.2013.05.432","volume":"18","author":"R Pe\u00f1aranda","year":"2013","unstructured":"Pe\u00f1aranda, R., G\u00f3mez, C., G\u00f3mez, M.E., L\u00f3pez, P., Duato, J.: Deterministic routing with HoL-blocking-awareness for direct topologies. Procedia Comput. Sci. 18, 2521\u20132524 (2013)","journal-title":"Procedia Comput. Sci."},{"issue":"7","key":"2940_CR26","doi-asserted-by":"publisher","first-page":"2339","DOI":"10.1007\/s11227-014-1303-x","volume":"71","author":"C G\u00f3mez","year":"2015","unstructured":"G\u00f3mez, C., Gilabert, F., G\u00f3mez, M.E., L\u00f3pez, P., Duato, J.: A HoL-blocking aware mechanism for selecting the upward path in fat-tree topologies. J. Supercomput. 71(7), 2339\u20132364 (2015)","journal-title":"J. Supercomput."},{"issue":"7","key":"2940_CR27","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1109\/TPDS.2012.200","volume":"24","author":"FA Samman","year":"2013","unstructured":"Samman, F.A., Hollstein, T., Glesner, M.: Runtime contention and bandwidth-aware adaptive routing selection strategies for networks-on-chip. IEEE Trans. Parallel Distrib. Syst. 24(7), 1411\u20131421 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2940_CR28","unstructured":"Huang, A.: Starlite: a wideband digital switch\u2019 Proceeding of Globecom\u201984, pp. 3\u20135 (1984)"},{"key":"2940_CR29","doi-asserted-by":"crossref","unstructured":"Escamilla, J.V., Flich, J., Garcia, P.J.: Head-of-Line Blocking Avoidance in Networks-on-Chip. IEEE 27th International parallel and distributed processing symposium workshops & PhD forum (IPDPSW), pp. 796\u2013805 (2013)","DOI":"10.1109\/IPDPSW.2013.214"},{"issue":"2","key":"2940_CR30","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/s11227-014-1319-2","volume":"71","author":"F Bistouni","year":"2015","unstructured":"Bistouni, F., Jahanshahi, M.: Scalable crossbar network: a non-blocking interconnection network for large-scale systems. J Supercomput. 71(2), 697\u2013728 (2015)","journal-title":"J Supercomput."},{"key":"2940_CR31","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.compeleceng.2017.03.006","volume":"59","author":"A Karthikeyan","year":"2017","unstructured":"Karthikeyan, A., Kumar, P.S.: Randomly prioritized buffer-less routing architecture for 3D network on chip. Comput. Electr. Eng. 59, 39\u201350 (2017)","journal-title":"Comput. Electr. Eng."},{"issue":"6","key":"2940_CR32","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1109\/12.144624","volume":"41","author":"Y Tamir","year":"1992","unstructured":"Tamir, Y., Frazier, G.L.: Dynamically-allocated multi-queue buffers for VLSI communication switches. IEEE Trans. Comput. 41(6), 725\u2013737 (1992)","journal-title":"IEEE Trans. Comput."},{"issue":"6","key":"2940_CR33","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1109\/TPDS.2009.63","volume":"21","author":"T Nachiondo","year":"2010","unstructured":"Nachiondo, T., Flich, J., Duato, J.: Buffer management strategies to reduce hol blocking. IEEE Trans. Parallel Distrib. Syst. 21(6), 739\u2013753 (2010)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2940_CR34","doi-asserted-by":"crossref","unstructured":"Escudero-Sahuquillo, J., Garcia, P.J., Quiles, F.J., Duato, J.: An efficient strategy for reducing head-of-line blocking in fat-trees. European conference on parallel processing, pp. 413\u2013427 (2010)","DOI":"10.1007\/978-3-642-15291-7_39"},{"key":"2940_CR35","doi-asserted-by":"crossref","unstructured":"Ofori-Attah, E., Agyeman, M.O.: A survey of recent contributions on low power NoC architectures. IEEE computing conference, pp. 1086\u20131090 (2017)","DOI":"10.1109\/SAI.2017.8252226"},{"issue":"7","key":"2940_CR36","doi-asserted-by":"publisher","first-page":"2905","DOI":"10.1007\/s11227-018-2334-5","volume":"74","author":"N Su","year":"2018","unstructured":"Su, N., Gu, H., Wang, K., Yu, X., Zhang, B.: A highly efficient dynamic router for application-oriented network on chip. J. Supercomput. 74(7), 2905\u20132915 (2018)","journal-title":"J. Supercomput."},{"issue":"2","key":"2940_CR37","first-page":"111","volume":"43","author":"Y Liu","year":"2013","unstructured":"Liu, Y., Jin, J., Lai, Z.: A dynamic adaptive arbiter for Network-on-Chip. MIDEM J. Microelectron. Electron. Compon. Mater. 43(2), 111\u2013118 (2013)","journal-title":"MIDEM J. Microelectron. Electron. Compon. Mater."},{"key":"2940_CR38","doi-asserted-by":"crossref","unstructured":"Gomez, C., Gilabert, F., Gomez, M.E., L\u00f3pez, P., Duato, J.: Deterministic versus adaptive routing in fat-trees. IEEE international parallel and distributed processing symposium, pp. 1\u20138 (2007)","DOI":"10.1109\/IPDPS.2007.370482"},{"key":"2940_CR39","doi-asserted-by":"crossref","unstructured":"Widjaja, I., Walid, A., Luo, Y., Xu, Y., Chao, H.J.: Small versus large: switch sizing in topology design of energy-efficient data centers. IEEE\/ACM 21st International Symposium on Quality of Service (IWQoS), pp. 1\u20136 (2013)","DOI":"10.1109\/IWQoS.2013.6550264"},{"key":"2940_CR40","doi-asserted-by":"crossref","unstructured":"Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center architecture. Proceedings Of SIGCOMM (2008)","DOI":"10.1145\/1402958.1402967"},{"key":"2940_CR41","doi-asserted-by":"crossref","unstructured":"Villar, J.A., Andujar, F.J., Alfaro, F.J., Duato, J.: C-switches: increasing switch radix with current integration scale. IEEE 13th International conference on high performance computing and communications (HPCC), pp. 40\u201349 (2011)","DOI":"10.1109\/HPCC.2011.16"},{"issue":"9","key":"2940_CR42","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1016\/j.jpdc.2013.04.009","volume":"73","author":"JA Villar","year":"2013","unstructured":"Villar, J.A., And\u00faJar, F.J., S\u00e1Nchez, J.L., Alfaro, F.J., G\u00e1Mez, J.A., Duato, J.: Obtaining the optimal configuration of high-radix combined switches. J. Parallel Distrib. Comput. 73(9), 1239\u20131250 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"key":"2940_CR43","doi-asserted-by":"crossref","unstructured":"Kim, J., Dally, W.J., Towles, B., Gupta, A.K.: Microarchitecture of a high radix router. IEEE 32nd International Symposium on Computer Architecture ISCA\u201905, pp. 420\u2013431 (2005)","DOI":"10.1145\/1080695.1070005"},{"key":"2940_CR44","unstructured":"Bahn, J.H., Bagherzadeh, N.: A generic traffic model for on-chip interconnection networks. Network on Chip Architectures, pp. 22\u201328 (2008)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-02940-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-019-02940-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-019-02940-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,18]],"date-time":"2020-07-18T18:08:39Z","timestamp":1595095719000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-019-02940-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,9]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["2940"],"URL":"https:\/\/doi.org\/10.1007\/s10586-019-02940-2","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,9]]},"assertion":[{"value":"5 August 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}