Beispielbild für diese ISBN

Complexity Issues in VLSI: Optimal Layouts for the Shuffle-Exchange Graph and Other Networks (Foundations of computing).

Leighton, Frank Thomson

ISBN 10: 0262121042 / ISBN 13: 9780262121040
/ Gebraucht / Hardcover
Anzahl: 1
Verkäufer Kloof Booksellers & Scientia Verlag (Amsterdam, Niederlande)
Bei weiteren Verkäufern erhältlich
Alle  Exemplare dieses Buches anzeigen
In den Warenkorb legen
Preis: EUR 16,00
Währung umrechnen
Versand: EUR 9,00
Von Niederlande nach USA
Versandziele, Kosten & Dauer

Für später vormerken

Über dieses Buch

Bibliografische Details


Titel: Complexity Issues in VLSI: Optimal Layouts ...

Einband: Hardcover

Beschreibung:

Cambridge, MA:. The MIT Press, 1983. Hardcover. 155 pp.- This book solves several mathematical problems in the areas of Very Large Scale Integration (VLSI) and parallel computation. In particular, it describes optimal layouts for the shuffle-exchange graph, one of the best known networks for parallel computation. Attempts to design a shuffle-exchange computer have been hampered in part by the fact that, until now, no good layouts for the shuffle-exchange graph were known. The mesh of trees network (which may eventually prove as useful as the shuffle-exchange graph) is introduced and the book shows how it can be used to perform a variety of computations, including sorting and matrix multiplication, in a logarithmic number of steps. Next, the book introduces the tree of meshes, the first planar graph that was discovered not to have a linear-area layout. Most recently, the structure of this graph has been used to develop a general framework for solving VLSI graph layout problems. English text. Condition : as new. Condition : as new. ISBN 9780262121040 [KEYWORDS: computer studies, Graph theory. Buchnummer des Verkäufers 257056

Über diesen Titel:

Bewertung (bereitgestellt von Goodreads):
0 durchschnittlich
(0 Bewertungen)

Inhaltsangabe: This book solves several mathematical problems in the areas of Very Large Scale Integration (VLSI) and parallel computation. In particular, it describes optimal layouts for the shuffle-exchange graph, one of the best known networks for parallel computation. Attempts to design a shuffle-exchange computer have been hampered in part by the fact that, until now, no good layouts for the shuffle-exchange graph were known.

The mesh of trees network (which may eventually prove as useful as the shuffle-exchange graph) is introduced and the book shows how it can be used to perform a variety of computations, including sorting and matrix multiplication, in a logarithmic number of steps.

Next, the book introduces the tree of meshes, the first planar graph that was discovered not to have a linear-area layout. Most recently, the structure of this graph has been used to develop a general framework for solving VLSI graph layout problems.

Finally, the book develops techniques for proving lower bounds on the bisection width, crossing number, and layout area of a graph. These techniques significantly extend the power and range of previous methods.

Researchers in the fields of VLSI, parallel computation, and graph theory will find this study of particular value; it is also accessible to anyone with an elementary knowledge of mathematics and computer science. The book is self-contained and presents in a unified and original manner many results scattered in the technical literature, while also covering new and fundamental results for the first time.

Über den Autor: Tom Leighton is Assistant Professor of Mathematics in the Department of Applied Mathematics and Laboratory for Computer Science at MIT.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Anbieter- & Zahlungsinformationen

Zahlungsarten

Dieser Anbieter akzeptiert die folgenden Zahlungsarten:

  • American Express
  • Banküberweisung
  • Carte Bleue
  • EuroCard/MasterCard
  • PayPal
  • Rechnung
  • Visa
  • Vorauskasse

[Im Angebot des Anbieters suchen]

[Alle Bücher des Anbieters anzeigen]

[Dem Anbieter eine Frage stellen]

Anbieter: Kloof Booksellers & Scientia Verlag
Adresse: Amsterdam, Niederlande

ZVAB Verkäufer seit 7. Oktober 1999
Bewertung: 5 Sterne

Geschäftsbedingungen:

Condition of the books is VG or better, unless otherwise stated. Returns allowed within 8 days after reception of the book (after prior notification).
Books are subject to prior sale. Orders usually ship within 2-3 business days. Shipping of books outside the EU, or to commercial and institional addresses is at buyers risk. Airmail & insurance rates on request. No discounts possible on orders through Abebooks. The displayed shipping costs are based on books weighing 2.2 LB, or 1 KG. All disputes...

[Mehr Information]

Versandinformationen:

Orders usually ship within 2-3 business days. Shipping of books outside the EU, or to commercial and institional addresses is at buyers risk. Airmail & insurance rates on request. The displayed shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.


Anbieterinformationen: In business since 1923 we are specialized in law, philosophy and other scholarly books from the 16th - 20th century. We also carry a general stock and we have permanently in stock ca. 60.000 titles. Visit only by appointment. Member of ILAB and the NVVA, the Dutch Antiquarian Booksellers Association.