Skip navigation

Frank Thomson Leighton

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

Titles by This Author

Optimal Layouts for the Shuffle-Exchange Graph and Other Networks

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.

Titles by This Editor

Proceedings of the Fifth MIT Conference

The field of VLSI (Very Large Scale Integration) is concerned with the design, production, and use of highly complex integrated circuits. The research collected here comes from many disciplines, including computer architecture, computer-aided design, parallel algorithms, semiconductor technology, and testing.