Efficient Branch and Bound Search with Application to Computer-Aided Design /

Branch-and-bound search has been known for a long time and has been widely used in solving a variety of problems in computer-aided design (CAD) and many important optimization problems. In many applications, the classic branch-and-bound search methods perform duplications of computations, or rely on...

Full description

Bibliographic Details
Main Author: Chen, Xinghao
Corporate Author: SpringerLink (Online service)
Other Authors: Bushnell, Michael L.
Format: eBook
Language:English
Published: Boston, MA : Springer US, 1996.
Series:Frontiers in electronic testing ; 4.
Subjects:
Online Access:Connect to the full text of this electronic book

MARC

Tag First Indicator Second Indicator Subfields
LEADER 00000cam a2200000Mi 4500
001 in00003570430
006 m o d
007 cr mnu---uuaaa
008 121227s1996 mau o 000 0 eng
005 20260421171036.4
020 |a 9781461313298 (electronic bk.) 
020 |a 1461313295 (electronic bk.) 
020 |z 9781461285717 
020 |z 1461285712 
035 |a (OCoLC)852790363 
040 |a AU@  |b eng  |e pn  |c AU@  |d OCLCO  |d OCLCQ  |d GW5XE  |d OCLCQ  |d OCLCF  |d UtOrBLW 
049 |a TXAM 
050 4 |a TK7888.4 
072 7 |a TJFC  |2 bicssc 
072 7 |a TEC008010  |2 bisacsh 
082 0 4 |a 621.3815  |2 23 
100 1 |a Chen, Xinghao. 
245 1 0 |a Efficient Branch and Bound Search with Application to Computer-Aided Design /  |c by Xinghao Chen, Michael L. Bushnell. 
264 1 |a Boston, MA :  |b Springer US,  |c 1996. 
300 |a 1 online resource (160 pages) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
490 1 |a Frontiers in electronic testing,  |x 0929-1296 ;  |v 4 
520 |a Branch-and-bound search has been known for a long time and has been widely used in solving a variety of problems in computer-aided design (CAD) and many important optimization problems. In many applications, the classic branch-and-bound search methods perform duplications of computations, or rely on the search decision trees which keep track of the branch-and-bound search processes. In CAD and many other technical fields, the computational cost of constructing branch-and-bound search decision trees in solving large scale problems is prohibitive and duplications of computations are intolerable. Efficient branch-and-bound methods are needed to deal with today's computational challenges. Efficient branch-and-bound methods must not duplicate computations. Efficient Branch and Bound Search with Application to Computer-Aided Design describes an efficient branch-and-bound method for logic justification, which is fundamental to automatic test pattern generation (ATPG), redundancy identification, logic synthesis, minimization, verification, and other problems in CAD. The method is called justification equivalence, based on the observation that justification processes may share identical subsequent search decision sequences. With justification equivalence, duplication of computations is avoided in the dynamic branch-and-bound search process without using search decision trees. Efficient Branch and Bound Search with Application to Computer-Aided Design consists of two parts. The first part, containing the first three chapters, provides the theoretical work. The second part deals with applications, particularly ATPG for sequential circuits. This book is particularly useful to readers who are interested in the design and test of digital circuits. 
500 |a Electronic resource. 
650 0 |a Engineering. 
650 0 |a Computer engineering. 
650 0 |a Systems engineering. 
650 7 |a Computer engineering.  |2 fast  |0 (OCoLC)fst00872078 
650 7 |a Engineering.  |2 fast  |0 (OCoLC)fst00910312 
650 7 |a Systems engineering.  |2 fast  |0 (OCoLC)fst01141455 
655 7 |a Electronic books.  |2 local 
700 1 |a Bushnell, Michael L. 
710 2 |a SpringerLink (Online service) 
776 1 8 |i Print version:  |z 9781461285717 
830 0 |a Frontiers in electronic testing ;  |v 4. 
856 4 0 |u http://proxy.library.tamu.edu/login?url=https://link.springer.com/10.1007/978-1-4613-1329-8  |z Connect to the full text of this electronic book  |t 0 
994 |a 92  |b TXA 
999 |a MARS 
999 f f |s 0806d91e-d7fd-38f3-b8bc-5136c71d9791  |i 82be91f0-b849-33b8-b810-db7dbe3b66b1  |t 0 
952 f f |a Texas A&M University  |b College Station  |c Electronic Resources  |s www_evans  |d Available Online  |t 0  |e TK7888.4  |h Library of Congress classification 
998 f f |a TK7888.4  |t 0  |l Available Online