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
Journal ArticleDOI
On the exploration of the solution space in analog placement with symmetry constraints
TL;DR: A novel exploration technique for analog placement operating on a subset of tree representations of the layout-called symmetric-feasible, where the typical presence of an arbitrary number of symmetry groups of devices is directly taken into account during the search of the solution space.
Proceedings ArticleDOI
Integrated floorplanning and interconnect planning
TL;DR: This work proposes a method to combine interconnect planning with floorplanning based on the Wong-Liu (1986) floorplaning algorithm, which uses a multi-stage simulated annealing approach in which different interConnect planning methods are used in different ranges of temperature to reduce running time.
Proceedings Article
Incremental physical design
Jason Cong,Majid Sarrafzadeh +1 more
TL;DR: In this paper, the authors formulate and survey fundamental problems in incremental physical design and provide preliminary solutions to a subset of these problems, and discuss the potential of such problems in the context of CAD tools.
Proceedings ArticleDOI
Partitioning of VLSI circuits and systems
TL;DR: This tutorial presentation discusses the numerous facets of partitioning, which are increasingly important in the design process of VLSI circuits and systems.
Journal ArticleDOI
A timing model incorporating the effect of crosstalk on delay and its application to optimal channel routing
TL;DR: A novel approach to the efficient measurement of the effect of crosstalk on the delay of a net using an algorithm whose worst case complexity is polynomial-time in the number of nets, seen to be O(n log n) in practice.
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.