Algorithms and Data Structures in VLSI Design: Obdd - Foundations and Applications

by Christoph Meinel and Thorsten Theobald

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...

• Format: Paperback
• Language: English
• ISBN: 3540644865
• ISBN13: 9783540644866
• Release Date: August 1998
• Publisher: Springer
• Length: 268 Pages
• Weight: 0.95 lbs.
• Dimensions: 0.7" x 6.2" x 9.2"