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
Track assignment: a desirable intermediate step between global routing and detailed routing
TL;DR: This paper describes the intermediate track assignment problem and suggests an efficient heuristic for its solution and introduces cost metrics to model basic effects arising from connectivity and proposes a heuristic based on weighted bipartite matching as a core routine.
Journal ArticleDOI
Note on the hardness of generalized connectivity
Shasha Li,Xueliang Li +1 more
TL;DR: It is obtained that for two fixed positive integers k1 and k2, given a graph G and a k1-subset S of V(G), the problem of deciding whether G contains k2 internally disjoint trees connecting S can be solved by a polynomial-time algorithm.
Journal ArticleDOI
Hybrid genetic algorithms for constrained placement problems
V. Schnecke,O. Vornberger +1 more
TL;DR: This article introduces a generally applicable representation for 2D combinatorial placement and packing problems that is able to deal with different constraints and objectives in one optimization step.
Journal ArticleDOI
Parcellation and Area-Area Connectivity as a Function of Neocortex Size
TL;DR: Evidence that the total number of area-area connections scales as the square of the number of areas and parcellation results help constrain theories about the principles underlying neocortical organization.
Proceedings ArticleDOI
A force-directed macro-cell placer
TL;DR: A new wire model replaces the traditional clique model and makes possible early awareness of routing congestion and issues such as cell orientation, overlap elimination, and pad positioning are considered.
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.