scispace - formally typeset
Open AccessBook

Algorithms for VLSI Physical Design Automation

TLDR
This book is a core reference for graduate students and CAD professionals and presents a balance of theory and practice in a intuitive manner.
Abstract
From the Publisher: This work covers all aspects of physical design. The book is a core reference for graduate students and CAD professionals. For students, concept and algorithms are presented in an intuitive manner. For CAD professionals, the material presents a balance of theory and practice. An extensive bibliography is provided which is useful for finding advanced material on a topic. At the end of each chapter, exercises are provided, which range in complexity from simple to research level.

read more

Citations
More filters
Dissertation

Design, Optimization, and Test Methods for Micro-Electrode-Dot-Array Digital Microfluidic Biochips

Zipeng Li
TL;DR: Li et al. as discussed by the authors designed, optimized, and tested methods for Micro-Electrode-Dot-Array Digital Microfluidic Biochips by Zipeng Li Department of Electrical and Computer Engineering.
DissertationDOI

Optimierung der Verdrahtbarkeit unter Berücksichtigung heterogener Verdrahtungsressourcen hierarchischer FPGA-Architekturen

TL;DR: Theoretische Grundlagen und Stand der Technik, wirtschaftliche Aspekte ..................................................................................
Dissertation

Structure discovery techniques for circuit design and process model visualization

TL;DR: This thesis proposes automatically discovering frequent, repetitive structures in a circuit netlist in order to improve the quality of physical planning and opens the area of specification mining in asynchronous circuits.
Proceedings ArticleDOI

Performance and Timing Yield Enhancement using Highway-on-Chip Planning

TL;DR: A new interconnect planning technique is presented based highway-on-chip approach where some highways are planned on chip and the location and amount of resource in highways are gradually determined during the placement process.
Patent

Advanced modular cell placement system with median control and increase in resolution

TL;DR: In this article, a system for proportionally partitioning multiple groups of cells on the surface of a semiconductor chip into subregions is presented, where the cell groups are separated by dividing lines, and the system comprising a calculator which determines an offset of the cut line from the dividing line, a shifter which moves the location of said groups, and an overflow evaluator and compensator which shifts any cells outside said region to an edge of said region.
References
More filters
Journal ArticleDOI

Optimization by Simulated Annealing

TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Journal ArticleDOI

Equation of state calculations by fast computing machines

TL;DR: In this article, a modified Monte Carlo integration over configuration space is used to investigate the properties of a two-dimensional rigid-sphere system with a set of interacting individual molecules, and the results are compared to free volume equations of state and a four-term virial coefficient expansion.
Journal ArticleDOI

A note on two problems in connexion with graphs

TL;DR: A tree is a graph with one and only one path between every two nodes, where at least one path exists between any two nodes and the length of each branch is given.
Journal ArticleDOI

Combinatorial optimization: algorithms and complexity

TL;DR: This clearly written, mathematically rigorous text includes a novel algorithmic exposition of the simplex method and also discusses the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local search heuristics for NPcomplete problems, more.