{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T01:27:13Z","timestamp":1775179633937,"version":"3.50.1"},"reference-count":31,"publisher":"IGI Global","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,7]]},"abstract":"<jats:p>To provide correct data transmission and to handle the communication requirements, the routing algorithm should find a new path to steer packets from the source to the destination in a faulty network. Many solutions have been proposed to overcome faults in network-on-chips (NoCs). This article introduces a new fault-tolerant routing algorithm, to tolerate permanent and transient faults in NoCs. This solution called DINRA can satisfy simultaneously congestion avoidance and fault tolerance. In this work, a novel approach inspired by Catnap is proposed for NoCs using local and global congestion detection mechanisms with a hierarchical sub-network architecture. The evaluation (on reliability, latency and throughput) shows the effectiveness of this approach to improve the NoC performances compared to state of art. In addition, with the test module and fault register integrated in the basic architecture, the routers are able to detect faults dynamically and re-route packets to fault-free and congestion-free zones.<\/jats:p>","DOI":"10.4018\/ijertcs.2019070105","type":"journal-article","created":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T15:45:04Z","timestamp":1559835904000},"page":"68-85","source":"Crossref","is-referenced-by-count":4,"title":["A New Fault Tolerant Routing Algorithm for Networks on Chip"],"prefix":"10.4018","volume":"10","author":[{"given":"Chakib","family":"Nehnouh","sequence":"first","affiliation":[{"name":"University of Oran1 Ahmed Ben Bella, Oran, Algeria"}]},{"given":"Mohamed","family":"Senouci","sequence":"additional","affiliation":[{"name":"University of Oran1 Ahmed Ben Bella, Oran, Algeria"}]}],"member":"2432","reference":[{"key":"IJERTCS.2019070105-0","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/PACT.2011.61","article-title":"Ariadne: Agnostic reconfiguration in a disconnected network environment.","author":"K.Aisopos","year":"2011","journal-title":"2011 International Conference on Parallel Architectures and Compilation Techniques"},{"key":"IJERTCS.2019070105-1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-8274-1_8"},{"key":"IJERTCS.2019070105-2","first-page":"800","article-title":"d 2-LBDR: distance-driven routing to handle permanent failures in 2D mesh NOCs.","author":"R.Bishnoi","year":"2015","journal-title":"Proceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition"},{"key":"IJERTCS.2019070105-3","doi-asserted-by":"publisher","DOI":"10.1109\/NCA.2010.14"},{"key":"IJERTCS.2019070105-4","doi-asserted-by":"crossref","unstructured":"Charif, A., Zergainoh, N. E., & Nicolaidis, M. (2015, July). MUGEN: A high-performance fault-tolerant routing algorithm for unreliable Networks-on-Chip. In 2015 IEEE 21st International On-Line Testing Symposium (IOLTS) (pp. 71-76). IEEE.","DOI":"10.1109\/IOLTS.2015.7229835"},{"key":"IJERTCS.2019070105-5","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2014.6865545"},{"key":"IJERTCS.2019070105-6","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/DSD.2013.42","article-title":"An effective routing algorithm to avoid unnecessary link abandon in 2D mesh NoCs.","author":"C.Chen","year":"2013","journal-title":"2013 Euromicro Conference on Digital System Design"},{"key":"IJERTCS.2019070105-7","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2588482"},{"key":"IJERTCS.2019070105-8","doi-asserted-by":"crossref","unstructured":"Das, R., Narayanasamy, S., Satpathy, S., & Dreslinski, R. G. (2013, June). Catnap: energy proportional multiple network-on-chip. In ISCA (pp. 320-331).","DOI":"10.1145\/2508148.2485950"},{"key":"IJERTCS.2019070105-9","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2181509"},{"issue":"6","key":"IJERTCS.2019070105-10","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1016\/j.micpro.2014.04.003","article-title":"Fault-tolerant adaptive routing under an unconstrained set of node and link failures for many-core systems-on-chip.","volume":"38","author":"M.Dimopoulos","year":"2014","journal-title":"Microprocessors and Microsystems"},{"key":"IJERTCS.2019070105-11","doi-asserted-by":"crossref","unstructured":"Ebrahimi, M., Daneshtalab, M., & Plosila, J. (2013, February). High performance fault-tolerant routing algorithm for NoC-based many-core systems. In 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (pp. 462-469). IEEE.","DOI":"10.1109\/PDP.2013.75"},{"key":"IJERTCS.2019070105-12","doi-asserted-by":"crossref","unstructured":"Ebrahimi, M., Daneshtalab, M., Plosila, J., & Mehdipour, F. (2013). MD: Minimal path-based Fault-Tolerant Routing in On-Chip Networks. In Proc. of the 18th Asia and South Pacific Design Automation Conference (pp. 35-40).","DOI":"10.1109\/ASPDAC.2013.6509555"},{"key":"IJERTCS.2019070105-13","doi-asserted-by":"crossref","unstructured":"Ebrahimi, M., Daneshtalab, M., Plosila, J., & Tenhunen, H. (2012, September). MAFA: Adaptive fault-tolerant routing algorithm for networks-on-chip. In 2012 15th Euromicro Conference on Digital System Design (pp. 201-207). IEEE.","DOI":"10.1109\/DSD.2012.82"},{"key":"IJERTCS.2019070105-14","doi-asserted-by":"crossref","unstructured":"Ebrahimi, M., Daneshtalab, M., Plosila, J., & Tenhunen, H. (2013). Minimal- Path Fault-Tolerant Approach Using Connection Retaining Structure in Networks-on-Chip. In Proceedings of 7th ACM\/IEEE International Symposium on Networks-onChip (NOCS) (pp. 1\u20138).","DOI":"10.1109\/NoCS.2013.6558401"},{"key":"IJERTCS.2019070105-15","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630119"},{"key":"IJERTCS.2019070105-16","doi-asserted-by":"crossref","first-page":"1562","DOI":"10.1109\/ISCAS.2015.7168945","article-title":"An integrated method for implementing online fault detection in NoC-based MPSoCs.","author":"V.Fochi","year":"2015","journal-title":"2015 IEEE International Symposium on Circuits and Systems (ISCAS)"},{"issue":"1","key":"IJERTCS.2019070105-17","first-page":"113","article-title":"Zonedefense: A fault-tolerant routing for 2-d meshes without virtual channels. IEEE Transactions on Very Large Scale Integration (VLSI)","volume":"22","author":"B.Fu","year":"2014","journal-title":"Systems"},{"key":"IJERTCS.2019070105-18","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1145\/146628.140384","article-title":"The turn model for adaptive routing","author":"C.Glass","year":"1992","journal-title":"Proceedings of the 19th annual international symposium on Computer architecture (ISCA 92)"},{"key":"IJERTCS.2019070105-19","article-title":"Online reconfigurable self-timed links for fault tolerant NoC.","author":"T.Lehtonen","year":"2007","journal-title":"VLSI Design"},{"key":"IJERTCS.2019070105-20","doi-asserted-by":"crossref","unstructured":"Lin, C. A., Hsin, H. K., Chang, E. J., & Wu, A. Y. A. (2013, October). ACO-based fault-aware routing algorithm for network-on-chip systems. In SiPS 2013 Proceedings (pp. 342-347). IEEE.","DOI":"10.1109\/SiPS.2013.6674530"},{"key":"IJERTCS.2019070105-21","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2521641"},{"key":"IJERTCS.2019070105-22","first-page":"1","article-title":"Gradient\u2014An adaptive fault-tolerant routing algorithm for 2D mesh network-on-chips.","author":"I.Pratomo","year":"2012","journal-title":"Proceedings of the 2012 Conference on Design and Architectures for Signal and Image Processing"},{"key":"IJERTCS.2019070105-23","doi-asserted-by":"publisher","DOI":"10.1145\/2522968.2522976"},{"issue":"2","key":"IJERTCS.2019070105-24","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TC.2015.2425887","article-title":"A deadlock-free and connectivity-guaranteed methodology for achieving fault-tolerance in on-chip networks.","volume":"65","author":"P.Ren","year":"2016","journal-title":"IEEE Transactions on Computers"},{"key":"IJERTCS.2019070105-25","unstructured":"SourceForge. (2008). Noxim: Network-on-Chip Simulator. Retrieved from http:\/\/sourceforge.net\/projects\/noxim"},{"key":"IJERTCS.2019070105-26","doi-asserted-by":"publisher","DOI":"10.1049\/iet-cdt.2012.0054"},{"key":"IJERTCS.2019070105-27","doi-asserted-by":"crossref","first-page":"1595","DOI":"10.7873\/DATE.2013.324","article-title":"Topology-agnostic fault-tolerant NoC routing method.","author":"E.Wachter","year":"2013","journal-title":"Proceedings of the Conference on Design, Automation and Test in Europe"},{"key":"IJERTCS.2019070105-28","doi-asserted-by":"publisher","DOI":"10.1145\/2886781"},{"key":"IJERTCS.2019070105-29","first-page":"477","article-title":"Configurable redundant routing for network on chip.","author":"S.Xiangming","year":"2012","journal-title":"2012 Fourth International Conference on Computational Intelligence and Communication Networks"},{"key":"IJERTCS.2019070105-30","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Greiner, A., & Taktak, S. (2008, June). A reconfigurable routing algorithm for a fault-tolerant 2D-mesh network-on-chip. In 2008 45th ACM\/IEEE Design Automation Conference (pp. 441-446). IEEE.","DOI":"10.1145\/1391469.1391584"}],"container-title":["International Journal of Embedded and Real-Time Communication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=231461","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T00:10:23Z","timestamp":1651795823000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJERTCS.2019070105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":31,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.4018\/ijertcs.2019070105","relation":{},"ISSN":["1947-3176","1947-3184"],"issn-type":[{"value":"1947-3176","type":"print"},{"value":"1947-3184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,7]]}}}