Download or read book Fault tolerant Cube Graphs and Coding Theory written by International Business Machines Corporation. Research Division and published by . This book was released on 1995 with total page 13 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "Hypercubes, meshes, tori and Omega networks are well known interconnection networks for parallel computers. The structure of those graphs can be described in a more general framework. The idea is to assume that every node in a graph with q[superscript l] nodes is represented by a unique string of l symbols over GF(q). The edges are specified by a set of offsets, those are vectors of length l over GF(q), where the two endpoints of an edge are an offset apart. Our main contribution is a general technique for tolerating edge faults by adding redundant edges. The redundant graph has the property that the original structure of the graph can be maintained in the presence of edge faults. The technique for adding the redundant edges utilizes constructions of error-correcting codes and generalizes existing ad-hoc techniques."

Download or read book Coding Approaches to Fault Tolerance in Combinational and Dynamic Systems written by Christoforos N. Hadjicostis and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 202 pages. Available in PDF, EPUB and Kindle. Book excerpt: Coding Approaches to Fault Tolerance in Combinational and Dynamic Systems describes coding approaches for designing fault-tolerant systems, i.e., systems that exhibit structured redundancy that enables them to distinguish between correct and incorrect results or between valid and invalid states. Since redundancy is expensive and counter-intuitive to the traditional notion of system design, the book focuses on resource-efficient methodologies that avoid excessive use of redundancy by exploiting the algorithmic/dynamic structure of a particular combinational or dynamic system. The first part of Coding Approaches to Fault Tolerance in Combinational and Dynamic Systems focuses on fault-tolerant combinational systems providing a review of von Neumann's classical work on Probabilistic Logics (including some more recent work on noisy gates) and describing the use of arithmetic coding and algorithm-based fault-tolerant schemes in algebraic settings. The second part of the book focuses on fault tolerance in dynamic systems. Coding Approaches to Fault Tolerance in Combinational and Dynamic Systems also discusses how, in a dynamic system setting, one can relax the traditional assumption that the error-correcting mechanism is fault-free by using distributed error correcting mechanisms. The final chapter presents a methodology for fault diagnosis in discrete event systems that are described by Petri net models; coding techniques are used to quickly detect and identify failures. From the Foreword: "Hadjicostis has significantly expanded the setting to processes occurring in more general algebraic and dynamic systems... The book responds to the growing need to handle faults in complex digital chips and complex networked systems, and to consider the effects of faults at the design stage rather than afterwards." George Verghese, Massachusetts Institute of Technology Coding Approaches to Fault Tolerance in Combinational and Dynamic Systems will be of interest to both researchers and practitioners in the area of fault tolerance, systems design and control.

Download or read book Information Security Coding Theory and Related Combinatorics written by Dean Crnković and published by IOS Press. This book was released on 2011 with total page 460 pages. Available in PDF, EPUB and Kindle. Book excerpt: "Published in cooperation with NATO Emerging Security Challenges Division"--T.p.

Download or read book Documentation Abstracts written by and published by . This book was released on 1998 with total page 680 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book FTCS 23 written by and published by . This book was released on 1993 with total page 716 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Error Coding for Arithmetic Processors written by T.R.N. Rao and published by Elsevier. This book was released on 1974-01-01 with total page 233 pages. Available in PDF, EPUB and Kindle. Book excerpt: Error Coding for Arithmetic Processors provides an understanding of arithmetically invariant codes as a primary technique of fault-tolerant computing by discussing the progress in arithmetic coding theory. The book provides an introduction to arithmetic error code, single-error detection, and long-distance codes. It also discusses algebraic structures, linear congruences, and residues. Organized into eight chapters, this volume begins with an overview of the mathematical background in number theory, algebra, and error control techniques. It then explains the basic mathematical models on a register and its number representation system. The reader is also introduced to arithmetic processors, as well as to error control techniques. The text also explores the functional units of a digital computer, including control unit, arithmetic processor, memory unit, program unit, and input/output unit. Students in advanced undergraduate or graduate level courses, researchers, and readers who are interested in applicable knowledge on arithmetic codes will find this book extremely useful.

Download or read book Handbook of Graph Theory Combinatorial Optimization and Algorithms written by Krishnaiyan "KT" Thulasiraman and published by CRC Press. This book was released on 2016-01-05 with total page 1217 pages. Available in PDF, EPUB and Kindle. Book excerpt: The fusion between graph theory and combinatorial optimization has led to theoretically profound and practically useful algorithms, yet there is no book that currently covers both areas together. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms is the first to present a unified, comprehensive treatment of both graph theory and c

