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

0 avg rating
( 0 ratings by Goodreads )
 
9780262621786: Complexity Issues in VLSI: Optimal Layouts for the Shuffle-Exchange Graph and Other Networks (Foundations of Computing)
View all copies of this ISBN edition:
 
 

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.

"synopsis" may belong to another edition of this title.

About the Author:

Tom Leighton is Assistant Professor of Mathematics in the Department of Applied Mathematics and Laboratory for Computer Science at MIT.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

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

Featured Edition

ISBN 10:  0262121042 ISBN 13:  9780262121040
Publisher: The MIT Press, 1983
Hardcover

Top Search Results from the AbeBooks Marketplace

1.

Leighton, Frank Thomson
Published by The MIT Press (2003)
ISBN 10: 0262621789 ISBN 13: 9780262621786
New Paperback Quantity Available: 1
Seller:
Academybookshop
(Long Island City, NY, U.S.A.)
Rating
[?]

Book Description The MIT Press, 2003. Paperback. Condition: New. New - excellent clean condition, has a mark on the edge of the book, clean pages - Soft Bound - Publisher: MIT Press ***. Seller Inventory # A-02812

More information about this seller | Contact this seller

Buy New
US$ 16.10
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

2.

Frank Thomson Leighton
Published by The MIT Press (2003)
ISBN 10: 0262621789 ISBN 13: 9780262621786
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description The MIT Press, 2003. Condition: New. book. Seller Inventory # M0262621789

More information about this seller | Contact this seller

Buy New
US$ 31.31
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

3.

Frank Thomson Leighton
Published by The MIT Press (2003)
ISBN 10: 0262621789 ISBN 13: 9780262621786
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description The MIT Press, 2003. Paperback. Condition: New. Seller Inventory # DADAX0262621789

More information about this seller | Contact this seller

Buy New
US$ 43.80
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds

4.

Frank Thomson Leighton
Published by Mit Pr (1983)
ISBN 10: 0262621789 ISBN 13: 9780262621786
New Paperback Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Mit Pr, 1983. Paperback. Condition: Brand New. 156 pages. 8.90x5.98x0.39 inches. In Stock. Seller Inventory # __0262621789

More information about this seller | Contact this seller

Buy New
US$ 52.11
Convert Currency

Add to Basket

Shipping: US$ 8.03
From United Kingdom to U.S.A.
Destination, Rates & Speeds