Fault Covering Problems in Reconfigurable VLSI Systems

By: Ran Libeskind-Hadas, Nany Hasan, Jingsheng Jason Cong

Write A Review

Hardcover | 30 April 1992

At a Glance

Hardcover
148 Pages

Dimensions(cm)
23.39 x 15.6 x 0.97

Hardcover

$210.72

or 4 interest-free payments of $52.68 with

Aims to ship in 7 to 10 business days

Fault Covering Problems in Reconfigurable VLSI Systems describes the authors' recent research on reconfiguration problems for fault-tolerance in VLSI and WSI Systems. The book examines solutions to a number of reconfiguration problems.
Efficient algorithms are given for tractable covering problems and general techniques are given for dealing with a large number of intractable covering problems.
The book begins with an investigation of algorithms for the reconfiguration of large redundant memories. Next, a number of more general covering problems are considered and the complexity of these problems is analyzed. Finally, a general and uniform approach is proposed for solving a wide class of covering problems.
The results and techniques described here will be useful to researchers and students working in this area. As such, the book serves as an excellent reference and may be used as the text for an advanced course on the topic.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Engineering & Technology Electronics & Communications Engineering Electronics Engineering Circuits & Components Computing & I.T.Computer Science Computer Architecture & Logic Design Energy Technology & Engineering Electrical Engineering Electronic Devices & Materials Databases

Preface
An Overview	p. 1
Introduction	p. 1
The Embedding Approach	p. 3
The Covering Approach	p. 7
Previous Work	p. 7
Physical Implementation Issues in Reconfigurable Design	p. 9
Overview of Remaining Chapters	p. 15
Fault Covers in Rectangular Arrays	p. 19
Introduction	p. 19
Admissible Assignments	p. 21
The Feasible Minimum Cover Problem	p. 24
Critical Sets	p. 25
An Exhaustive Search Algorithm for the Feasible Minimum Cover Problem	p. 33
Experimental Results	p. 38
The Feasible Cover Problem	p. 39
Excess-k Critical Sets	p. 39
Experimental Results	p. 45
Two Reconfiguration Problems	p. 47
Reconfiguration with Shared Spares	p. 49
Reconfiguration of Programmable Logic Arrays	p. 50
Summary	p. 54
Fault Covers in Heterogeneous and General Arrays	p. 55
Introduction	p. 55
Fault Covers in Heterogeneous Arrays	p. 56
The Feasible Cover Problem	p. 58
The Feasible Minimum Cover Problem	p. 62
The Minimum Feasible Cover Problem	p. 64
The Feasible Cover Problem with Multiple Spare Arrays	p. 71
Applications of the Heterogeneous Array Model	p. 74
Fault Covers in General Arrays	p. 76
The Feasible Cover Problem	p. 78
The Feasible Minimum Cover Problem	p. 83
The Minimum Feasible Cover Problem	p. 86
Summary	p. 89
General Formulation of Fault Covering Problems	p. 91
Introduction	p. 91
A General Formulation	p. 93
Illustrative Examples	p. 96
Integer Linear Programming Approach	p. 100
The General Transformation	p. 101
Experimental Results	p. 105
Complexity Analysis of Subcases	p. 107
The Definition of Subcases and Their Complexities	p. 108
Polynomial Time Algorithms	p. 110
NP-Completeness Results	p. 112
Summary	p. 116
Bibliography	p. 119
Index	p. 129
Table of Contents provided by Blackwell. All Rights Reserved.

Fault Covering Problems in Reconfigurable VLSI Systems

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Architecture & Logic Design

Robotics Goes MOOC

Interaction

Making Embedded Systems

2nd Edition - Design Patterns for Great Software

Hands-On AWS CDK

Building Cloud Native Applications with Infrastructure-As-Code

Head First Software Architecture

A Learner's Guide to Architectural Thinking

Learning Opentelemetry

Setting Up and Operating a Modern Observability System

Computer Systems 3ed

A Programmer's Perspective, Global Edition

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Architecture Patterns with Python

Enabling Test-Driven Development, Domain-Driven Design, and Event-Driven Microservices

Building Event-Driven Microservices

Leveraging Organizational Data at Scale

Kubernetes - Up and Running

Dive into the Future of Infrastructure

Learning Microsoft Power Automate

Improving Productivity for Business Processes and Workflows

Architecture, Computing and the Second World War

From Crystallography to Digital Research in Architecture

Top-Down Network Design

3rd edition

Platform Engineering

A Guide for Technical, Product, and People Leaders

Logic and Computer Design Fundamentals, Global Edition

5th edition

Building Recommendation Systems in Python and Jax

Hands-On Production Systems at Scale

Knowledge Management

3rd Edition - Systems and Processes in the AI Era

Robotics Goes MOOC

Impact

Technology Strategy Patterns

Analyzing and Communicating Architectural Decisions

Introduction to Computer Organization

ARM Edition

Methods and Applications of Autonomous Experimentation

Chapman & Hall/CRC Computational Science

The Art of ARM Assembly, Volume 1

64-Bit ARM Machine Organization and Programming

Software Architecture: The Hard Parts

Modern Trade-Off Analyses for Distributed Architectures

Rust Atomics and Locks

Low-Level Concurrency in Practice

This product is categorised by