Fault Covering Problems in Reconfigurable VLSI Systems

"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.