{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:01:49Z","timestamp":1775066509517,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2016,5,25]],"date-time":"2016-05-25T00:00:00Z","timestamp":1464134400000},"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":[[2016,12]]},"DOI":"10.1007\/s11227-016-1749-0","type":"journal-article","created":{"date-parts":[[2016,5,25]],"date-time":"2016-05-25T14:53:36Z","timestamp":1464188016000},"page":"4629-4650","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["An efficient fault-tolerant routing algorithm in NoCs to tolerate permanent faults"],"prefix":"10.1007","volume":"72","author":[{"given":"Reza","family":"Akbar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali Asghar","family":"Etedalpour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farshad","family":"Safaei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,25]]},"reference":[{"key":"1749_CR1","doi-asserted-by":"crossref","unstructured":"Olukotun K, Nafieh BA, Hammond L, Wilson K, Chang K (1996) The case for a single-chip multiprocessor. In: Proceedings of the 7th international conference on architectural support for programming languages and operating systems, pp 2\u201311","DOI":"10.1145\/248209.237140"},{"key":"1749_CR2","doi-asserted-by":"crossref","unstructured":"Barroso LA et al (2000) Piranha: a scalable architecture based on single-chip multiprocessing. In: International symposium on computer architecture, pp 282\u2013293","DOI":"10.1145\/339647.339696"},{"key":"1749_CR3","unstructured":"Arabnia HR, Smith JW (1993) A reconfigurable interconnection network for imaging operations and its implementation using a multi-stage switching box. In: Proceedings of the 7th annual international high performance computing conference. The 1993 high performance computing: new horizons supercomputing symposium, Calgary, Alberta, pp 349\u2013357"},{"issue":"1","key":"1749_CR4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1995.1011","volume":"24","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The Hough transform on a reconfigurable multi-ring network. J Parallel Distrib Comput 24(1):107\u2013114","journal-title":"J Parallel Distrib Comput"},{"issue":"11","key":"1749_CR5","doi-asserted-by":"crossref","first-page":"1783","DOI":"10.1016\/0167-8191(95)00032-9","volume":"21","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor: theoretical properties and algorithms. Parallel Comput J Elsevier 21(11):1783\u20131806","journal-title":"Parallel Comput J Elsevier"},{"issue":"1","key":"1749_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.1467-8659.1987.tb00340.x","volume":"6","author":"HR Arabnia","year":"1987","unstructured":"Arabnia HR, Oliver MA (1987) Arbitrary rotation of raster images with SIMD machine architectures. Int J Eurograph Assoc Comput Graph Forum 6(1):3\u201312","journal-title":"Int J Eurograph Assoc Comput Graph Forum"},{"issue":"2","key":"1749_CR7","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/0743-7315(90)90028-N","volume":"10","author":"HR Arabnia","year":"1990","unstructured":"Arabnia HR (1990) A Parallel Algorithm for the Arbitrary Rotation of Digitized Images using Process-and-Data-Decomposition Approach. J Parallel Distrib Comput 10(2):188\u2013193","journal-title":"J Parallel Distrib Comput"},{"key":"1749_CR8","doi-asserted-by":"crossref","unstructured":"Jerger NE, Peh LS (2009) On-chip networks. In: Mark H (ed) Synthesis Lectures on Computer Architecture. Morgan & Claypool Publishers, Madison","DOI":"10.2200\/S00209ED1V01Y200907CAC008"},{"issue":"1","key":"1749_CR9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1022804606389","volume":"25","author":"MA Wani","year":"2003","unstructured":"Wani MA, Arabnia HR (2003) Parallel edge-region-based segmentation algorithm targeted at reconfigurable multi-ring network. J Supercomput 25(1):43\u201363","journal-title":"J Supercomput"},{"issue":"3","key":"1749_CR10","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF00130109","volume":"10","author":"HR Arabnia","year":"1996","unstructured":"Arabnia HR, Bhandarkar SM (1996) Parallel stereocorrelation on a reconfigurable multi-ring network. J Supercomput (Springer Publishers) 10(3):243\u2013270","journal-title":"J Supercomput (Springer Publishers)"},{"key":"1749_CR11","doi-asserted-by":"crossref","unstructured":"Dally WJ, Dennison LR, Harris D, Kan K, Xanthopoulos T (1994) The reliable router: a reliable and high-performance communications substrate for parallel computers. In: 1st International workshop on parallel computer routing and communication, pp 241\u2013255","DOI":"10.1007\/3-540-58429-3_41"},{"issue":"3","key":"1749_CR12","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1109\/TVLSI.2008.2012010","volume":"17","author":"J Duato","year":"2009","unstructured":"Duato J, Mejia A, Palesi M, Flich J, Kumar S (2009) Region-based routing: a mechanism to support efficient routing algorithms in NoCs. IEEE Trans Very Large Scale Integr (VLSI) Syst 17(3):356\u2013369","journal-title":"IEEE Trans Very Large Scale Integr (VLSI) Syst"},{"issue":"2","key":"1749_CR13","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/2.191995","volume":"26","author":"LM Ni","year":"1993","unstructured":"Ni LM, McKinley PK (1993) A survey of wormhole routing techniques in direct networks. Computer 26(2):62\u201376","journal-title":"Computer"},{"key":"1749_CR14","doi-asserted-by":"publisher","unstructured":"Akbar R, Safaei F, Modallalkar SM (2015) A novel power efficient adaptive RED-based flow control mechanism for networks-on-chip. J Comput Electr Eng. doi: 10.1016\/j.compeleceng.2015.09.023","DOI":"10.1016\/j.compeleceng.2015.09.023"},{"issue":"1","key":"1749_CR15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.1467-8659.1989.tb00448.x","volume":"8","author":"HR Arabnia","year":"1989","unstructured":"Arabnia HR, Oliver MA (1989) A transputer network for fast operations on digitised images. Int J Eurograph Assoc Comput Graph Forum 8(1):3\u201312","journal-title":"Int J Eurograph Assoc Comput Graph Forum"},{"issue":"2","key":"1749_CR16","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1142\/S0218001495000110","volume":"9","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR, Smith JW (1995) A reconfigurable architecture for image processing and computer vision. Int J Pattern Recognit Artif Intell (IJPRAI) 9(2):201\u2013229 special issue on VLSI Algorithms and Architectures for Computer Vision, Image Processing, Pattern Recognition and AI","journal-title":"Int J Pattern Recognit Artif Intell (IJPRAI)"},{"issue":"5","key":"1749_CR17","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1016\/j.ins.2009.10.017","volume":"180","author":"F Safaei","year":"2010","unstructured":"Safaei F, Khonsari A, Gilak M (2010) A new performance measure for characterizing fault rings in interconnection networks. Inf Sci 180(5):664\u2013678","journal-title":"Inf Sci"},{"key":"1749_CR18","doi-asserted-by":"crossref","unstructured":"Ozturk O, Kandemir M, Irwin MJ, Narayanan SHK (2010) Compiler directed network-on-chip reliability enhancement for chip multiprocessors. In: Proceedings of the ACM SIGPLAN\/SIGBED 2010 conference on Languages, compilers, and tools for embedded systems (LCTES \u201910). ACM, New York, NY, pp 85\u201394","DOI":"10.1145\/1755888.1755902"},{"key":"1749_CR19","doi-asserted-by":"crossref","unstructured":"Arabnia HR (1995) A distributed stereocorrelation algorithm. In: Proceedings of computer communications and networks (ICCCN\u201995), IEEE, pp 479\u2013482","DOI":"10.1109\/ICCCN.1995.540163"},{"issue":"5","key":"1749_CR20","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1093\/comjnl\/30.5.425","volume":"30","author":"HR Arabnia","year":"1987","unstructured":"Arabnia HR, Oliver MA (1987) A transputer network for the arbitrary rotation of digitised images. Comput J 30(5):425\u2013433","journal-title":"Comput J"},{"key":"1749_CR21","doi-asserted-by":"crossref","unstructured":"Boppana RV, Chalasani S (1995) Fault-tolerant wormhole routing algorithms for mesh networks. IEEE Trans Comput 44(7):848\u2013864","DOI":"10.1109\/12.392844"},{"issue":"9","key":"1749_CR22","doi-asserted-by":"crossref","first-page":"1040","DOI":"10.1109\/12.620485","volume":"46","author":"PH Sui","year":"1997","unstructured":"Sui PH, Wang SD (1997) An improved algorithm for fault-tolerant wormhole routing in meshes. IEEE Trans Comput 46(9):1040\u20131042","journal-title":"IEEE Trans Comput"},{"key":"1749_CR23","doi-asserted-by":"crossref","first-page":"1937","DOI":"10.1016\/S0167-8191(97)00093-8","volume":"23","author":"SP Kim","year":"1997","unstructured":"Kim SP, Han T (1997) Fault-tolerant wormhole routing in mesh with overlapped solid fault regions. Parallel Comput 23:1937\u20131962","journal-title":"Parallel Comput"},{"key":"1749_CR24","doi-asserted-by":"crossref","unstructured":"Park S, Youn JH, Bose B (2000) Fault-tolerant wormhole routing algorithms in meshes in the presence of concave faults. In: International parallel and distributed processing symposium, pp 633\u2013638","DOI":"10.1109\/IPDPS.2000.846045"},{"issue":"6","key":"1749_CR25","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1109\/TPDS.1996.4772741","volume":"7","author":"CG Glass","year":"1996","unstructured":"Glass CG, Ni L (1996) Fault-tolerant wormhole routing in meshes without virtual channels. IEEE Trans Parallel Distrib Syst 7(6):620\u2013636","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"5","key":"1749_CR26","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1145\/185675.185682","volume":"41","author":"CG Glass","year":"1994","unstructured":"Glass CG, Ni L (1994) The turn model for adaptive routing. J ACM 41(5):874\u2013902","journal-title":"J ACM"},{"key":"1749_CR27","doi-asserted-by":"crossref","unstructured":"Cunningham CM, Avresky DR (1995) Fault-tolerant adaptive routing for two dimensional meshes. In: Symposium on high-performance computer architecture, pp 122\u2013131","DOI":"10.1109\/HPCA.1995.386549"},{"key":"1749_CR28","doi-asserted-by":"crossref","unstructured":"Nordbotten NA, Skeie T (2007) A routing methodology for dynamic fault tolerance in meshes and tori. In: International conference on high performance, pp 514\u2013527","DOI":"10.1007\/978-3-540-77220-0_47"},{"issue":"4","key":"1749_CR29","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1109\/TC.2006.46","volume":"55","author":"ME Gomez","year":"2006","unstructured":"Gomez ME, Duato J, Flich J, Lopez P, Robles A (2006) A routing methodology for achieving fault tolerance in direct networks. IEEE Trans Comput 55(4):400\u2013415","journal-title":"IEEE Trans Comput"},{"key":"1749_CR30","doi-asserted-by":"crossref","unstructured":"Mejia A, Flich J, Duato J, Reinemo S (2006) Segment-based routing: an efficient fault-tolerant routing algorithm for meshes and tori. In: Parallel and distributed processing symposium, Rhodes Island","DOI":"10.1109\/IPDPS.2006.1639341"},{"issue":"7","key":"1749_CR31","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1016\/j.micpro.2012.05.014","volume":"36","author":"F Safaei","year":"2012","unstructured":"Safaei F, ValadBeigi M (2012) An efficient routing methodology to tolerate static and dynamic faults in 2-D Mesh networks-on-chip. Microprocess Microsyst 36(7):531\u2013542","journal-title":"Microprocess Microsyst"},{"key":"1749_CR32","doi-asserted-by":"crossref","unstructured":"Safaei F, Mortazavi A (2010) A novel routing algorithm for achieving static fault-tolerance in 2-D meshes. In: 10th International conference on computer and information technology (CIT), pp 2621\u20132627","DOI":"10.1109\/CIT.2010.442"},{"key":"1749_CR33","doi-asserted-by":"crossref","unstructured":"Lysne EAO (2004) Simple deadlock-free dynamic network reconfiguration. In: Lecture notes in computer science 3296","DOI":"10.1007\/978-3-540-30474-6_53"},{"issue":"6","key":"1749_CR34","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1109\/TC.2008.31","volume":"57","author":"O Lysne","year":"2008","unstructured":"Lysne O et al (2008) An efficient and deadlock-free network reconfiguration protocol. IEEE Trans Comput 57(6):762\u2013779","journal-title":"IEEE Trans Comput"},{"issue":"8","key":"1749_CR35","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1109\/TPDS.2003.1225057","volume":"14","author":"TM Pinkston","year":"2003","unstructured":"Pinkston TM et al (2003) Deadlock-free dynamic reconfiguration schemes for increased network dependability. IEEE Trans Parallel Distrib Syst 14(8):780\u2013794","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1749_CR36","doi-asserted-by":"crossref","unstructured":"Mustafa NU, Ozturk O, Niar S (2016) Adaptive routing framework for network on chip architectures. In: Proceedings of the 2016 workshop on rapid simulation and performance evaluation: methods and tools (RAPIDO \u201916), ACM, New York, NY, Article 5, p 5","DOI":"10.1145\/2852339.2852344"},{"key":"1749_CR37","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.simpat.2012.02.002","volume":"24","author":"M ValadBeigi","year":"2012","unstructured":"ValadBeigi M, Safaei F (2012) PDR: a protocol for dynamic network reconfiguration based on deadlock recovery scheme. Simul Model Pract Theory 24:59\u201370","journal-title":"Simul Model Pract Theory"},{"key":"1749_CR38","doi-asserted-by":"crossref","unstructured":"Lopez P, Duato J (1993) Deadlock-free adaptive routing algorithms for the 3-D torus: limitations and solutions. In: Bode A, Reeve M, Wolf G (eds) Parallel architectures and languages. Lecture Notes in Computer Science, vol 694. Springer, Berlin, pp 684\u2013687","DOI":"10.1007\/3-540-56891-3_59"},{"key":"1749_CR39","doi-asserted-by":"crossref","unstructured":"Nayebi A et al (2007) XMulator: an object oriented XML-based simulator. In: Asia international conference on modeling and simulation, pp 128\u2013132","DOI":"10.1109\/AMS.2007.112"},{"key":"1749_CR40","unstructured":"Kahng A, Li B, Peh L, Samadi K (2009) ORION 2.0: a fast and accurate NoC power and area model for early-stage design space exploration. In: Proceedings of design, automation test Europe (DATE), pp 423\u2013428"},{"key":"1749_CR41","volume-title":"Principles and practices of interconnection networks","author":"WJ Dally","year":"2004","unstructured":"Dally WJ, Towles B (2004) Principles and practices of interconnection networks. Morgan Kaufmann Publishers, Burlington"},{"key":"1749_CR42","unstructured":"SPLASH-2 (2008) http:\/\/www-flash.stanford.edu\/apps\/SPLASH"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1749-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-016-1749-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1749-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1749-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,18]],"date-time":"2023-08-18T16:30:27Z","timestamp":1692376227000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-016-1749-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,25]]},"references-count":42,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["1749"],"URL":"https:\/\/doi.org\/10.1007\/s11227-016-1749-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,25]]}}}