A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
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  ,  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
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  S.L. ... Based on the condition, an algorithm was proposed to determine the existence of Manhattan routes in a faulty mesh. ...
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 ...
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
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
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  . ...doi:10.26483/ijarcs.v11i3.6528 fatcat:wgvrjslslfd4dlskno2cqezkcq
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  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
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
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
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
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
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
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)  . ...doi:10.5772/intechopen.94773 fatcat:5hbbd4cynvcx5d6bv4bwiyn5ei
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
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