Complexity Issues in Very Large Scale Integration: Layouts for the Shuffle-exchange Graph and Other Networks (Hardback)
  • Complexity Issues in Very Large Scale Integration: Layouts for the Shuffle-exchange Graph and Other Networks (Hardback)
zoom

Complexity Issues in Very Large Scale Integration: Layouts for the Shuffle-exchange Graph and Other Networks (Hardback)

(author)
£20.95
Hardback 155 Pages / Published: 20/09/1983
  • Not available

This product is currently unavailable.

  • This item has been added to your basket
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.

Publisher: MIT Press Ltd
ISBN: 9780262121040
Number of pages: 155
Weight: 454 g
Dimensions: 229 x 178 x 25 mm

You may also be interested in...

The Lego Architect
Added to basket
£20.99
Hardback
The Elements of Statistical Learning
Added to basket
Data Science from Scratch
Added to basket
Effective Computation in Physics
Added to basket
Machine Learning
Added to basket
How to Pass Higher Computing Science
Added to basket
Networks: A Very Short Introduction
Added to basket
Interaction Design
Added to basket
£53.99
Paperback
Don't Make Me Think, Revisited
Added to basket
AQA Computing AS
Added to basket
The Singularity Is Near
Added to basket
Introducing Artificial Intelligence
Added to basket

Reviews

Please sign in to write a review

Your review has been submitted successfully.