Verwandte Artikel zu Dynamic Grid Embedding: Optimizing the Compression...
Inhaltsangabe
Excerpt from Dynamic Grid Embedding: Optimizing the Compression of Partial Grids
One major goal of circuit integration is the ability to pack dense circuits in very small areas. The model most often used is the one that views the circuit as a graph and the chip as a grid. One lays out the circuit by embedding it in the grid so that graph edges map onto disjoint paths in the grid. The two major measures of embedding efficiency are the area of the smallest rectangle that encloses the circuit layout and the time involved in traversing long runs of wire [thom79]. Vlsi theory has been involved with the study of computational structures that fill specific needs in the new computational environment. These structures resemble cellular automata and iterative arrays of finite automata. The development and analysis of algorithms that aid in the logical and physical design process of integrated circuits is very much needed in order to replace the up to now ad hoc method of circuit design by the human designer.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Neu kaufen
Diesen Artikel anzeigen
EUR 15,40
Gratis für den Versand von Vereinigtes Königreich nach USA
Versandziele, Kosten & DauerWeitere beliebte Ausgaben desselben Titels
Suchergebnisse für Dynamic Grid Embedding: Optimizing the Compression...
Foto des Verkäufers
Dynamic Grid Embedding: Optimizing the Compression of Partial Grids
Print-on-DemandAnbieter: Forgotten Books, London, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: New. Print on Demand. This book presents an in-depth exploration of 'dynamic grid embedding', an innovative technique in computer science. It delves into optimizing the compression of partial grids, such as those containing missing nodes or edges. The author provides a case study of embedding techniques that map partial grids into smaller ones with optimal area and bounded dilation, introducing the concept of boundary dilation. The book also includes complexity results and lower bound estimates for specific cases of grid embedding. By examining the expansion, dilation, and boundary dilation aspects of partial grid embedding simultaneously, this book contributes to a new set of design-related problems. It is a valuable resource for researchers and practitioners in computer science, particularly those interested in graph embedding, VLSI design, and systolic arrays. The insights gained from this book have the potential to improve the efficiency and performance of integrated circuits and other computational systems, paving the way for advancements in various technological applications. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Bestandsnummer des Verkäufers 9781333364960_0
Anzahl: Mehr als 20 verfügbar
Beispielbild für diese ISBN
Dynamic Grid Embedding Optimizing the Compression of Partial Grids Classic Reprint
Anbieter: PBShop.store US, Wood Dale, IL, USA
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781333364960
Anzahl: 15 verfügbar
Beispielbild für diese ISBN
Dynamic Grid Embedding Optimizing the Compression of Partial Grids Classic Reprint
Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9781333364960
Anzahl: 15 verfügbar