Download or read book Interconnection Networks written by J.-C. Bermond and published by Elsevier. This book was released on 2016-06-06 with total page 590 pages. Available in PDF, EPUB and Kindle. Book excerpt: Most of the articles in this book deal with static or point-to-pointInterconnection Networks. In particular, new constructions are proposed basedon different tools from discrete mathematics. Many new records have beenestablished in the table of the maximum number of vertices of graphs withmaximum degree &Dgr; and diameter D. Properties of thesenetworks (and of more classical ones) are analyzed in many of the otherpapers. About 40% of the articles deal with fault tolerance orvulnerability properties using either combinatorial tools or probabilisticones.

Download or read book Wildcard Dimensions Coding Theory and Fault tolerant Meshes and Hypercubes written by International Business Machines Corporation. Research Division and published by . This book was released on 1992 with total page 17 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Fundamentals of Codes Graphs and Iterative Decoding written by Stephen B. Wicker and published by Springer Science & Business Media. This book was released on 2006-04-18 with total page 241 pages. Available in PDF, EPUB and Kindle. Book excerpt: Fundamentals of Codes, Graphs, and Iterative Decoding is an explanation of how to introduce local connectivity, and how to exploit simple structural descriptions. Chapter 1 provides an overview of Shannon theory and the basic tools of complexity theory, communication theory, and bounds on code construction. Chapters 2 - 4 provide an overview of "classical" error control coding, with an introduction to abstract algebra, and block and convolutional codes. Chapters 5 - 9 then proceed to systematically develop the key research results of the 1990s and early 2000s with an introduction to graph theory, followed by chapters on algorithms on graphs, turbo error control, low density parity check codes, and low density generator codes.

Download or read book SIAM Journal on Computing written by Society for Industrial and Applied Mathematics and published by . This book was released on 1998 with total page 632 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Topological Structure and Analysis of Interconnection Networks written by Junming Xu and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 352 pages. Available in PDF, EPUB and Kindle. Book excerpt: The advent of very large scale integrated circuit technology has enabled the construction of very complex and large interconnection networks. By most accounts, the next generation of supercomputers will achieve its gains by increasing the number of processing elements, rather than by using faster processors. The most difficult technical problem in constructing a supercom puter will be the design of the interconnection network through which the processors communicate. Selecting an appropriate and adequate topological structure of interconnection networks will become a critical issue, on which many research efforts have been made over the past decade. The book is aimed to attract the readers' attention to such an important research area. Graph theory is a fundamental and powerful mathematical tool for de signing and analyzing interconnection networks, since the topological struc ture of an interconnection network is a graph. This fact has been univer sally accepted by computer scientists and engineers. This book provides the most basic problems, concepts and well-established results on the topological structure and analysis of interconnection networks in the language of graph theory. The material originates from a vast amount of literature, but the theory presented is developed carefully and skillfully. The treatment is gen erally self-contained, and most stated results are proved. No exercises are explicitly exhibited, but there are some stated results whose proofs are left to the reader to consolidate his understanding of the material.

Download or read book Annual ACM Symposium on Parallel Algorithms and Architectures written by and published by . This book was released on 1994 with total page 392 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Frontiers 99 written by IEEE Computer Society and published by Institute of Electrical & Electronics Engineers(IEEE). This book was released on 1999 with total page 334 pages. Available in PDF, EPUB and Kindle. Book excerpt: Proceedings from the February 1999 symposium illustrate the path that massively parallel technology follows in going from long range research to strategic resource to commercial application. Thirty-six contributions address such topics as parallel numerical computation and applications, optical computing, quantum computing, petaflops, and configurable computing. Annotation copyrighted by Book News, Inc., Portland, OR.

Download or read book Electrical Electronics Abstracts written by and published by . This book was released on 1997 with total page 1860 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Index to IEEE Publications written by Institute of Electrical and Electronics Engineers and published by . This book was released on 1996 with total page 1292 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Proceedings of the Twenty sixth International Symposium on Fault Tolerant Computing written by and published by . This book was released on 1996 with total page 480 pages. Available in PDF, EPUB and Kindle. Book excerpt: