|
|
|||
|
||||
Overview""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 that arise in VLSI systems. 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 should be useful to researchers and students working in this area. As such, the book aims to serve as a reference and may be used as the text for an advanced course on the topic. Full Product DetailsAuthor: Ran Libeskind-Hadas , Nany Hasan , Jingsheng Jason Cong , Philip McKinleyPublisher: Springer Imprint: Springer Edition: 1992 ed. Volume: 172 Dimensions: Width: 15.50cm , Height: 0.90cm , Length: 23.50cm Weight: 0.860kg ISBN: 9780792392316ISBN 10: 0792392310 Pages: 130 Publication Date: 30 April 1992 Audience: College/higher education , Professional and scholarly , Postgraduate, Research & Scholarly , Professional & Vocational Format: Hardback Publisher's Status: Active Availability: In Print This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us. Table of Contents1 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.ReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |