Algorithms and Data Structures in VLSI Design

Beschreibung

One of the main problems in chip design is the huge number of possible combinations of individual chip elements, leading to a combinatorial explosion as chips become more complex. New key results in theoretical computer science and in the design of data structures and efficient algorithms can be applied fruitfully here. The application of ordered binary decision diagrams (OBDDs) has led to dramatic performance improvements in many computer-aided design projects. This textbook provides an introduction to the foundations of this interdisciplinary research area with an emphasis on applications in computer-aided circuit design and formal verification.
One of the main problems in chip design is the huge number of possible combinations of individual chip elements, leading to a combinatorial explosion as chips become more complex. New key results in theoretical computer science and in the design of data structures and efficient algorithms, can be applied fruitfully here. The application of ordered binary decision diagrams (OBDDs) has led to dramatic performance improvements in many computer-aided design projects. This textbook provides an introduction to the foundations of this interdisciplinary research area with an emphasis on applications in computer-aided circuit design and formal verification.
First full presentation of the theory and practice of chip design using OBDDs. A new method for simulating and testing complex chips. Based on latest techniques such as chip error recognition, maximal integration, deep submicron.

Autor*in

Christoph Meinel

Themen in »Algorithms and Data Structures in VLSI Design«

Algorithms Automat Boolean function VLSI Variable algorithm ants automata complexity data structure data structures formal verification model checking optimization verification

Stimmen zu »Algorithms and Data Structures in VLSI Design«

Details

Link teilen