Logo

Algorithms and Data Structures in VLSI Design

Large book cover: Algorithms and Data Structures in VLSI Design

Algorithms and Data Structures in VLSI Design
by

Publisher: Springer
ISBN/ASIN: 3540644865
ISBN-13: 9783540644866
Number of pages: 279

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

Home page url

Download or read it online for free here:
Download link
(2.9MB, PDF)

Similar books

Book cover: Capability-Based Computer SystemsCapability-Based Computer Systems
by - Digital Press
This book is an introduction, a survey, a history, and an evaluation of capability- and object-based computer systems. It is still the most thorough survey and description of early capability-based and object-based hardware and software systems.
(9501 views)
Book cover: Implementing a One Address CPU in LogisimImplementing a One Address CPU in Logisim
by - Gettysburg College
This purpose of this monograph is to break the abstract understanding of a computer, and to explain a computer's behavior in completely in mechanistic terms. It will deal specifically with the Central Processing Unit (CPU) of the computer.
(3420 views)
Book cover: High Performance ComputingHigh Performance Computing
by - O'Reilly Media
The purpose of this book is to teach new programmers and scientists about the basics of High Performance Computing. This book is for learners with a basic understanding of modern computer architecture, not advanced degrees in computer engineering.
(9610 views)
Book cover: Principles of Semiconductor DevicesPrinciples of Semiconductor Devices
by
This book explores the behavior of semiconductor devices, to show the relation between the device material parameters, and the resulting electrical characteristics. The text provides the link between the physics and the design of electronic circuits.
(14170 views)