Mathematical Analysis - General & Miscellaneous, Mathematical Programming & Operations Research, Electronics - Circuits - VLSI
Log in to track your reading progress.
Overview
This pioneering study of two-dimensional wiring patterns develops powerful algorithms for the physical design of VLSI circuits. Its homotopic approach to circuit layout advances the state of the art in wire routing and layout compaction, and will inspire future research. By viewing wires as flexible connections with fixed topology, the author obtains simple and efficient algorithms for CAD problems whose previous solutions employed, unreliable or inefficient heuristics.Single-Layer Wire Routing and Compaction is the first rigorous treatment of homotopic layouts and the techniques for optimizing them. In a novel application of classical mathematics to computer science, Maley characterizes the ideal routing of a layout in terms of simple topological invariants. He derives practical algorithms from this theoretical insight. The algorithms and their underlying ideas are intuitive, widely applicable, and presented in a highly readable style.
F. Miller Maley is a Research Associate in the Computer Science Department at Princeton University. Single-Layer Wire Routing and Compaction is included in the series Foundations of Computing, edited by Michael Garey and Albert Meyer.
Editorials
Booknews
A study of the two-dimensional wiring patterns from a homotopic approach, which develops algorithms for the physical design of VLSI circuits. By viewing wires as flexible connections with fixed topology, Maley (computer science, Princeton) obtains simple and efficient algorithms for CAD problems whose previous solutions required unreliable or inefficient heuristics. Includes a large glossary. Annotation c. Book News, Inc., Portland, OR (booknews.com)Book Details
Published
March 14, 1990
Publisher
MIT Press
Pages
322
Format
Hardcover
ISBN
9780262132503