Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
At the beginning we would like to introduce a refinement. The term 'VLSI planarization' means planarization of a circuit of VLSI, Le. the embedding of a VLSI circuit in the plane by different criteria such as the minimum number of connectors, the minimum total length of connectors, the minimum number of over-the-element routes, etc. A connector is designed to connect the broken sections of a net. It can be implemented in different ways depending on the technology. Connectors for a bipolar VLSI are implemented by diffused tun nels, for instance. By over-the-element route we shall mean a connection which intersects the enclosing rectangle of an element (or a cell). The possibility of the construction such connections during circuit planarization is reflected in element models and can be ensured, for example, by the availability of areas within the rectangles where connections may be routed. VLSI planarization is one of the basic stages (others will be discussed below) of the so called topological (in the mathematical sense) approach to VLSI design. This approach does not lie in the direction of the classical approach to automation of VLSI layout design. In the classical approach to computer aided design the placement and routing problems are solved successively. The topological approach, in contrast, allows one to solve both problems at the same time. This is achieved by constructing a planar embedding of a circuit and obtaining the proper VLSI layout on the basis of it.
Similar content being viewed by others
Table of contents (8 chapters)
Reviews
`Altogether, the book is very well written and a good piece of work. All the notions are clearly defined and the proofs are presented in detail. Many pictures illustrate the subjects discussed and help to make things clear and understandable.'
Mathematical Reviews, 98m
Mathematical Reviews, 98m
Authors and Affiliations
Accessibility Information
PDF accessibility summary
This PDF is not accessible. It is based on scanned pages and does not support features such as screen reader compatibility or described non-text content (images, graphs etc). However, it likely supports searchable and selectable text based on OCR (Optical Character Recognition). Users with accessibility needs may not be able to use this content effectively. Please contact us at accessibilitysupport@springernature.com if you require assistance or an alternative format.
Bibliographic Information
Book Title: VLSI Planarization
Book Subtitle: Methods, Models, Implementation
Authors: V. Feinberg, A. Levin, E. Rabinovich
Series Title: Mathematics and Its Applications
DOI: https://doi.org/10.1007/978-94-011-5740-7
Publisher: Springer Dordrecht
-
eBook Packages: Springer Book Archive
Copyright Information: Springer Science+Business Media Dordrecht 1997
Hardcover ISBN: 978-0-7923-4510-7Published: 30 April 1997
Softcover ISBN: 978-94-010-6421-7Published: 13 October 2012
eBook ISBN: 978-94-011-5740-7Published: 06 December 2012
Edition Number: 1
Number of Pages: VI, 186
Topics: Electrical Engineering, Artificial Intelligence, Algorithms, Discrete Mathematics in Computer Science, Theory of Computation