Fault Covering Problems in Reconfigurable VLSI Systems
By: by Ran Libeskind-Hadas, Nany Hasan, Jason Cong, Philip K. McKinley, C.L. Liu
Contributors: Hasan, Nany; Cong, Jason; McKinley, Philip K.; Liu, C. L.
Series: The Springer International Series in Engineering and Computer Science, VLSI, Computer Architecture and Digital Signal Processing -- 172; Springer International Series in Engineering and Computer Science, VLSI, Computer Architecture and Digital Signal Processing -- 172.
Publisher: Springer US
Published: 1992
Place of publication: Boston, MA
Language: eng
Format: [electronic resource] /
Number of pages: 130
ISBN-13: 9781461366065; 9781461536147
Subjects: Computer engineering; Engineering; Computer science
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.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.