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 polynomial-time optimization algorithm for a rectilinear partitioning problem with applications in VLSI design automation
TL;DR: The rectilinear p-Center Problem is defined as follows: localizing pins of high-fanout nets for buffer insertion; congestion analysis; and insertion of fill geometries during post-processing of VLSI layouts.
Journal ArticleDOI
Computer-Aided Optimization of DNA Array Design and Manufacturing
TL;DR: This paper is one of the first attempts to apply very large scale integration computer-aided design methods to the physical design of DNA chips, and finds that DNA placement algorithms appear to have better suboptimality properties than those recently reported for VLSI placement algorithms.
Journal ArticleDOI
Layout conscious approach and bus architecture synthesis for hardware/software codesign of systems on chip optimized for speed
N. Thepayasuwan,Alex Doboli +1 more
TL;DR: A layout-conscious approach for hardware/software codesign of systems-on-chip (SoCs) optimized for latency, including an original algorithm for bus architecture synthesis, which is offered for a network processor and a JPEG SoC.
Proceedings ArticleDOI
Tutorial on congestion prediction
TL;DR: A unified approach for predicting wirelength, congestion and delay parameters early in the design flow and a methodology to integrate these prediction methods into the placement framework to handle the large complexity of the designs are proposed.
Book ChapterDOI
The Bioinspired Algorithm of Electronic Computing Equipment Schemes Elements Placement
TL;DR: One of the important design problems - the problem of ECE schemes elements placement is considered in this article and the modified hybrid architecture of the bioinspired search using multilevel evolution and migration mechanism is offered.
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.