Filters








6,773 Hits in 3.8 sec

Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model

Dong Xiang, Yueli Zhang, Yi Pan
2009 IEEE transactions on computers  
The deadlock-free adaptive routing scheme is then modified to a deadlock-free adaptive fault-tolerant routing scheme based on a planar network (PN) fault model.  ...  However, there exist one idle virtual channel for all physical channels along the first dimension and two idle virtual channels for channels along the last dimension in a mesh network based on the planar  ...  Boppana and Chalasani [2] , [3] developed fault-tolerant routing algorithms for wormhole-routed meshes/tori based on the e-cube routing algorithm and the block fault model.  ... 
doi:10.1109/tc.2008.211 fatcat:fuk4bfhe2rberll3fgpg3u6tcu

Page 320 of IEEE Transactions on Computers Vol. 52, Issue 3 [page]

2003 IEEE Transactions on Computers  
Brandt, “Origin-Based Fault-Tolerant Routing in the Mesh,” Proc. First Int'l Symp. High Performance Computer Architecture, pp. 102-111, 1995 [12] S.L.  ...  Based on the condition, an algorithm was proposed to determine the existence of Manhattan routes in a faulty mesh.  ... 

Page 1154 of IEEE Transactions on Computers Vol. 52, Issue 9 [page]

2003 IEEE Transactions on Computers  
propose a deterministic fault-tolerant and deadiock-free routing protocol in two-dimensional (2D) meshes based on dimension-order routing and the odd-even turn model.  ...  1154 IEEE TRANSACTIONS ON COMPUTERS, VOL. 52, NO.9, SEPTEMBER 2003 A Fault-Tolerant and Deadlock-Free Routing Protocol in 2D Meshes Based on Odd-Even Turn Model Jie Wu, Senior Member, [IEEE Abstract—We  ... 

A Scalable and Reconfigurable Fault-Tolerant Distributed Routing Algorithm for NoCs

Zewen SHI, Xiaoyang ZENG, Zhiyi YU
2011 IEICE transactions on information and systems  
Moreover, there is almost no hardware overhead compared to Logic-Based Distributed Routing (LBDR), but the fault-tolerance capacity is enhanced in the proposed algorithm.  ...  Manufacturing defects in the deep sub-micron VLSI process and aging resulted problems of devices during lifecycle are inevitable, and fault-tolerant routing algorithms are important to provide the required  ...  Boundary RFDR Original LBDR fails if some nodes on four edges of the mesh are faulty since it only supports minimal path routing defined in the original 2D mesh.  ... 
doi:10.1587/transinf.e94.d.1386 fatcat:rh3rhmm5qnhd3emhgcgqchghva

Deadlock-Free Adaptive Routing in Meshes Based on Cost-Effective Deadlock Avoidance Schemes

Dong Xiang, Yueli Zhang, Yi Pan, Jie Wu
2007 Proceedings of the International Conference on Parallel Processing  
The deadlock-free adaptive routing scheme is then modified to a deadlock-free adaptive fault-tolerant routing scheme based on a planarly constructed MCC fault model.  ...  The proposed planar adaptive routing algorithm is enhanced to a fully adaptive routing version for 3-dimensional meshes using the idle virtual channels along the last dimension.  ...  , fault-tolerant routing in meshes.  ... 
doi:10.1109/icpp.2007.30 dblp:conf/icpp/XiangZPW07 fatcat:vcu4g2tdzzbalooy7wwvd22wqe

FAULT-TOLERANT ROUTING METHODS IN NETWORK ON CHIP

Sudhina K V, Student,Dept. of Information Technology Government Engineering College Bartonhill Trivandrum, Kerala, India
2020 International Journal of Advanced Research in Computer Science  
The network based communication (NoC) is still very efficient communication method in System on Chip (SoC).  ...  Several solutions are dedicated to enhance the fault tolerance, which in turn will increase the reliability of the system. This paper discuss such solution methods and to compare them through table.  ...  The RSD-based general fault-tolerant minimal routing for mesh architectures proposed in [1] .  ... 
doi:10.26483/ijarcs.v11i3.6528 fatcat:wgvrjslslfd4dlskno2cqezkcq

Fault-tolerant Routing for Irregular Faulty Patterns in 2D-Mesh Without Virtual Channel

Savio S.H. Tse, Jipeng Zhou, Francis C.M. Lau
2012 2012 12th International Symposium on Pervasive Systems, Algorithms and Networks  
In this paper, a 0-virtual channel fault-tolerant deadlockfree routing algorithm for general fault model is proposed for wormhole routing in two-dimensional meshes.  ...  In wormhole meshes, many fault-tolerant routing algorithms have been proposed. None of them, however, can tolerate general (irregular) fault model without virtual channels.  ...  The fault-tolerant routing method in [9] provides planar-adaptive routing based on the 3D MCC fault model. The method implements planar-adaptive routing based on arbitrary orders of dimensions.  ... 
doi:10.1109/i-span.2012.21 fatcat:kx7ok7lmxff6plth3zdfxc4ggq

Fault-tolerant and deadlock-free routing in 2-D meshes using rectilinear-monotone polygonal fault blocks

Jie Wu, Dajin Wang
2005 International Journal of Parallel, Emergent and Distributed Systems  
We propose a deterministic fault-tolerant and deadlock-free routing protocol in 2-dimensional (2-D) meshes based on Wu's fault-tolerant odd-even turn model and Wang's rectilinear-monotone polygonal fault  ...  The fault-tolerant odd-even turn protocol, also called extended X-Y routing, was originally proposed to achieve fault-tolerant and deadlock-free routing among traditional, rectangular fault blocks.  ...  The extended X-Y routing is a deterministic fault-tolerant and deadlock-free routing protocol in 2-D meshes.  ... 
doi:10.1080/17445760500033341 fatcat:4ndvnbyrubccroghdpbig4ubyq

Topology Agnostic Dynamic Quick Reconfiguration for Large-Scale Interconnection Networks

Frank Olaf Sem-Jacobsen, Olav Lysne
2012 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)  
No specific functionality in the switches is required, we only require exactly the same number of virtual channels in the presence of faults as the original routing algorithm did.  ...  We demonstrate that the method is workable for meshes, tori and fat-trees, and that it is able to guarantee one-fault tolerance for all of these topologies.  ...  illegal for the original routing algorithm.  ... 
doi:10.1109/ccgrid.2012.62 dblp:conf/ccgrid/Sem-JacobsenL12 fatcat:uzicuw4rfzcone7636hbmv52gq

