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
A reliability-driven placement procedure based on thermal-force model
TL;DR: Experiments on three industrial MCMs designed by IBM show that the obtained placements have significant improvements to their original designs in system reliability.
Dissertation
Algorithms and Methodology for Post-Manufacture Adaptation to Process Variations and Induced Noise in Deeply Scaled CMOS Technologies
TL;DR: The author would like to acknowledge the help and support of his past and present lab-mates, and especially Utku Diril for patiently answering many of his questions and helping me even after he graduated from Georgia Tech.
Proceedings ArticleDOI
Cluster growth revisited: fast, mixed-signal placement of blocks and gates
TL;DR: The true advantage of this method lies in its ability to scale up to problems too large to be considered using traditional, heuristic algorithms, and without assumptions about layout styles.
Proceedings ArticleDOI
Exact switchbox routing with search space reduction
TL;DR: An approach for exact switchbox routing that complements traditional routing techniques and is particularly well suited for an application to dense problem instances and the completion of routing in subregions which turn out to be difficult for routing tools based on heuristic methods.
Dissertation
Fundamental algorithms for physical design planning of VLSI
TL;DR: This dissertation studies several fundamental problems of VLSI physical design planning, and develops a floorplanner FAST-SP based on sequence pair floorplan representation and presents a new approach to buffer planning based on network flow computation.
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.