Fault Covering Problems in Reconfigurable VLSI Systems
Published on 30. April 1992
Book
Hardback
XIII, 130 pages
978-0-7923-9231-6 (ISBN)
Description
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.
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.
More details
Series
Edition
1992 ed.
Language
English
Place of publication
New York
United States
Target group
Professional and scholarly
Research
Illustrations
XIII, 130 p.
Dimensions
Height: 241 mm
Width: 160 mm
Thickness: 13 mm
Weight
395 gr
ISBN-13
978-0-7923-9231-6 (9780792392316)
DOI
10.1007/978-1-4615-3614-7
Schweitzer Classification
Other editions
Additional editions
Ran Libeskind-Hadas | Nany Hasan | Jingsheng Jason Cong
Fault Covering Problems in Reconfigurable VLSI Systems
Book
10/2012
Springer
€106.99
Shipment within 7-9 days
Content
1 An Overview.- 1.1 Introduction.- 1.2 The Embedding Approach.- 1.3 The Covering Approach.- 1.4 Overview of Remaining Chapters.- 2 Fault Covers in Rectangular Arrays.- 2.1 Introduction.- 2.2 Admissible Assignments.- 2.3 The Feasible Minimum Cover Problem.- 2.4 The Feasible Cover Problem.- 2.5 Two Reconfiguration Problems.- 2.6 Summary.- 3 Fault Covers in Heterogeneous and General Arrays.- 3.1 Introduction.- 3.2 Fault Covers in Heterogeneous Arrays.- 3.3 Fault Covers in General Arrays.- 3.4 Summary.- 4 General Formulation of Fault Covering Problems.- 4.1 Introduction.- 4.2 A General Formulation.- 4.3 Illustrative Examples.- 4.4 Integer Linear Programming Approach.- 4.5 Complexity Analysis of Subcases.- 4.6 Summary.