Fully Reliable Dynamic Routing Logic for a Fault-Tolerant NoC Architecture

Abdulaziz Alhussien, Freek Verbeek, Bernard Van Gastel, Nader Bagherzadeh, Julien Schmaltz
2013 Journal of Integrated Circuits and Systems  
As we do not prohibit cyclic dependencies, the routing function provides minimal routing from source to destination even in the presence of faults.  ...  A fault-tolerant adaptive wormhole routing function for Networks-on-Chips (NoCs) is presented.  ...  For a 4×3 mesh, 23% of the three-fault configurations result in VI. conclusIon We presented a novel fault-tolerant routing function for the Diagonal Mesh NoC architecture.  ... 
doi:10.29292/jics.v8i1.371 fatcat:ugg3yutsnra4jgedptr3fa2cri

A fault tolerant NoC architecture using quad-spare mesh topology and dynamic reconfiguration

Yu Ren, Leibo Liu, Shouyi Yin, Jie Han, Qinghua Wu, Shaojun Wei
2013 Journal of systems architecture  
The proposed fault-tolerant architecture is therefore referred to as a quad-spare mesh.  ...  In this paper, a novel fault tolerant architecture employing redundant routers is proposed to maintain the functionality of a network in the presence of failures.  ...  Quad-spare Mesh Topology The topology of the quad-spare mesh is shown in Fig. 2(a) . The original 2D mesh is partitioned into blocks.  ... 
doi:10.1016/j.sysarc.2013.03.010 fatcat:b2ge7lvdhramzkatprgr2dofaq

NARCO: Neighbor Aware Turn Model-Based Fault Tolerant Routing for NoCs

Yong Zou, Sudeep Pasricha
2010 IEEE Embedded Systems Letters  
In this letter, we propose a novel low-overhead neighbor aware, turn model based fault tolerant routing scheme (NARCO) for NoCs which combines threshold-based replication in network interfaces, a parameterizable  ...  Permanent faults in NoCs due to fabrication challenges in sub-65 nm CMOS technologies and due to wearout underscore the need for fault tolerant design.  ...  In this letter, we propose a novel low-overhead neighbor aware turn model-based fault tolerant routing scheme (NARCO) for 2-D mesh-based NoCs.  ... 
doi:10.1109/les.2010.2063415 fatcat:3rgcrpwembau5dyxwdzvts3b24

A Novel Approach for the Design of Fault-Tolerant Routing Algorithms in NoCs: Passage of Faulty Nodes, Not Always Detour [chapter]

Masaru Fukushi, Yota Kurokawa
2020 Network-on-Chip [Working Title]  
In this chapter, we introduce a novel approach for the design of fault-tolerant routing algorithms in NoCs.  ...  Due to the faults in system fabrication and run time, designing an efficient fault-tolerant routing algorithm with the property of deadlock-freeness is crucial for realizing dependable Network-on-Chip  ...  Routing algorithm based on XY routing As a design example, we introduce a new fault-tolerant routing algorithm based on the popular dimension order routing (i.e. XY routing for 2D meshes) [18] .  ... 
doi:10.5772/intechopen.94773 fatcat:5hbbd4cynvcx5d6bv4bwiyn5ei

A low overhead, fault tolerant and congestion aware routing algorithm for 3D mesh-based Network-on-Chips

Hoda Naghibi Jouybari, Karim Mohammadi
2014 Microprocessors and microsystems  
In this paper, we propose FT-DyXYZ, an adaptive fault tolerant routing to tolerate permanent faulty links in 3D mesh based NOCs that uses proximity congestion information to balance traffic.  ...  These structures are so susceptible to manufacturing and runtime faults. Thus fault tolerant routing is essential to increase reliability and performance of NOC-based SOCs.  ...  We use this method in our routing to distribute the load over the network for 3D mesh-based NOCs.  ... 
doi:10.1016/j.micpro.2014.09.005 fatcat:32uptbsg5jgfnnemuomh5y5kcy

Fault-Tolerant Networks [chapter]

Israel Koren, C. Mani Krishna
2007 Fault-Tolerant Systems  
Routing 136 4.3.2 Origin-Based Routing in the Mesh 138 4.4 Further Reading 141 4.5 Exercises 142 References 145 5 Software Fault Tolerance 147 5.1 Acceptance Tests 148 5.2 Single-Version  ...  Security Attacks Through Fault Injection 296 9.2.1 Fault Attacks on Symmetrie Key Ciphers 297 9.2.2 Fault Attacks on Public (Asymmetrie) Key Ciphers 2 Hardware Fault Tolerance 11 2.1 The Rate of Hardware  ... 
doi:10.1016/b978-012088525-1/50007-9 fatcat:wzg5koa7njekxfjty6bepux6ve
« Previous Showing results 1 — 15 out of 6,773 results