Genetic algorithms for VLSI design, layout and test

Genetic algorithms mimic the natural process of evolution, helping engineers optimize their designs by keeping the "fittest" code and weeding out the most inefficient. VLSI is especially well-suited to benefiting from genetic algorithms -- and this thorough, practical tutorial shows you how to get the best results, fast. Learn how genetic algorithms work and how you can use them in a wide variety of VLSI design, layout, and test automation tasks. Master specific techniques for working with genetic algorithms in partitioning, automatic standard cell and macro cell placement, routing, technology mapping for FPGAs, automatic test generation, peak power estimation, and more -- each with detailed examples you can adapt to your own design challenges. Discover how genetic algorithms are being incorporated into leading commercial electronic design automation tools such as Verilog and VHDL. With this book, you can start leveraging the major performance improvements genetic algorithms offer, with expert help and as little complexity as possible. All electrical engineers working in VLSI design, as well as other professionals interested in practical applications for genetic algorithms.

Table of contents :

Preface

Introduction

2 Partitioning

3 Standard Cell and Macro Cell Placement

4 Macro Cell Routing

5 FPGA Technology Mapping

6 Automatic Test Generation

7 Peak Power Estimation

8 Parallel Implementations

9 Conclusion

Glossary

Bibliography

Index

About the Authors