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
Proceedings ArticleDOI
Local refinement method for optimizing clock tree topology
TL;DR: An effective method that incorporates with the Deferred-Merge Embedding algorithm is presented for clock tree construction and results show that total wirelength could be reduced effectively around 10% under Elmore delay model.
Journal ArticleDOI
Semantic knowledge in generation of 3D layouts for decision-making
TL;DR: In this article, the authors propose a methodology to separate the knowledge about objects, spatial relationships, and constraints from the generative process, and demonstrate the suitability of the methodology for a complex layout planning problem, involving a large number of decision-makers.
Journal ArticleDOI
A three-layer over-the-cell multi-channel router for a new cell model
TL;DR: From the experimental results with MCNC benchmarks, the proposed cell model and routing algorithm produce the smaller height of layouts as compared to those produced by conventional cell models and algorithms, and the effectiveness of the proposal and routing method was shown.
Journal ArticleDOI
Genetic algorithm for routing switching units
D. S. Knysh,V. M. Kureichik +1 more
TL;DR: A hybrid model is presented of a genetic algorithm for routing switching units using fuzzy logic in genetic operators that has been developed with regard to various physical effects during routing, thereby reducing the design time of devices by eliminating the need for rerouting after the verification stage.
Proceedings ArticleDOI
A three-layer over-the-cell multi-channel routing method for a new cell model
TL;DR: In this article, the authors proposed a new cell model for over-the-cell routing and a new over the cell multi-channel routing method, where terminals can be placed arbitrarily on the second layer of a cell so that each cell does not require the extra routing region on the first layer to align terminals.
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.