morgan@unix.SRI.COM (Morgan Kaufmann) (10/22/90)
VLSI and Parallel Computation
Edited by Robert Suaya (SRI International) and Graham
Birtwistle (University of Calgary) With: Chuck Seitz, Ernst Mayr,
Bill Dally, Yaser Abu-Mustafa, Dick Lyon, and Bryan Ackland
1990, 471 pages, ISBN 0-934613-99-0 $35.95
Morgan Kaufmann Publishers, Inc., San Mateo, CA
This book deals with issues from the world of highly parallel
systems containing hundreds of thousands of processors. Very Large
Scale Integration (VLSI) and concurrency, using a large set of
processors, provide an opportunity to surpass the limits of vector
supercomputers and address some fundamental problems in computer
science. Examples of this need are found in areas such as vision
and speech research, VLSI design verification, 3-D animation in
graphics, and automated reasoning. The chapters in this book
explore the great potential for this approach in these and other
areas.
Encompassing theoretical models, VLSI design, routing and machine
implementations, topics include an introduction to concurrency and
message-passing computers, PRAMS, fixed interconnection networks,
parallel algorithms, scheduling, resource management, efficient
communication, analog computation, neural networks, and CAD VLSI
design.
For bibliographic purposes, the complete contents are listed below.
Requests for further information, examination copies for potential
course use, and orders may be directed to the publisher through the
information which follows this posting.
Chapter 1 Charles Seitz (Cal Tech)
Concurrent Computation and Programming
1.1 Introduction to Concurrency
1.2 Multicomputers
1.3 Concurrent Programming
1.4 Application Programming
Chapter 2 Ernst Mayr (Stanford University)
Theoretical Aspects of Parallel Computation
2.1 Introduction
2.2 Fundamental Parallel Algorithms
2.3 The Dynamic Tree Expression Problem
2.4 NP-Complete Algorithms
2.5 Parallel Approximation Algorithms
Chapter 3 William Dally (MIT)
Heavily Wired Bits of VLSI
3.1 Wire-Efficient Communication Networks for
Multicomputers
3.2 Analysis of Multicomputer Communication Networks
3.3 Design of Communication Controllers
3.4 Message-Driven Processor
Chapter 4 Lennart Johnsson (Yale, Thinking Machines)
Optimal Communication in Distributed and Shared Memory Models
on Network Architectures
4.1 Introduction
4.2 Communication Requirements in Scientific
Computation
4.3 The Value of Locality in Computation
4.4 Networks
4.5 Boolean Cubes
4.6 Communication Primitives on Boolean Cubes
4.7 Lattices
4.8 Butterfly Network Emulation
4.9 Tree Embeddings
4.10 Pyramid Embeddings
4.11 Permutations
4.12 Emulation with Wafer Scale Integration
4.13 Shared Memory
Chapter 5 Yaser Abu-Mostafa & David Schweitzer (both of Cal Tech)
Neural Networks
5.1 Networks and Neurons
5.2 Feedback Networks
5.3 Choosing the Stable States
5.4 Feedforward Networks
5.5 Back Error Propagation
5.6 Collective Computation
5.7 Nearest Neighbor Search
5.8 Traveling Salesman Problem
5.9 Limitations
Chapter 6 Richard Lyon (Apple Computer)
VLSI and Machines that Hear
6.1 VLSI Complexity and Area Cost
6.2 RAMs and Circuits
6.3 Analog Parallel Computation in Hearing
Chapter 7 Bryan Ackland (A T & T)
Knowledge Based VLSI Design Synthesis
7.1 Synaps--Objectives and Techniques
7.2 Cadre--Custom Layout Synthesis
7.3 Future Directions
_________________________________________________________________
For Information and orders:
VLSI and Parallel Computation
Edited by Robert Suaya and Graham Birtwistle
1990, 471 pages, ISBN 0-934613-99-0 $35.95
Morgan Kaufmann Publishers, Inc., San Mateo, CA
Please add $3.50 for the first book and $2.50 for each
additional for surface shipping to the U.S. and Canada; $6.50
for the first book and $3.50 for each additional for shipping
to all other areas. California residents: Please add sales
tax appropriate to your county
Master Card, Visa and personal checks drawn on US banks
accepted.
Morgan Kaufmann Publishers
Department 56
2929 Campus Drive, Suite 260
San Mateo, CA 94403
USA
Phone: (415) 578-9928 (800) 745-READ
Fax: (415) 578-0672
email: morgan@unix.sri.com