Open AccessBook
Computational Aspects of Vlsi
About:
The article was published on 1984-01-01 and is currently open access. It has received 862 citations till now. The article focuses on the topics: Very-large-scale integration.read more
Citations
More filters
Journal ArticleDOI
Analysis of strategies for constructive general block placement
Shmuel Wimer,Israel Koren +1 more
TL;DR: The problem of general block placement in VLSI is considered, using the constructive approach in which blocks are selected and located one at a time, and it is shown that the squared Euclidean and the rectilinear metrics are preferable to the Euclidesan one.
Proceedings ArticleDOI
Cache-Friendly Implementations of Transitive Closure
TL;DR: A general representation, the unidirectional space time representation, is developed, which can be used to generate cache friendly implementations for a large class of algorithms and shows the best overall performance of the Floyd-Warshall algorithm.
Proceedings ArticleDOI
Improved approximations of crossings in graph drawings
TL;DR: Improved approximations for two classical embedcling problems are given: minimizing the number of crossings in a drawing of a bounded degree graph on the plane; and minimizing the VLSI layout area of a degree four graph.
Journal ArticleDOI
Continuous quadratic programming formulations of optimization problems on graphs
TL;DR: It is shown that the vertex separator problem is equivalent to a continuous bilinear quadratic program, and an algorithm is given which exploits the continuous formulation of the vertex separating problem to quickly compute approximate separators.
Book
Automatic synthesis, placement, and routing of electrical circuits by means of genetic programming
John R. Koza,Forest H. Bennett +1 more
TL;DR: A holistic approach to the automatic creation of a circuit's topology, sizing, placement, and routing is described, illustrated with the problem of designing an analog lowpass filter circuit.