A rectilinear-monotone polygonal fault block model for fault-tolerant minimal routing in mesh

2003 ◽  
Vol 52 (3) ◽  
pp. 310-320 ◽  
Author(s):  
Dajin Wang
2021 ◽  
Author(s):  
Yurii Gabsatarov ◽  
Irina Vladimirova ◽  
Dmitry Alexeev ◽  
Leopold Lobkovsky

<p>The strongest subduction earthquakes (M≥8) lead to the release of the huge amount of elastic stresses accumulated over hundreds or even thousands of years. Prediction of such earthquakes, causing significant socio-economic and environmental damage, is one of the most important and urgent tasks of geophysics.</p><p>To date, significant advances have been made in the field of earthquake prediction using models based on the concept of a continuous geophysical medium that ruptured coseismically along the main fault. As an alternative, models are proposed that take into account the fault-block structure of the continental margin, confirmed by seismological and oceanographic studies. In our study, we consider one of such models - a keyboard-block model (single-element) which combines the ideas of possible synchronous destruction of several adjacent asperities, mutual slip along a plane with variable friction depending on velocity, and subsequent healing of destructed portions of the medium under high-pressure conditions. This concept made it possible to simulate the displacement of surface points of frontal seismogenic blocks at all stages of the seismic cycle.</p><p>GNSS observations in subduction regions are carried out mostly on islands situated on the rear massif far from the seismogenic blocks. Strong multidirectional motion registered on GNSS stations during the seismic cycle, as well as seismological and geological data, clearly indicate that the rear part of the arc also has a complex structure and is divided into separate segments by large faults rooted into the contact zone of interacting lithospheric plates. We made a generalization (double-element) of the original model to consider the discontinuity of not only the frontal but also the rear part of the island arc.</p><p>We compared the earth's surface displacements during the seismic cycle in the Central Kurils, obtained within the framework of the continuous model, as well as the single-element and two-element keyboard models, to establish the influence of various configurations of the fault-block structure of the continental margin on the seismic cycle. We constructed the continuous model on the basis of our slip distribution model for the 2006 Simushir earthquake which indicates the interplate coupling patches prior to this earthquake.</p><p>This study was supported by the Russian Science Foundation (project 20–17-00140).</p>


2017 ◽  
Vol 27 (04) ◽  
pp. 1850054 ◽  
Author(s):  
Hongzhi Zhao ◽  
Qiang Wang ◽  
Ke Xiong ◽  
Songwen Pei

Fault-tolerant Manhattan routing algorithms aim at finding a Manhattan path between the source and destination nodes and route around all faulty nodes. However, besides faulty nodes, some nonfaulty nodes that are helpless to make up a fault-tolerant Manhattan path should also be routed around. How to label such nonfaulty nodes efficiently is a major challenge. We propose a path-counter method. It can label such nodes with low time-complexity by counting every node’s fault-tolerant Manhattan paths to the source or destination node. During the path-counting procedure, no available nodes will be sacrificed under arbitrary fault distribution. Compared with fault-block model based work, our proposed method is independent of fault distribution, so its computational complexity is very low.


2019 ◽  
Vol 28 (04) ◽  
pp. 1950055 ◽  
Author(s):  
Munshi Mostafijur Rahaman ◽  
Prasun Ghosal ◽  
Tuhin Subhra Das

Reliability of a Network-on-Chip (NoC) relies vastly upon the efficiency of handling faults. Faults those lead to trouble during on-chip communication process are basically of two types namely soft and hard. Here, hard faults are considered. Hard faults may be caused due to failure of links, routers, or other processing units. These are mainly dealt with fault-tolerant routing algorithms or by employing redundant hardware. Multiple faulty nodes are being avoided by acquiring region-based approaches. Most of the fault-tolerant routing techniques are designed on homogeneous faulty regions where some active nodes also act as deactivated nodes to build the region homogeneous. On the other hand, adaptive routing on nonhomogeneous faulty regions increases load on its boundary and most of them does not assure deadlock freeness. This paper proposes a deadlock-free adaptive fault-tolerant NoC routing named F-Route-NoC-Mesh (FRNM) ignoring any virtual channel on orthogonal convex faulty regions. Contributions of this work focus on balancing network traffic by assuming a virtual faulty block boundary and routing packets through this virtual boundary. Destination does not exist within that virtual faulty block regions to reduce load on the boundary of orthogonal faulty regions. Thus, this work is aimed at acquiring proper incorporation of procedures being able to reach fault-tolerant degree, routing efficiency and performance enhancement. Using the proposed algorithm (FRNM), a fault block model-based approach is developed. Significant improvements of average latency (43.37% to 60.44%), average throughput (4.18% to 90.81%) and power consumption (5.93% to 33.28%) are achieved over the state-of-the-art by using a cycle accurate simulator.


Sign in / Sign up

Export Citation Format

Share Document