Genetic Algorithms for VLSI Design, Layout and Test Automation

Genetic algorithms mimic the natural process of evolution, helping engineers optimize their designs by using the principle of 'survival of the fittest.' VLSI is especially suited to benefit from genetic algorithms - and this comprehensive book shows you how to get the best results, fast. Youll discover how genetic algorithms work and how you can use them in a wide variety of VLSI design, layout, and test automation tasks, including: Circuit partitioning Macro cell routing, including Steiner problems and global routing Standard cell and macro cell placement Circuit segmentation, FPGA mapping and pseudo-exhaustive testing Automatic test generation including compaction, eterministic/genetic test hybrids and integration of finite state machine sequences Peak power estimation Youll find essential insights into problem encoding and fitness functions; coverage of advanced parallel implementations; and much more. Specific experimental results are presented for every application - as are detailed problem descriptions and easy-to-adapt examples. Genetic algorithms are already being incorporated into leading electronic design automation systems. Leverage their full power now - with Genetic Al