scholarly journals A New Paradigm for Fault-Tolerant Computing with Interconnect Crosstalks

Author(s):  
Naveen Kumar Machal ◽  
Bhavana Tejaswini Repalle ◽  
Sandeep Geedipally ◽  
Rafael Rios ◽  
Mostafizur Rahman
Keyword(s):  
2018 ◽  
Vol 7 (2.12) ◽  
pp. 374
Author(s):  
Dr Lokesh A ◽  
Mr Maria Navin J R ◽  
Mr Balaji K ◽  
Mr Pradeep M

With the recent advent of Big Data, developing efficient distributed algorithms for computing Strongly Connected Components of a large dataset has received increasing interests. For example, social networks, information networks and communication networks such as the communities of people that have formed on those networks, what community a person belongs or finding cyclic de-pendencies in the graph.Apache Giraph is an open-source implementation of Google’s Pregel. It is an iterative and real-time graph processing engine designed to be scalable, fault tolerant and highly efficient. This framework provides an accurate platform for the development of parallel algorithms in a distributed environ-ment. It adopts a vertex-centric programming model inspired by Bulk Synchronous Parallel model. A strongly connected component is a maximal sub graph in which all vertices are reachable from every other vertex. Maximal means that it is the largest possible sub graph. It is not possible to find another vertex anywhere in the graph such that it could be added to the sub graph and all the verti-ces in the sub graph would still be connected. In a directed graph G, a pair of vertices u and v are said to be strongly connected to each other if there is a path in each direction between them. Here, we have implemented a parallel algorithm which is based on the new paradigm of graph decomposi-tion for computing strongly connected components. The final outcome mainly focuses on the reduc-tion of total communication costs. 


2010 ◽  
Vol 439-440 ◽  
pp. 510-515
Author(s):  
Lian Xing Zhang

Wireless sensor network (WSN) is an emerging class of systems made possible by cheap hardware, advanced programming tools, complex algorithms, long lasting power sources and energy efficient radio interfaces. Wireless sensor network is a new paradigm in designing fault tolerant mission critical systems, to enable varied applications like threat detection, environmental monitoring, traditional sensing and actuation and much more. The algorithmic approach to WSN differentiates itself from the protocol approach by the fact that the mathematical models used are more abstract, more general, but sometimes less realistic than the models used for protocol design. Experimental results prove that the scheme can get better effect.


Author(s):  
Teresa Escobet ◽  
Joseba Quevedo ◽  
Vicenç Puig ◽  
Fatiha Nejjari

This chapter proposes the combination of system health monitoring with control and prognosis creating a new paradigm, the health-aware control (HAC) of systems. In this paradigm, the information provided by the prognosis module about the component system health should allow the modification of the controller such that the control objectives will consider the system’s health. In this way, the control actions will be generated to fulfill the control objectives, and, at the same time, to extend the life of the system components. HAC control, contrarily to fault-tolerant control (FTC), adjusts the controller even when the system is still in a non-faulty situation. The prognosis module, with the main feature system characteristics provided by condition monitoring, will estimate on-line the component aging for the specific operating conditions. In the non-faulty situation, the control efforts are distributed to the system based on the proposed health indicator. An example is used throughout the chapter to illustrate the ideas and concepts introduced.


VLSI Design ◽  
2007 ◽  
Vol 2007 ◽  
pp. 1-17 ◽  
Author(s):  
Paul Bogdan ◽  
Tudor Dumitraş ◽  
Radu Marculescu

As CMOS technology scales down into the deep-submicron (DSM) domain, the costs of design and verification for Systems-on-Chip (SoCs) are rapidly increasing. Relaxing the requirement of 100% correctness for devices and interconnects drastically reduces the costs of design but, at the same time, requires SoCs to be designed with some degree of system-level fault-tolerance. Towards this end, this paper introduces a novel communication paradigm for SoCs, called stochastic communication. This scheme separates communication from computation by allowing the on-chip interconnect to be designed as a reusable IP and also provides a built-in tolerance to DSM failures, without a significant performance penalty. By using this communication scheme, a large percentage of data upsets, packet losses due to buffers overflow, and severe levels of synchronization failures can be tolerated, while providing high levels of performance.


2000 ◽  
Vol 179 ◽  
pp. 177-183
Author(s):  
D. M. Rust

AbstractSolar filaments are discussed in terms of two contrasting paradigms. The standard paradigm is that filaments are formed by condensation of coronal plasma into magnetic fields that are twisted or dimpled as a consequence of motions of the fields’ sources in the photosphere. According to a new paradigm, filaments form in rising, twisted flux ropes and are a necessary intermediate stage in the transfer to interplanetary space of dynamo-generated magnetic flux. It is argued that the accumulation of magnetic helicity in filaments and their coronal surroundings leads to filament eruptions and coronal mass ejections. These ejections relieve the Sun of the flux generated by the dynamo and make way for the flux of the next cycle.


Sign in / Sign up

Export Citation Format

Share Document