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
Posted Content
Improved bounds for colouring circle graphs
TL;DR: In this article, it was shown that for any circle graph with clique number at most ε ≥ 0, ε has chromatic number ε > 0, and ε ≤ ε + 2 ε √ ε 2 + ε ϵ + 10 ε.
Dissertation
Timing-Driven Routing in VLSI Physical Design Under Uncertainty
TL;DR: This work tries to find a fundamental strategy to address the timing-driven Steiner tree construction problem subject to congestion constraints and process variation, and builds on this approach to accommodate the variation-aware statistical delay/timing requirements.
Proceedings ArticleDOI
Mechanisms of swarm intelligence and evolutionary adaptation for solving PCB design tasks
TL;DR: The paper describes the swarm intelligence method and the hybrid algorithm, which uses the swarm and the evolutionary algorithms consistently for solving PCB design tasks and proposes the adaptive filter reducing the solutions with low values of fitness function.
Hybrid Algorithmical Approach for VLSI Physical Design - Floorplanning
Hameem Shanavas,Vel Hitech +1 more
TL;DR: Memetic Algorithm is an evolutionary algorithm that includes one or more local search phases within its evolutionary cycle that quickly produces optimal or nearly optimal solutions for all the popular benchmark problems.
Proceedings ArticleDOI
Reduction of crosstalk noise by optimizing 3-D configuration of the routing grid
TL;DR: By employing proposed techniques on a 0.13μm six-layer physical design, the longest path delay is significantly decreased by 15% maximum without the need for process improvement, which greatly accelerates the performance of SoCs.
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.