Algorithms for VLSI Design Automation

This book covers all stages of design from layout synthesis through logic synthesis to high-level synthesis. It contains clear, precise presentation of examples, well illustrated with over 200 figures and focuses on algorithms for vlsi design tools that should appeal to some computer science as well as electrical engineering departments. · introduction to design methodologies · a quick tour of vlsi design automation tools · algorithmic graph theory and computational complexity · tractable and intractable problems · general-purpose methods for combinatorial optimization · selected design problems and algorithms · layout compaction · placement and partitioning · floor planning · routing · simulation · logic synthesis and verification · high-level synthesis