› › Design Techniques For Synthesis Of Fault Tolerant Asynchronous Networks

Design techniques for synthesis of fault tolerant asynchronous networks

Author : University of Iowa. THEMIS Project

Publisher :

Page : 31 pages

File Size : 42,17 MB

Release : 1972

Category :

ISBN :

Get eBook

Book Description

In this paper the authors present several techniques to design asynchronous sequential networks. It is assumed that the asynchronous sequential machines to be realized are described by normal mode flow tables; also, that only single input variables changes occur and that the state variables (feedback variables) are delayed appropriately such that essential hazards need not be considered. The fault model for the design techniques and necessary and sufficient conditions on the state assignments for m-fault-tolerant asynchronous sequential networks are given. Three design techniques for the fault-tolerant networks are given.



Asynchronous On-Chip Networks and Fault-Tolerant Techniques

Author : Wei Song

Publisher : CRC Press

Page : 302 pages

File Size : 11,20 MB

Release : 2022-05-10

Category : Computers

ISBN : 1000578836

Get eBook

Book Description

Asynchronous On-Chip Networks and Fault-Tolerant Techniques is the first comprehensive study of fault-tolerance and fault-caused deadlock effects in asynchronous on-chip networks, aiming to overcome these drawbacks and ensure greater reliability of applications. As a promising alternative to the widely used synchronous on-chip networks for multicore processors, asynchronous on-chip networks can be vulnerable to faults even if they can deliver the same performance with much lower energy and area compared with their synchronous counterparts – faults can not only corrupt data transmission but also cause a unique type of deadlock. By adopting a new redundant code along with a dynamic fault detection and recovery scheme, the authors demonstrate that asynchronous on-chip networks can be efficiently hardened to tolerate both transient and permanent faults and overcome fault-caused deadlocks. This book will serve as an essential guide for researchers and students studying interconnection networks, fault-tolerant computing, asynchronous system design, circuit design and on-chip networking, as well as for professionals interested in designing fault-tolerant and high-throughput asynchronous circuits.



Communication and Agreement Abstractions for Fault-tolerant Asynchronous Distributed Systems

Author : Michel Raynal

Publisher : Morgan & Claypool Publishers

Page : 251 pages

File Size : 31,89 MB

Release : 2010

Category : Computers

ISBN : 160845293X

Get eBook

Book Description

Understanding distributed computing is not an easy task. This is due to the many facets of uncertainty one has to cope with and master in order to produce correct distributed software. Considering the uncertainty created by asynchrony and process crash failures in the context of message-passing systems, the book focuses on the main abstractions that one has to understand and master in order to be able to produce software with guaranteed properties. These fundamental abstractions are communication abstractions that allow the processes to communicate consistently (namely the register abstraction and the reliable broadcast abstraction), and the consensus agreement abstractions that allows them to cooperate despite failures. As they give a precise meaning to the words "communicate" and "agree" despite asynchrony and failures, these abstractions allow distributed programs to be designed with properties that can be stated and proved. Impossibility results are associated with these abstractions. Hence, in order to circumvent these impossibilities, the book relies on the failure detector approach, and, consequently, that approach to fault-tolerance is central to the book. Table of Contents: List of Figures / The Atomic Register Abstraction / Implementing an Atomic Register in a Crash-Prone Asynchronous System / The Uniform Reliable Broadcast Abstraction / Uniform Reliable Broadcast Abstraction Despite Unreliable Channels / The Consensus Abstraction / Consensus Algorithms for Asynchronous Systems Enriched with Various Failure Detectors / Constructing Failure Detectors





Bio-Inspired Fault-Tolerant Algorithms for Network-on-Chip

Author : Muhammad Athar Javed Sethi

Publisher : CRC Press

Page : 212 pages

File Size : 38,20 MB

Release : 2020-03-17

Category : Computers

ISBN : 1000048055

Get eBook

Book Description

Network on Chip (NoC) addresses the communication requirement of different nodes on System on Chip. The bio-inspired algorithms improve the bandwidth utilization, maximize the throughput and reduce the end-to-end latency and inter-flit arrival time. This book exclusively presents in-depth information regarding bio-inspired algorithms solving real world problems focussing on fault-tolerant algorithms inspired by the biological brain and implemented on NoC. It further documents the bio-inspired algorithms in general and more specifically, in the design of NoC. It gives an exhaustive review and analysis of the NoC architectures developed during the last decade according to various parameters. Key Features: Covers bio-inspired solutions pertaining to Network-on-Chip (NoC) design solving real world examples Includes bio-inspired NoC fault-tolerant algorithms with detail coding examples Lists fault-tolerant algorithms with detailed examples Reviews basic concepts of NoC Discusses NoC architectures developed-to-date



Logic Synthesis for Asynchronous Controllers and Interfaces

Author : J. Cortadella

Publisher : Springer Science & Business Media

Page : 279 pages

File Size : 22,73 MB

Release : 2012-12-06

Category : Technology & Engineering

ISBN : 3642559891

Get eBook

Book Description

This book is the result of a long friendship, of a broad international co operation, and of a bold dream. It is the summary of work carried out by the authors, and several other wonderful people, during more than 15 years, across 3 continents, in the course of countless meetings, workshops and discus sions. It shows that neither language nor distance can be an obstacle to close scientific cooperation, when there is unity of goals and true collaboration. When we started, we had very different approaches to handling the mys terious, almost magical world of asynchronous circuits. Some were more theo retical, some were closer to physical reality, some were driven mostly by design needs. In the end, we all shared the same belief that true Electronic Design Automation research must be solidly grounded in formal models, practically minded to avoid excessive complexity, and tested "in the field" in the form of experimental tools. The results are this book, and the CAD tool petrify. The latter can be downloaded and tried by anybody bold (or desperate) enough to tread into the clockless (but not lawless) domain of small-scale asynchronicity. The URL is http://www.lsi. upc. esr j ordic/petrify. We believe that asynchronous circuits are a wonderful object, that aban dons some of the almost militaristic law and order that governs synchronous circuits, to improve in terms of simplicity, energy efficiency and performance.





Fault-tolerant Computing

Author : Dhiraj K. Pradhan

Publisher :

Page : 456 pages

File Size : 20,64 MB

Release : 1986

Category : Computer software

ISBN :

Get eBook

Book Description

Fault-tolerant computing has evolved into a broad discipline, one that encompasses all aspects of reliable computer design. Diverse areas of fault-tolerant study range from failure mechanisms in integrated circuits to the design of robust software. Fault-tolerant computing is driven by a number of key factors, including ultra-high reliability, reduced life-cycle costs, and long-life applications. This book is intended to be both introductory and suitable for advanced-level graduates. Chapters can be selected in various combinations to provide courses with different orientations.