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.5 x 15.88 x 1.91

Hardcover

$169.00

or 4 interest-free payments of $42.25 with

or

Ships in 5 to 7 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

Orders over $79.00 qualify for free shipping.

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.

More in Electrical Engineering

Electrical Principles

5th Edition

Paperback

RRP $124.95

$104.75

16%
OFF

Battery Technology : Fundamentals of Battery Electrochemistry, Systems and Applications - Alexander Börger

$40.75

18%
OFF

Electrical Wiring Practice

9th Edition

Not Supplied By Publisher

RRP $164.95

$151.75

Electrotechnology Practice 6E + Electrical Trade Principles 6E Value Pack

6th Edition

Multi-Item Pack

RRP $229.95

$181.75

21%
OFF

A+ Pre-apprenticeship Maths and Literacy for Electrical (Part II) - Andrew Spencer

$104.75

16%
OFF

Electronics All-in-One For Dummies

3rd Edition

Paperback

RRP $69.95

$52.75

25%
OFF

Battery Management Systems for Large Lithium Ion Batteries - David Kreger

$134.75

Electrical Trade Principles

6th Edition

Paperback

RRP $134.95

$112.75

16%
OFF

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 Electrical Engineering

Electrical Principles

5th Edition

Battery Technology

Fundamentals of Battery Electrochemistry, Systems and Applications

Inventions, Researches and Writings of Nikola Tesla (Barnes & Noble Collectible Classics

Omnibus Edition)

Electrical Wiring Practice

9th Edition

Electrotechnology Practice 6E + Electrical Trade Principles 6E Value Pack

6th Edition

A+ Pre-apprenticeship Maths and Literacy for Electrical (Part II)

Linear and Nonlinear Crystal Optics

Phenomenology, Symmetries, and Angular Distributions

Deep Learning Applications in Operations Research

Deadly RNA Viruses

Diagnosis, Detection, and Mitigation of Epidemics and Pandemics

Electric Power in Victorian Britain

Volume I: Electric Power Imagined

Electric Power in Victorian Britain

Volume II: Electric Power in Practice

Thermal and Flow Measurements

Electric Power in Victorian Britain

Volume III: Electric Power, Politics and Culture

Handbook of Power Electronics in Smart Grids and Intelligent Energy

Multibody Mechatronic Systems

MuSMe 2025

Electrical Trade Practices

3rd Edition

Electronics All-in-One For Dummies

3rd Edition

Battery Management Systems for Large Lithium Ion Batteries

Applying Hvdc and Facts in Electric Power Systems

Fundamentals of Electrical Engineering

Digital Electronics

A Modern Approach

Modern Antenna Systems

Theory and Applications

Electrical Principles for Electrical Trades

8th Edition

Electrical Trade Principles

6th Edition

This product is categorised by