Very large scale integrated (VLSI) circuits nowadays contain many millions of components, and cannot be designed without the aid of design automation tools. This book provides an insight into the algorithms used inside these computer-aided design (CAD) tools, and will be a good starting point for designers who want to specialize in building CAD tools themselves. Highlights of the book include:
* Special attention to background knowledge from mathematics and computer science: graph theory, complexity of algorithms, and general-purpose methods for combinatorial optimization
* About 50 algorithms (from graph theory, layout design, simulation, logic synthesis and high-level synthesis) presented in depth by means of pseudo-code and step-by-step examples
It will be an ideal text for students in Computer Science or Electronic Engineering taking VLSI design automation courses, and for chip designers or programmers in industry developing CAD tools.
Die zunehmende Komplexität der VLSI (Very Large-Scale Integrated)-Systeme wie alle modernen Mikroprozessoren führte zu einer wachsenden Nachfrage nach einer Automatisierung von deren Design. Jetzt liegt erstmals ein Buch vor, das alle Stadien des automatisierten Prozesses erläutert, von der Layout-Synthese über die logische Synthese bis zur High-level-Synthese. Klar und präzise geschrieben, mit vielen Beispielen und über 200 informativen Abbildungen. (01/99)
Sabih H. Gerez
Algorithmus Circuit Theory & Design / VLSI / ULSI Components & Devices Electrical & Electronics Engineering Elektrotechnik u. Elektronik Informatik, EDV / Informatik Komponenten u. Bauelemente Schaltkreise - Theorie u. Entwurf / VLSI / ULSI VLSI